English
Related papers

Related papers: Systolic complexes and group presentations

200 papers

The Cayley-crystals introduced in [F. R. Lux and E. Prodan, Annales Henri Poincar\'e 25(8), 3563 (2024)] are a class of lattices endowed with a Hamiltonian whose translation group $G$ is generic and possibly non-commutative. We show that…

Mesoscale and Nanoscale Physics · Physics 2025-08-26 Marco Marciani

We prove that if G is SL_2(F) or PSL_2(F), where F is a finite field, and A is a set of generators of G, then either |AAA| > |A|^(1+epsilon), where epsilon is an absolute positive real number, or AAA=G. As a corollary we get that the…

Group Theory · Mathematics 2010-10-08 Oren Dinai

We determine the large scale geometry of the minimal displacement set of a hyperbolic isometry of a systolic complex. As a consequence, we describe the centraliser of such an isometry in a systolic group. Using these results, we construct a…

Group Theory · Mathematics 2018-01-16 Damian Osajda , Tomasz Prytuła

We show that a group admits a planar, finitely generated Cayley graph if and only if it admits a special kind of group presentation we introduce, called a planar presentation. Planar presentations can be recognised algorithmically. As a…

Combinatorics · Mathematics 2019-01-03 Agelos Georgakopoulos , Matthias Hamann

A graph $\Ga=(V,E)$ is called a Cayley graph of some group $T$ if the automorphism group $\Aut(\Ga)$ contains a subgroup $T$ which acts on regularly on $V$. If the subgroup $T$ is normal in $\Aut(\Ga)$ then $\Ga$ is called a normal Cayley…

Group Theory · Mathematics 2021-04-01 Jing Jian Li , Zai Ping Lu

We apply spectral analysis of quotients of the Bruhat-Tits buildings of type $\tilde{A}_{d-1}$ to construct isospectral non-isomorphic Cayley graphs of the finite simple groups $\operatorname{PSL}_d({\mathbb F}_q)$ for every $d \geq 5$ ($d…

Combinatorics · Mathematics 2007-05-23 Alexander Lubotzky , Beth Samuels , Uzi Vishne

We give criteria for deciding whether or not a triangle-free simple graph is the presentation graph of a right-angled Coxeter group that is quasiisometric to some right-angled Artin group, and, if so, producing a presentation graph for such…

Group Theory · Mathematics 2025-06-23 Christopher H. Cashen , Pallavi Dani , Alexandra Edletzberger , Annette Karrer

We propose a new generalisation of Cayley automatic groups, varying the time complexity of computing multiplication, and language complexity of the normal form representatives. We first consider groups which have normal form language in the…

Group Theory · Mathematics 2021-08-18 Dmitry Berdinsky , Murray Elder , Prohrak Kruengthomya

Autostackability for finitely generated groups is defined via a topological property of the associated Cayley graph which can be encoded in a finite state automaton. Autostackable groups have solvable word problem and an effective inductive…

Group Theory · Mathematics 2013-07-19 Mark Brittenham , Susan Hermiller , Derek Holt

We will study the presentations of fundamental groups of the complement of complexified real affine line arrangements that do not contain two parallel lines. By Yoshinaga's minimal presentation, we can give positive homogeneous…

Group Theory · Mathematics 2013-02-27 Ishibe Tadashi

We classify the Artin groups that admit retractions onto all of their parabolic subgroups. Our approach relies on a detailed analysis of triangular subgroups, with a key ingredient being the classification of homomorphisms between dihedral…

Group Theory · Mathematics 2026-03-17 Bruno Aarón Cisneros de la Cruz , María Cumplido , Islam Foniqi , Luis Paris

We define basic notions in the category of conic representations of a topological group and prove elementary facts about them. We show that a conic representation determines an ordinary dynamical system of the group together with a…

Dynamical Systems · Mathematics 2019-03-25 Matan Tal

We show that a finitely presented group virtually admits a planar Cayley graph if and only if it is asymptotically minor-excluded, partially answering a conjecture of Georgakopoulos and Papasoglu in the affirmative.

Group Theory · Mathematics 2025-06-05 Joseph MacManus

We present a metric condition ${\LARGE{\tau}}'$ which describes the geometry of classical small cancellation groups and applies also to other known classes of groups such as two-dimensional Artin groups. We prove that presentations…

Group Theory · Mathematics 2020-06-25 Martin Axel Blufstein , Elias Gabriel Minian , Iván Sadofschi Costa

A Cayley graph for a group $G$ is CCA if every automorphism of the graph that preserves the edge-orbits under the regular representation of $G$ is an element of the normaliser of $G$. A group $G$ is then said to be CCA if every connected…

Group Theory · Mathematics 2017-03-24 Luke Morgan , Joy Morris , Gabriel Verret

We define two different simplicial complexes, the common divisor simplicial complex and the prime divisor simplicial complex, from a set of integers, and explore their similarities. We will define a map between the two simplicial complexes,…

Algebraic Topology · Mathematics 2017-01-17 Erlan Wheeler

A diagonal base of a Sylow 2-subgroup $P_n(2)$ of symmetric group $S_{2^n}$ is a minimal generating set of this subgroup consisting of elements with only one non-zero coordinate in the polynomial representation. For different diagonal bases…

Group Theory · Mathematics 2018-06-25 Bartłomiej Pawlik

We develop practical tools for analyzing the configuration set $F(G,k)$ of $k\geq 2$ distinct elements in a group $G$. We apply our results to design homogeneous linear systems in $\mathbb{F}_q$ that admit nontrivial solutions. Furthermore,…

Combinatorics · Mathematics 2026-04-07 Cesar A. Ipanaque Zapata , Alex Freitas de Campos

We introduce and investigate bucolic complexes, a common generalization of systolic complexes and of CAT(0) cubical complexes. They are defined as simply connected prism complexes satisfying some local combinatorial conditions. We study…

Combinatorics · Mathematics 2018-12-10 Bostjan Brešar , Jérémie Chalopin , Victor Chepoi , Tanja Gologranc , Damian Osajda

In this paper, firstly, we provide some necessary and sufficient conditions for generalized Cayley graphs on abelian groups to be bipartite. Secondly, we deduce several necessary and sufficient conditions for generalized Cayley graphs on…

Combinatorics · Mathematics 2024-12-18 Liao Qianfen , Liu Weijun , Zhang Pengli