English
Related papers

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

200 papers

We determine when two almost automorphisms of a regular tree are conjugate. This is done by combining the classification of conjugacy classes in the automorphism group of a level-homogeneous tree by Gawron, Nekrashevych and Sushchansky and…

Group Theory · Mathematics 2020-04-08 Gil Goffer , Waltraud Lederle

In this paper, we study group equations with occurrences of automorphisms. We describe equational domains in this class of equations. Moreover, we solve a number of open problem posed in universal algebraic geometry.

Algebraic Geometry · Mathematics 2020-03-26 Artem N. Shevlyakov

The existence of some complex geometrical structures on a compact manifold such as complex structures, Kaehler (pseudo-Kaehler) structures often impose certain restrictions on its underling topological or differentiable manifold. In this…

Complex Variables · Mathematics 2016-01-15 Keizo Hasegawa

For a class $\mathcal K$ of countable relational structures, a countable Borel equivalence relation $E$ is said to be $\mathcal K$-structurable if there is a Borel way to put a structure in $\mathcal K$ on each $E$-equivalence class. We…

Logic · Mathematics 2018-10-03 Ruiyuan Chen , Alexander S. Kechris

A relational structure is homomorphism-homogeneous if every homomorphism between finite substructures extends to an endomorphism of the structure. This notion was introduced recently by Cameron and Ne\v{s}et\v{r}il. In this paper we…

Logic · Mathematics 2017-04-04 Christian Pech , Maja Pech

Solvability of the conjugacy problem for relatively hyperbolic groups was announced by Gromov [Hyperbolic groups, MSRI publications 8 (1987)]. Using the definition of Farb of a relatively hyperbolic group in the strong sense [B Farb,…

Group Theory · Mathematics 2014-10-01 Inna Bumagin

We obtain analogues of classical results on automorphism groups of holomorphic fiber bundles, in the setting of group schemes. Also, we establish a lifting property of the connected automorphism group, for torsors under abelian varieties.…

Algebraic Geometry · Mathematics 2011-06-30 Michel Brion

Given a countable o-minimal theory T, we characterize the Borel complexity of isomorphism for countable models of T up to two model-theoretic invariants. If T admits a nonsimple type, then it is shown to be Borel complete by embedding the…

Logic · Mathematics 2015-10-19 Richard Rast , Davender Singh Sahota

We prove that even Coxeter groups, whose Coxeter diagrams contain no (4,4,2) triangles, are conjugacy separable. In particular, this applies to all right-angled Coxeter groups or word hyperbolic even Coxeter groups. For an arbitrary Coxeter…

Group Theory · Mathematics 2015-03-27 Pierre-Emmanuel Caprace , Ashot Minasyan

Representing graphs by their homomorphism counts has led to the beautiful theory of homomorphism indistinguishability in recent years. Moreover, homomorphism counts have promising applications in database theory and machine learning, where…

Data Structures and Algorithms · Computer Science 2023-10-16 Jan Böker , Louis Härtel , Nina Runde , Tim Seppelt , Christoph Standke

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

We determine the structure of the first resonance variety of the cohomology ring of the group of automorphisms of a finitely generated free group which act by conjugation on a given basis.

Group Theory · Mathematics 2009-06-11 Daniel C. Cohen

In this note we investigate the conjugacy problem in lamplighter groups with particular interest in the role of their geometry. In particular we show that the conjugacy length function is linear.

Group Theory · Mathematics 2016-01-14 Andrew W. Sale

Let G be a countable group. We proof that there is a model companion for the approximate theory of a Hilbert space with a group G of automorphisms. We show that G is amenable if and only if the structure induced by countable copies of the…

Logic · Mathematics 2007-05-23 Alexander Berenstein

This paper exploits adjacencies between the orbits of an ordered set P and a consequence of the classification of finite simple groups to, in many cases, exponentially bound the number of automorphisms. Results clearly identify the…

Combinatorics · Mathematics 2023-09-12 Bernd S. W. Schröder

We apply results proved in [Li19] to the linear order expansions of non-trivial free homogeneous structures and the universal n-linear order for $n\geq 2$, and prove the simplicity of their automorphism groups.

Group Theory · Mathematics 2020-09-08 Yibei Li

This is a survey. The main subject of this survey is the homotopical or homological nature of certain structures which appear in classical problems about groups, Lie rings and group rings. It is well known that the (generalized) dimension…

Group Theory · Mathematics 2021-11-02 Roman Mikhailov

Let $G$ be a closed highly homogeneous subgroup of $S_{\infty}$ not involving circular orderings. We show that the closure of a conjugacy class from $G$ contains a conjugacy class which is comeagre in it. Furthermore, we show that the…

Logic · Mathematics 2025-04-23 Monika Drzewiecka , Aleksander Ivanov , Bartosz Mokry

In this paper, we determine the homotopy type of the Morse complex of certain collections of simplicial complexes by studying dominating vertices or strong collapses. We show that if $K$ contains two leaves that share a common vertex, then…

Algebraic Topology · Mathematics 2021-07-19 Connor Donovan , Maxwell Lin , Nicholas A. Scoville

Heterogeneity is one important feature of complex systems, leading to the complexity of their construction and analysis. Moving the heterogeneity at model level helps in mastering the difficulty of composing heterogeneous models which…

Software Engineering · Computer Science 2017-07-24 J. Christian Attiogbé