English
Related papers

Related papers: $\Out(F_n)$ and the spectral gap conjecture

200 papers

Let us consider the continuous-time random walk on $G\wr S_n$, the complete monomial group of degree $n$ over a finite group $G$, as follows: An element in $G\wr S_n$ can be multiplied (left or right) by an element of the form…

Probability · Mathematics 2023-09-22 Subhajit Ghosh

Let $G$ be a graph attaining the maximum spectral radius among all connected nonregular graphs of order $n$ with maximum degree $\Delta$. Let $\lambda_1(G)$ be the spectral radius of $G$. A nice conjecture due to Liu, Shen and Wang [On the…

Combinatorics · Mathematics 2022-03-25 Lele Liu

Random reversible and quantum circuits form random walks on the alternating group $\mathrm{Alt}(2^n)$ and unitary group $\mathrm{SU}(2^n)$, respectively. Known bounds on the spectral gap for the $t$-th moment of these random walks have…

Quantum Physics · Physics 2024-12-03 Chi-Fang Chen , Jeongwan Haah , Jonas Haferkamp , Yunchao Liu , Tony Metger , Xinyu Tan

For $n\geq 1$, let $\rho_n$ denote the standard action of $GL_2(\Z)$ on the space $P_n(\Z)\simeq\Z^{n+1}$ of homogeneous polynomials of degree $n$ in two variables, with integer coefficients. For $G$ a non-amenable subgroup of $GL_2(\Z)$,…

Group Theory · Mathematics 2023-10-10 Alain Valette

We say that a subset $S\subseteq F_N$ is \emph{spectrally rigid} if whenever $T_1, T_2\in cv_N$ are points of the (unprojectivized) Outer space such that $||g||_{T_1}=||g||_{T_2}$ for every $g\in S$ then $T_1=T_2$ in $\cvn$. It is…

Group Theory · Mathematics 2011-02-07 Ilya Kapovich

Let $G_n$ be an $n \times n$ matrix with real i.i.d. $N(0,1/n)$ entries, let $A$ be a real $n \times n$ matrix with $\Vert A \Vert \le 1$, and let $\gamma \in (0,1)$. We show that with probability $0.99$, $A + \gamma G_n$ has all of its…

Probability · Mathematics 2020-05-19 Jess Banks , Jorge Garza Vargas , Archit Kulkarni , Nikhil Srivastava

A classical result of Cioab\u{a} states that if $G$ is a connected graph with the unit Perron vector $\mathbf{x}$, then any independent set $S$ of $G$ satisfies $\sum_{v\in S} x_v^2 \le \frac{1}{2}$, with equality if and only if $G$ is a…

Combinatorics · Mathematics 2026-04-28 Hongzhang Chen , Jianxi Li , Yongtao Li , Lele Liu , Bo Ning

Let X be a solenoid, that is, a compact finite dimensional connected abelian group with normalized Haar measure m, and let G be a countable discrete group acting on X by continuous affine transformations. We show that the probability…

Dynamical Systems · Mathematics 2018-07-24 Bachir Bekka , Camille Francini

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…

Representation Theory · Mathematics 2025-10-27 Ewan Cassidy

The Laplacian of a (weighted) Cayley graph on the Weyl group $W(B_n)$ is a $N\times N$ matrix with $N = 2^n n!$ equal to the order of the group. We show that for a class of (weighted) generating sets, its spectral gap (lowest nontrivial…

Combinatorics · Mathematics 2019-09-12 Filippo Cesi

Let $G$ be a locally compact group and $\mu$ a probability measure on $G,$ which is not assumed to be absolutely continuous with respect to Haar measure. Given a unitary representation $(\pi, \cal H)$ of $G,$ we study spectral properties of…

Dynamical Systems · Mathematics 2015-02-04 Bachir Bekka , Yves Guivarc'h

We develop a new criterion to tell if a group $G$ has the maximal gap of $1/2$ in stable commutator length (scl). For amalgamated free products $G = A \star_C B$ we show that every element $g$ in the commutator subgroup of $G$ which does…

Geometric Topology · Mathematics 2018-09-17 Nicolaus Heuer

For n>2, the action of the outer automorphism group of the rank n free group F_n on the SU(2)-character variety Hom(F_n,SU(2))/SU(2)$ is ergodic with respect to the Lebesgue measure class.

Differential Geometry · Mathematics 2011-07-12 William M. Goldman

For a graph $G$, let $\lambda_2(G)$ denote its second smallest Laplacian eigenvalue. It was conjectured that $\lambda_2(G) + \lambda_2(\overline{G}) \geq 1$, where $\bar{G}$ is the complement of $G$. Here, we prove this conjecture in the…

Combinatorics · Mathematics 2021-06-25 Mostafa Einollahzadeh , Mohammad Mahdi Karkhaneei

Given a free group $F_k$ of rank $k\ge 2$ with a fixed set of free generators we associate to any homomorphism $\phi$ from $F_k$ to a group $G$ with a left-invariant semi-norm a generic stretching factor, $\lambda(\phi)$, which is a…

Group Theory · Mathematics 2007-05-23 Vadim Kaimanovich , Ilya Kapovich , Paul Schupp

We study random walks on the semi-direct product of F_p^d and SL_d(F_p). We estimate the spectral gap in terms of the spectral gap of the projection to the linear part SL_d(F_p). This problem is motivated by an analogue in the isometry…

Group Theory · Mathematics 2019-04-02 Elon Lindenstrauss , Peter P. Varju

We finish the proof of the conjecture of F. Bogomolov and F. Pop: Let $F_{1}$ and $F_{2}$ be fields finitely-generated and of transcendence degree $\geq 2$ over $k_{1}$ and $k_{2}$, respectively, where $k_{1}$ is either $\bar{\mathbb{Q}}$…

Algebraic Geometry · Mathematics 2013-01-29 Aaron Michael Silberstein

Let G:=SO(n,1)^\circ and \Gamma be a geometrically finite Zariski dense subgroup with critical exponent delta bigger than (n-1)/2. Under a spectral gap hypothesis on L^2(\Gamma \ G), which is always satisfied for delta>(n-1)/2 for n=2,3 and…

Number Theory · Mathematics 2013-06-18 Amir Mohammadi , Hee Oh

Let $(X, \cal B, \nu)$ be a probability space and let $\Gamma$ be a countable group of $\nu$-preserving invertible maps of $X$ into itself. To a probability measure $\mu$ on $\Gamma$ corresponds a random walk on $X$ with Markov operator $P$…

Dynamical Systems · Mathematics 2011-06-17 Jean-Pierre Conze , Yves Guivarc'h

The Hilbert-Smith Conjecture states that if G is a locally compact group which acts effectively on a connected manifold as a topological transformation group, then G is a Lie group. A rather straightforward proof of this conjecture is…

Geometric Topology · Mathematics 2007-05-23 Louis F. McAuley