English
Related papers

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

200 papers

A family of sets is intersecting if every pair of its sets intersect. A star is a family with some element (a center) in each of its sets. The classical 1961 result of Erd\H{o}s, Ko, and Rado states that every intersecting family of r-sets…

Combinatorics · Mathematics 2022-02-16 Glenn Hurlbert , Vikram Kamat

We show that certain right-angled Coxeter groups have finite index subgroups that quotient to $\mathbb Z$ with finitely generated kernels. The proof uses Bestvina-Brady Morse theory facilitated by combinatorial arguments. We describe a…

Group Theory · Mathematics 2021-07-01 Kasia Jankiewicz , Sergey Norin , Daniel T. Wise

Several finite complex reflection groups have a braid group which is isomorphic to a torus knot group. The reflection group is obtained from the torus knot group by declaring meridians to have order $k$ for some $k\geq 2$, and meridians are…

Group Theory · Mathematics 2022-01-19 Thomas Gobet

A subset $S$ of a group $G$ invariably generates $G$ if $G$ is generated by $\{ s^g(s) | s\in S\} $ for any choice of $g(s)\in G, s\in S$. In case $G$ is topological one defines similarly the notion of topological invariable generation. A…

Group Theory · Mathematics 2020-04-23 Gil Goffer , Gennady A. Noskov

Let $R=K[t;\sigma]$ be a skew polynomial ring, where $K$ is a cyclic Galois field extension of degree $n$ with Galois group generated by $\sigma$. We show that two irreducible similar skew polynomials $f,g\in R$ are similar if and only if…

Rings and Algebras · Mathematics 2025-11-25 Susanne Pumpluen

We give a geometric characterisation of those groups that arise as fixed subgroups of finite-order untwisted automorphisms of right-angled Artin groups (RAAGs). They are precisely the fundamental groups of a class of compact special cube…

Group Theory · Mathematics 2026-03-25 Elia Fioravanti

In this article, we prove an extreme value theorem on the limit distribution of geodesics in a geometrically finite quotient of $\Gamma\backslash\mathcal{T}$ a locally finite tree. Main examples of such graphs are quotients of a Bruhat-Tits…

Dynamical Systems · Mathematics 2019-01-29 Sanghoon Kwon , Seonhee Lim

Trees without vertices of degree $2$ are sometimes named topological trees. In this work, we bring forward the study of the inducibility of (rooted) topological trees with a given number of leaves. The inducibility of a topological tree $S$…

Combinatorics · Mathematics 2018-02-20 Audace Amen Vioutou Dossou-Olory , Stephan Wagner

Coalescent histories provide lists of species tree branches on which gene tree coalescences can take place, and their enumerative properties assist in understanding the computational complexity of calculations central in the study of gene…

Populations and Evolution · Quantitative Biology 2015-03-20 Filippo Disanto , Noah A. Rosenberg

We study random unrooted plane trees with $n$ vertices sampled according to the weights corresponding to the vertex-degrees. Our main result shows that if the generating series of the weights has positive radius of convergence, then this…

Probability · Mathematics 2018-09-17 Leon Ramzews , Benedikt Stufler

A family of sets is intersecting if any two sets in the family intersect. Given a graph $G$ and an integer $r\geq 1$, let $\mathcal{I}^{(r)}(G)$ denote the family of independent sets of size $r$ of $G$. For a vertex $v$ of $G$, let…

Combinatorics · Mathematics 2019-07-12 Carl Feghali

Real physical systems with reflective and rotational symmetries such as viruses, fullerenes and quasicrystals have recently been modeled successfully in terms of three-dimensional (affine) Coxeter groups. Motivated by this progress, we…

Mathematical Physics · Physics 2016-07-13 Pierre-Philippe Dechant

In previous papers, the author showed that in many cases of interest there exists an isomorphism between certain path algebras related to the structure of the subregular J-rings of Coxeter systems and matrix rings over a free product of…

Rings and Algebras · Mathematics 2025-12-05 Annette Pilkington

We study the connectivity of Morse boundaries of Coxeter groups. We define two conditions on the defining graph of a Coxeter group: wide-avoidant and wide-spherical-avoidant. We show that wide-spherical-avoidant, one-ended, affine-free…

Group Theory · Mathematics 2025-03-19 Matthew Cordes , Ivan Levcovitz

We discuss the geometry of trees endowed with a causal structure using the conventional framework of equilibrium statistical mechanics. We show how this ensemble is related to popular growing network models. In particular we demonstrate…

Statistical Mechanics · Physics 2007-05-23 P. Bialas

We study the set G of growth rates of of ideal Coxeter groups in hyperbolic 3-space which consists of real algebraic integers greater than 1. We show that (1) G is unbounded above while it has the minimum, (2) any element of G is a Perron…

Geometric Topology · Mathematics 2015-07-10 Yohei Komori , Tomoshige Yukita

In this paper we prove that the Scott topology $\mathfrak S$ on a rooted non-metric tree $\mathcal T$ is strictly coarser than the weak tree topology. Moreover, for each $t\in \mathcal T$, we consider a natural order $\preceq_t$ on…

Commutative Algebra · Mathematics 2015-09-22 Josnei Novacoski

In this paper, we explore how geometric structures can be grown exponentially fast. The studied processes start from an initial shape and apply a sequence of centralized growth operations to grow other shapes. We focus on the case where the…

Data Structures and Algorithms · Computer Science 2024-02-12 Nada Almalki , Siddharth Gupta , Othon Michail

We continue the study of token sliding reconfiguration graphs of independent sets initiated by the authors in an earlier paper (arXiv:2203.16861). Two of the topics in that paper were to study which graphs $G$ are token sliding graphs and…

Combinatorics · Mathematics 2024-07-09 David Avis , Duc A. Hoang

Given a graph $G$, the family of all independent sets of size $k$ containing a fixed vertex $v$ is called a star with centre $v$, and is denoted by $\mathcal{I}_G^k(v)$. Motivated by a generalisation of the Erd\H{o}s-Ko-Rado Theorem to the…

Combinatorics · Mathematics 2026-01-26 Daniel Iľkovič , Jun Yan