Cutoff on Ramanujan complexes and classical groups
نویسندگان
چکیده
The total-variation cutoff phenomenon has been conjectured to hold for simple random walk on all transitive expanders. However, very little is actually known regarding this conjecture, and sparse graphs in general. In paper we establish Ramanujan complexes of type $\widetilde{A}_{d}$ $(d\geq1)$. As a result, obtain explicit generators the finite classical groups $\mathrm{PGL}_{n}(\mathbb{F}_{q})$ which associated Cayley exhibit cutoff.
منابع مشابه
Cutoff on All Ramanujan Graphs
We show that on every Ramanujan graph G, the simple random walk exhibits cutoff: when G has n vertices and degree d, the total-variation distance of the walk from the uniform distribution at time t = d d−2 logd−1 n + s √ logn is asymptotically P(Z > c s) where Z is a standard normal variable and c = c(d) is an explicit constant. Furthermore, for all 1 ≤ p ≤ ∞, d-regular Ramanujan graphs minimiz...
متن کاملRandom Walks on Ramanujan Complexes and Digraphs
The cutoff phenomenon was recently confirmed for random walks on Ramanujan graphs by the first author and Peres. In this work, we obtain analogs in higher dimensions, for random walk operators on any Ramanujan complex associated with a simple group G over a local field F . We show that if T is any k-regular G-equivariant operator on the Bruhat–Tits building with a simple combinatorial property ...
متن کاملMaximal prehomogeneous subspaces on classical groups
Suppose $G$ is a split connected reductive orthogonal or symplectic group over an infinite field $F,$ $P=MN$ is a maximal parabolic subgroup of $G,$ $frak{n}$ is the Lie algebra of the unipotent radical $N.$ Under the adjoint action of its stabilizer in $M,$ every maximal prehomogeneous subspaces of $frak{n}$ is determined.
متن کاملRAMANUJAN COMPLEXES OF TYPE Ad*
We define and construct Ramanujan complexes. These are simplicial complexes which are higher dimensional analogues of Ramanujan graphs (constructed in [LPS]). They are obtained as quotients of the buildings of type Ad-1 associated with PGLd(F) where F is a local field of positive characteristic. 1. I n t r o d u c t i o n A finite k-regular graph X is called a Ramanujan graph if for every eigen...
متن کاملExplicit Constructions of Ramanujan Complexes
In [LSV] we defined and proved the existence of Ramanujan complexes, see also [B1], [CSZ] and [Li]. The goal of this paper is to present an explicit construction of such complexes. Our work is based on the lattice constructed by Cartwright and Steger [CS]. This remarkable discrete subgroup Γ of PGLd(F ), when F is a local field of positive characteristic, acts simply transitively on the vertice...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Commentarii Mathematici Helvetici
سال: 2022
ISSN: ['0010-2571', '1420-8946']
DOI: https://doi.org/10.4171/cmh/537