English
Related papers

Related papers: Formal language convexity in left-orderable groups

200 papers

Given a group-word w and a group G, the verbal subgroup w(G) is the one generated by all w-values in G. The word w is said to be concise if w(G) is finite whenever the set of w-values in G is finite. In the sixties P. Hall asked whether…

Group Theory · Mathematics 2017-11-21 Eloisa Detomi , Marta Morigi , Pavel Shumyatsky

There are various results in the literature which are part of the general philosophy that a finite group for which a certain parameter (for example, the number of conjugacy classes or the maximum number of elements inverted, squared or…

Group Theory · Mathematics 2016-06-03 Alexander Bors

A group $G$ given by a presentation $G = < \mathcal A \| \mathcal R >$ is called weakly finitely presented if every finitely generated subgroup of $G$, generated by (images of) some words in $\mathcal A^{\pm 1}$, is naturally isomorphic to…

Group Theory · Mathematics 2007-05-23 S. V. Ivanov

Given a group-word $w$ and a group $G$, the set of $w$-values in $G$ is denoted by $G_w$ and the verbal subgroup $w(G)$ is the one generated by $G_w$. The word $w$ is concise if $w(G)$ is finite for all groups $G$ in which $G_w$ is finite.…

Group Theory · Mathematics 2021-11-04 João Azevedo , Pavel Shumyatsky

We study the set of normalized multi-lengths for representations of closed surface groups and free groups into $(\mathrm{PSL}_2\mathbf{R})^d$ whose projections to $\mathrm{PSL}_2\mathbf{R}$ are all convex cocompact. These multi-lengths…

Geometric Topology · Mathematics 2026-04-23 Jeffrey Danciger , François Guéritaud , Fanny Kassel

For a finitely generated group, there are two recent generalizations of the notion of a quasiconvex subgroup of a word-hyperbolic group, namely a stable subgroup and a Morse or strongly quasiconvex subgroup. Durham and Taylor defined…

Geometric Topology · Mathematics 2020-04-21 Heejoung Kim

In $2019$ Hyde and the second author constructed the first family of finitely generated, simple, left orderable groups. We prove that these groups are not finitely presentable, non-inner amenable, don't have Kazhdan's property $(T)$ (yet…

Group Theory · Mathematics 2025-09-15 Pawel Aleksander Fedorynski , Yash Lodha

We study classes of right-angled Coxeter groups with respect to the strong submodel relation of parabolic subgroup. We show that the class of all right-angled Coxeter group is not smooth, and establish some general combinatorial criteria…

Logic · Mathematics 2019-12-19 Tapani Hyttinen , Gianluca Paolini

Traditionally, formal languages are defined as sets of words. More recently, the alternative coalgebraic or coinductive representation as infinite tries, i.e., prefix trees branching over the alphabet, has been used to obtain compact and…

Logic in Computer Science · Computer Science 2023-06-22 Dmitriy Traytel

We give a criterion for a finitely generated odd-angled Coxeter group to have a proper finite index subgroup generated by reflections. The answer is given in terms of the least prime divisors of the exponents of the Coxeter relations.

Group Theory · Mathematics 2019-10-25 Anna Felikson , Jessica Fintzen , Pavel Tumarkin

We establish a general criterion for the finite presentability of subdirect products of groups and use this to characterize finitely presented residually free groups. We prove that, for all $n\in\mathbb{N}$, a residually free group is of…

Group Theory · Mathematics 2008-09-23 Martin R. Bridson , James Howie , Charles F. Miller , Hamish Short

We study a notion of convex cocompactness for discrete subgroups of the projective general linear group acting (not necessarily irreducibly) on real projective space, and give various characterizations. A convex cocompact group in this…

Geometric Topology · Mathematics 2023-04-19 Jeffrey Danciger , François Guéritaud , Fanny Kassel

We consider linear groups which do not contain unipotent elements of infinite order, which includes all linear groups in positive characteristic, and show that this class of groups has good properties which resemble those held by groups of…

Group Theory · Mathematics 2018-11-04 J. O. Button

A special inverse monoid is one defined by a presentation where all the defining relations have the form $r = 1$. By a result of Ivanov Margolis and Meakin the word problem for such an inverse monoid can often be reduced to the word problem…

Group Theory · Mathematics 2024-12-05 Jonathan Warne

The goal of this paper is to establish a general rigidity statement for abstract representations of elementary subgroups of Chevalley groups of rank at least 2 over a class of commutative rings that includes the localizations of 1-generated…

Group Theory · Mathematics 2016-05-18 Igor A. Rapinchuk

We furnish an example of a finite generating set for a group that does not enjoy the falsification by fellow traveler property, while the full language of geodesics is regular.

Group Theory · Mathematics 2012-05-16 Murray Elder

It was recently proven that all free and many virtually free verbally closed subgroups are algebraically closed in any group. We establish sufficient conditions for a group that is an extension of a free non-abelian group by a group…

Group Theory · Mathematics 2017-07-19 Andrey M. Mazhuga

We give a simpler proof using automata theory of a recent result of Kapovich, Weidmann and Myasnikov according to which so-called benign graphs of groups preserve decidability of the generalized word problem. These include graphs of groups…

Group Theory · Mathematics 2009-05-28 Markus Lohrey , Benjamin Steinberg

We show that a $k$-stable set in a finite group can be approximated, up to given error $\epsilon>0$, by left cosets of a subgroup of index $\epsilon^{\text{-}O_k(1)}$. This improves the bound in a similar result of Terry and Wolf on stable…

Combinatorics · Mathematics 2022-03-04 Gabriel Conant

We introduce some new classes of words and permutations characterized by the second difference condition $\pi(i-1) + \pi(i+1) - 2\pi(i) \leq k$, which we call the $k$-convexity condition. We demonstrate that for any sized alphabet and…

Combinatorics · Mathematics 2015-07-08 Christopher Coscia , Jonathan DeWitt