Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,657 papers · 148 categories

Trend · papers per month

112223335446 · Jun 202019922001200920172026
48 results for random groups

Much is known about random right-angled Coxeter groups (i.e., right-angled Coxeter groups whose defining graphs are random graphs under the Erdös-Rényi model). In this paper, we extend this model to study random general Coxeter groups and give some results about random Coxeter groups, including some information about t…

2017-11-13abs ↗pdf ↗

We show that, if HH is a random subgroup of a finitely generated free group FkF_k, only inner automorphisms of FkF_k may leave HH invariant. A similar result holds for random subgroups of toral relatively hyperbolic groups, more generally of groups which are hyperbolic relative to slender subgroups. These results fol…

2019-06-23abs ↗pdf ↗

Random quotients of hyperbolic cubulated groups remain cubulated.

problem Understanding properties of random quotients of hyperbolic cubulated groups.
method Cubical small-cancellation theory, exponential growth of conjugacy classes, and hyperplane stabilizers' growth.
result Low-density random quotients of cubulated hyperbolic groups are cubulated and hyperbolic.

Given an edge-independent random graph G(n,p), we determine various facts about the cohomology of graph products of groups for the graph G(n,p). In particular, the random graph product of a sequence of finite groups is a rational duality group with probability tending to 1 as n goes to infinity. This includes random ri…

2012-10-16abs ↗pdf ↗

In this note, we prove that a random extension of either the free group FNF_N of rank N3N\ge3 or of the fundamental group of a closed, orientable surface SgS_g of genus g2g\ge2 is a hyperbolic group. Here, a random extension is one corresponding to a subgroup of either Out(FN)(F_N) or Mod(Sg)(S_g) generated by kk independ…

2015-01-12abs ↗pdf ↗

Threshold found for hyperbolicity in random Coxeter groups.

problem Determining the hyperbolicity threshold in random Coxeter groups.
method Analyzing random right-angled Coxeter groups via Erdős-Rényi graphs and combinatorial properties.
result Threshold p=1/np=1/\sqrt{n} for relative hyperbolicity in random Coxeter groups.

Study on connectivity and geometry of random Coxeter groups.

problem Connectivity threshold for square percolation on random graphs.
method Probabilistic combinatorics and techniques from geometric group theory.
result Determines connectivity threshold and cubical coarse median structure for random Coxeter groups.

We introduce a new random group model called the square model: we quotient a free group on nn generators by a random set of relations, each of which is a reduced word of length four. We prove, as in the Gromov density model, that for densities >12> \frac{1}{2} a random group in the square model is trivial with overwhel…

2014-05-09abs ↗pdf ↗

The study proves super-rigidity of Gromov's random monster group for various types of groups.

problem Super-rigidity of Gromov's random monster group in various group types.
method Proof of morphisms having finite image and introduction of hereditary super-rigidity.
result Gromov's random monster group has super-rigidity and hereditary super-rigidity with respect to certain groups.

Random walks on Fuchsian Schottky groups have harmonic measures with lower dimension.

problem Understanding the dimensionality of harmonic measures for random walks.
method Analyzing finite range random walks on Fuchsian Schottky groups.
result Harmonic measures have dimension strictly less than the limit set's Hausdorff dimension.

Our main result is that for densities <310<\frac{3}{10} a random group in the square model has the Haagerup property and is residually finite. Moreover, we generalize the Isoperimetric Inequality, to some class of non-planar diagrams and, using this, we introduce a system of modified hypergraphs providing the structure o…

2016-10-09abs ↗pdf ↗

In earlier work we introduced geometrically natural probability measures on the group of all Möbius transformations in order to study "random" groups of Möbius transformations, random surfaces, and in particular random two-generator groups, that is groups where the generators are selected randomly, with a view to estim…

2018-01-03abs ↗pdf ↗

Local limit theorem for random walks on hyperbolic groups with parabolic subgroups.

problem Analyzing the behavior of random walks on relatively hyperbolic groups.
method Study of convergent random walks with finite derivative of Green function at spectral radius.
result Proves a local limit theorem for the probability of returning to the origin.

Study shows a central limit theorem for random coverings of manifolds with nilpotent groups.

problem Understanding the distribution of connected components in random coverings of manifolds with nilpotent fundamental groups.
method Used sampling homomorphisms from the fundamental group into the symmetric group and subgroup growth zeta functions of nilpotent groups.
result Proved a central limit theorem for the number of connected components of these random coverings.

