English
Related papers

Related papers: Suzuki groups as expanders

200 papers

In Grayson's combinatorial description of higher K-groups, the generators are bounded acyclic binary multi-complexes of arbitrary size. Generalising work by Kasprowski, Winges and the author, we show in this paper that multi-complexes of…

K-Theory and Homology · Mathematics 2026-05-28 Bernhard Köck

We consider a number of examples of groups together with an infinite conjugation invariant generating set, including: the free group with the generating set of all separable elements; surface groups with the generating set of all…

Group Theory · Mathematics 2026-04-02 Sabine Chu , George Domat , Christine Gao , Ananya Prasanna , Alex Wright

We investigate subsets of the symmetric group with structure similar to that of a graph. The trees of these subsets correspond to minimal conjugate generating sets of the symmetric group. There are two main theorems in this paper. The first…

Combinatorics · Mathematics 2007-11-21 Jacob Steinhardt

We define quantum expanders in a natural way. We show that under certain conditions classical expander constructions generalize to the quantum setting, and in particular so does the Lubotzky, Philips and Sarnak construction of Ramanujan…

Quantum Physics · Physics 2007-05-23 Avraham Ben-Aroya , Amnon Ta-Shma

We find every subgroup $H\leq Sz(q)$ so that the pair $(Sz(q), H)$ is a strong Gelfand pair.

Representation Theory · Mathematics 2025-10-06 Joseph E. Marrow

We show that (with one possible exception) there exist strongly dense free subgroups in any semisimple algebraic group over a large enough field. These are nonabelian free subgroups all of whose subgroups are either cyclic or Zariski dense.…

Group Theory · Mathematics 2011-03-28 Emmanuel Breuillard , Ben Green , Robert Guralnick , Terence Tao

We continue classification of finite groups which can be used as symmetry group of the scalar sector of the four-Higgs-doublet model (4HDM). Our objective is to systematically construct non-abelian groups via the group extension procedure,…

High Energy Physics - Phenomenology · Physics 2024-09-11 Jiazhen Shao , Igor P. Ivanov , Mikko Korhonen

We study which groups with pairing can occur as the Jacobian of a finite graph. We provide explicit constructions of graphs whose Jacobian realizes a large fraction of odd groups with a given pairing. Conditional on the generalized Riemann…

Combinatorics · Mathematics 2019-03-26 Louis Gaudet , David Jensen , Dhruv Ranganathan , Nicholas Wawrykow , Theodore Weisman

For n at least 2, the concept of n-way expanders was defined by various researchers. Bigger n gives a weaker notion in general, and 2-way expanders coincide with expanders in usual sense. Koji Fujiwara asked whether these concepts are…

Combinatorics · Mathematics 2015-12-08 Masato Mimura

An explicit and elementary proof is given to the fact that Suzuki and Ree groups can be decomposed into the product of 4 of their Sylow p-subgroups, where p is the defining characterictic.

Group Theory · Mathematics 2015-02-19 Andrei Smolensky

Recently, several works by a number of authors have provided characterizations of integral undirected Cayley graphs over generalized dihedral groups and generalized dicyclic groups. We generalize and unify these results in two different…

Combinatorics · Mathematics 2023-06-26 Angelot Behajaina , François Legrand

We generalize the theory of critical groups from graphs to simplicial complexes. Specifically, given a simplicial complex, we define a family of abelian groups in terms of combinatorial Laplacian operators, generalizing the construction of…

Combinatorics · Mathematics 2011-03-01 Art M. Duval , Caroline J. Klivans , Jeremy L. Martin

We establish various results on the structure of approximate subgroups in linear groups such as SL_n(k) that were previously announced by the authors. For example, generalising a result of Helfgott (who handled the cases n = 2 and 3), we…

Group Theory · Mathematics 2010-05-12 Emmanuel Breuillard , Ben Green , Terence Tao

This paper deals with some of the algebraic properties of Sierpi\'nski graphs and a family of regular generalized Sierpi\'nski graphs. For the family of regular generalized Sierpi\'nski graphs, we obtain their spectrum and characterize…

We show that the cyclically ordered-abelian groups expanding $(\mathbb{Z};+)$ contain a continuum-size family of dp-minimal structures such that no two members define the same subsets of $\mathbb{Z}$.

Logic · Mathematics 2017-11-15 Minh Chieu Tran , Erik Walsberg

We give an example of an infinite family of finite groups $G_n$ such that each $G_n$ can be generated by 2 elements and the diameter of every Cayley graph of $G_n$ is $O(\log (| G_{n}|))$. This answers a question of Lubotzky.

Group Theory · Mathematics 2007-05-23 Miklos Abert , Laszlo Babai

Shephard groups are common generalizations of Coxeter groups, Artin groups, and graph products of cyclic groups. Their definition is similar to that of a Coxeter group, but generators may have arbitrary order rather than strictly order 2.…

Group Theory · Mathematics 2024-12-19 Katherine Goldman

We exhibit a family of infinite, finitely-presented, nilpotent-by-abelian groups. Each member of this family is a solvable S-arithmetic group that is related to Baumslag-Solitar groups, and everyone of these groups has a quasi-isometry…

Group Theory · Mathematics 2007-05-23 Kevin Wortman

This note addresses some questions that arise in the series of works by Kyoji Saito on the growth functions of graphs. We study "hyperbolike" graphs, which include Cayley graphs of hyperbolic groups. We generalize some well-known results on…

Group Theory · Mathematics 2013-11-19 Danny Calegari , Koji Fujiwara

Consider the undirected graph $G_n=(V_n, E_n)$ where $V_n = (Z/nZ)^2$ and $E_n$ contains an edge from $(x,y)$ to $(x+1,y)$, $(x,y+1)$, $(x+y,y)$, and $(x,y+x)$ for every $(x,y) \in V_n$. Gabber and Galil, following Margulis, gave an…

Combinatorics · Mathematics 2024-01-17 James R. Lee