English
Related papers

Related papers: Groups whose geodesics are locally testable

200 papers

We discuss the finiteness of the topological entropy of continuous endomorphims for some classes of locally compact groups. Firstly, we focus on the abelian case, imposing the condition of being compactly generated, and note an interesting…

Group Theory · Mathematics 2024-03-01 Francesco G. Russo , Olwethu Waka

We show that the following problems are decidable in a rank 2 free group F_2: does a given finitely generated subgroup H contain primitive elements? and does H meet the orbit of a given word u under the action of G, the group of…

Group Theory · Mathematics 2018-04-25 Pedro Silva , Pascal Weil

Surface groups are determined among limit groups by their profinite completions. As a corollary, the set of surface words in a free group is closed in the profinite topology.

Group Theory · Mathematics 2020-10-16 Henry Wilton

We say that a finitely generated group $\Gamma$ is self-simulable if every effectively closed action of $\Gamma$ on a closed subset of $\{\texttt{0},\texttt{1}\}^{\mathbb{N}}$ is the topological factor of a $\Gamma$-subshift of finite type.…

Group Theory · Mathematics 2025-02-25 Sebastián Barbieri , Mathieu Sablik , Ville Salo

We prove that two countable locally finite-by-abelian groups G,H endowed with proper left-invariant metrics are coarsely equivalent if and only if their asymptotic dimensions coincide and the groups are either both finitely-generated or…

Group Theory · Mathematics 2008-09-30 T. Banakh , J. Higes , I. Zarichinyy

We study finitely generated groups whose word problems are accepted by counter automata. We show that a group has word problem accepted by a blind n-counter automaton in the sense of Greibach if and only if it is virtually free abelian of…

Group Theory · Mathematics 2012-05-16 Murray Elder , Mark Kambites , Gretchen Ostheimer

Let FL_s(K) be the finitary linear group of degree s over an associative ring K with unity. We prove that the torsion subgroups of FL_s(K) are locally finite for certain classes of rings K. A description of some f.g. solvable subgroups of…

Group Theory · Mathematics 2020-04-28 V. A. Bovdi , O. Yu. Dashkova , M. A. Salim

Let $G$ be a hyperbolic group that splits as a graph of free groups with cyclic edge groups. We prove that, unless $G$ is isomorphic to a free product of free and surface groups, every finite abelian group $M$ appears as a direct summand in…

Group Theory · Mathematics 2025-05-28 Dario Ascari , Jonathan Fruchter

The study of localizations of groups has concentrated on group theoretic properties which are preserved by localization. In this paper we look at finitely generated soluble groups and determine when the local groups associated with them are…

Group Theory · Mathematics 2010-08-04 Niamh O'Sullivan

Work on generalizations of the Cohen-Lenstra and Cohen-Martinet heuristics has drawn attention to probability measures on the space of isomorphism classes of profinite groups. As is common in probability theory, it would be desirable to…

Number Theory · Mathematics 2023-01-02 Will Sawin

In earlier work, Katz exhibited some very simple one parameter families of exponential sums which gave rigid local systems on the affine line in characteristic p whose geometric (and usually, arithmetic) monodromy groups were SL(2,q), and…

Number Theory · Mathematics 2017-10-09 Robert M. Guralnick , Nicholas M. Katz , Pham Huu Tiep

We consider metric versions of the notions of local embeddability and LEF. We pay special attention to normally finitely generated groups with word metrics.

Group Theory · Mathematics 2023-11-29 Aleksander Ivanov , Ireneusz Sobstyl

We show that the classifying space of a $p$-local compact group is approximated by a telescope of classifying spaces of $p$-local finite groups. This result has numerous implications, like a Stable Elements Theorem for $p$-local compact…

Algebraic Topology · Mathematics 2016-10-19 Alex Gonzalez

A regular language is $k$-piecewise testable if it is a finite boolean combination of languages of the form $\Sigma^* a_1 \Sigma^* \cdots \Sigma^* a_n \Sigma^*$, where $a_i\in\Sigma$ and $0\le n \le k$. Given a DFA $A$ and $k\ge 0$, it is…

Formal Languages and Automata Theory · Computer Science 2016-09-07 Tomáš Masopust

We prove that any Artin group of large type is shortlex automatic with respect to its standard generating set, and that the set of all geodesic words over the same generating set satisfies the Falsification by Fellow-Traveller Property…

Group Theory · Mathematics 2014-02-26 Derek F Holt , Sarah Rees

Groups with the falsification by fellow traveler property are known to have solvable word problem, but they are not known to be automatic or to have finite convergent rewriting systems. In this paper, we show that these groups admit a…

Group Theory · Mathematics 2022-12-07 Ash DeClerk

A topological space is called {\it dense-separable} if each dense subset of its is separable. Therefore, each dense-separable space is separable. We establish some basic properties of dense-separable topological groups. We prove that each…

General Topology · Mathematics 2022-12-27 Fucai Lin , Qiyun Wu , Chuan Liu

For a non-negative integer $k$, a language is $k$-piecewise test\-able ($k$-PT) if it is a finite boolean combination of languages of the form $\Sigma^* a_1 \Sigma^* \cdots \Sigma^* a_n \Sigma^*$ for $a_i\in\Sigma$ and $0\le n \le k$. We…

Formal Languages and Automata Theory · Computer Science 2015-06-10 Tomáš Masopust , Michaël Thomazo

Let G be a locally compact Hausdorff group in which every element is of finite order, and let P(G) denote the class of all regular probability measures on G. In this note, it is observed that a characterization of algebraically regular…

Functional Analysis · Mathematics 2026-03-20 M N N Namboodiri

We prove that, for a finitely generated group hyperbolic relative to virtually abelian subgroups, the generalised word problem for a parabolic subgroup is the language of a real-time Turing machine. Then, for a hyperbolic group, we show…

Group Theory · Mathematics 2016-10-07 Laura Ciobanu , Derek Holt , Sarah Rees