English
Related papers

Related papers: Negative curvature in graph braid groups

200 papers

The class of Euclidean unit disk graphs is one of the most fundamental and well-studied graph classes with underlying geometry. In this paper, we identify this class as a special case in the broader class of hyperbolic unit disk graphs and…

Data Structures and Algorithms · Computer Science 2022-12-16 Thomas Bläsius , Tobias Friedrich , Maximilian Katzmann , Daniel Stephan

In this thesis, I am going to consider Bernoulli percolation on graphs admitting vertex-transitive actions of groups of isometries of d-dimensional hyperbolic spaces H^d. In the first chapter, I give an overview concerning percolation and…

Probability · Mathematics 2015-04-14 Jan Czajkowski

We study the chromatic number of the curve graph of a surface. We show that the chromatic number grows like k log k for the graph of separating curves on a surface of Euler characteristic -k. We also show that the graph of curves that…

Geometric Topology · Mathematics 2024-03-11 Jonah Gaster , Joshua Evan Greene , Nicholas G. Vlamis

These notes are the English version of the paper "Hyperbolicit\'e du graphe des rayons et quasi-morphismes sur un gros groupe modulaire". The mapping class group Gamma of the complement of a Cantor set in the plane arises naturally in…

Geometric Topology · Mathematics 2018-02-09 Juliette Bavard

We study several noncommutative properties of 0-hyperbolic graphs. In particular, we prove that 0-hyperbolicity is preserved under quantum isomorphism. We also compute the quantum automorphism groups of 0-hyperbolic graphs and characterise…

Combinatorics · Mathematics 2025-04-21 Amaury Freslon , Paul Meunier , Pegah Pournajafi

Let Gamma be a torsion-free group which is hyperbolic relative to a collection of free abelian subgroups. We construct Makanin-Razborov diagrams for Gamma. We also prove that every system of equations over Gamma is equivalent to a finite…

Group Theory · Mathematics 2014-11-11 Daniel Groves

Consider a one-ended word-hyperbolic group. If it is the fundamental group of a graph of free groups with cyclic edge groups then either it is the fundamental group of a surface or it contains a finitely generated one-ended subgroup of…

Group Theory · Mathematics 2014-11-11 Henry Wilton

We show the existence of group-theoretic sections of certain geometrically pro-nilpotent by abelian arithmetic fundamental groups of hyperbolic curves over p-adic local fields which are non-geometric, i.e., which do not arise from rational…

Number Theory · Mathematics 2021-10-01 Mohamed Saidi

Let $G$ be a group. The permutability graph of subgroups of $G$, denoted by $\Gamma(G)$, is a graph having all the proper subgroups of $G$ as its vertices, and two subgroups are adjacent in $\Gamma(G)$ if and only if they permute. In this…

Group Theory · Mathematics 2016-06-06 R. Rajkumar , P. Devi , Andrei Gagarin

We give a survey of the theory of surface braid groups and the lower algebraic K-theory of their group rings. We recall several definitions and describe various properties of surface braid groups, such as the existence of torsion,…

Geometric Topology · Mathematics 2013-02-27 John Guaschi , Daniel Juan-Pineda

Group field theories are higher dimensional generalizations of matrix models. Their Feynman graphs are fat and in addition to vertices, edges and faces, they also contain higher dimensional cells, called bubbles. In this paper, we propose a…

High Energy Physics - Theory · Physics 2011-05-04 Razvan Gurau

The convex-cocompact subgroups are central in hyperbolic geometry and more generally in negative curvature. Labourie introduced in 2005 the notion of 'Anosov' subgroup which proves progressively to be the right generalizations of…

Group Theory · Mathematics 2020-02-17 Olivier Guichard

We study the variety of actions of a fixed (Chevalley) group on arbitrary geodesic, Gromov hyperbolic spaces. In high rank we obtain a complete classification. In rank one, we obtain some partial results and give a conjectural picture.

Group Theory · Mathematics 2014-10-01 Jason Fox Manning

In this paper we introduce a class of `parabolic' subgroups for the generalized braid group associated to an arbitrary irreducible complex reflection group, which maps onto the collection of parabolic subgroups of the reflection group.…

Group Theory · Mathematics 2025-11-18 Juan González-Meneses , Ivan Marin

We construct a limit aperiodic coloring of hyperbolic groups. Also we construct limit strongly aperiodic strictly balanced tilings of the Davis complex for all Coxeter groups.

Group Theory · Mathematics 2007-05-23 Alexander Dranishnikov , Viktor Schroeder

$\delta$-hyperbolic graphs, originally conceived by Gromov in 1987, occur often in many network applications; for fixed $\delta$, such graphs are simply called hyperbolic graphs and include non-trivial interesting classes of "non-expander"…

Computational Complexity · Computer Science 2018-08-20 Bhaskar DasGupta , Marek Karpinski , Nasim Mobasheri , Farzaneh Yahyanejad

Let $G$ be a graph embedded in a fixed surface $\Sigma$ of genus $g$ and let $L=(L(v):v\in V(G))$ be a collection of lists such that either each list has size at least five, or each list has size at least four and $G$ is triangle-free, or…

Combinatorics · Mathematics 2018-05-08 Luke Postle , Robin Thomas

In [BBM21], Belk, Bleak and Matucci proved that hyperbolic groups can be seen as subgroups of the rational group. In order to do so, they associated a tree of atoms to each hyperbolic group. Not so many connections between this tree and the…

Group Theory · Mathematics 2023-03-20 Davide Perego

We prove that the knots and links that admit a 3-highly twisted irreducible diagram with more than two twist regions are hyperbolic. This should be compared with a result of Futer-Purcell for 6-highly twisted diagrams. While their proof…

Geometric Topology · Mathematics 2025-03-12 Nir Lazarovich , Yoav Moriah , Tali Pinsky

We begin the investigation of Gamma-limit groups, where Gamma is a torsion-free group which is hyperbolic relative to a collection of free abelian subgroups. Using the results of Drutu and Sapir, we adapt the results from math.GR/0404440 to…

Group Theory · Mathematics 2016-01-20 Daniel Groves
‹ Prev 1 4 5 6 7 8 10 Next ›