English
Related papers

Related papers: Computing centralizers in [f.g. free]-by-cyclic gr…

200 papers

Let $F$ be a free group of finite rank. We say that the monomorphism problem in $F$ is decidable if for any two elements $u$ and $v$ in $F$, there is an algorithm that determines whether there exists a monomorphism of $F$ that sends $u$ to…

Group Theory · Mathematics 2009-10-13 Laura Ciobanu , Abderezak Ould Houcine

The conjugacy problem belongs to algorithmic group theory. It is the following question: given two words x, y over generators of a fixed group G, decide whether x and y are conjugated, i.e., whether there exists some z such that zxz^{-1} =…

Discrete Mathematics · Computer Science 2016-04-25 Volker Diekert , Alexei Miasnikov , Armin Weiß

The sets of $\cB$-free integers are considered with respect to (reversing) symmetries. It is well known that, for a large class of them, the centraliser of the associated $\cB$-free shift (otherwise known as its automorphism group) is…

Dynamical Systems · Mathematics 2024-11-26 Michael Baake , Neil Mañibo

We enumerate factorizations of a Coxeter element in a well generated complex reflection group into arbitrary factors, keeping track of the fixed space dimension of each factor. In the infinite families of generalized permutations, our…

Combinatorics · Mathematics 2024-02-07 Joel Brewster Lewis , Alejandro H. Morales

A second countable virtually free pro-p group all of whose torsion elements have finite centralizer is the free pro-p product of finite p-groups and a free pro-p factor.

Group Theory · Mathematics 2014-08-12 John MacQuarrie , Pavel Zalesskii

We prove the decidability of the elementary theory of a free group.

General Mathematics · Mathematics 2017-09-15 G. S. Makanin

We study systematically groups whose marked finite quotients form a recursive set. We give several definitions, and prove basic properties of this class of groups, and in particular emphasize the link between the growth of the depth…

Group Theory · Mathematics 2021-10-27 Emmanuel Rauzy

It is known that that the centralizer of a matrix over a finite field depends, up to conjugacy, only on the type of the matrix, in the sense defined by J. A. Green. In this paper an analogue of the type invariant is defined that in general…

Group Theory · Mathematics 2013-10-22 John R. Britnell , Mark Wildon

We determine all finite subgroups of simple algebraic groups that have irreducible centralizers - that is, centralizers whose connected component does not lie in a parabolic subgroup.

Group Theory · Mathematics 2016-06-10 Martin W. Liebeck , Adam R. Thomas

We construct an algorithm that, given a pair of homomorphisms between polycyclic-by-finite groups, determines whether their Reidemeister number is finite, and if so returns a set of representatives of the twisted conjugacy classes.…

Group Theory · Mathematics 2026-05-11 Sam Tertooy

We give a necessary and sufficient condition on a matrix for its centralizer in $\sf{GL}(n,\mathbb{Z})$ to be polycyclic, or equivalently in this case, not to contain a non-abelian free subgroup. We give a simple condition on the matrix…

Group Theory · Mathematics 2026-04-09 Adem Zeghib

In this paper, we classify conjugacy classes of centralizers of irreducible subgroups in $PSL(n,\mathbb{C})$ using alternate modules a.k.a. finite abelian groups with an alternate bilinear form. When $n$ is squarefree, we prove that these…

Group Theory · Mathematics 2016-09-23 Clément Guérin

We prove a conjecture of Boston that if $p\geq 5$, all $p$-central quotients of the free group on two generators and of the free product of two cyclic groups of order $p$ are Beauville groups. In the case of the free product, we also…

Group Theory · Mathematics 2016-04-21 Şükran Gül

Let E be a number field and G be a finite group. Let A be any O_E-order of full rank in the group algebra E[G] and X be a (left) A-lattice. In a previous article, we gave a necessary and sufficient condition for X to be free of given rank d…

Number Theory · Mathematics 2010-09-16 Werner Bley , Henri Johnston

A group is called capable if it is a central factor group. We consider the capability of finite groups of class two and exponent $p$, $p$ an odd prime. We restate the problem of capability as a problem about linear transformations, which…

Group Theory · Mathematics 2007-05-23 Arturo Magidin

In this article, we study connections between representation theory and efficient solutions to the conjugacy problem on finitely generated groups. The main focus is on the conjugacy problem in conjugacy separable groups, where we measure…

Group Theory · Mathematics 2017-09-29 Sean Lawton , Larsen Louder , D. B. McReynolds

In 1971 C.F.\ Miller associated to every finitely presented group $G$ a free-by-free group $M(G)$ known as the Miller Machine, whose conjugacy problem is closely related to the conjugacy and word problems of $G$. We quantify this…

Group Theory · Mathematics 2024-10-14 Conan Gillis

We show that the centralizer of a nonscalar element in the coproduct $k\langle X\rangle *k[Y]$ of a free associative algebra and a polynomial algebra over a given field is commutative. For $k\langle X \rangle$ this is part of Bergman's…

Rings and Algebras · Mathematics 2026-04-16 Jakob Jurij Snoj

The well known Andrews-Curtis Conjecture [2] is still open. In this paper, we establish its finite version by describing precisely the connected components of the Andrews-Curtis graphs of finite groups. This finite version has independent…

Group Theory · Mathematics 2011-03-08 Alexandre V. Borovik , Alexander Lubotzky , Alexei G. Myasnikov

We study quasi-semisimple elements of disconnected reductive algebraic groups over an algebraically closed field. We describe their centralizers, define isolated and quasi-isolated quasi-semisimple elements and classify their conjugacy…

Group Theory · Mathematics 2020-11-23 François Digne , Jean Michel