Hyperbolic Entailment Cones for Learning Hierarchical Embeddings

Total Page:16

File Type:pdf, Size:1020Kb

Hyperbolic Entailment Cones for Learning Hierarchical Embeddings Hyperbolic Entailment Cones for Learning Hierarchical Embeddings Octavian-Eugen Ganea 1 Gary Becigneul´ 1 Thomas Hofmann 1 Abstract Popular methods typically embed symbolic objects in low Learning graph representations via low- dimensional Euclidean vector spaces using a strategy that dimensional embeddings that preserve relevant aims to capture semantic information such as functional network properties is an important class of similarity. Symmetric distance functions are usually mini- problems in machine learning. We here present mized between representations of correlated items during a novel method to embed directed acyclic the learning process. Popular examples are word embedding graphs. Following prior work, we first advocate algorithms trained on corpora co-occurrence statistics which for using hyperbolic spaces which provably have shown to strongly relate semantically close words and model tree-like structures better than Euclidean their topics (Mikolov et al., 2013; Pennington et al., 2014). geometry. Second, we view hierarchical relations However, in many fields (e.g. Recommender Systems, Ge- as partial orders defined using a family of nested nomics (Billera et al., 2001), Social Networks), one has to geodesically convex cones. We prove that these deal with data whose latent anatomy is best defined by non- entailment cones admit an optimal shape with a Euclidean spaces such as Riemannian manifolds (Bronstein closed form expression both in the Euclidean and et al., 2017). Here, the Euclidean symmetric models suf- hyperbolic spaces, and they canonically define fer from not properly reflecting complex data patterns such the embedding learning process. Experiments as the latent hierarchical structure inherent in taxonomic show significant improvements of our method data. To address this issue, the emerging trend of geometric over strong recent baselines both in terms of deep learning1 is concerned with non-Euclidean manifold representational capacity and generalization. representation learning. In this work, we are interested in geometrical modeling 1. Introduction of hierarchical structures, directed acyclic graphs (DAGs) and entailment relations via low dimensional embeddings. Producing high quality feature representations of data such Starting from the same motivation, the order embeddings as text or images is a central point of interest in artificial method (Vendrov et al., 2015) explicitly models the partial intelligence. A large line of research focuses on embedding order induced by entailment relations between embedded discrete data such as graphs (Grover & Leskovec, 2016; objects. Formally, a vector x 2 Rn represents a more gen- Goyal & Ferrara, 2017) or linguistic instances (Mikolov eral concept than any other embedding from the Euclidean et al., 2013; Pennington et al., 2014; Kiros et al., 2015) into entailment region Ox := fy j yi ≥ xi; 81 ≤ i ≤ ng. A first continuous spaces that exhibit certain desirable geometric concern is that the capacity of order embeddings grows only properties. This class of models has reached state-of-the- linearly with the embedding space dimension. Moreover, arXiv:1804.01882v3 [cs.LG] 6 Jun 2018 art results for various tasks and applications, such as link the regions Ox suffer from heavy intersections, implying prediction in knowledge bases (Nickel et al., 2011; Bor- that their disjoint volumes rapidly become bounded2. As a des et al., 2013) or in social networks (Hoff et al., 2002), consequence, representing wide (with high branching fac- text disambiguation (Ganea & Hofmann, 2017), word hyper- tor) and deep hierarchical structures in a bounded region nymy (Shwartz et al., 2016), textual entailment (Rocktaschel¨ of the Euclidean space would cause many points to end up et al., 2015) or taxonomy induction (Fu et al., 2014). undesirably close to each other. This also implies that Eu- clidean distances would no longer be capable of reflecting 1 Department of Computer Science, ETH Zurich, the original tree metric. Switzerland. Correspondence to: Octavian-Eugen Ganea <[email protected]>, Gary Becigneul´ Fortunately, the hyperbolic space does not suffer from the <[email protected]>, Thomas Hofmann aforementioned capacity problem because the volume of <[email protected]>. 1 th http://geometricdeeplearning.com/ Proceedings of the 35 International Conference on Machine 2 For example, in n dimensions, no n + 1 distinct regions Ox Learning, Stockholm, Sweden, PMLR 80, 2018. Copyright 2018 can simultaneously have unbounded disjoint sub-volumes. by the author(s). Hyperbolic Entailment Cones any ball grows exponentially with its radius, instead of poly- We also compute an analytic closed-form expression for the nomially as in the Euclidean space. This exponential growth exponential map in the n-dimensional Poincare´ ball, allow- property enables hyperbolic spaces to embed any weighted ing us to perform full Riemannian optimization (Bonnabel, tree while almost preserving their metric3 (Gromov, 1987; 2013) in the Poincare´ ball, as opposed to the approximate Bowditch, 2006; Sarkar, 2011). The tree-likeness of hyper- optimization method used by (Nickel & Kiela, 2017). bolic spaces has been extensively studied (Hamann, 2017). Moreover, hyperbolic spaces are used to visualize large 2. Mathematical preliminaries hierarchies (Lamping et al., 1995), to efficiently forward information in complex networks (Krioukov et al., 2009; We now briefly visit some key concepts needed in our work. Cvetkovski & Crovella, 2009) or to embed heterogeneous, scale-free graphs (Shavitt & Tankel, 2008; Krioukov et al., Notations. We always use k · k to denote the Euclidean 2010; Blasius¨ et al., 2016). norm of a point (in both hyperbolic or Euclidean spaces). From a machine learning perspective, recently, hyperbolic We also use h·; ·i to denote the Euclidean scalar product. spaces have been observed to provide powerful representa- tions of entailment relations (Nickel & Kiela, 2017). The 2.1. Differential geometry latent hierarchical structure surprisingly emerges as a sim- For a rigorous reasoning about hyperbolic spaces, one needs ple reflection of the space’s negative curvature. However, to use concepts in differential geometry, some of which we the approach of (Nickel & Kiela, 2017) suffers from a few highlight here. For an in-depth introduction, we refer the drawbacks: first, their loss function causes most points to reader to (Spivak, 1979) and (Hopper & Andrews, 2010). collapse on the border of the Poincare´ ball, as exemplified in Figure3. Second, the hyperbolic distance alone (being Manifold. A manifold M of dimension n is a set that can symmetric) is not capable of encoding asymmetric relations n be locally approximated by the Euclidean space R . For needed for entailment detection, thus a heuristic score is cho- 2 2 3 instance, the sphere S and the torus T embedded in R sen to account for concept generality or specificity encoded are 2-dimensional manifolds, also called surfaces, as they in the embedding norm. 2 can locally be approximated by R . The notion of manifold We here inspire ourselves from hyperbolic embeddings is a generalization of the notion of surface. (Nickel & Kiela, 2017) and order embeddings (Vendrov et al., 2015). Our contributions are as follows: Tangent space. For x 2 M, the tangent space TxM of M at x is defined as the n-dimensional vector-space • We address the aforementioned issues of (Nickel & approximating M around x at a first order. It can be defined 0 Kiela, 2017) and (Vendrov et al., 2015). We propose to as the set of vectors v that can be obtained as v := c (0), where c :(−"; ") !M is a smooth path in M such that replace the entailment regions Ox of order-embeddings by a more efficient and generic class of objects, namely c(0) = x. geodesically convex entailment cones. These cones are defined on a large class of Riemannian manifolds and Riemannian metric. A Riemannian metric g on M is a induce a partial ordering relation in the embedding collection (gx)x of inner-products gx : TxM × TxM! R space. on each tangent space TxM, depending smoothly on x. Although it defines the geometry of M locally, it induces • The optimal entailment cones satisfying four natural a global distance function d : M × M ! R+ by setting properties surprisingly exhibit canonical closed-form d(x; y) to be the infimum of all lengths of smooth curves expressions in both Euclidean and hyperbolic geometry joining x to y in M, where the length ` of a curve γ : that we rigorously derive. [0; 1] !M is defined as Z 1 q • An efficient algorithm for learning hierarchical em- 0 0 `(γ) = gγ(t)(γ (t); γ (t))dt: (1) beddings of directed acyclic graphs is presented. This 0 learning process is driven by our entailment cones. Riemannian manifold. A smooth manifold equipped • Experimentally, we learn high quality embeddings and with a Riemannian metric is called a Riemannian mani- improve over experimental results in (Nickel & Kiela, fold. Subsequently, due to their metric properties, we will 2017) and (Vendrov et al., 2015) on hypernymy link only consider such manifolds. prediction for word embeddings, both in terms of ca- pacity of the model and generalization performance. Geodesics. A geodesic (straight line) between two points 3See end of Section 2.2 for a rigorous formulation. x; y 2 M is a smooth curve of minimal length joining x to Hyperbolic Entailment Cones y in M. Geodesics define shortest paths on the manifold. tangent spaces), straight lines (geodesics), curve lengths or They are a generalization of lines in the Euclidean space. volume elements. In the Poincare´ ball model, the Euclidean metric is changed by a simple scalar field, hence the model Exponential map. The exponential map expx : TxM! is conformal (i.e. angle preserving), yet distorts distances. M around x, when well-defined, maps a small perturba- tion of x by a vector v 2 TxM to a point expx(v) 2 M, Induced distance and norm. It is known (Nickel & such that t 2 [0; 1] 7! expx(tv) is a geodesic join- Kiela, 2017) that the induced distance between 2 points n ing x to expx(v).
Recommended publications
  • Visual Defects When Extending Two-Dimensional Invisible Lenses with Circular Symmetry Into the Third Dimension
    Visual defects when extending two-dimensional invisible lenses with circular symmetry into the third dimension Aaron J. Danner1 and Tom´aˇsTyc2 1Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, 117583 Singapore 2Department of Theoretical Physics and Astrophysics, Masaryk University, Kotl´aˇrsk´a 2, 61137 Brno, Czech Republic E-mail: [email protected] November 26, 2015 Abstract. A common practice in the design of three-dimensional objects with transformation optics is to first design a two-dimensional object and then to simply extend the refractive index profile along the z-axis. For lenses that are transformations of free space, this technique works perfectly, but for many lenses that seem like they would work, this technique causes optical distortions. In this paper, we analyze two such cases, the invisible sphere and Eaton lens, and show photorealistically how serious such optical distortions might appear in practice. 1. Introduction Since the first invisible cloaks were introduced by Leonhardt [1] and Pendry [2], the excitement generated has led to a large number of investigations of both cloaking in general as well as other interesting transformation optics devices. The term "transformation optics" has now traditionally come to refer specifically to the act of changing the metric tensor in electromagnetic space, corresponding to a specific type of change in the refractive index profile in physical space (for example, a requirement that the tensors µ = ). Since this requirement can rarely be met in practice, various sacrifices to device performance must be made in order to achieve desired functionality. This includes, but is not limited to, sacrificing one polarization's performance to implement a device in dielectrics, or limiting performance of a device designed with transformation optics to only two dimensions, which can significantly ease design constraints.
    [Show full text]
  • MODEL SELECTION in the SPACE of GAUSSIAN MODELS INVARIANT by SYMMETRY Piotr Graczyk, Hideyuki Ishi, Bartosz Kolodziejek, Helene Massam
    MODEL SELECTION IN THE SPACE OF GAUSSIAN MODELS INVARIANT BY SYMMETRY Piotr Graczyk, Hideyuki Ishi, Bartosz Kolodziejek, Helene Massam To cite this version: Piotr Graczyk, Hideyuki Ishi, Bartosz Kolodziejek, Helene Massam. MODEL SELECTION IN THE SPACE OF GAUSSIAN MODELS INVARIANT BY SYMMETRY. 2020. hal-02564982 HAL Id: hal-02564982 https://hal.archives-ouvertes.fr/hal-02564982 Preprint submitted on 6 May 2020 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Submitted to the Annals of Statistics MODEL SELECTION IN THE SPACE OF GAUSSIAN MODELS INVARIANT BY SYMMETRY BY PIOTR GRACZYK1,HIDEYUKI ISHI2 *,BARTOSZ KOŁODZIEJEK3† AND HÉLÈNE MASSAM4‡ 1Université d’Angers, France, [email protected] 2Osaka City University, Japan, [email protected] 3Warsaw University of Technology, Poland, [email protected] 4York University, Canada, [email protected] We consider multivariate centred Gaussian models for the random vari- able Z = (Z1;:::;Zp), invariant under the action of a subgroup of the group of permutations on f1; : : : ; pg. Using the representation theory of the sym- metric group on the field of reals, we derive the distribution of the maxi- mum likelihood estimate of the covariance parameter Σ and also the analytic expression of the normalizing constant of the Diaconis-Ylvisaker conjugate prior for the precision parameter K = Σ−1.
    [Show full text]
  • Solutions Matching Equations, Surface Graphs and Contour Graphs in This Section You Will Match Equations with Surface Graphs (Page 2) and Contour Graphs (Page 3)
    Math 126 Functions of Two Variables and Their Graphs Solutions Matching equations, surface graphs and contour graphs In this section you will match equations with surface graphs (page 2) and contour graphs (page 3). Equations Things to look for: 1. Symmetry: What happens when you replace x by y, or x by −x, or y by −y? 2. Does it have circular symmetry - an x2 + y2 term in the equation? 3. Does it take negative values or is it always above the xy-plane? 4. Is it one of the surfaces you have seen in Chapter 12? If yes, can you name it before looking at the pictures on the next page? Here are the equations: 1. f(x; y) = jxj + jyj J III This should be symmetric above the four quadrants as replacing x by −x or y by −y does not change the function. There is no circular symmetry. 2. f(x; y) = x2 − y2 EV This one has hyperbolas as cross sections z = k. It has a saddle shape (hyperbolic paraboloid) from Section 12.6. 3. f(x; y) = x2 + y2 A IV This one has circular symmetry. Circular cross sections with z = k. Elliptic (circular) paraboloid from Section 12.6. p 4. f(x; y) = x2 + y2 B VII This one has circular symmetry. Circular cross sections with z = k. Upper half of the cone from Section 12.6. 5. f(x; y) = x − y2 F II Cross sections with z = k are parabolas. Symmetry with respect to the xz plane since replacing y by −y does not change the equation.
    [Show full text]
  • Applications of the Combinatorial Configurations for Optimization of Technological Systems V
    ECONTECHMOD. AN INTERNATIONAL QUARTERLY JOURNAL – 2016. Vol. 5. No. 2. 27–32 Applications of the combinatorial configurations for optimization of technological systems V. Riznyk Lviv Polytechnic National University, e-mail: [email protected] Received March 5.2016: accepted May 20.2016 Abstract. This paper involves techniques for improving mathematical methods of optimization of systems that the quality indices of engineering devices or systems with non- exist in the structural analysis, the theory of combinatorial uniform structure (e.g. arrays of sonar antenna arrays) with configurations, analysis of finite groups and fields, respect to performance reliability, transmission speed, resolving algebraic number theory and coding. Two aspects of the ability, and error protection, using novel designs based on matter the issue are examined useful in applications of combinatorial configurations such as classic cyclic difference sets and novel vector combinatorial configurations. These symmetrical and non-symmetrical models: optimization design techniques makes it possible to configure systems with of technology, and hypothetic unified “universal fewer elements than at present, while maintaining or improving informative field of harmony” [1]. on the other operating characteristics of the system. Several factors are responsible for distinguish of the objects depending THE ANALYSIS OF RECENT RESEARCHES an implicit function of symmetry and non-symmetry interaction AND PUBLICATIONS subject to the real space dimensionality. Considering the significance of circular symmetric field, while an asymmetric In [2] developed Verilog Analog Mixed-Signal subfields of the field, further a better understanding of the role simulation (Verilog-AMS) model of the comp-drive sensing of geometric structure in the behaviour of system objects is element of integrated capacitive micro- accelerometer.
    [Show full text]
  • A Mathematical Analysis of Knotting and Linking in Leonardo Da Vinci's
    November 3, 2014 Journal of Mathematics and the Arts Leonardov4 To appear in the Journal of Mathematics and the Arts Vol. 00, No. 00, Month 20XX, 1–31 A Mathematical Analysis of Knotting and Linking in Leonardo da Vinci’s Cartelle of the Accademia Vinciana Jessica Hoya and Kenneth C. Millettb Department of Mathematics, University of California, Santa Barbara, CA 93106, USA (submitted November 2014) Images of knotting and linking are found in many of the drawings and paintings of Leonardo da Vinci, but nowhere as powerfully as in the six engravings known as the cartelle of the Accademia Vinciana. We give a mathematical analysis of the complex characteristics of the knotting and linking found therein, the symmetry these structures embody, the application of topological measures to quantify some aspects of these configurations, a comparison of the complexity of each of the engravings, a discussion of the anomalies found in them, and a comparison with the forms of knotting and linking found in the engravings with those found in a number of Leonardo’s paintings. Keywords: Leonardo da Vinci; engravings; knotting; linking; geometry; symmetry; dihedral group; alternating link; Accademia Vinciana AMS Subject Classification:00A66;20F99;57M25;57M60 1. Introduction In addition to his roughly fifteen celebrated paintings and his many journals and notes of widely ranging explorations, Leonardo da Vinci is credited with the creation of six intricate designs representing entangled loops, for example Figure 1, in the 1490’s. Originally constructed as copperplate engravings, these designs were attributed to Leonardo and ‘known as the cartelle of the Accademia Vinciana’ [1].
    [Show full text]
  • Embedding the Kepler Problem As a Surface of Revolution
    EMBEDDING THE KEPLER PROBLEM AS A SURFACE OF REVOLUTION RICHARD MOECKEL Abstract. Solutions of the planar Kepler problem with fixed energy h determine geodesics of the corresponding Jacobi-Maupertuis metric. 2 2 This is a Riemannian metric on R if h ≥ 0 or on a disk D ⊂ R if h < 0. The metric is singular at the origin (the collision singularity) and also on the boundary of the disk when h < 0. The Kepler problem and the corresponding metric are invariant under rotations of the plane and it is natural to wonder whether the metric can be realized as a 3 surface of revolution in R or some other simple space. In this note, we use elementary methods to study the geometry of the Kepler metric and the embedding problem. Embeddings of the metrics with h ≥ 0 3 as surfaces of revolution in R are constructed explicitly but no such embedding exists for h < 0 due to a problem near the boundary of the disk. We prove a theorem showing that the same problem occurs for every analytic central force potential. Returning to the Kepler metric, we rule out embeddings in the three-sphere or hyperbolic space, but succeed in constructing an embedding in Minkowski spacetime. 1. The Kepler Problem The Kepler problem concerns the motion of point mass in the plane under an inverse square central force law. Let q = (x; y) denote the position and m > 0 its mass. Newton's equations are Gmq (1) mq¨ = − jqj3 where G > 0 is a constant. Since the mass m drops out, we may as well assume m = 1.
    [Show full text]
  • Circular Symmetry and Stationary-Phase Approximation Astérisque, Tome 131 (1985), P
    Astérisque MICHAEL F. ATIYAH Circular symmetry and stationary-phase approximation Astérisque, tome 131 (1985), p. 43-59 <http://www.numdam.org/item?id=AST_1985__131__43_0> © Société mathématique de France, 1985, tous droits réservés. L’accès aux archives de la collection « Astérisque » (http://smf4.emath.fr/ Publications/Asterisque/) implique l’accord avec les conditions générales d’uti- lisation (http://www.numdam.org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ Circular Symmetry and Stationary-Phase Approximation M.F Atiyah § 1. Introduction Stationary-phase approximation applies to the computation of oscillatory integrals of the form je^^^dx and it asserts that for large t the dominant terms come from the critical points of the phase function f(x). Many interesting examples are known where this approximation actually yields the exact answer. Recently a simple general symmetry principle has been found by Duistermaat and Heckman [6] which gives a geometrical explanation for such exactness. In the first part of this lecture I will explain the result of Duistermaat-Heckman. I will go on to outline a brilliant observation of the physicist E. Witten suggesting that an infinite- dimensional version of this result should lead rather directly to the index theorem for the Dirac operator. Such interactions between mathematics and physics played a prominent part in the work of Laurent Schwartz. § 2. The Duistermaat-Heckman Formula We start with the following general situation.
    [Show full text]
  • Reconstruction of Surfaces of Revolution from Single Uncalibrated Views
    Reconstruction of Surfaces of Revolution from Single Uncalibrated Views Kwan-Yee K. Wong £ Department of Computer Science & Information Systems The University of Hong Kong, Pokfulam Rd, HK [email protected] Paulo R. S. Mendonc¸a GE Global Research Center Schenectady, NY 12301, USA [email protected] Roberto Cipolla Department of Engineering, University of Cambridge Trumpington Street, Cambridge CB2 1PZ, UK [email protected] Abstract This paper addresses the problem of recovering the 3D shape of a surface of revolution from a single uncalibrated perspective view. The algorithm intro- duced here makes use of the invariant properties of a surface of revolution and its silhouette to locate the image of the revolution axis, and to calibrate the focal length of the camera. The image is then normalized and rectified such that the resulting silhouette exhibits bilateral symmetry. Such a rectification leads to a simpler differential analysis of the silhouette, and yields a simple equation for depth recovery. Ambiguities in the reconstruction are analyzed and experimental results on real images are presented, which demonstrate the quality of the reconstruction. 1 Introduction 2D images contain cues to surface shape and orientation. However, their interpretation is inherently ambiguous because depth information is lost during the image formation process when 3D structures in the world are projected onto 2D images. Multiple images from different viewpoints can be used to resolve these ambiguities, and this results in techniques like stereo vision [8, 1] and structure from motion [16, 11]. Besides, under certain appropriate assumptions such as Lambertian surfaces and isotropic textures, it is also possible to infer scene structure (e.g.
    [Show full text]
  • Chapter 5 Applications of the Definite Integral to Calculating Volume And
    Chapter 5 Applications of the definite integral to calculating volume and length In this chapter we consider applications of the definite integral to calculating geometric quantities such as volumes. The idea will be to dissect the three dimensional objects into pieces that resemble disks or shells, whose volumes we can approximate with simple formulae. The volume of the entire object is obtained by summing up volumes of a stack of disks or a set of embedded shells, and considering the limit as the thickness of the dissection cuts gets thinner. In Figure 5.1 we first remind the reader of the volumes of some of the geometric shapes that will be used as elementary pieces into which our shapes will be carved. Recall that, from earlier discussion, we have r τ r h τ disk shell Figure 5.1: The volumes of these simple 3D shapes are given by simple formulae. We use them as basic elements in computing more complicated volumes. 1. The volume of a cylinder of height h having circular base of radius r, is 2 Vcylinder = πr h v.2005.1 - January 5, 2009 1 Math 103 Notes Chapter 5 2. The volume of a circular disk of thickness τ, and radius r (shown in Figure 5.1 a), as a special case of the above, is 2 Vdisk = πr τ. 3. The volume of a cylindrical shell of height h, with circular radius r and small thickness τ (shown in Figure 5.1 b) is Vshell =2πrhτ. (This approximation holds for τ <<r.) 5.1 Solids of revolution In our first approach to volumes, we will restrict attention to solids of revolution, i.e.
    [Show full text]
  • Polariser for a Bicone Antenna Polarisator Für Eine Bikonische Antenne Polariseur Pour Une Antenne Biconique
    (19) *EP003529859B1* (11) EP 3 529 859 B1 (12) EUROPEAN PATENT SPECIFICATION (45) Date of publication and mention (51) Int Cl.: of the grant of the patent: H01Q 15/24 (2006.01) H01Q 13/04 (2006.01) (2015.01) (2006.01) 14.10.2020 Bulletin 2020/42 B33Y 80/00 H01Q 9/28 H01Q 13/02 (2006.01) (21) Application number: 17787916.0 (86) International application number: (22) Date of filing: 23.10.2017 PCT/EP2017/077032 (87) International publication number: WO 2018/073456 (26.04.2018 Gazette 2018/17) (54) POLARISER FOR A BICONE ANTENNA POLARISATOR FÜR EINE BIKONISCHE ANTENNE POLARISEUR POUR UNE ANTENNE BICONIQUE (84) Designated Contracting States: (56) References cited: AL AT BE BG CH CY CZ DE DK EE ES FI FR GB EP-A1- 2 493 019 US-A- 3 656 166 GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO US-A- 4 568 943 US-A- 5 767 814 PL PT RO RS SE SI SK SM TR US-A1- 2014 266 977 (30) Priority: 21.10.2016 GB 201617887 • EBRAHIM BAGHERI-KORANI ET AL: "Wideband omnidirectional dual-polarized biconical (43) Date of publication of application: antennas: A comparison of two approaches", 28.08.2019 Bulletin 2019/35 ANTENNAS AND PROPAGATION (EUCAP), 2013 7TH EUROPEAN CONFERENCE ON, IEEE, 8 April (73) Proprietor: Leonardo MW Limited 2013 (2013-04-08), pages 1247-1251, Basildon, Essex SS14 3EL (GB) XP032430243, ISBN: 978-1-4673-2187-7 • ANDRIAMBELOSON J A ET AL: "A 3D-printed (72) Inventor: SCANNELL, Brian PLA plastic conical antenna with Basildon conductive-paint coating for RFI measurements Essex SS14 3EL (GB) on MeerKAT site", 2015 IEEE-APS TOPICAL CONFERENCE ON ANTENNAS
    [Show full text]
  • DTM-Based Morphometric Analysis of Scoria Cones of the Chaîne Des Puys (France)—The Classic and a New Approach
    remote sensing Article DTM-Based Morphometric Analysis of Scoria Cones of the Chaîne des Puys (France)—The Classic and a New Approach Fanni Vörös 1,* , Benjamin van Wyk de Vries 2,Dávid Karátson 3 and Balázs Székely 4 1 Doctoral School of Earth Sciences, ELTE Eötvös Loránd University, Pázmány P. sétány 1/C, H-1117 Budapest, Hungary 2 Laboratoire Magmas et Volcans, Observatoire du Physique du Globe de Clermont, Université Clermont, Auvergne, IRD, UMR6524-CNRS, 63178 Aubiere, France; [email protected] 3 Department of Physical Geography, ELTE Eötvös Loránd University, Pázmány P. sétány 1/C, H-1117 Budapest, Hungary; [email protected] 4 Department of Geophysics and Space Science, ELTE Eötvös Loránd University, Pázmány P. sétány 1/C, H-1117 Budapest, Hungary; [email protected] * Correspondence: [email protected]; Tel.: +36-1-372-2500 (ext. 6701) Abstract: Scoria cones are favorite targets of morphometric research. However, in-depth, DTM-based studies have appeared only recently, and new methods are being developed. This study provides a classic evaluation of the cones of Chaîne des Puys (Auvergne, France) as well as introduces a more detailed and statistics-based set of properties. Beside the classic parameters, a sectorial approach is applied to the slope distributions calculated from high resolution DTMs for 25 cones of different lithologies, in order to study the various (a)symmetries of the cones. DTM-based morphometric characteristics have been found to be different from classic descriptors, whereas the sectorial approach describes correctly the more and the less regular shapes. The distribution of interquartile ranges of the Citation: Vörös, F.; van Wyk de Vries, sectorial slope distributions is skewed.
    [Show full text]
  • Recent Advances in Symmetric and Network
    CHAOS 25, 097612 (2015) Recent advances in symmetric and network dynamics Martin Golubitsky1 and Ian Stewart2 1Mathematical Biosciences Institute, Ohio State University, Columbus, Ohio 43210, USA 2Mathematics Institute, University of Warwick, Coventry CV4 7AL, United Kingdom (Received 18 December 2014; accepted 16 March 2015; published online 20 April 2015) We summarize some of the main results discovered over the past three decades concerning symmetric dynamical systems and networks of dynamical systems, with a focus on pattern formation. In both of these contexts, extra constraints on the dynamical system are imposed, and the generic phenomena can change. The main areas discussed are time-periodic states, mode inter- actions, and non-compact symmetry groups such as the Euclidean group. We consider both dy- namics and bifurcations. We summarize applications of these ideas to pattern formation in a variety of physical and biological systems, and explain how the methods were motivated by trans- ferring to new contexts Rene Thom’s general viewpoint, one version of which became known as “catastrophe theory.” We emphasize the role of symmetry-breaking in the creation of patterns. Topics include equivariant Hopf bifurcation, which gives conditions for a periodic state to bifur- cate from an equilibrium, and the H/K theorem, which classifies the pairs of setwise and pointwise symmetries of periodic states in equivariant dynamics. We discuss mode interactions, which organize multiple bifurcations into a single degenerate bifurcation, and systems with non-compact symmetry groups, where new technical issues arise. We transfer many of the ideas to the context of networks of coupled dynamical systems, and interpret synchrony and phase relations in network dynamics as a type of pattern, in which space is discretized into finitely many nodes, while time remains continuous.
    [Show full text]