English
Related papers

Related papers: A Combinatorial Structure for Many Hierarchically …

200 papers

Object detection, for the most part, has been formulated in the euclidean space, where euclidean or spherical geodesic distances measure the similarity of an image region to an object class prototype. In this work, we study whether a…

Computer Vision and Pattern Recognition · Computer Science 2022-03-21 Christopher Lang , Alexander Braun , Abhinav Valada

For every group $G$, we introduce the set of hyperbolic structures on $G$, denoted $\mathcal{H}(G)$, which consists of equivalence classes of (possibly infinite) generating sets of $G$ such that the corresponding Cayley graph is hyperbolic;…

Group Theory · Mathematics 2019-08-21 Carolyn Abbott , Sahana Balasubramanya , Denis Osin

We are concerned with the discovery of hierarchical relationships from large-scale unstructured similarity scores. For this purpose, we study different models of hyperbolic space and find that learning embeddings in the Lorentz model is…

Artificial Intelligence · Computer Science 2018-07-10 Maximilian Nickel , Douwe Kiela

We give a complete combinatorial description of the bifurcation structure in the space of exponential maps $z\mapsto\exp(z)+\kappa$. This combinatorial structure is the basis for a number of important results about exponential parameter…

Dynamical Systems · Mathematics 2009-01-21 Lasse Rempe , Dierk Schleicher

We discuss the construction of a one parameter family of complex hyperbolic structures on the complement of a toric mirror arrangement associated with a simply laced root system. Subsequently we find conditions for which parameter values…

Algebraic Geometry · Mathematics 2010-03-30 Gert Heckman , Eduard Looijenga

This text is about geometric structures imposed by robust dynamical behaviour. We explain recent results towards the classification of partially hyperbolic systems in dimension 3 using the theory of foliations and its interaction with…

Dynamical Systems · Mathematics 2018-02-16 Rafael Potrie

By an additive structure on a hypersurface S in projective space we mean an effective action of commutative unipotent group on projective space which leaves S invariant and acts on S with an open orbit. It is known that these structures…

Algebraic Geometry · Mathematics 2013-07-24 Ivan Bazhov

The theory of symmetric-hyperbolic systems is useful for constructing smooth solutions of nonlinear wave equations, and for studying their singularities, including shock waves. We present the main techniques which are required to apply the…

Analysis of PDEs · Mathematics 2025-07-10 Satyanad Kichenassamy

Hierarchically hyperbolic spaces provide a common framework for studying mapping class groups of finite type surfaces, Teichm\"uller space, right-angled Artin groups, and many other cubical groups. Given such a space $\mathcal X$, we build…

Geometric Topology · Mathematics 2018-03-16 Matthew G. Durham , Mark F. Hagen , Alessandro Sisto

This paper continues a geometric study of Harvey's Complex of Curves, whose ultimate goal is to apply the theory of hyperbolic spaces and groups to algorithmic questions for the Mapping Class Group and geometric properties of Kleinian…

Geometric Topology · Mathematics 2007-05-23 Howard A. Masur , Yair N. Minsky

We discuss the notion of the universal relatively hyperbolic structure on a group which is used in order to characterize relatively hyperbolic structures on the group. We also study relations between relatively hyperbolic structures on a…

Group Theory · Mathematics 2012-05-11 Yoshifumi Matsuda , Shin-ichi Oguni , Saeko Yamagata

An alternative method is described for determining the hyperbolic structure on a link complement, and some of its elementary consequences are examined. The method is particularly suited to alternating links.

Geometric Topology · Mathematics 2015-06-16 Morwen Thistlethwaite , Anastasiia Tsvietkova

Using the combinatorics of two interpenetrating face centered cubic lattices together with the part of calculus naturally encoded in combinatorial topology, we construct from first principles a lattice model of 3D incompressible…

Analysis of PDEs · Mathematics 2018-11-02 Dennis Sullivan

Symmetric hyperbolic systems of equations are explicitly constructed for a general class of tensor fields by considering their structure as r-fold forms. The hyperbolizations depend on 2r-1 arbitrary timelike vectors. The importance of the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 José M. M. Senovilla

The structural complexity of metamaterials is limitless, although in practice, most designs comprise periodic architectures which lead to materials with spatially homogeneous features. More advanced tasks, arising in e.g. soft robotics,…

Soft Condensed Matter · Physics 2016-08-03 Corentin Coulais , Eial Teomy , Koen de Reus , Yair Shokef , Martin van Hecke

We present an analytical method for determining the designability of protein structures. We apply our method to the case of two-dimensional lattice structures, and give a systematic solution for the spectrum of any structure. Using this…

Soft Condensed Matter · Physics 2009-10-31 Edo L. Kussell , Eugene I. Shakhnovich

Recently, there has been a rising surge of momentum for deep representation learning in hyperbolic spaces due to theirhigh capacity of modeling data like knowledge graphs or synonym hierarchies, possessing hierarchical structure. We refer…

Machine Learning · Computer Science 2021-02-18 Wei Peng , Tuomas Varanka , Abdelrahman Mostafa , Henglin Shi , Guoying Zhao

We give a review of modern approaches to constructing formal solutions to integrable hierarchies of mathematical physics, whose coefficients are answers to various enumerative problems. The relationship between these approaches and…

Combinatorics · Mathematics 2015-12-23 M. Kazarian , S. Lando

We propose a hyperbolic set-to-set distance measure for computing dissimilarity between sets in hyperbolic space. While point-to-point distances in hyperbolic space effectively capture hierarchical relationships between data points, many…

Computer Vision and Pattern Recognition · Computer Science 2025-06-24 Pengxiang Li , Wei Wu , Zhi Gao , Xiaomeng Fan , Peilin Yu , Yuwei Wu , Zhipeng Lu , Yunde Jia , Mehrtash Harandi

In classification problems, especially those that categorize data into a large number of classes, the classes often naturally follow a hierarchical structure. That is, some classes are likely to share similar structures and features. Those…

Machine Learning · Computer Science 2018-07-25 Denali Molitor , Deanna Needell