English
Related papers

Related papers: The conjugacy problem for the automorphism group o…

200 papers

This work presents the conjugacy classes of finite abelian subgroups of the Cremona group of the plane. Using a well-known theory, this problem amounts to the study of automorphism groups of some Del Pezzo surfaces and conic bundles. We…

Algebraic Geometry · Mathematics 2007-05-23 Jérémy Blanc

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

We show that the set of locally finite Borel graphs with finite Borel asymptotic dimension is $\mathbf{\Sigma}^1_2$-complete. The result is based on a combinatorial characterization of finite Borel asymptotic dimension for graphs generated…

Logic · Mathematics 2026-03-04 Jan Grebík , Cecelia Higgins

A general overview of the phenomenon of automatic continuity of homomorphisms between Polish groups is given. In particular, we study variants and improvements of the closed graph theorem, applying these to the problem of continuity of…

Group Theory · Mathematics 2025-09-16 Christian Rosendal , Luis Carlos Suarez

(Free-abelian)-by-free, self-similar groups generated by finite self-similar sets of tree automorphisms and having unsolvable conjugacy problem are constructed. Along the way, orbit undecidable, free subgroups of GL_d(Z), for d > 5, and…

Group Theory · Mathematics 2012-05-14 Zoran Sunic , Enric Ventura

We prove that the outer automorphism group of a free group of countably infinite rank is complete.

Group Theory · Mathematics 2025-05-20 Vladimir A. Tolstykh

We determine the structure of automorphism groups of finite graphs of bounded Hadwiger number. Our proof includes a structural analysis of finite edge-transitive graphs. In particular, we show that for connected, $K_{h+1}$-minor-free,…

Combinatorics · Mathematics 2025-09-24 Martin Grohe , Pascal Schweitzer , Daniel Wiebking

We prove that, to every abstract group $G$, we can associate a sequence of graphs $\Gamma_n$ such that the automorphism group of $\Gamma_n$ is isomorphic to $G$ and the genus of $\Gamma_n$ is an unbounded function of $n$.

Group Theory · Mathematics 2025-08-29 Marco Barbieri

We offer a criterion for showing that the automorphism group of an ultrahomogeneous structure is topologically 2-generated and even has a cyclically dense conjugacy class. We then show how finite topological rank of the automorphism group…

Group Theory · Mathematics 2019-08-26 Itay Kaplan , Pierre Simon

Erd\H{o}s and R\'{e}nyi showed the paradoxical result that there is a unique (and highly symmetric) countably infinite random graph. This graph, and its automorphism group, form the subject of the present survey.

Combinatorics · Mathematics 2013-02-01 Peter J. Cameron

We study the complexity of the isomorphism relation for various classes of closed subgroups of the group of permutations of the natural numbers. We use the setting of Borel reducibility between equivalence relations on Polish spaces. For…

Logic · Mathematics 2021-08-24 Alexander S. Kechris , Andree Nies , Katrin Tent

By constructing, in the relative case, objects analoguous to Rips and Sela's canonical representatives, we prove that the set of images by morphisms without accidental parabolic, of a finitely presented group in a relatively hyperbolic…

Group Theory · Mathematics 2020-07-20 Francois Dahmani

We show that smooth well formed weighted complete intersections have finite automorphism groups, with several obvious exceptions.

Algebraic Geometry · Mathematics 2020-08-13 Victor Przyjalkowski , Constantin Shramov

In this short note we prove the Borel conjecture for a family of aspherical manifolds that includes higher graph manifolds.

Geometric Topology · Mathematics 2019-12-05 Noé Bárcenas , Daniel Juan-Pineda , Pablo Suárez-Serrato

The conjugacy problem for a finitely generated group $G$ is the two-variable problem of deciding for an arbitrary pair $(u,v)$ of elements of $G$, whether or not $u$ is conjugate to $v$ in $G$. We construct examples of finitely generated,…

Group Theory · Mathematics 2016-05-03 Alexei Miasnikov , Paul E. Schupp

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

The paper follows two interconnected directions. 1. Let $G$ be a Roelcke precompact closed subgroup of the group $\Sym(\omega)$ of permutations of the natural numbers. Then $\Inn(G)$ is closed in $\Aut(G)$, where $\Aut(G)$ carries the…

Logic · Mathematics 2025-03-21 Gianluca Paolini , Andre Nies

We investigate the general structure of the automorphism group and the Lie algebra of derivations of a finitely generated vertex operator algebra. The automorphism group is isomorphic to an algebraic group. Under natural assumptions, the…

Quantum Algebra · Mathematics 2007-05-23 C. Dong , R. L. Griess

The symmetries of a finite graph are described by its automorphism group; in the setting of Woronowicz's quantum groups, a notion of a quantum automorphism group has been defined by Banica capturing the quantum symmetries of the graph. In…

Quantum Algebra · Mathematics 2019-07-01 Christian Eder , Viktor Levandovskyy , Julien Schanz , Simon Schmidt , Andreas Steenpass , Moritz Weber

We establish a structure theorem for the connected automorphism groups of smooth complete toroidal horospherical varieties, that is, toric fibrations over rational homogeneous spaces. The key ingredient is a characterization of the Demazure…

Algebraic Geometry · Mathematics 2026-03-10 Lorenzo Barban , DongSeon Hwang , Minseong Kwon