Random branched covers of groups are homotopy equivalent to geometrically small cancellation complexes.

problem Understanding the topological properties of random branched covers of groups.
method Constructing a random model for branched covers and showing asymptotic homotopy equivalence to geometrically small cancellation complexes.
result The fundamental group of a random branched cover is Gromov hyperbolic and has small cohomological dimension.

The paper examines random walks on metric spaces and finds commensurable subgroups.

problem Determining commensurable subgroups via stationary measures in metric spaces.
method Analyzing random walks on isometry groups of metric spaces with non-singular stationary measures.
result Subgroups generated by random walks are commensurable under mild conditions.

We show that simple random walks on (non-trivial) relatively hyperbolic groups stay O(log(n))O(\log(n))-close to geodesics, where nn is the number of steps of the walk. Using similar techniques we show that simple random walks in mapping class groups stay O(nlog(n))O(\sqrt{n\log(n)})-close to geodesics and hierarchy paths. Along the…

2013-05-23abs ↗pdf ↗

We extend some properties of random walks on hyperbolic groups to random walks on convergence groups. In particular we prove that if a convergence group GG acts on a compact metrizable space MM with the convergence property then we can provide GMG\cup M with a compact topology such that random walks on GG converge a…

2018-10-22abs ↗pdf ↗

Study on random representations of surface groups into SU(n), focusing on asymptotic expansions.

problem Understanding random representations of surface groups into special unitary groups.
method Use of a symplectic form on moduli space, establishing asymptotic expansions for trace values.
result Existence of large n asymptotic expansions for expected values of trace of elements under random representations.

We prove a rigidity theorem for the geometry of the unit ball in random subspaces of the scl norm in B_1^H of a free group. In a free group F of rank k, a random word w of length n (conditioned to lie in [F,F]) has scl(w)=log(2k-1)n/6log(n) + o(n/log(n)) with high probability, and the unit ball in a subspace spanned by…

2011-04-10abs ↗pdf ↗

Study ratio-limit boundaries for random walks on hyperbolic groups.

problem Computing ratio-limit boundaries for relatively hyperbolic groups.
method Adapting Woess's strategy to non-hyperbolic groups and analyzing degenerate cases.
result Closure of minimal points in RR-Martin boundary is the unique smallest invariant subspace in ratio-limit boundary.

Random walks on hyperbolic spaces show linear growth in translation lengths.

problem Investigate the growth of translation lengths in random walks on hyperbolic spaces.
method Prove linear growth without moment conditions and apply to Teichmüller spaces.
result Linear growth of translation lengths in random walks on hyperbolic spaces.

We show that a random walk on the mapping class group of an orientable surface gives rise to a pseudo-Anosov element with asymptotic probability one. Our methods apply to many subgroups of the mapping class group, including the Torelli group.

2006-04-19abs ↗pdf ↗

We consider two random group models: the hexagonal model and the square model, defined as the quotient of a free group by a random set of reduced words of length four and six respectively. Our first main result is that in this model there exists a sharp density threshold for Kazhdan's Property (T) and it equals 1/3. Ou…

2019-06-12abs ↗pdf ↗

A 3-manifold is Haken if it contains a topologically essential surface. The Virtual Haken Conjecture posits that every irreducible 3-manifold with infinite fundamental group has a finite cover which is Haken. In this paper, we study random 3-manifolds and their finite covers in an attempt to shed light on this difficul…

2005-02-27abs ↗pdf ↗

We show that the probability that a finitely supported random walk on a non-elementary subgroup of the the mapping class group gives a non-pseudo-Anosov element decays exponentially in the length of the random walk. More generally, we show that if R is a set of mapping class group elements with an upper bound on their …

2011-04-29abs ↗pdf ↗

We consider kk-dimensional random simplicial complexes that are generated from the binomial random (k+1)(k+1)-uniform hypergraph by taking the downward-closure, where k2k\geq 2. For each 1jk11\leq j \leq k-1, we determine when all cohomology groups with coefficients in F2\mathbb{F}_2 from dimension one up to jj vanish and…

2018-06-12abs ↗pdf ↗

The study shows subgroup separability conditions for specific groups.

problem Conditions for subgroup separability in free-by-cyclic and deficiency 1 groups.
method Analyzes polynomially growing monodromy and asymptotic probability of random groups.
result Random deficiency 1 groups are not subgroup separable with positive probability.