Related papers: Cogrowth and spectral gap of generic groups

In this work, we relate girth and path-degeneracy in classes with sub-exponential expansion, with explicit bounds for classes with polynomial expansion and proper minor-closed classes that are tight up to a constant factor (and tight up to…

We exhibit examples of groups of intermediate growth with $2^{\aleph_0}$ ergodic, continuous, invariant random subgroups. The examples are the universal groups associated with a family of groups of intermediate growth.

In this article, we prove that typical hyperbolic surfaces, sampled with the Weil-Petersson probability measure, have a spectral gap at least $2/9 - \epsilon$. This is an intermediate result on the way to our proof of the optimal spectral…

Gromov asked what a typical (finitely presented) group looks like, and he suggested a way to make the question precise in terms of limiting density. The typical finitely generated group is known to share some important properties with the…

We establish the conditions under which several algorithmically exploitable structural features hold for random intersection graphs, a natural model for many real-world networks where edges correspond to shared attributes. Specifically, we…

It is well known that the Fourier--Bohr coefficients of regular model sets exist and are uniformly converging, volume-averaged exponential sums. Several proofs for this statement are known, all of which use fairly abstract machinery. For…

Let $\Gamma$ be a Schottky subgroup of $\mathrm{SL}_2(\mathbb{Z})$ and let $X=\Gamma\backslash \mathbb{H}^2$ be the associated hyperbolic surface. Conditional on the generalized Riemann hypothesis for quadratic $L$-functions, we establish a…

We introduce \emph{k-positive representations}, a large class of $\{1,\ldots,k\}$--Anosov surface group representations into PGL(E) that share many features with Hitchin representations, and we study their degenerations: unless they are…

We study the distribution of normal subgroups in non-torsion, regular branch multi-EGS groups and show that the congruence completions of such groups have bounded finite central width. In particular, we show that the profinite completion of…

The stage of evolution is the population of reproducing individuals. The structure of the population is know to affect the dynamics and outcome of evolutionary processes, but analytical results for generic random structures have been…

In this paper we obtain a weak version of Lusin's theorem in the Sobolev-$(1,p)$ uniform closure of volume preserving Lipschitz homeomorphisms on closed and connected $d$-dimensional manifolds, $d \geq 2$ and $0<p<1$. With this result at…

We consider $m$ spinless Fermions in $l > m$ degenerate single-particle levels interacting via a $k$-body random interaction with Gaussian probability distribution and $k <= m$ in the limit $l$ to infinity (the embedded $k$-body random…

We prove a new inequality bounding the probability that the random walk on a group has small total displacement in terms of the spectral and isoperimetric profiles of the group. This inequality implies that if the random walk on the group…

We extend Friedman's theorem to show that, for any fixed $r>1$, a random $2r$--regular Schreier graph associated with the action of $r$ uniformly random permutations of $[n]$ on $k_{n}$--tuples of distinct elements in $[n]$ has a…

This paper explores the orbit structure and homomesy (constant averages over orbits) properties of certain actions of toggle groups on the collection of independent sets of a path graph. In particular we prove a generalization of a homomesy…

We prove that residually finite mapping tori of polynomially growing automorphisms of hyperbolic groups, groups hyperbolic relative to finitely many virtually polycyclic groups, right-angled Artin groups (when the automorphism is…

Monotone grid classes of permutations have proven very effective in helping to determine structural and enumerative properties of classical permutation pattern classes. Associated with grid class $\mathrm{Grid}(M)$ is a graph, $G(M)$, known…

Let $\Lambda$ be a subgroup of an arithmetic lattice in SO(n+1,1). The quotient $\mathbb{H}^{n+1} / \Lambda$ has a natural family of congruence covers corresponding to primes in some ring of integers. We establish a super-strong…

We introduce the co-surface graph $\mathcal{CS}$ of a finitely generated free group $\mathbb{F}$ and use it to study the geometry of hyperbolic group extensions of $\mathbb{F}$. Among other things, we show that the Gromov boundary of the…

We construct a model of random groups of rank 7/4, and show that in this model the random group has the exponential mesoscopic rank property.