English
Related papers

Related papers: Spaces that can be ordered effectively: virtually …

200 papers

We propose a non-autoregressive framework for the Travelling Salesman Problem where solutions emerge directly from learned permutations, without requiring explicit search. By applying a similarity transformation to Hamiltonian cycles, the…

Machine Learning · Computer Science 2025-09-25 Yimeng Min , Carla P. Gomes

We show that the isomorphism problem is solvable in the class of central extensions of word-hyperbolic groups, and that the isomorphism problem for biautomatic groups reduces to that for biautomatic groups with finite centre. We describe an…

Geometric Topology · Mathematics 2015-05-27 Martin R. Bridson , Lawrence Reeves

We consider the problem of allocating a distribution of items to $n$ recipients where each recipient has to be allocated a fixed, prespecified fraction of all items, while ensuring that each recipient does not experience too much envy. We…

Computer Science and Game Theory · Computer Science 2022-10-03 Steven Yin , Christian Kroer

Hyperbolic-spaces are better suited to represent data with underlying hierarchical relationships, e.g., tree-like data. However, it is often necessary to incorporate, through alignment, different but related representations meaningfully.…

Machine Learning · Statistics 2020-12-03 Andrés Hoyos-Idrobo

We provide a framework to classify hyperbolic monopoles with continuous symmetries and find a Structure Theorem, greatly simplifying the construction of all those with spherically symmetry. In doing so, we reduce the problem of finding…

Mathematical Physics · Physics 2024-07-03 C. J. Lang

Perfect fluid space-times admitting a three-dimensional Lie group of conformal motions containing a two-dimensional Abelian Lie subgroup of isometries are studied. Demanding that the conformal Killing vector be proper (i.e., not homothetic…

General Relativity and Quantum Cosmology · Physics 2015-06-25 J. Carot , A. A. Coley , A. M. Sintes

The paper introduces a method to solve inverse problems for hyperbolic systems where the leading order terms are non-linear. We apply the method to the coupled Einstein-scalar field equations and study the question whether the structure of…

Analysis of PDEs · Mathematics 2018-01-08 Yaroslav Kurylev , Matti Lassas , Lauri Oksanen , Gunther Uhlmann

We consider a class of fast-slow $C^4$ partially hyperbolic systems on $\mathbb{T}^2$ given by $\epsilon$-perturbations of maps $F(x,\theta)=(f(x,\theta),\theta)$ where $f(\cdot,\theta)$ are $C^{4}$ expanding maps of the circle. For…

Dynamical Systems · Mathematics 2025-11-19 Jacopo De Simoi , Kasun Fernando , Nicholas Fleming-Vázquez

In this paper we develop the metric theory for the outer space of a free product of groups. This generalizes the theory of the outer space of a free group, and includes its relative versions. The outer space of a free product is made of…

Group Theory · Mathematics 2015-04-21 Stefano Francaviglia , Armando Martino

In this paper, we show that, if a group $G$ acts geometrically on a geodesically complete CAT(0) space $X$ which contains at least one point with a CAT(-1) neighborhood, then $G$ must be either virtually cyclic or acylindrically hyperbolic.…

Group Theory · Mathematics 2018-11-20 Anthony Genevois , Arnaud Stocker

Hyperbolic deep learning leverages the metric properties of hyperbolic spaces to develop efficient and informative embeddings of hierarchical data. Here, we focus on the solvable group structure of hyperbolic spaces, which follows naturally…

Machine Learning · Computer Science 2025-06-02 Federico Milanesio , Matteo Santoro , Pietro G. Fré , Guido Sanguinetti

We classify the polycyclic totally ordered simple dimension groups, i.e. dimension groups given by a dense embedding of n-dimensional lattice into the real line. Our method is based on the geometry of simple geodesics on the hyperbolic…

Operator Algebras · Mathematics 2016-02-04 Igor Nikolaev

We consider positive operator semigroups on ordered Banach spac\-es and study the relation of their long time behaviour to two different domination properties. First, we analyse under which conditions almost periodicity and mean ergodicity…

Functional Analysis · Mathematics 2018-02-16 Jochen Glück , Manfred P. H. Wolff

In this work, we propose a fashion item recommendation model that incorporates hyperbolic geometry into user and item representations. Using hyperbolic space, our model aims to capture implicit hierarchies among items based on their visual…

Information Retrieval · Computer Science 2024-09-05 Ryotaro Shimizu , Yu Wang , Masanari Kimura , Yuki Hirakawa , Takashi Wada , Yuki Saito , Julian McAuley

We consider the problem of controlling the group behavior of a large number of dynamic systems that are constantly interacting with each other. These systems are assumed to have identical dynamics (e.g., birds flock, robot swarm) and their…

Optimization and Control · Mathematics 2021-08-18 Yongxin Chen

A common task in robotics is unloading identical goods from a tray with rectangular grid structure. This naturally leads to the idea of programming the process at one grid position only and translating the motion to the other grid points,…

Robotics · Computer Science 2018-11-20 Martin Weiß

We study frequent hypercyclicity in the context of strongly continuous semigroups of operators. More precisely, we give a criterion (sufficient condition) for a semigroup to be frequently hypercyclic, whose formulation depends on the Pettis…

Functional Analysis · Mathematics 2010-06-04 E. M. Mangino , A. Peris

We find strictly ascending HNN extensions of finite rank free groups possessing a presentation 2-complex which is a non positively curved square complex. On showing these groups are word hyperbolic, we have by results of Wise and Agol that…

Group Theory · Mathematics 2013-02-22 J. O. Button

This paper considers the problem of steering a vast group of agents of which the dynamics are governed by a discrete-time first-order linear system. The group of agents are characterized as a probability density function and an occupation…

Optimization and Control · Mathematics 2024-01-24 Guangyu Wu , Anders Lindquist

There are well-known analogs of the prime number theorem and Mertens' theorem for dynamical systems with hyperbolic behaviour. Here we consider the same question for the simplest non-hyperbolic algebraic systems. The asymptotic behaviour of…

Dynamical Systems · Mathematics 2007-09-20 G. Everest , R. Miles , S. Stevens , T. Ward