English
Related papers

Related papers: Quasi-actions and rough Cayley graphs for locally …

200 papers

We express the discrete Ricci curvature of a graph as the minimal eigenvalue of a family of matrices, one for each vertex of a graph whose entries depend on the local adjaciency structure of the graph. Using this method we compute or bound…

Combinatorics · Mathematics 2022-04-20 Viola Siconolfi

A quasi-isometry between two connected graphs is measure-scaling if one can control precisely the sizes of pre-images of finite subsets. Such a notion is motivated by the work of Eskin-Fisher-Whyte on lamplighters over $\mathbb{Z}$ and the…

Group Theory · Mathematics 2025-10-20 Vincent Dumoncel

A group G is acylindrically hyperbolic if it admits a non-elementary acylindrical action on a hyperbolic space. We prove that every acylindrically hyperbolic group G has a generating set X such that the corresponding Cayley graph is a…

Group Theory · Mathematics 2018-03-16 Sahana Balasubramanya

We announce various results concerning the structure of compactly generated simple locally compact groups. We introduce a local invariant, called the structure lattice, which consists of commensurability classes of compact subgroups with…

Group Theory · Mathematics 2014-05-15 Pierre-Emmanuel Caprace , Colin D. Reid , George A. Willis

We characterise hyperbolic groups in terms of quasigeodesics in the Cayley graph forming regular languages. We also obtain a quantitative characterisation of hyperbolicity of geodesic metric spaces by the non-existence of certain local…

Group Theory · Mathematics 2025-04-14 Sam Hughes , Patrick S. Nairne , Davide Spriano

A map on a surface whose automorphism group has a subgroup acting regularly on its vertices is called a Cayley map. Here we generalize that notion to maniplexes and polytopes. We define $\mathcal{M}$ to be a \emph{Cayley extension} of…

Combinatorics · Mathematics 2023-05-22 Gabe Cunningham , Elías Mochán , Antonio Montero

In this work we present a principle which says that quasimorphisms can be obtained via "local data" of the group action on certain appropriate spaces. In a rough manner the principle says that instead of starting with a given group and try…

Group Theory · Mathematics 2012-01-31 Gabi Ben Simon

In this article, we generalise Haglund and Wise's theory of special cube complexes to groups acting on quasi-median graphs. More precisely, we define special actions on quasi-median graphs, and we show that a group which acts specially on a…

Group Theory · Mathematics 2020-02-06 Anthony Genevois

We introduce shortcut graphs and groups. Shortcut graphs are graphs in which cycles cannot embed without metric distortion. Shortcut groups are groups which act properly and cocompactly on shortcut graphs. These notions unify a surprisingly…

Group Theory · Mathematics 2021-09-10 Nima Hoda

A Cayley hyper-digraph is a directed hypergraph that its automorphism group contains a subgroup acting regularly on vertices and a Cayley hypermap is a hypermap whose automorphism group contains a subgroup which induces regular action on…

Combinatorics · Mathematics 2025-04-28 Kai Yuan , Yan Wang

We characterize the equivalence and the weak equivalence of Cayley graphs for a finite group $\C{A}$. Using these characterizations, we find enumeration formulae of the equivalence classes and weak equivalence classes of Cayley graphs. As…

Combinatorics · Mathematics 2007-05-23 Dongseok Kim , Jin Hwan Kim , Jaeun Lee , Dianjun Wang

We consider a version of the notion of F-inverse semigroup (studied in the algebraic theory of inverse semigroups). We point out that an action of such an inverse semigroup on a locally compact space has associated a natural groupoid…

funct-an · Mathematics 2008-02-03 Alexandru Nica

These lecture notes are on automorphism groups of Cayley graphs and their applications to optimal fault-tolerance of some interconnection networks. We first give an introduction to automorphisms of graphs and an introduction to Cayley…

Combinatorics · Mathematics 2017-04-04 Ashwin Ganesan

Approximate lattices of locally compact groups were first studied in a seminal monograph of Yves Meyer and were subsequently used in the theory of aperiodic order to model objects such as Pisot numbers, quasi-cristals or aperiodic tilings.…

Group Theory · Mathematics 2023-10-17 Simon Machado

We introduce the notion of commability between locally compact groups, namely the equivalence relation generated by cocompact inclusions and quotients by compact normal subgroups. We give a classification of focal hyperbolic locally compact…

Group Theory · Mathematics 2017-12-08 Yves Cornulier

In this work we obtain the general form of polynomial mappings that commute with a linear action of a relative symmetry group. The aim is to give results for relative equivariant polynomials that correspond to the results for relative…

Dynamical Systems · Mathematics 2014-11-25 Patricia Hernandes Baptistelli , Miriam Manoel

In the present paper, we examine in detail the method of "graph compactifications" of topological groups. The graph and Ellis methods of constructing proper compactifications of topological groups are applied for the investigation of…

General Topology · Mathematics 2026-04-28 K. L. Kozlov , A. G. Leiderman

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

Group Theory · Mathematics 2021-03-29 Peter J. Cameron

We construct new compactifications with good properties of moduli spaces of maps from nonsingular marked curves to a large class of GIT quotients. This generalizes from a unified perspective many particular examples considered earlier in…

Algebraic Geometry · Mathematics 2011-07-22 Ionut Ciocan-Fontanine , Bumsig Kim , Davesh Maulik

Distance-regular graphs are a class of regualr graphs with pretty combinatorial symmetry. In 2007, Miklavi\v{c} and Poto\v{c}nik proposed the problem of charaterizing distance-regular Cayley graphs, which can be viewed as a natural…

Combinatorics · Mathematics 2023-11-15 Xueyi Huang , Lu Lu , Xiongfeng Zhan