English
Related papers

Related papers: Geodesic Growth of Numbered Graph Products

200 papers

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

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

In this paper we give an algorithm for computing the conjugacy growth series for a right-angled Artin group, based on a natural language of minimal length conjugacy representatives. In addition, we provide a further language of unique…

Group Theory · Mathematics 2023-12-01 Laura Ciobanu , Susan Hermiller , Valentin Mercier

In this paper we give a recursive formula for the conjugacy growth series of a graph product in terms of the conjugacy growth and standard growth series of subgraph products. We also show that the conjugacy and standard growth rates in a…

Group Theory · Mathematics 2021-03-09 Laura Ciobanu , Susan Hermiller , Valentin Mercier

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 give a method for effectively generating generalised loxodromics in subgroups of graph products, using positive words. This has several consequences for the growth of subsets of these groups. In particular, we show that graph products of…

Group Theory · Mathematics 2026-05-11 Elia Fioravanti , Alice Kerr

Graph products of cyclic groups and Coxeter groups are two families of groups that are defined by labeled graphs. The family of Dyer groups contains these both families and gives us a framework to study these groups in a unified way. This…

Group Theory · Mathematics 2023-05-18 Luis Paris , Olga Varghese

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 study coherence of graph products and Coxeter groups and obtain many results in this direction.

Group Theory · Mathematics 2018-07-23 Olga Varghese

In this paper we exhibit two infinite families of trees $\{T^1_n\}_{n \geq 17}$ and $\{T^2_n\}_{n \geq 17}$ on $n$ vertices, such that $T^1_n$ and $T^2_n$ are non-isomorphic, co-spectral, and the right-angled Coxeter groups (RACGs) based on…

Group Theory · Mathematics 2020-01-22 Laura Ciobanu , Alexander Kolpakov

In this paper we introduce the geodesic conjugacy language and geodesic conjugacy growth series for a finitely generated group. We study the effects of various group constructions on rationality of both the geodesic conjugacy growth series…

Group Theory · Mathematics 2012-05-18 Laura Ciobanu , Susan Hermiller

This article investigates the isomorphism problem for graphs derived from the four standard graph products: Cartesian, Kronecker (direct), strong, and lexicographic product. We provide a complete characterization of all simple connected…

Combinatorics · Mathematics 2025-08-07 Priti Prasanna Mondal , M. Rajesh Kannan , Fouzul Atik

We compute the group homology, the algebraic $K$- and $L$-groups, and the topological $K$-groups of right-angled Artin groups, right-angled Coxeter groups, and more generally, graph products.

K-Theory and Homology · Mathematics 2021-05-28 Daniel Kasprowski , Kevin Li , Wolfgang Lück

The space $\mathcal{G}_n$ of $n$-marked groups provides a natural framework for studying algebraic and geometric invariants under deformation. In general, the growth rate is not continuous on $\mathcal{G}_n$. In this paper, we investigate…

Group Theory · Mathematics 2026-02-18 Tomoshige Yukita

In this paper we study the hyperbolicity properties of a class of random groups arising as graph products associated to random graphs. Recall, that the construction of a graph product is a generalization of the constructions of right-angled…

Group Theory · Mathematics 2014-10-01 Ruth Charney , Michael Farber

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

In this article, we introduce and investigate a class of C$^{\ast}$-algebras generated by reduced graph products of C$^{\ast}$-algebras, augmented with families of projections naturally associated with words in right-angled Coxeter groups.…

Operator Algebras · Mathematics 2025-07-17 Mario Klisse

Graphs, and sequences of growing graphs, can be used to specify the architecture of mathematical models in many fields including machine learning and computational science. Here we define structured graph "lineages" (ordered by level…

Computer Vision and Pattern Recognition · Computer Science 2025-08-04 Eric Mjolsness , Cory B. Scott

In this paper we consider groups of the form $G\wr L$, where the set of generators naturally extends the sets of generators of $G$ and $L$, and $L$ admits a Cayley graph that is a tree. We show how one can compute the conjugacy growth…

Group Theory · Mathematics 2017-08-09 Valentin Mercier

Given an edge-independent random graph G(n,p), we determine various facts about the cohomology of graph products of groups for the graph G(n,p). In particular, the random graph product of a sequence of finite groups is a rational duality…

Group Theory · Mathematics 2017-05-17 Michael W. Davis , Matthew Kahle
‹ Prev 1 2 3 10 Next ›