English
Related papers

Related papers: Geodesic growth of right-angled Coxeter groups bas…

200 papers

We give explicit formulas for the geodesic growth series of a Right Angled Coxeter Group (RACG) based on a link-regular graph that is 4-clique free, i.e. without tetrahedrons

Group Theory · Mathematics 2021-12-22 Yago Antolín , Islam Foniqi

The objective of this paper is to detect which combinatorial properties of a regular graph can completely determine the geodesic growth of the right-angled Coxeter or Artin group this graph defines, and to provide the first examples of…

Group Theory · Mathematics 2012-07-24 Yago Antolín , Laura Ciobanu

In this paper, we study geodesic growth of numbered graph products; these are a generalization of right-angled Coxeter groups, defined as graph products of finite cyclic groups. We first define a graph-theoretic condition called…

Combinatorics · Mathematics 2023-06-22 Lindsay Marjanski , Vincent Solon , Frank Zheng , Kathleen Zopff

We prove that for any infinite right-angled Coxeter or Artin group, its spherical and geodesic growth rates (with respect to the standard generating set) either take values in the set of Perron numbers, or equal $1$. Also, we compute the…

Group Theory · Mathematics 2019-11-26 Alexander Kolpakov , Alexey Talambutsa

We classify two-dimensional right-angled Coxeter groups that are quasiisometric to a right-angled Artin group defined by a tree, and show that when this is true the right-angled Coxeter group actually contains a visible finite index…

Group Theory · Mathematics 2025-11-12 Christopher H. Cashen

We construct the JSJ tree of cylinders $T_c$ for finitely presented, one-ended, two-dimensional right-angled Coxeter groups (RACGs) splitting over two-ended subgroups in terms of the defining graph of the group, generalizing the visual…

Group Theory · Mathematics 2024-02-26 Alexandra Edletzberger

We determine the factorial growth rate of the number of finite index subgroups of right-angled Artin groups as a function of the index. This turns out to depend solely on the independence number of the defining graph. We also make a…

Group Theory · Mathematics 2019-09-11 Hyungryul Baik , Bram Petri , Jean Raimbault

We derive functional relationships between spherical generating functions of graph monoids, right-angled Artin groups and right-angled Coxeter groups. We use these relationships to express the spherical generating function of a right-angled…

Group Theory · Mathematics 2014-09-16 Jayadev S. Athreya , Amritanshu Prasad

We determine when certain natural classes of subgroups of right-angled Coxeter groups (RACGs) and right-angled Artin groups (RAAGs) are themselves RAAGs. We characterize finite-index visual RAAG subgroups of 2-dimensional RACGs. As an…

Group Theory · Mathematics 2024-04-24 Pallavi Dani , Ivan Levcovitz

Studying geodesics in Cayley graphs of groups has been a very active area of research over the last decades. We introduce the notion of a uniquely labelled geodesic, abbreviated with u.l.g. These will be studied first in finite Coxeter…

Group Theory · Mathematics 2017-09-22 Elisabeth Fink , Kirill Zainoulline

We give explicit necessary and sufficient conditions for the abstract commensurability of certain families of 1-ended, hyperbolic groups, namely right-angled Coxeter groups defined by generalized theta-graphs and cycles of generalized…

Group Theory · Mathematics 2017-10-06 Pallavi Dani , Emily Stark , Anne Thomas

An odd Coxeter group $W$ is one which admits a Coxeter system $(W,S)$ for which all the exponents $m_{ij}$ are either odd or infinity. The paper investigates the family of odd Coxeter groups whose associated labeled graphs…

Group Theory · Mathematics 2021-07-19 Tushar Kanta Naik , Mahender Singh

We lay the foundations of the first-order model theory of Coxeter groups. Firstly, with the exception of the $2$-spherical non-affine case (which we leave open), we characterize the superstable Coxeter groups of finite rank, which we show…

Logic · Mathematics 2022-02-02 Bernhard Muhlherr , Gianluca Paolini , Saharon Shelah

Consider a population that is expanding in two-dimensional space. Suppose we collect data from a sample of individuals taken at random either from the entire population, or from near the outer boundary of the population. A quantity of…

Probability · Mathematics 2026-03-16 Shirshendu Ganguly , Jason Schweinsberg , Yubo Shuai

In the recent paper \cite{LoD1}, we classified closed geodesics on Finsler manifolds into rational and irrational two families, and gave a complete understanding on the index growth properties of iterates of rational closed geodesics. This…

Differential Geometry · Mathematics 2010-05-13 Huagui Duan , Yiming Long

For a Coxeter system $(W,S)$ let $a_n^{(W,S)}$ be the cardinality of the sphere of radius $n$ in the Cayley graph of $W$ with respect to the standard generating set $S$. It is shown that, if $(W,S)\preceq(W',S')$ then $a_n^{(W,S)}\leq…

Group Theory · Mathematics 2018-11-28 T. Terragni

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

Let $\Gamma$ be a connected, triangle-free, planar graph with at least five vertices that has no separating vertices or edges. If the graph $\Gamma$ is $\mathcal{CFS}$, we prove that the right-angled Coxeter group $G_\Gamma$ is virtually a…

Group Theory · Mathematics 2019-10-30 Hoang Thanh Nguyen , Hung Cong Tran

Monadic second order logic can be used to express many classical notions of sets of vertices of a graph as for instance: dominating sets, induced matchings, perfect codes, independent sets or irredundant sets. Bounds on the number of sets…

Discrete Mathematics · Computer Science 2020-05-08 Matthieu Rosenfeld

In this paper we study the classification of right-angled Artin groups up to commensurability. We characterise the commensurability classes of RAAGs defined by trees of diameter 4. In particular, we prove a conjecture of Behrstock and…

Group Theory · Mathematics 2018-03-29 Montserrat Casals-Ruiz , Ilya Kazachkov , Alexander Zakharov
‹ Prev 1 2 3 10 Next ›