English
Related papers

Related papers: Arbitrary residual finiteness and conjugacy separa…

200 papers

This paper studies effective separability for subgroups of finitely generated nilpotent groups and more broadly effective subgroup separability of finitely generated nilpotent groups. We provide upper and lower bounds that are polynomial…

Group Theory · Mathematics 2018-10-02 Jonas Deré , Mark Pengitore

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

In this paper we study the satisfiability and solutions of group equations when combinatorial, algebraic and language-theoretic constraints are imposed on the solutions. We show that the solutions to equations with length, lexicographic…

Group Theory · Mathematics 2024-03-29 Laura Ciobanu , Alex Evetts , Alex Levine

Artificial neural networks used for reinforcement learning are structurally rigid, meaning that each optimized parameter of the network is tied to its specific placement in the network structure. It also means that a network only works with…

Neural and Evolutionary Computing · Computer Science 2024-05-20 Joachim Winther Pedersen , Erwan Plantec , Eleni Nisioti , Milton Montero , Sebastian Risi

We prove that, in a finitely generated residually finite group of subexponential growth, the proportion of commuting pairs is positive if and only if the group is virtually abelian. In particular, this covers the case where the group has…

Group Theory · Mathematics 2015-11-24 Yago Antolín , Armando Martino , Enric Ventura

Part 1 : We remark that the conjugacy problem for pairs of hyperbolic au- tomorphisms of a finitely presented group (typically a free group) is decidable. The solution that we propose uses the isomorphism problem for the suspensions, and…

Group Theory · Mathematics 2020-07-20 François Dahmani

We prove that, for a finitely generated residually finite group, having solvable word problem is not a sufficient condition to be a subgroup of a finitely presented residually finite group. The obstruction is given by a residually finite…

Group Theory · Mathematics 2021-03-19 Emmanuel Rauzy

A permutoid is a set of partial permutations that contains the identity and is such that partial compositions, when defined, have at most one extension in the set. In 2004 Peter Cameron conjectured that there can exist no algorithm that…

Group Theory · Mathematics 2017-02-09 Martin R. Bridson , Henry Wilton

We show that residually finite by residually finite extensions are weakly sofic.

Group Theory · Mathematics 2019-10-22 Lev Glebsky

We study a family of groups consisting of the simplest extensions of lamplighter groups. We use these groups to answer multiple open questions in combinatorial group theory, providing groups that exhibit various combinations of properties:…

Group Theory · Mathematics 2025-07-21 Corentin Bodart

We study the connection between the dimension of certain spaces of harmonic functions on a group and its geometric and algebraic properties. Our main result shows that (for sufficiently "nice" random walk measures) a connected, compactly…

Group Theory · Mathematics 2020-07-31 Idan Perl , Ariel Yadin

In this paper we give a recursive formula for the conjugacy growth series of a graph product in terms of the conjugacy growth and standard growth series of subgraph products. We also show that the conjugacy and standard growth rates in a…

Group Theory · Mathematics 2021-03-09 Laura Ciobanu , Susan Hermiller , Valentin Mercier

In this paper we describe conjugacy geodesic representatives in any dihedral Artin group $G(m)$, $m\geq 3$, which we then use to calculate asymptotics for the conjugacy growth of $G(m)$, and show that the conjugacy growth series of $G(m)$…

Group Theory · Mathematics 2025-02-25 Laura Ciobanu , Gemma Crowe

We study a function $\mathcal{L}_{\Gamma}$ which quantifies the LEF (local embeddability into finite groups) property for a finitely generated group $\Gamma$. We compute this "LEF growth" function in some examples, including certain wreath…

Group Theory · Mathematics 2021-08-09 Henry Bradford

Bumagin-Wise posed the question of whether every countable group can be realised as the outer automorphism group of a finitely generated, residually finite group. We give a partial answer to this problem for recursively presentable groups.

Group Theory · Mathematics 2018-10-25 Alan D. Logan

Suppose, $G$ is a residually finite group of finite upper rank admitting an automorphism $\varphi$ with finite Reidemeister number $R(\varphi)$ (the number of $\varphi$-twisted conjugacy classes). We prove that such $G$ is soluble-by-finite…

Group Theory · Mathematics 2022-10-04 Evgenij Troitsky

Separability for groups refers to the question which subsets of a group can be detected in its finite quotients. Classically, separability is studied in terms of which classes have a certain separability property, and this question is…

Group Theory · Mathematics 2022-02-01 Jonas Deré , Michal Ferov , Mark Pengitore

A tubular group $G$ is a finite graph of groups with $\mathbb{Z}^2$ vertex groups and $\mathbb{Z}$ edge groups. We characterize residually finite tubular groups: $G$ is residually finite if and only if its edge groups are separable. Methods…

Group Theory · Mathematics 2020-12-09 Nima Hoda , Daniel T. Wise , Daniel J. Woodhouse

We show that finitely generated Abelian groups admit equal growth functions with respect to symmetric generating sets if and only if they have the same rank and the torsion parts have the same parity. In contrast, finitely generated Abelian…

Group Theory · Mathematics 2013-09-16 Clara Loeh , Matthias Mann

We establish three independent results on groups acting on trees. The first implies that a compactly generated locally compact group which acts continuously on a locally finite tree with nilpotent local action and no global fixed point is…

Group Theory · Mathematics 2018-12-19 Pierre-Emmanuel Caprace , Phillip Wesolek