English
Related papers

Related papers: The fundamental group of random 2-complexes

200 papers

We develop a quantitative large deviations theory for random hypergraphs, which rests on tensor decomposition and counting lemmas under a novel family of cut-type norms. As our main application, we obtain sharp asymptotics for joint upper…

Probability · Mathematics 2023-05-10 Nicholas A. Cook , Amir Dembo , Huy Tuan Pham

There is a well understood way of generating random coverings of a fixed manifold by sampling homomorphisms from the fundamental group of this manifold into the symmetric group. We prove a central limit theorem for the number of connected…

Probability · Mathematics 2026-03-26 Abdelmalek Abdesselam

In every dimension $n\ge 3$ we introduce a class of orthogonal graph-manifolds and prove that the fundamental group of any orthogonal graph-manifold quasi-isometrically embeds into a product of $n$ trees. As a consequence, we obtain that…

Geometric Topology · Mathematics 2012-04-27 Alexander Smirnov

In this paper we compute the Galois cohomology of the pro-p completion of primitive link groups. Here, a primitive link group is the fundamental group of a tame link in the 3-sphere whose linking number diagram is irreducible modulo p (e.g.…

Group Theory · Mathematics 2008-12-08 Inga Blomer , Peter Linnell , Thomas Schick

We show that every word hyperbolic, surface-by-(noncyclic) free group Gamma is as rigid as possible: the quasi-isometry group of Gamma equals the abstract commensurator group Comm(Gamma), which in turn contains Gamma as a finite index…

Group Theory · Mathematics 2007-05-23 Benson Farb , Lee Mosher

Two-dimensional bootstrap percolation is a cellular automaton in which sites become 'infected' by contact with two or more already infected nearest neighbors. We consider these dynamics, which can be interpreted as a monotone version of the…

Probability · Mathematics 2010-12-27 Janko Gravner , Alexander E. Holroyd , Robert Morris

Given a random 3-uniform hypergraph $H=H(n,p)$ on $n$ vertices where each triple independently appears with probability $p$, consider the following graph process. We start with the star $G_0$ on the same vertex set, containing all the edges…

Combinatorics · Mathematics 2015-11-02 Dániel Korándi , Yuval Peled , Benny Sudakov

For an even positive integer $n$, we study rank-one Eisenstein cohomology of the split orthogonal group ${\rm O}(2n+2)$ over a totally real number field $F.$ This is used to prove a rationality result for the ratios of successive critical…

Number Theory · Mathematics 2021-11-12 Chandrasheel Bhagwat , A. Raghuram

The number of nonisomorphic simplicial complexes with up to $n$ vertices increases super-exponentially with $n$, which makes exhaustive computation of invariants associated with such complexes a daunting task. In this paper we provide a…

Algebraic Topology · Mathematics 2025-11-05 Dejan Govc , Wacław Marzantowicz , Łukasz Patryk Michalak , Petar Pavešić

The asymptotic dimension is an invariant of metric spaces introduced by Gromov in the context of geometric group theory. When restricted to graphs and their shortest paths metric, the asymptotic dimension can be seen as a large scale…

Combinatorics · Mathematics 2020-12-08 Marthe Bonamy , Nicolas Bousquet , Louis Esperet , Carla Groenland , François Pirot , Alex Scott

We consider principal fibre bundles with a given connection and construct almost complex structures on the total space if the adjoint bundle is isomorphic to the tangent bundle of the base. We derive the integrability condition. If the…

Differential Geometry · Mathematics 2017-02-15 Raphael Zentner

We study the large-scale geometry of graph braid groups $\mathbb{B}_n(\mathsf{\Gamma})$, viewed as the fundamental groups of discrete configuration spaces $UD_n(\mathsf{\Gamma})$, which are special cube complexes in the sense of…

Geometric Topology · Mathematics 2026-03-25 Byung Hee An , Sangrok Oh

For each connected complex reductive group G, we find a family of new examples of complex quasi-Hamiltonian G-spaces with G-valued moment maps. These spaces arise naturally as moduli spaces of (suitably framed) meromorphic connections on…

Differential Geometry · Mathematics 2026-03-10 Philip Boalch

We highlight that integer Heisenberg groups at level 2 underlie topological quantum phenomena: their group algebras coincide with the algebras of quantum observables of abelian anyons in fractional quantum Hall (FQH) systems on closed…

Strongly Correlated Electrons · Physics 2026-01-07 Sadok Kallel , Hisham Sati , Urs Schreiber

We prove that the mapping torus of a graph immersion has a word-hyperbolic fundamental group if and only if the corresponding endomorphism does not produce Baumslag-Solitar subgroups. Due to a result by Reynolds, this theorem applies to all…

Group Theory · Mathematics 2021-10-01 Jean Pierre Mutanguha

In 1990 Bender, Canfield and McKay gave an asymptotic formula for the number of connected graphs on $[n]$ with $m$ edges, whenever $n$ and the nullity $m-n+1$ tend to infinity. Asymptotic formulae for the number of connected $r$-uniform…

Combinatorics · Mathematics 2016-01-13 Béla Bollobás , Oliver Riordan

Using a probabilistic argument we show that the second bounded cohomology of an acylindrically hyperbolic group $G$ (e.g., a non-elementary hyperbolic or relatively hyperbolic group, non-exceptional mapping class group, ${\rm Out}(F_n)$,…

Group Theory · Mathematics 2017-01-04 Tobias Hartnick , Alessandro Sisto

In this note, we prove that a random extension of either the free group $F_N$ of rank $N\ge3$ or of the fundamental group of a closed, orientable surface $S_g$ of genus $g\ge2$ is a hyperbolic group. Here, a random extension is one…

Geometric Topology · Mathematics 2015-01-14 Samuel J. Taylor , Giulio Tiozzo

Let $G$ be a random group in Gromov's density model $G(m,d,L)$ with $d<\tfrac12$. We prove a sharp quantitative constraint on products of conjugates equal to the identity: for every $n\ge1$ and $\varepsilon>0$, with overwhelming probability…

Group Theory · Mathematics 2026-02-03 Hyungryul Baik

We study bond percolation for a family of infinite hyperbolic graphs. We relate percolation to the appearance of homology in finite versions of these graphs. As a consequence, we derive an upper bound on the critical probabilities of the…

Probability · Mathematics 2016-11-29 Nicolas Delfosse , Gilles Zémor
‹ Prev 1 8 9 10 Next ›