English
Related papers

Related papers: An algorithm to decide if an outer automorphism is…

200 papers

We classify isotopy classes of automorphisms (self-homeomorphisms) of 3-manifolds satisfying the Thurston Geometrization Conjecture. The classification is similar to the classification of automorphisms of surfaces developed by Nielsen and…

Geometric Topology · Mathematics 2007-05-23 Leonardo N. Carvalho , Ulrich Oertel

Let $P$ be a set of $n \geq 5$ points in convex position in the plane. The path graph $G(P)$ of $P$ is an abstract graph whose vertices are non-crossing spanning paths of $P$, such that two paths are adjacent if one can be obtained from the…

Combinatorics · Mathematics 2018-01-03 Chaya Keller , Yael Stein

An embedding of a graph on an orientable surface is orientably-regular (or rotary, in an equivalent terminology) if the group of orientation-preserving automorphisms of the embedding is transitive (and hence regular) on incident vertex-edge…

Combinatorics · Mathematics 2023-11-17 Stefan Gyurki , Sona Pavlikova , Jozef Siran

We classify all possible automorphism groups of smooth cubic surfaces over an algebraically closed field of arbitrary characteristic. As an intermediate step we also classify automorphism groups of quartic del Pezzo surfaces. We show that…

Algebraic Geometry · Mathematics 2018-10-15 Igor Dolgachev , Alexander Duncan

This article initiates a geometric study of the automorphism groups of general graph products of groups, and investigates the algebraic and geometric structure of automorphism groups of cyclic product of groups. For a cyclic product of at…

Group Theory · Mathematics 2018-03-21 Anthony Genevois , Alexandre Martin

For any finitely generated group $G$, two complexity functions $\alpha_G$ and $\beta_G$ are defined to measure the maximal possible gap between the norm of an automorphism (respectively outer automorphism) of $G$ and the norm of its…

Group Theory · Mathematics 2015-02-06 Manuel Ladra , Pedro V. Silva , Enric Ventura

Using the theory of group action, we first introduce the concept of the automorphism group of an exponential family or a graphical model, thus formalizing the general notion of symmetry of a probabilistic model. This automorphism group…

Artificial Intelligence · Computer Science 2013-09-27 Hung Bui , Tuyen Huynh , Sebastian Riedel

A classical result in complex geometry says that the automorphism group of a manifold of general type is discrete. It is more generally true that there are only finitely many surjective morphisms between two fixed projective manifolds of…

Algebraic Geometry · Mathematics 2007-05-23 Jun-Muk Hwang , Stefan Kebekus , Thomas Peternell

We compute the virtual cohomological dimension (VCD) of the group of partially symmetric outer automorphisms of a free group. We use this to obtain new upper and lower bounds on the VCD of the outer automorphism group of a two-dimensional…

Group Theory · Mathematics 2008-04-16 Kai-Uwe Bux , Ruth Charney , Karen Vogtmann

Let X be a complex algebraic K3 surface or a supersingular K3 surface in odd characteristic. We present an algorithm by which, under certain assumptions on X, we can calculate a finite set of generators of the image of the natural…

Algebraic Geometry · Mathematics 2015-02-10 Ichiro Shimada

We prove that the minimally displaced set of a relatively irreducible automorphism of a free splitting, situated in a deformation space, is uniformly locally finite. The minimally displaced set coincides with the train track points for an…

Group Theory · Mathematics 2020-04-17 Stefano Francaviglia , Armando Martino , Dionysios Syrigos

We study the homology of an explicit finite-index subgroup of the automorphism group of a partially commutative group, in the case when its defining graph is a tree. More concretely, we give a lower bound on the first Betti number of this…

Let $\Aut(G)$ denote the group of (bi-)continuous automorphisms %and $\Out(G)$ the outer automorphism group of a non-Archimedean Polish group~$G$. We show that for any such $G$ with an invariant countable basis of open subgroups, the group…

Logic · Mathematics 2025-12-16 Andre Nies , Philipp Schlicht

H. Masur and J. Smillie proved precisely which singularity index lists arise from pseudo-Anosov mapping classes. In search of an analogous theorem for outer automorphisms of free groups, Handel and Mosher ask: Is each connected, simplicial,…

Group Theory · Mathematics 2012-10-23 Catherine Pfaff

Let $K$ be an algebraically closed field of arbitrary characteristic and let $X$ be an irreducible projective variety over $K$. Let $G\subseteq\text{Bir}(X)$ be a bounded-degree subgroup. We prove that there exists an irreducible projective…

Algebraic Geometry · Mathematics 2024-03-13 She Yang

This paper studies real-world road networks from an algorithmic perspective, focusing on empirical studies that yield useful properties of road networks that can be exploited in the design of fast algorithms that deal with geographic data.…

Computational Geometry · Computer Science 2009-05-14 David Eppstein , Michael T. Goodrich

Given two graphs $H$ and $G$, the Subgraph Isomorphism problem asks if $H$ is isomorphic to a subgraph of $G$. While NP-hard in general, algorithms exist for various parameterized versions of the problem: for example, the problem can be…

Data Structures and Algorithms · Computer Science 2013-08-27 Dániel Marx , Michał Pilipczuk

In 2007 Phillips and Weaver showed that, assuming the Continuum Hypothesis, there exists an outer automorphism of the Calkin algebra. (The Calkin algebra is the algebra of bounded operators on a separable complex Hilbert space, modulo the…

Operator Algebras · Mathematics 2019-08-16 Samuel Coskey , Ilijas Farah

We determine which simple algebraic groups of type $^3D_4$ over arbitrary fields of characteristic different from 2 admit outer automorphisms of order 3, and classify these automorphisms up to conjugation. The criterion is formulated in…

Group Theory · Mathematics 2014-09-08 Max-Albert Knus , Jean-Pierre Tignol

For every p >= 5, we determine all Z_p-invariant nonsingular quartic surfaces in the three dimensional projective space over an algebraically closed field of characteristic zero. In some cases, we also determine their full projective…

Algebraic Geometry · Mathematics 2019-09-09 Stefano Marcugini , Fernanda Pambianco , Hitoshi Kaneta