English
Related papers

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

200 papers

The optimal time for the controllability of linear hyperbolic systems in one dimensional space with one-side controls has been obtained recently for time-independent coefficients in our previous works. In this paper, we consider linear…

Optimization and Control · Mathematics 2021-03-05 Jean-Michel Coron , Hoai-Minh Nguyen

We study those groups that act properly discontinuously, cocompactly, and isometrically on CAT(0) spaces with isolated flats and the Relative Fellow Traveller Property. The groups in question include word hyperbolic CAT(0) groups as well as…

Metric Geometry · Mathematics 2008-03-18 G. Christopher Hruska

We show that one can define and effectively compute Stallings graphs for quasi-convex subgroups of automatic groups (\textit{e.g.} hyperbolic groups or right-angled Artin groups). These Stallings graphs are finite labeled graphs, which are…

Group Theory · Mathematics 2018-01-03 Olga Kharlampovich , Alexei Miasnikov , Pascal Weil

We examine free orientation-reversing group actions on orientable handlebodies, and free actions on nonorientable handlebodies. A classification theorem is obtained, giving the equivalence classes and weak equivalence classes of free…

Geometric Topology · Mathematics 2007-05-23 Antonio F. Costa , Darryl McCullough

We study the dynamics in C^2 of superattracting fixed point germs and of polynomial maps near infinity. In both cases we show that the asymptotic attraction rate is a quadratic integer, and construct a plurisubharmonic function with the…

Dynamical Systems · Mathematics 2007-05-23 Charles Favre , Mattias Jonsson

This paper focuses on parabolic final value problems, and well-posedness is proved for a large class of these. The clarification is obtained from Hilbert spaces that characterise data that give existence, uniqueness and stability of the…

Analysis of PDEs · Mathematics 2020-03-06 Jon Johnsen

Using an enhanced Self-Organizing Map method, we provided suboptimal solutions to the Traveling Salesman Problem. Besides, we employed hyperparameter tuning to identify the most critical features in the algorithm. All improvements in the…

Neural and Evolutionary Computing · Computer Science 2022-01-20 Joao P. A. Dantas , Andre N. Costa , Marcos R. O. A. Maximo , Takashi Yoneyama

We show that Morse elements are generic in acylindrically hyperbolic groups. As an application, we observe that fully irreducible outer automorphisms are generic in the outer automorphism group of a finite-rank free group.

Group Theory · Mathematics 2025-04-30 Inhyeok Choi

Modeling crowds has many important applications in games and computer animation. Inspired by the emergent following effect in real-life crowd scenarios, in this work, we develop a method for implicitly grouping moving agents. We achieve…

Multiagent Systems · Computer Science 2024-07-02 Xiao-Cheng Liao , Wei-Neng Chen , Xiang-Ling Chen , Yi Mei

Classically, the dynamics in a non-globally hyperbolic spacetime is ill posed. Previously, a prescription was given for defining dynamics in static spacetimes in terms of a second order operator acting on a Hilbert space defined on static…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Itai Seggev

Embedding the data in hyperbolic spaces can preserve complex relationships in very few dimensions, thus enabling compact models and improving efficiency of machine learning (ML) algorithms. The underlying idea is that hyperbolic…

Machine Learning · Computer Science 2025-01-14 Vladimir Jaćimović

We prove a general criterion for a metric space to have conformal dimension one. The conditions are stated in terms of the existence of enough local cut points in the space. We then apply this criterion to the boundaries of hyperbolic…

Metric Geometry · Mathematics 2013-11-05 Matias Carrasco Piaggio

We study the traveling salesman problem in the hyperbolic plane of Gaussian curvature $-1$. Let $\alpha$ denote the minimum distance between any two input points. Using a new separator theorem and a new rerouting argument, we give an…

Computational Geometry · Computer Science 2020-02-14 Sándor Kisfaludi-Bak

Given a metric (graph) bundle $X$ over $B$ where all the fibres are strongly relatively hyperbolic and nonelementary we show that, under certain conditions, $X$ is strongly hyperbolic relative to a collection of maximal cone-subbundles of…

Group Theory · Mathematics 2022-04-05 Swathi Krishna

We study the problem of fairly allocating indivisible goods between groups of agents using the recently introduced relaxations of envy-freeness. We consider the existence of fair allocations under different assumptions on the valuations of…

Computer Science and Game Theory · Computer Science 2020-09-17 Maria Kyropoulou , Warut Suksompong , Alexandros A. Voudouris

We present a new approach to the proof of ergodic theorems for actions of free groups based on geometric covering and asymptotic invariance arguments. Our approach can be viewed as a direct generalization of the classical geometric covering…

Dynamical Systems · Mathematics 2010-09-03 Lewis Bowen , Amos Nevo

This is my dissertation. Its research object is a symmetric group of permutations acting on a finite set. The density of permutations with a given cycle structure pattern is explored when the group order tends to infinity. New and sharper…

Combinatorics · Mathematics 2016-11-10 Robertas Petuchovas

In a previous paper [1] [MR4101040], we initiated a systematic study of semihypergroups and had a thorough discussion about some important analytic and algebraic objects associated to this class of objects. In this paper, we investigate…

Functional Analysis · Mathematics 2022-09-30 Choiti Bandyopadhyay

This paper addresses the problem of learning instantaneous occupancy levels of dynamic environments and predicting future occupancy levels. Due to the complexity of most real-world environments, such as urban streets or crowded areas, the…

Robotics · Computer Science 2019-12-05 Vitor Guizilini , Ransalu Senanayake , Fabio Ramos

We show that groups with a mild form of non-positive curvature (a navigable path system) satisfy the weak rank rigidity conjecture: they either have linear divergence or a Morse element. This class includes discrete groups of projective…

Group Theory · Mathematics 2026-05-29 Cornelia Drutu , Davide Spriano , Stefanie Zbinden