arXiv research

Automorphisms of fine curve graph match surface homeomorphisms.

Study automorphisms of smooth curve graphs on surfaces.

Study shows RAAG automorphisms and outer automorphisms are not relatively hyperbolic.

Study shows pants graph automorphisms match mapping class groups of nonorientable surfaces.

We embed arbitrary groups into regular graphs with prescribed automorphisms.

Automorphisms of fine 1-curve graph linked to surface homeomorphisms.

Automorphism group of nonorientable surface curve graph matches surface homeomorphisms.

Automorphisms of fine curve graphs match surface homeomorphisms for planar surfaces.

We show that, under weak assumptions, the automorphism group of a ${\rm CAT(0)}$ cube complex $X$ coincides with the automorphism group of Hagen's contact graph $\mathcal{C}(X)$. The result holds, in particular, for universal covers of Salvetti complexes, where it provides an analogue of Ivanov's theorem on curve graph…

Study of flip graphs and their automorphism groups for infinite-type surfaces.

Circle graph automorphisms match circle's and are strongly universal.

Automorphisms and subdivisions of Helly graphs are studied, leading to explicit models and rational translation lengths.

This paper constructs quandles with abelian inner automorphism groups from graphs, proving their homogeneity.

Automorphisms of fine graphs for surfaces and tori are studied.

Let $G_{g,b}$ be the set of all uni/trivalent graphs representing the combinatorial structures of pant decompositions of the oriented surface of genus $g$ with $b$ boundary components. We describe the set $A_{g,b}$ of all automorphisms of graphs in $G_{g,b}$ showing that, up to suitable moves changing the graph within …

We find a set of generators for the automorphism group of a graph product of finitely generated abelian groups entirely from a certain labeled graph. In addition, we find generators for the important subgroup of star-automorphisms defined in [7]. We follow closely the plan of M. Laurence's paper [11].

Study automorphism groups of Artin groups, proving rigidity and classification results.

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, (2r-1)-vertex graph the ideal Whitehead graph of a fully irreducible outer auto…

The thesis shows how automorphisms of hyperbolic groups can be represented by train track maps.

We consider when automorphisms of a graph can be induced by homeomorphisms of embeddings of the graph in a $3$-manifold. In particular, we prove that every automorphism of a graph is induced by a homeomorphism of some embedding of the graph in a connected sum of one or more copies of $S^2\times S^1$, yet there exist au…

A {\em solvable} cover of a graph is a regular cover whose covering transformation group is solvable. In this paper, we show that a solvable cover of a graph can be decomposed into layers of abelian covers, and also, a lift of a given automorphism of the base graph of a solvable cover can be decomposed into layers of l…

A new graph signature invariant to graph automorphisms.

We prove that any isometry of the graph of cyclic splittings of a finitely generated free group $F_N$ of rank $N\ge 3$ is induced by an outer automorphism of $F_N$. The same statement also applies to the graphs of maximally-cyclic splittings, and of very small splittings.

We show that the edges of every 3-connected planar graph except $K_4$ can be colored with two colors in such a way that the graph has no color preserving automorphisms. Also, we characterize all graphs which have the property that their edges can be $2$-colored so that no matter how the graph is embedded in any orienta…

Graph theory connects automorphisms to cohomology.

New neural networks learn graph symmetries.

Researchers prove the automorphism group of a sphere complex matches the mapping group of a graph.

We give a necessary and sufficient condition for $k$-step nilmanifolds associated with graphs $(k \geq 3)$ to admit Anosov automorphisms. We also prove nonexistence of Anosov automorphisms on certain classes of 2-step and 3-step nilmanifolds.

The study examines the stretch factors of outer automorphisms and their latent symmetry.

We consider the group of isotopy classes of automorphisms of the 3-sphere that preserve a spatial graph or a handlebody-knot embedded in it. We prove that the group is finitely presented for an arbitrary spatial graph or a reducible handlebody-knot of genus two. We also prove that the groups for "most" irreducible genu…

