中文
相关论文

相关论文: Universal lattices and unbounded rank expanders

200 篇论文

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…

组合数学 · 数学 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)$…

计算复杂性 · 计算机科学 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…

微分几何 · 数学 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…

交换代数 · 数学 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…

算子代数 · 数学 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…

群论 · 数学 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…

算子代数 · 数学 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…

群论 · 数学 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…

代数拓扑 · 数学 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…

微分几何 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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$,…

组合数学 · 数学 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…

群论 · 数学 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…

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…

表示论 · 数学 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…

群论 · 数学 2021-04-21 Bruno Duchesne , Robin Tucker-Drob , Phillip Wesolek