English
Related papers

Related papers: Groups whose geodesics are locally testable

200 papers

The complexity of a geodesic language has connections to algebraic properties of the group. Gilman, Hermiller, Holt, and Rees show that a finitely generated group is virtually free if and only if its geodesic language is locally excluding…

Group Theory · Mathematics 2017-05-04 Maranda Franke

We prove that, given a finitely generated subgroup $H$ of a free group $F$, the following questions are decidable: is $H$ closed (dense) in $F$ for the pro-(met)abelian topology? is the closure of $H$ in $F$ for the pro-(met)abelian…

Group Theory · Mathematics 2023-05-25 Claude Marion , Pedro V. Silva , Gareth Tracey

A theorem of A. Weil asserts that a topological group embeds as a (dense) subgroup of a locally compact group if and only if it contains a non-empty precompact open set; such groups are called locally precompact. Within the class of locally…

General Topology · Mathematics 2010-05-05 W. W. Comfort , G. Lukács

We prove that every finitely generated group $G$ discriminated by a locally quasi-convex torsion-free hyperbolic group $\Gamma$ is effectively coherent: that is, presentations for finitely generated subgroups can be computed from the…

Group Theory · Mathematics 2014-12-12 Inna Bumagin , Jeremy Macdonald

A regular tree language L is locally testable if membership of a tree in L depends only on the presence or absence of some fix set of neighborhoods in the tree. In this paper we show that it is decidable whether a regular tree language is…

Formal Languages and Automata Theory · Computer Science 2015-07-01 Thomas Place , Luc Segoufin

A locally compact contraction group is a pair (G,f) where G is a locally compact group and f an automorphism of G which is contractive in the sense that the forward orbit under f of each g in G converges to the neutral element e, as n tends…

Group Theory · Mathematics 2018-04-05 Helge Glockner , George A. Willis

In this paper, we study lower bounds on the K-theory of the maximal $C^*$-algebra of a discrete group based on the amount of torsion it contains. We call this the finite part of the operator K-theory and give a lower bound that is valid for…

Operator Algebras · Mathematics 2013-08-23 Shmuel Weinberger , Guoliang Yu

A word $w$ is concise in a class of groups $\mathcal{C}$ if, for every group $G$ in $\mathcal{C}$, the verbal subgroup $w(G)$ is finite whenever $w$ takes only finitely many values in $G$. This notion can be naturally extended to…

Group Theory · Mathematics 2025-05-05 Martina Conte , Jan Moritz Petschick

We call a graph $k$-geodetic, for some $k\geq 1$, if it is connected and between any two vertices there are at most $k$ geodesics. It is shown that any hyperbolic group with a $k$-geodetic Cayley graph is virtually-free. Furthermore, in…

Group Theory · Mathematics 2023-06-16 Murray Elder , Adam Piggott , Kane Townsend

Given a finitely generated relatively hyperbolic group $G$, we construct a finite generating set $X$ of $G$ such that $(G,X)$ has the `falsification by fellow traveler property' provided that the parabolic subgroups $\{H_\omega\}_{\omega\in…

Group Theory · Mathematics 2016-05-27 Yago Antolín , Laura Ciobanu

It is known that any locally graded group with finitely many derived subgroups of non-normal subgroups is finite-by-abelian. This result is generalized here, by proving that in a locally graded group $G$ the subgroup $\gamma_{k}(G)$ is…

Group Theory · Mathematics 2021-03-18 Fausto De Mari

A finitary automaton group is a group generated by an invertible, deterministic finite-state letter-to-letter transducer whose only cycles are self-loops at an identity state. We show that, for this presentation of finite groups, the…

Formal Languages and Automata Theory · Computer Science 2024-03-13 Maximilian Kotowsky , Jan Philipp Wächter

A topological group $(G,\mu)$ from a class $\mathcal G$ of MAP topological abelian groups will be called a {\it Mackey group} in $\mathcal G$ if it has the following property: if $\nu$ is a group topology in $G$ such that $(G,\nu)\in…

General Topology · Mathematics 2010-12-30 Dikran Dikranjan , Elena Martín Peinador , Vaja Tarieladze

We study closed subgroups $G$ of the automorphism group of a locally finite tree $T$ acting doubly transitively on the boundary. We show that if the stabiliser of some end is metabelian, then there is a local field $k$ such that…

Group Theory · Mathematics 2019-12-19 Pierre-Emmanuel Caprace , Tom De Medts

We show that every locally compact strictly convex metric group is abelian, thus answering one problem posed by the authors in their earlir paper. To prove this theorem we first construct the isomorphic embeddings of the real line into the…

Group Theory · Mathematics 2025-10-14 Taras Banakh , Oles Mazurenko

We describe a procedure which verifies that a group given by generators and relators is word-hyperbolic. This procedure always works with a group which is word-hyperbolic, provided there is sufficient memory and time devoted to the problem.…

Group Theory · Mathematics 2007-05-23 David B. A. Epstein , Derek F. Holt

We study final group topologies and their relations to compactness properties. In particular, we are interested in situations where a colimit or direct limit is locally compact, a k_\omega-space, or locally k_\omega. As a first application,…

Group Theory · Mathematics 2015-03-27 Helge Glockner , Ralf Köhl , Tobias Hartnick

We show that an action of a group on a set $X$ is locally finite if and only if $X$ is not equidecomposable with a proper subset of itself. As a consequence, a group is locally finite if and only if its uniform Roe algebra is finite.

Group Theory · Mathematics 2020-11-09 Eduardo Scarparo

We prove that in every finitely generated profinite group, every subgroup of finite index is open; this implies that the topology on such groups is determined by the algebraic structure. This is deduced from the main result about finite…

Group Theory · Mathematics 2007-05-23 Nikolay Nikolov , Dan Segal

Let G be a finite group and let T(G) be the abelian group of equivalence classes of endotrivial kG-modules, where k is an algebraically closed field of characteristic p. We determine, in terms of the structure of G, the kernel of the…

Group Theory · Mathematics 2016-01-20 Jon F. Carlson , Jacques Thévenaz