English
Related papers

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

200 papers

We show that the conjugacy class of every pair of automoprhisms of the random poset is meager. This answers a question of Truss; see also Kuske-Truss. EDIT. Work in progress, at the moment there is a gap in the proof of Theorem 2.

Logic · Mathematics 2023-05-02 Aleksandra Kwiatkowska , Aristotelis Panagiotopoulos

This article studies automorphism groups of graph products of arbitrary groups. We completely characterise automorphisms that preserve the set of conjugacy classes of vertex groups as those automorphisms that can be decomposed as a product…

Group Theory · Mathematics 2019-08-07 Anthony Genevois , Alexandre Martin

A group G is a vGBS group if it admits a decomposition as a finite graph of groups with all edge and vertex groups finitely generated and free abelian. We prove that the multiple conjugacy problem is solvable between two n-tuples A and B of…

Group Theory · Mathematics 2011-06-23 Benjamin Beeker

Understanding the structure of a graph along with the structure of its subgraphs is important for several problems in graph theory. Two examples are the Reconstruction Conjecture and isomorph-free generation. This paper raises the question…

Combinatorics · Mathematics 2009-09-18 Stephen G. Hartke , Hannah Kolb , Jared Nishikawa , Derrick Stolee

The recently introduced A-homotopy groups for graphs are investigated. The main concern of the present article is the construction of an infinite cell complex, the homotopy groups of which are isomorphic to the A-homotopy groups of the…

Combinatorics · Mathematics 2007-05-23 E. Babson , H. Barcelo , M. de Longueville , R. Laubenbacher

We find the automorphism group of the moduli space of parabolic bundles on a smooth curve (with fixed determinant and system of weights). This group is generated by: automorphisms of the marked curve, tensoring with a line bundle, taking…

Algebraic Geometry · Mathematics 2023-03-03 David Alfaya , Tomas L. Gomez

We establish links between countable algebraically closed graphs and the endomorphisms of the countable universal graph $R$. As a consequence we show that, for any countable graph $\Gamma$, there are uncountably many maximal subgroups of…

Combinatorics · Mathematics 2016-04-06 Igor Dolinka , Robert D. Gray , Jillian D. McPhee , James D. Mitchell , Martyn Quick

The monography examines the problem of constructing a group of automorphisms of a graph. A graph automorphism is a mapping of a set of vertices onto itself that preserves adjacency. The set of such automorphisms forms a vertex group of a…

History and Overview · Mathematics 2024-07-18 Sergey Kurapov , Maxim Davidovsky

We prove for residually finite groups the following long standing conjecture: the number of twisted conjugacy classes of an automorphism of a finitely generated group is equal (if it is finite) to the number of finite dimensional…

Group Theory · Mathematics 2012-05-01 Alexander Fel'shtyn , Evgenij Troitsky

The Johnson graph $J(n,i)$ is defined to the graph whose vertex set is the set of all $i$-element subsets of $\{1,\ldots,n\}$, and two vertices are joined whenever the cardinality of their intersection is equal to $i-1$. In Ramras and…

Combinatorics · Mathematics 2014-12-17 Ashwin Ganesan

We clarify the structure of subgroups generated by conjugate graph automorphisms of order $3$ of $O_8^+(2)$ and $O_8^+(3)$. As a result, we obtain a correction to a paper by S. Guest which, in turn, plays an important role in proving the…

Group Theory · Mathematics 2026-02-20 Danila O. Revin , Andrei V. Zavarnitsine

We extend Borel's theorem on the dominance of word maps from semisimple algebraic groups to some perfect groups. In another direction, we generalize Borel's theorem to some words with constants. We also consider the surjectivity problem for…

Group Theory · Mathematics 2018-04-26 Nikolai Gordeev , Boris Kunyavskii , Eugene Plotkin

Let $G$ be a connected semisimple algebraic group of adjoint type over the field $\mathbb{C}$ of complex numbers and $B$ be a Borel subgroup of $G.$ Let $F$ be an irreducible projective $B$-variety. Then consider the variety…

Algebraic Geometry · Mathematics 2024-10-08 Arpita Nayek , A. J. Parameswaran , Pinakinath Saha

We prove that fundamental groups of orientable (geometrizable) 3-manifolds have a solvable conjugacy problem.

Group Theory · Mathematics 2013-08-14 Jean-Philippe Préaux

In order to understand the structure of the `typical' element of an automorphism group, one has to study how large the conjugacy classes of the group are. When typical is meant in the sense of Baire category, a complete description of the…

In this paper, we consider the probability that a randomly chosen automorphism of a finite group fixes a randomly chosen element of a subgroup of that group. We obtain several new results as well as generalizations and improvements of some…

Group Theory · Mathematics 2017-06-20 Parama Dutta , Rajat Kanti Nath

Motivated by the remarkable interplay between (chordal) graphs and matrix algebra, we associate to each graph a so-called completion number that might encode some aspects of that interplay. We show that this number is not trivial, and we…

Combinatorics · Mathematics 2007-05-23 M. Bakonyi , T. Constantinescu

Given an evolution algebra associated to a connected finite graph $\Gamma$, we exhibit a free action of the group of symmetries of $\Gamma$ on the set of automorphisms of the algebra. This allows us to explicitly describe this set and we…

Rings and Algebras · Mathematics 2025-06-16 Mary Luz Rodiño Montoya , Natalia A. Viana Bedoya , Carlos Henao

We show that the number of twisted conjugacy classes is infinite for any automorphism of non-elementary, Gromov hyperbolic group . An analog of Selberg theory for twisted conjugacy classes is proposed.

Group Theory · Mathematics 2007-05-23 Alexander Fel'shtyn

We introduce a relation of block conjugacy for irreducible toral automorphism, and prove that block conjugacy is equivalent to weak equivalence of the ideals associated to the automorphisms. We characterize when block conjugate…

Dynamical Systems · Mathematics 2015-11-04 Lennard Bakker , Pedro Martins Rodrigues