English
Related papers

Related papers: Short positive loxodromics in graph products

200 papers

Outer, dual, and total general position sets are studied on strong and lexicographic products of graphs. Sharp lower and upper bounds are proved for the outer and the dual general position number of strong products and several exact values…

Combinatorics · Mathematics 2025-12-16 Pakanun Dokyeesun , Sandi Klavžar , Dorota Kuziak , Jing Tian

In this paper, we study the dot-product graphs in $\mathbb{F}_q^d$. We prove that if the size of the product of two adjacent sets is large enough, then the set of dot-product graphs has positive density. Our method is based on finite field…

Combinatorics · Mathematics 2025-11-05 Chengfei Xie , Gennian Ge

We introduce a new method of proving upper estimates of growth of finitely generated groups and constructing groups of intermediate growth using graphs of their actions. These estimates are of the form $\exp(n^\alpha)$ for some $\alpha<1$,…

Group Theory · Mathematics 2022-05-05 Laurent Bartholdi , Volodymyr Nekrashevych , Tianyi Zheng

For any order of growth $f(n)=o(\log n)$ we construct a finitely-generated group $G$ and a set of generators $S$ such that the Cayley graph of $G$ with respect to $S$ supports a harmonic function with growth $f$ but does not support any…

Group Theory · Mathematics 2017-02-07 Gideon Amir , Gady Kozma

This paper proves that in a non-elementary relatively hyperbolic group, the logarithm growth rate of any non-elementary subgroup has a linear lower bound by the logarithm of the size of the corresponding generating set. As a consequence,…

Group Theory · Mathematics 2021-03-18 Yu-miao Cui , Yue-ping Jiang , Wen-yuan Yang

Let $G \curvearrowright X$ be a nonelementary action by isometries of a hyperbolic group $G$ on a hyperbolic metric space $X$. We show that the set of elements of $G$ which act as loxodromic isometries of $X$ is generic. That is, for any…

Geometric Topology · Mathematics 2018-04-18 Ilya Gekhtman , Samuel J. Taylor , Giulio Tiozzo

The deep theory of approximate subgroups establishes 3-step product growth for subsets of finite simple groups $G$ of Lie type of bounded rank. In this paper we obtain 2-step growth results for representations of such groups $G$ (including…

Representation Theory · Mathematics 2021-04-26 Michael Larsen , Aner Shalev , Pham Huu Tiep

We construct finitely generated groups of small period growth, i.e. groups where the maximum order of an element of word length $n$ grows very slowly in $n$. This answers a question of Bradford related to the lawlessness growth of groups…

Group Theory · Mathematics 2022-01-13 Jan Moritz Petschick

We introduce and study, for a process P delivering edges on the Cartesian product of the vertex sets of a given set of graphs, the P-product of these graphs, thereby generalizing many types of product graph. Analogous to the notion of a…

Combinatorics · Mathematics 2017-02-10 Izak Broere , Johannes Heidema

We define the graph product of unital completely positive maps on a universal graph product of unital C*-algebras and show that it is unital completely positive itself. To accomplish this, we introduce the notion of the non-commutative…

Operator Algebras · Mathematics 2017-07-07 Scott Atkinson

Generalizing Krieger's finite generation theorem, we give conditions for an ergodic system to be generated by a pair of partitions, each required to be measurable with respect to a given sub-algebra, and also required to have a fixed size.

Dynamical Systems · Mathematics 2009-07-08 Nir Avni , Benjamin Weiss

The aim of this manuscript is to understand the dynamics of products of nonnegative matrices. We extend a well known consequence of the Perron-Frobenius theorem on the periodic points of a nonnegative matrix to products of finitely many…

Dynamical Systems · Mathematics 2020-12-11 Sachindranath Jayaraman , Yogesh Kumar Prajapaty , Shrihari Sridharan

In this paper, we first characterize which generalized lexicographic products are divisor graphs. As applications, we show that power graphs, reduced power graphs and order graphs are all divisor graphs, which also implies the main result…

Group Theory · Mathematics 2026-03-02 Xuanlong Ma , Liangliang Zhai , Nan Gao , Junyao Pan

In [B] Bowen defined the growth rate of an endomorphism of a finitely generated group and related it to the entropy of a map $f:M \mapsto M$ on a compact manifold. In this note we study the purely group theoretic aspects of the growth rate…

Group Theory · Mathematics 2011-03-30 Kenneth Falconer , Benjamin Fine , Delaram Kahrobaei

For finitely generated subgroups $H$ of a free group $F_m$ of finite rank $m$, we study the language $L_H$ of reduced words that represent $H$ which is a regular language. Using the (extended) core of Schreier graph of $H$, we construct the…

Group Theory · Mathematics 2023-06-22 Arman Darbinyan , Rostislav Grigorchuk , Asif Shaikh

We consider the oriented graph whose vertices are isomorphism classes of finitely generated groups, with an edge from G to H if, for some generating set T in H and some sequence of generating sets S_i in G, the marked balls of radius i in…

Group Theory · Mathematics 2015-12-14 Laurent Bartholdi , Anna Erschler

Graph products of monoids provide a common framework for free products and direct products. Trace monoids are graph products of finitely generated free monoids. We investigate the interaction of certain finitary conditions with graph…

Rings and Algebras · Mathematics 2026-03-10 Dandan Yang , Victoria Gould

We propose a general conjecture on decompositions of finite simple groups as products of conjugates of an arbitrary subset. We prove this conjecture for bounded subsets of arbitrary finite simple groups, and for large subsets of groups of…

Group Theory · Mathematics 2014-02-26 Martin Liebeck , Nikolay Nikolov , Aner Shalev

We study analytic properties of graph product of finite groups with a hyperbolic defining graph. This is done by studying dynamics on the Bowditch compactification of the extension graph, or the crossing graph, of graph product. In…

Group Theory · Mathematics 2024-12-25 Koichi Oyakawa

We investigate the behaviour of split extensions in the category OrdGrp of (pre)\-ordered groups. Namely we show that the lexicographic order plays a key role on the existence of compatible orders for semidirect products, establishing…

Category Theory · Mathematics 2022-12-15 Maria Manuel Clementino , Carla Ruivo