English
Related papers

Related papers: Universal lattices and unbounded rank expanders

200 papers

Let $q$ be an odd power of a prime $p$, and $S \subset \mathbb{F}_q^*$ such that $S=-S$ and $S/S \neq \mathbb{F}_q^*$. We show that the clique number of the Cayley graph $\operatorname{Cay}(\mathbb{F}_q^+,S)$ is at most…

Combinatorics · Mathematics 2025-11-26 Chi Hoi Yip

Let $E/k$ be a non-isotrivial elliptic curve over a global function field $k$ of characteristic $p>3$, and $G\subset \mathrm{Gal}(k^{\mathrm{sep}}/k)$ be a topologically finitely generated subgroup. We prove that if $E/k$ has analytic rank…

Number Theory · Mathematics 2026-04-01 Seokhyun Choi , Bo-Hae Im , Beomho Kim

We give the first construction of explicit constant-degree lossless vertex expanders. Specifically, for any $\varepsilon > 0$ and sufficiently large $d$, we give an explicit construction of an infinite family of $d$-regular graphs where…

Combinatorics · Mathematics 2025-04-22 Jun-Ting Hsieh , Alexander Lubotzky , Sidhanth Mohanty , Assaf Reiner , Rachel Yun Zhang

We prove an infinite Ramsey theorem for noncommutative graphs realized as unital self-adjoint subspaces of linear operators acting on an infinite dimensional Hilbert space. Specifically, we prove that if V is such a subspace, then provided…

Operator Algebras · Mathematics 2017-11-28 Matthew Kennedy , Taras Kolomatski , Daniel Spivak

We introduce an analytic family of twisted Fourier transforms $\left\{\mathcal{F}^{(x)}_p\right\}_{x\in \mathbb{R},p\in [1,2)}$ for non-Kac compact quantum groups and establish a sharpened form of the Hausdorff-Young inequality in the range…

Operator Algebras · Mathematics 2026-02-10 Sang-Gyun Youn

We define nonselfadjoint operator algebras with generators $L_{e_1},..., L_{e_n}, L_{f_1},...,L_{f_m}$ subject to the unitary commutation relations of the form \[ L_{e_i}L_{f_j} = \sum_{k,l} u_{i,j,k,l} L_{f_l}L_{e_k}\] where $u=…

Operator Algebras · Mathematics 2007-05-23 Stephen C. Power , Baruch Solel

We provide new examples of Cayley graphs on which the quantum walks reach uniform mixing. Our first result is a complete characterization of all $2(d+2)$-regular Cayley graphs over $\mathbb{Z}_3^d$ that admit uniform mixing at time…

Combinatorics · Mathematics 2017-07-12 Chris Godsil , Hanmeng Zhan

We give non-trivial lower bounds for the border rank of families of $\mathbf{GL}(V)$-invariant tensors in $U\otimes \mathbf{S}_\lambda V\otimes \mathbf{S}_\mu V$ where $U$ is $V$, $\mathrm{Sym}^2V$ or $\bigwedge^2V$. We build on the…

Algebraic Geometry · Mathematics 2025-08-26 Suhas Vadan Gondi

In this paper, we associate a family of infinite-rank pro-Euclidean lattices to elements of a formal loop group and a highest weight representation of the underlying affine Kac--Moody algebra. In the case that the element has a polynomial…

Representation Theory · Mathematics 2023-01-04 Mathieu Dutour , Manish M. Patnaik

Built upon the proposal of Kaplan et.al. [hep-lat/0206109], we construct noncommutative lattice gauge theory with manifest supersymmetry. We show that such theory is naturally implementable via orbifold conditions generalizing those used by…

High Energy Physics - Lattice · Physics 2009-11-10 Jun Nishimura , Soo-Jong Rey , Fumihiko Sugino

We study a family of groups consisting of the simplest extensions of lamplighter groups. We use these groups to answer multiple open questions in combinatorial group theory, providing groups that exhibit various combinations of properties:…

Group Theory · Mathematics 2025-07-21 Corentin Bodart

The principal objects studied in this note are Coxeter groups $W$ that are neither finite nor affine. A well known result of de la Harpe asserts that such groups have exponential growth. We consider quotients of $W$ by its parabolic…

Group Theory · Mathematics 2007-05-23 Sankaran Viswanath

A unitary representation of a, possibly infinite dimensional, Lie group $G$ is called semibounded if the corresponding operators $i\dd\pi(x)$ from the derived representation are uniformly bounded from above on some non-empty open subset of…

Representation Theory · Mathematics 2012-05-24 Karl-Hermann Neeb

The connections between Euler's equations on central extensions of Lie algebras and Euler's equations on the original, extended algebras are described. A special infinite sequence of central extensions of nilpotent Lie algebras constructed…

Differential Geometry · Mathematics 2024-12-03 I. A. Taimanov

We give very flexible, concrete constructions of discrete and faithful epresentations of right-angled Artin groups into higher-rank Lie groups. Using the geometry of the associated symmetric spaces and the combinatorics of the groups, we…

Group Theory · Mathematics 2014-10-01 Stephen Wang

We compute the structure of the Lie algebras associated to two examples of branch groups, and show that one has finite width while the other, the ``Gupta-Sidki group'', has unbounded width. This answers a question by Sidki. More precisely,…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi

We realize infinitely many covering groups $2.A_n$ (where $A_n$ is the alternating group) as the Galois group of everywhere unramified Galois extensions over infinitely many quadratic number fields. After several predecessor works…

Number Theory · Mathematics 2025-10-16 Joachim König

We define the notion of rough Cayley graph for compactly generated locally compact groups in terms of quasi-actions. We construct such a graph for any compactly generated locally compact group using quasi-lattices and show uniqueness up to…

Group Theory · Mathematics 2013-08-07 Pekka Salmi

We consider models of random groups in which the typical group is of intermediate rank (in particular, it is not hyperbolic). These models are parallel to M. Gromov's well-known constructions and include for example a "density model" for…

Group Theory · Mathematics 2014-09-26 Sylvain Barre , Mikael Pichot

In this note we give a short proof that graphs having no linearly small F{\o}lner sets can be partitioned into a union of expanders. We use this fact to prove a partition result for graphs admitting linearly small maximal F{\o}lner sets and…

Combinatorics · Mathematics 2021-01-13 Federico Vigolo