English
Related papers

Related papers: Short positive loxodromics in graph products

200 papers

This paper presents a model for linguistic description based on group theory. A grammar in this model, or "G-grammar", is a collection of lexical expressions which are products of logical forms, phonological forms, and their inverses.…

cmp-lg · Computer Science 2007-05-23 Marc Dymetman

We obtain some new results on products of large and small sets in the Heisenberg group as well as in the affine group over the prime field. Also, we derive an application of these growth results to Freiman's isomorphism in nonabelian…

Combinatorics · Mathematics 2019-07-09 Ilya D. Shkredov

The density of a rational language can be understood as the frequency of some "pattern" in the shift space, for example a pattern like "words with an even number of a given letter." We study the density of group languages, i.e. rational…

We define the notion of rough Cayley graph for compactly generated locally compact groups in terms of quasi-actions. We construct such a graph for any compactly generated locally compact group using quasi-lattices and show uniqueness up to…

Group Theory · Mathematics 2013-08-07 Pekka Salmi

In this article we construct asynchronous and sometimes synchronous automatic structures for amalgamated products and HNN extensions of groups that are strongly asynchronously (or synchronously) coset automatic with respect to the…

Group Theory · Mathematics 2020-06-23 Susan Hermiller , Derek F Holt , Tim Susse , Sarah Rees

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 prove that the lattice of normal subgroups of ultraproducts of compact simple non-abelian groups is distributive. In the case of ultraproducts of finite simple groups or compact connected simple Lie groups of bounded rank the set of…

Group Theory · Mathematics 2014-02-26 Abel Stolz , Andreas Thom

A graph product kernel means the kernel of the natural surjection from a graph product to the corresponding direct product. We prove that a graph product kernel of countable groups is special, and a graph product of finite or cyclic groups…

Group Theory · Mathematics 2012-05-17 Sang-hyun Kim

Topological algebras have properties that extend naturally to those of topological groups [8, 9], but is it the case that semi-direct products exist as in the category of groups? Firstly, we express concepts in categorical language that…

Category Theory · Mathematics 2013-11-06 Lucas Earl

It is well known for an irreducible free group automorphism that its growth rate is equal to the minimal Lipschitz displacement of its action on Culler-Vogtmann space. This follows as a consequence of the existence of train track…

Group Theory · Mathematics 2023-07-27 Matthew Collins

We consider the notion of the graph product of actions of groups $\left\{G_v\right\}$ on a $C^*$-algebra $\mathcal{A}$ and show that under suitable commutativity conditions the graph product action $\bigstar_\Gamma \alpha_v: \bigstar_\Gamma…

Operator Algebras · Mathematics 2018-03-07 Scott Atkinson

We define a free product of connected simple graphs that is equivalent to several existing definitions when the graphs are vertex-transitive but differs otherwise. The new definition is designed for the automorphism group of the free…

Group Theory · Mathematics 2021-09-30 Max Carter , Stephan Tornier , George A. Willis

Graph-based semantic representations are valuable in natural language processing, where it is often simple and effective to represent linguistic concepts as nodes, and relations as edges between them. Several attempts has been made to find…

Formal Languages and Automata Theory · Computer Science 2021-05-10 Johanna Björklund , Frank Drewes , Anna Jonsson

We show that every non-elementary group $G$ acting properly and cocompactly by isometries on a proper geodesic Gromov hyperbolic space $X$ is growth tight. In other words, the exponential growth rate of $G$ for the geometric…

Group Theory · Mathematics 2013-01-01 Stephane Sabourau

In this paper, we generalize the principle of the Long-Moody construction for representations of braid groups to other groups, such as mapping class groups of surfaces. Namely, we introduce endofunctors over a functor category that encodes…

Algebraic Topology · Mathematics 2022-10-19 Arthur Soulié

Let $\Gamma$ be a finite graph, and for each vertex $i$ let $G_i$ be a finitely presented group. Let $G$ be the graph product of the $G_i$. That is, $G$ is the group obtained from the free product of the $G_i$ by factoring out by the…

Group Theory · Mathematics 2008-02-03 Daniel E. Cohen

The aim of the article is to study the extension theory of gyrogroups under certain conditions. Consequently, we see that there is an equivalence between the category GEXT of group-gyro extensions and the category GFAC of group-gyro factor…

Group Theory · Mathematics 2021-11-11 Akshay Kumar , Mani Shankar Pandey , Seema Kushwaha , Sumit Kumar Upadhyay

In this note, we extend results about unique $n^{\textrm{th}}$ roots and cancellation of finite disconnected graphs with respect to the Cartesian, the strong and the direct product, to the rooted hierarchical products, and to a modified…

Combinatorics · Mathematics 2026-01-13 Wilfried Imrich , Igor Klep , Daniel Smertnig

We give very precise bounds for the congruence subgroup growth of arithmetic groups. This allows us to determine the subgroup growth of irreducible lattices of semisimple Lie groups. In the most general case our results depend on the…

Group Theory · Mathematics 2007-05-23 A. Lubotzky , N. Nikolov

Path and boundary-path groupoids of finitely aligned higher-rank graphs are often constructed using either filters or graph morphisms. We generalise the graph morphism approach to finitely aligned P-graphs where (Q, P) is a weakly…

Rings and Algebras · Mathematics 2025-09-18 Lisa Orloff Clark , Malcolm Jones