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

We define a natural ensemble of trace preserving, completely positive quantum maps and present algorithms to generate them at random. Spectral properties of the superoperator Phi associated with a given quantum map are investigated and a…

Aldous and Fill conjectured that the maximum relaxation time for the random walk on a connected regular graph with $n$ vertices is $(1+o(1)) \frac{3n^2}{2\pi^2}$. This conjecture can be rephrased in terms of the spectral gap as follows: the…

Let $G=G(n,p_n)$ be a homogeneous Erd\"os-R\'enyi graph, and $A$ its adjacency matrix with eigenvalues $\lambda_1(A) \geq \lambda_2(A) \geq ... \geq \lambda_n(A).$ Local laws have been used to show that $lambda_2(A)$ can exhibit…

We establish the spectral gap property for dense subgroups generated by algebraic elements in any compact simple Lie group, generalizing earlier results of Bourgain and Gamburd for unitary groups.

For $0< \rho < 1/3$ and $\rho \le \lambda \le 1-2\rho$, let $E$ be the self-similar set generated by the iterated function system $$\Phi = \big\{ \varphi_1(x) = \rho x ,\; \varphi_2(x) = \rho x + \lambda, \; \varphi_3(x) = \rho x + 1- \rho…

Let $D\subset R^d$ be a bounded domain and let \[ L=\frac12\nabla\cdot a\nabla +b\cdot\nabla \] %\[ %L=\frac12\sum_{i,j=1}^da_{i,j}\frac{\partial^2}{\partial x_i\partial x_j}+\sum_{i=1}^db_i\frac{\partial}{\partial x_i}, %\] be a second…

We analyse the subgroup structure of direct products of groups. Earlier work on this topic has revealed that higher finiteness properties play a crucial role in determining which groups appear as subgroups of direct products of free groups…

Let $G$ be a graph with minimum degree $\delta$. The spectral radius of $G$, denoted by $\rho(G)$, is the largest eigenvalue of the adjacency matrix of $G$. In this note we mainly prove the following two results. (1) Let $G$ be a graph on…

We determine the precise conditions under which $\mathrm{SOut}(F_n)$, the unique index two subgroup of $\mathrm{Out}(F_n)$, can act non-trivially via outer automorphisms on a RAAG whose defining graph has fewer than $\frac 1 2 \binom n 2 $…

Let $G$ be one of the classical compact, simple, centre-less, connected Lie groups or rank $n$ with a maximal torus $T$, the Lie algebra $\clg$ and let $\{ E_i, F_i, H_i, i=1, \ldots, n \}$ be the standard set of generators corresponding to…

In \cite{BAMU}, an ergodic theorem \`a la Birkhoff-von Neumann for the action of the fundamental group of a compact negatively curved manifold on the boundary of its universal cover is proved. A quick corollary is the irreducibility of the…

We present a simple approach to questions of topological orbit equivalence for actions of countable groups on topological and smooth manifolds. For example, for any action of a countable group $\Gamma$ on a topological manifold where the…

Motivated by the analysis of Schr\"odinger operators with periodic potentials we consider the following abstract situation: Let $\Delta_X$ be the Laplacian on a non-compact Riemannian covering manifold $X$ with a discrete isometric group…

We introduce computable actions of computable groups and prove the following versions of effective Birkhoff's ergodic theorem. Let $\Gamma$ be a computable amenable group, then there always exists a canonically computable tempered two-sided…

The second largest eigenvalue of a transition matrix $P$ has connections with many properties of the underlying Markov chain, and especially its convergence rate towards the stationary distribution. In this paper, we give an asymptotic…

Bollob\'as and Nikiforov [J. Combin. Theory, Ser. B. 97 (2007) 859--865] conjectured the following. If $G$ is a $K_{r+1}$-free graph on at least $r+1$ vertices and $m$ edges, then $\lambda^2_1(G)+\lambda^2_2(G)\leq \frac{r-1}{r}\cdot2m$,…

We prove that if $N\ge 2$ and $\alpha: F_N\to \pi_1(\Gamma)$ is a marking on $F_N$, then for any integer $r\ge 2$ and any $F_N$-invariant collection of non-negative integral "weights" associated to all subtrees $K$ of $\widetilde \Gamma$ of…

We present a model for spectral theory of families of selfadjoint operators, and their corresponding unitary one-parameter groups (acting in Hilbert space.) The models allow for a scale of complexity, indexed by the natural numbers…

The symmetric group acts on polynomial differential forms on $\mathbb{R}^{n}$ through its action by permuting the coordinates. In this paper the $S_{n}% $-invariants are shown to be freely generated by the elementary symmetric polynomials…

In this paper, we sharpen results obtained by the author in 2023. The new results reduce the Mathieu Conjecture on $SU(N)$ (formulated for all compact connected Lie groups by O. Mathieu in 1997) to a conjecture involving only functions on…