We consider a family of 2-step nilpotent Lie algebras associated to uniform complete graphs on odd number of vertices. We prove that the symmetry group of such a graph is the holomorph of the additive cyclic group $\Z_n$. Moreover, we prove that the (Lie) automorphism group of the corresponding nilpotent Lie algebra co…

A graph $G$ is said to be $p$-periodic, if the automorphism group $Aut(G)$ contains an element of order $p$ which preserves no edges. In this paper, we investigate the behavior of graph polynomials (Negmai and Tutte) with respect to graph periodicity. In particular, we prove that if $p$ is a prime, then the coefficient…

When $S$ is a closed, orientable surface with genus $g(S) \geq 2$, we show that the automorphism group of the compression body graph $\mathcal{CB}(S)$ is the mapping class group. Here, vertices are compression bodies with exterior boundary $S$, and edges connect pairs of compression bodies where one contains the other.

A dessin is a 2-cell embedding of a connected bipartite graph into an orientable closed surface. An automorphism of a dessin is a permutation of the edges of the underlying graph which preserves the colouring of the vertices and extends to an orientation-preserving self-homeomorphism of the supporting surface. A dessin…

Let $G$ be the mapping torus of a polynomially growing automorphism of a finitely generated free group. We determine which epimorphisms from $G$ to $\mathbb{Z}$ have finitely generated kernel, and we compute the rank of the kernel. We thus describe all possible ways of expressing $G$ as the mapping torus of a free grou…

This paper is devoted to the study of special subgroups of the automorphism groups of Kronrod-Reeb graphs of a Morse functions on $2$-torus $T^2$ which arise from the action of diffeomorphisms preserving a given Morse function on $T^2$. In this paper we give a full description of such classes of groups.

We prove that a "random" free group outer automorphism is an ageometric fully irreducible outer automorphism whose ideal Whitehead graph is a union of triangles. In particular, we show that its attracting (and repelling) tree is a nongeometric $\mathbb R$-tree all of whose branch points are trivalent

The pants graph of a free group is constructed and studied.

We provide an example in each rank of an ageometric fully irreducible outer automorphism whose ideal Whitehead graph has a cut vertex. Consequently, we show that there exist examples in each rank of Handel-Mosher axis bundles that are not just a single axis, as well as of "nongeneric" behavior in the sense of the "trai…

We characterize which automorphisms of an arbitrary complete bipartite graph $K_{n,m}$ can be induced by a homeomorphism of some embedding of the graph in $S^3$.

The study examines how automorphism growth rates of a group can be deduced from its simpler decompositions.

Study metrics on quandles, a knot theory algebraic system.

A graph G is called "minimalizable" if a diagram with minimal crossing number can be obtained from an arbitrary diagram of G by crossing changes. If, furthermore, the minimal diagram is unique up to crossing changes then G is called "strongly minimalizable". In this article, it is explained how minimalizability of a gr…

We show that the extended based mapping class group of an infinite-type surface is naturally isomorphic to the automorphism group of the loop graph of that surface. Additionally, we show that the extended mapping class group stabilizing a finite set of punctures is isomorphic to the arc graph relative to that finite se…

Right-angled Artin groups are classified based on measure equivalence.

This paper identifies all topological symmetry groups for Heawood family graphs.

The ellipticity graph of a free group $F$ was defined by I. Kapovich and M. Lustig in order to study the outer automorphism group of $F$, which acts on this graph. The graph was constructed to be analogous to the curve complex of a surface. It is a bipartite graph, whose vertices are conjugacy classes of nontrivial ele…

Given a countable group $G$ splitting as a free product $G=G_1\ast\dots\ast G_k\ast F_N$, we establish classification results for subgroups of the group $Out(G,\mathcal{F})$ of all outer automorphisms of $G$ that preserve the conjugacy classes of each $G_i$. We show that every finitely generated subgroup $H\subseteq Ou…