Related papers: High-Dimensional Expanders from Chevalley Groups

High-dimensional expanders are a generalization of the notion of expander graphs to simplicial complexes and give rise to a variety of applications in computer science and other fields. We provide a general tool to construct families of…

We present a new construction of high dimensional expanders based on covering spaces of simplicial complexes. High dimensional expanders (HDXs) are hypergraph analogues of expander graphs. They have many uses in theoretical computer…

High dimensional expanders (HDXs) are a hypergraph generalization of expander graphs. They are extensively studied in the math and TCS communities due to their many applications. Like expander graphs, HDXs are especially interesting for…

We present new infinite families of expander graphs of vertex degree 4, which is the minimal possible degree for Cayley graph expanders. Our first family defines a tower of coverings (with covering indices equals 2) and our second family is…

In this paper, we present a new construction of simplicial complexes of subpolynomial degree with arbitrarily good local spectral expansion. Previously, the only known high-dimensional expanders (HDXs) with arbitrarily good expansion and…

In the present paper, we practicaly complete the solution of the problem on the description of overgroups of the subsystem subgroup $E(\Delta,R)$ in the Chevalley group $G(\Phi,R)$ over the ring $R$, where $\Phi$ is a simply laced root…

Recent major results in property testing~\cite{BLM24,DDL24} and PCPs~\cite{BMV24} were unlocked by moving to high-dimensional expanders (HDXs) constructed from $\widetilde{C}_d$-type buildings, rather than the long-known…

Let $\Gamma$ be a group of type $F_n$ and let $X$ be the $n$ skeleton of the universal cover of a $K(\Gamma,1)$ simplicial complex with finite $n$ skeleton. We show that if $\Gamma$ is strongly $n$-Kazhdan, then for any family of finite…

In the present paper, which is a direct sequel of our paper [12] joint with Roozbeh Hazrat, we prove unrelativised version of the standard commutator formula in the setting of Chevalley groups. Namely, let $\Phi$ be a reduced irreducible…

In this paper we establish a definitive result which almost completely closes the problem of bounded elementary generation for Chevalley groups of rank $\ge 2$ over arbitrary Dedekind rings $R$ of arithmetic type, with uniform bounds.…

A space $G(M, \varPhi)$ of infinitely differentiable functions in ${\mathbb R}^n$ constructed with a help of a family $\varPhi=\{\varphi_m\}_{m=1}^{\infty}$ of real-valued functions $\varphi_m \in~C({\mathbb R}^n)$ and a logarithmically…

High-dimensional expanders generalize the notion of expander graphs to higher-dimensional simplicial complexes. In contrast to expander graphs, only a handful of high-dimensional expander constructions have been proposed, and no elementary…

We use tools of additive combinatorics for the study of subvarieties defined by {\it high rank} families of polynomials in high dimensional $\mathbb{F} _q$-vector spaces. In the first, analytic part of the paper we prove a number properties…

We establish several new fractal and number theoretical phenomena connected with expansions which are generated by infinite linear iterated function systems. First of all we show that the systems $\Phi$ of cylinders of generalized L\"uroth…

Let $\Phi$ be an (LB)-space over $\mathbb F=\mathbb R$ or $\mathbb C$, and let $\Phi'$ be the dual space of~$\Phi$. We study the set $\mathbb S(\Phi)$ of Sheffer operators acting in polynomials on $\Phi'$. We prove that $\mathbb S(\Phi)$ is…

We introduce and study new families of finite-dimensional Hopf algebras with the Chevalley property that are not pointed nor semisimple arising as twistings of quantum linear spaces. These Hopf algebras generalize the examples introduced in…

In this paper we prove that if $G(R)=G_\pi (\Phi,R)$ $(E(R)=E_{\pi}(\Phi, R))$ is an (elementary) Chevalley group of rank $> 1$, $R$ is a local ring (with $\frac{1}{2}$ for the root systems ${\mathbf A}_2, {\mathbf B}_l, {\mathbf C}_l,…

This paper is an exposition, with some new applications, of our results on the growth of entropy of convolutions. We explain the main result on $\mathbb{R}$, and derive, via a linearization argument, an analogous result for the action of…

Recently Koivusalo, Levesley, Ward and Zhang introduced the set of simultaneously $\Phi$-badly approximable real vectors of $\mathbb{R}^m$ with respect to an approximation function $\Phi$, and determined its Hausdorff dimension for the…

We construct every finite-dimensional irreducible representation of the simple Lie algebra of type $\mathsf{E}_{7}$ whose highest weight is a nonnegative integer multiple of the dominant minuscule weight associated with the type…