English
Related papers

Related papers: The conjugacy problem for automorphism groups of c…

200 papers

We will review the main results concerning the automorphism groups of saturated structures which were obtained during the two last decades. The main themes are: the small index property in the countable and uncountable cases; the…

Logic · Mathematics 2007-05-23 Daniel Lascar

We prove that the automorphisms of any separable C*-algebra that does not have continuous trace are not classifiable by countable structures up to unitary equivalence. This implies a dichotomy for the Borel complexity of the relation of…

Operator Algebras · Mathematics 2016-05-06 Martino Lupini

We are dealing with the complexity of the homeomorphism equivalence relation on some classes of metrizable compacta from the viewpoint of invariant descriptive set theory. We prove that the homeomorphism equivalence relation of absolute…

General Topology · Mathematics 2020-12-15 Jan Dudák , Benjamin Vejnar

We discuss some of the issues that arise in attempts to classify automorphisms of compact abelian groups from a dynamical point of view. In the particular case of automorphisms of one-dimensional solenoids, a complete description is given…

Dynamical Systems · Mathematics 2016-10-27 Richard Miles , Matthew Staines , Thomas Ward

We give a reduction of the conjugacy problem among outer automorphisms of free (and torsion-free hyperbolic) groups to specific algorithmic problems pertaining to mapping tori of polynomially growing automorphisms. We explain how to use…

Group Theory · Mathematics 2025-10-03 François Dahmani , Nicholas Touikan

We study, from a constructive computational point of view, the techniques used to solve the conjugacy problem in the "generic" lattice-ordered group Aut(R) of order automorphisms of the real line. We use these techniques in order to show…

Group Theory · Mathematics 2010-08-02 W. Charles Holland , Boaz Tsaban

In this paper, we count the number of conjugacy and automorphism-conjugacy classes of elements of a ZM-group. The size of a conjugacy class with respect to these two equivalence relations is also counted.

Group Theory · Mathematics 2025-09-23 Marius Tărnăuceanu

It is well known that the graph isomorphism problem is polynomial-time reducible to the graph automorphism problem (in fact these two problems are polynomial-time equivalent). We show that, analogously, the group isomorphism problem is…

Computational Complexity · Computer Science 2025-03-04 Saveliy V. Skresanov

We characterize the fixed sets of automorphisms of an arbitrary countable, arithmetically saturated structure.

Logic · Mathematics 2026-05-21 James Schmerl

It is proven in the paper, that Carter subgroups of a finite group are conjugate if Carter subgroups in the group of induced automorphisms for every non-Abelian composition factor are conjugate.

Group Theory · Mathematics 2010-08-17 Vdovin Evgenii

The complexity of a homogeneous space $G/H$ under a reductive group $G$ is by definition the codimension of generic orbits in $G/H$ of a Borel subgroup $B\subseteq G$. We give a representation-theoretic interpretation of this number as the…

Algebraic Geometry · Mathematics 2007-05-23 Dmitri A. Timashev

In this paper, we analyze the Borel complexity of the topological conjugacy relation on Toeplitz subshifts. More specifically, we prove that topological conjugacy of Toeplitz subshifts with separated holes is hyperfinite. Indeed, we show…

Logic · Mathematics 2017-06-30 Burak Kaya

We study topological properties of conjugacy classes in Polish groups, with emphasis on automorphism groups of homogeneous countable structures. We first consider the existence of dense conjugacy classes (the topological Rokhlin property).…

Logic · Mathematics 2007-05-23 Alexander S. Kechris , Christian Rosendal

We analyse the geometry and complexity of the conjugacy problem in a family of free-by-cyclic groups $H_m=F_m\rtimes\mathbb{Z}$ where the defining free-group automorphism is positive and polynomially growing. We prove that the conjugator…

Group Theory · Mathematics 2025-06-03 Martin R. Bridson , Timothy R. Riley , Andrew W. Sale

Let X=G/H be the quotient of a connected reductive algebraic C-group G defined over the field of complex numbers C by a finite subgroup H. We describe the topological fundamental group of the homogeneous space X, which is nonabelian when H…

Algebraic Geometry · Mathematics 2015-11-10 Mikhail Borovoi , Yves Cornulier

We study the complexity of the classification problem for countable models of set theory (ZFC). We prove that the classification of arbitrary countable models of ZFC is Borel complete, meaning that it is as complex as it can conceivably be.…

Logic · Mathematics 2020-07-21 John Clemens , Samuel Coskey , Samuel Dworetzky

We explore the relation of weak conjugacy in the group of homeomorphisms isotopic to the identity, for surfaces.

Dynamical Systems · Mathematics 2024-07-02 Frédéric Le Roux , Alejandro Passeggi , Martin Sambarino , Maxime Wolff

There are several graphs defined on groups. Among them we consider graphs whose vertex set consists conjugacy classes of a group $G$ and adjacency is defined by properties of the elements of conjugacy classes. In particular, we consider…

Group Theory · Mathematics 2024-03-20 P. J. Cameron , F. E. Jannat , R. K. Nath , R. Sharafdini

In this article, we consider the ball model of an infinite dimensional complex hyperbolic space, i.e. the open unit ball of a complex Hilbert space centered at the origin equipped with the Caratheodory metric. We consider the group of…

Metric Geometry · Mathematics 2024-01-11 Rachna Aggarwal , Krishnendu Gongopadhyay , Mukund Madhav Mishra

We present some problems related to the conjugacy classes of $\mathsf{Aut}(\mathbb{N}^*)$.

General Topology · Mathematics 2023-07-21 Klaas Pieter Hart , Jan van Mill