English
Related papers

Related papers: Universal lattices and unbounded rank expanders

200 papers

We generalise the standard constructions of a Cayley graph in terms of a group presentation by allowing some vertices to obey different relators than others. The resulting notion of presentation allows us to represent every vertex…

Combinatorics · Mathematics 2020-07-14 Agelos Georgakopoulos , Matthias Hamann , Alex Wendland

Let $G =<S>$ be a solvable permutation group of the symmetric group $S_n$ given as input by the generating set $S$. We give a deterministic polynomial-time algorithm that computes an \emph{expanding generating set} of size $\tilde{O}(n^2)$…

Computational Complexity · Computer Science 2012-01-17 V. Arvind , Partha Mukhopadhyay , Prajakta Nimbhorkar , Yadu Vasudev

The main aim of this paper is the description of a large class of lattices in some nilpotent Lie groups, sometimes filiformes, carrying a flat left invariant linear connection anf often a left invariant symplectic form. As a consequence we…

Differential Geometry · Mathematics 2013-09-24 Alberto Medina , Philippe Revoy

Let $R$ be a commutative ring and let $U(R)$ be multiplicative group of unit elements of $R$. In 2012, Khashyarmanesh et al. defined generalized unit and unitary Cayley graph, $\Gamma(R, G, S)$, corresponding to a multiplicative subgroup…

Commutative Algebra · Mathematics 2022-07-19 Mahdi Reza Khorsandi , Seyed Reza Musawi

We prove a noncommutative Bader-Shalom factor theorem for lattices with dense projections in product groups. As an application of this result and our previous works, we obtain a noncommutative Margulis factor theorem for all irreducible…

Operator Algebras · Mathematics 2025-07-17 Rémi Boutonnet , Cyril Houdayer

We establish topological local rigidity for uniform lattices in compactly generated groups, extending the result of Weil from the realm of Lie groups. We generalize the classical local rigidity theorem of Selberg, Calabi and Weil to…

Group Theory · Mathematics 2017-11-15 Tsachik Gelander , Arie Levit

There are theories of coverings of $C^*$-algebras which can be included into a following list: coverings of commutative $C^*$-algebras, coverings of $C^*$-algebras of groupoids and foliations, coverings of noncommutative tori, the double…

Operator Algebras · Mathematics 2024-07-19 Petr Ivankov

In this work we characterise Cayley graphs of Coxeter groups with respect to the standard generating set that admit uncountable vertex stabilisers. As a corollary, we fully identify finitely generated Coxeter groups for which the…

Group Theory · Mathematics 2023-02-10 Federico Berlai , Michal Ferov

We study versions of Goodwillie's calculus of functors for indexing diagrams other than cubes. We in particular construct universal excisive approximations for a larger class of diagrams, which yields an extension of the Taylor tower. We…

Algebraic Topology · Mathematics 2025-05-08 Robin Stoll

Let $G$ be a real connected Lie group with a left invariant metric $d$, $\mathfrak{g}$ its Lie algebra. In this paper we present a set of interesting upper and lower bounds for $|d\exp_{x}(y)|,\ x,y \in \mathfrak{g}$. If $\textrm{ad}_x$ is…

Differential Geometry · Mathematics 2020-01-09 Reza Bidar

We define the class of groups of bounded type from tile inflations. These tile inflations also determine some automata describing the groups. In the case when the automata are stationary, we show that if the set of incompressible elements…

Group Theory · Mathematics 2025-01-24 Zheng Kuang

From the point of view of discrete geometry, the class of locally finite transitive graphs is a wide and important one. The subclass of Cayley graphs is of particular interest, as testifies the development of geometric group theory. Recall…

Combinatorics · Mathematics 2016-12-06 Sébastien Martineau

We construct a family of groups from suitable higher rank graphs which are analogues of the finite symmetric groups. We introduce homological invariants showing that many of our groups are, for example, not isomorphic to $nV$, when $n \geq…

Group Theory · Mathematics 2023-02-28 Mark V Lawson , Aidan Sims , Alina Vdovina

We study when the adjacency matrix of a Cayley graph factors as the product of two adjacency matrices of Cayley graphs. Let $G$ be a finite group and let $U\subseteq G\setminus \{e\}$ be symmetric. Writing $A(G;U)$ for the adjacency matrix…

Combinatorics · Mathematics 2025-12-22 Allen W. Herman , Bobby Miraftab

A recent conjecture of the author and Teng Fang states that there are only finitely many finite simple groups with no cubic graphical regular representation. In this paper, we make a crucial progress towards this conjecture by giving an…

Combinatorics · Mathematics 2019-06-11 Binzhou Xia

We present two results related to an edge-isoperimetric question for Cayley graphs on the integer lattice asked by Ben Barber and Joshua Erde [Isoperimetry of Integer Lattices, Discrete Analysis 7 (2018)]. For any (undirected) graph $G$,…

Combinatorics · Mathematics 2026-05-01 Cameron Strachan , Konrad Swanepoel

We generalise the constructions of Brady and Lodha to give infinite families of hyperbolic groups, each having a finitely presented subgroup that is not of type $F_3$. By calculating the Euler characteristic of the hyperbolic groups…

Group Theory · Mathematics 2018-08-30 Robert Kropholler , Giles Gardam

A global representation is a compatible collection of representations of the outer automorphism groups of the finite groups belonging to a family $\mathscr{U}$. These arise in classical representation theory, in the study of representation…

Representation Theory · Mathematics 2025-06-27 Miguel Barrero , Tobias Barthel , Luca Pol , Neil Strickland , Jordan Williamson

This paper develops a general theory of canonical bases, and how they arise naturally in the context of categorification. As an application, we show that Lusztig's canonical basis in the whole quantized universal enveloping algebra is given…

Representation Theory · Mathematics 2019-02-20 Ben Webster

We introduce and explore a natural rank for totally disconnected locally compact groups called the bounded conjugacy rank. This rank is shown to be a lattice invariant for lattices in sigma compact totally disconnected locally compact…

Group Theory · Mathematics 2021-04-21 Bruno Duchesne , Robin Tucker-Drob , Phillip Wesolek