English
Related papers

Related papers: Digraphs from Endomorphisms of Finite Cyclic Group…

200 papers

Let $K$ be a field and $f:\mathbb{P}^N \to \mathbb{P}^N$ a morphism. There is a natural conjugation action on the space of such morphisms by elements of the projective linear group $\text{PGL}_{N+1}$. The group of automorphisms, or…

Number Theory · Mathematics 2016-04-12 Joao Alberto de Faria , Benjamin Hutz

In this paper we investigate a spectra of the Laplacian matrix of cyclic groups using the properties of their characteristic polynomials. We have proved several assertions about the relationship between the spectra of different groups.

Representation Theory · Mathematics 2011-05-19 Dmitriy Goltsov

We are interested in overgroups of the automorphism group of the Rado graph. One class of such overgroups is completely understood; this is the class of reducts. In this article we tie recent work on various other natural overgroups, in…

Combinatorics · Mathematics 2012-05-17 Peter Cameron , Claude Laflamme , Maurice Pouzet , Sam Tarzi , Robert Woodrow

In this article we study the automorphism groups of binary cyclic codes. In particular, we provide explicit constructions for codes whose automorphism groups can be described as (a) direct products of two symmetric groups or (b) iterated…

Combinatorics · Mathematics 2009-03-23 Rolf Bienert , Benjamin Klopsch

Assume that there is a free group action of automorphisms on a bipartite graph. If there is a perfect matching on the factor graph, then obviously there is a perfect matching on the graph. Surprisingly, the reversed is also true for…

Group Theory · Mathematics 2016-07-26 Jan Fricke

We develop an explicit geometric construction of automorphisms of finite fields arising from isogeny cycles. Let $k$ be a finite field, $E/k$ an elliptic curve, and $\ell$ an integer coprime to $\mathrm{char}(k)$. Let $\mathfrak{h}$ be an…

Number Theory · Mathematics 2026-03-23 Kéva Djambaé

Building on work of Farb and the second author, we prove that the group of automorphisms of the fine curve graph for a surface is isomorphic to the group of homeomorphisms of the surface. This theorem is analogous to the seminal result of…

Geometric Topology · Mathematics 2021-08-12 Adele Long , Dan Margalit , Anna Pham , Yvon Verberne , Claudia Yao

We establish necessary and sufficient conditions for the existence of a decomposition of a complete multigraph into edge-disjoint cycles of specified lengths, or into edge-disjoint cycles of specified lengths and a perfect matching.

Combinatorics · Mathematics 2015-08-05 Darryn Bryant , Daniel Horsley , Barbara Maenhaut , Benjamin R. Smith

We study the automorphism group of an idempotent evolution algebra, show that any finite group can be the automorphism group of an evolution algebra, and describe certain evolution algebras with given automorphism groups. In particular, we…

Rings and Algebras · Mathematics 2022-02-15 Songpon Sriwongsa , Yi Ming Zou

A partial automorphism of a finite graph is an isomorphism between its vertex induced subgraphs. The set of all partial automorphisms of a given finite graph forms an inverse monoid under composition (of partial maps). We describe the…

Combinatorics · Mathematics 2020-02-12 Robert Jajcay , Tatiana Jajcayova , Nóra Szakács , Mária B. Szendrei

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

In this paper we complete the classification of topological symmetry groups for complete graphs $K_n$ by characterizing which $K_n$ can have a cyclic group, a dihedral group, or a subgroup of $D_m \times D_m$ where $m$ is odd, as its…

Geometric Topology · Mathematics 2014-12-24 Erica Flapan , Blake Mellor , Ramin Naimi , Michael Yoshizawa

For a mixing shift of finite type, the associated automorphism group has a rich algebraic structure, and yet we have few criteria to distinguish when two such groups are isomorphic. We introduce a stabilization of the automorphism group,…

Dynamical Systems · Mathematics 2020-01-28 Yair Hartman , Bryna Kra , Scott Schmieding

The fine 1-curve graph of a surface is a graph whose vertices are simple closed curves on the surface and whose edges connect vertices that intersect in at most one point. We show that the automorphism group of the fine 1-curve graph is…

Geometric Topology · Mathematics 2023-09-29 Katherine Williams Booth , Daniel Minahan , Roberta Shapiro

We consider groups of orientation-preserving real analytic diffeomorphisms of the circle which have a finite image under the rotation number function. We show that if such a group is nondiscrete with respect to the $C^1$-topology then it…

Dynamical Systems · Mathematics 2008-11-04 Yoshifumi Matsuda

We define a graph structure associated in a natural way to finite fields that nevertheless distinguishes between different models of isomorphic fields.

Number Theory · Mathematics 2020-12-24 Anders Karlsson , Gaëtan Kuhn

We classify the finite connected-homogeneous digraphs, as well as the infinite such digraphs with precisely one end. This completes the classification of all the locally finite connected-homogeneous digraphs.

Combinatorics · Mathematics 2011-01-13 Matthias Hamann

We describe an underlying right angled building structure of any graph product of buildings. We describe the automorphism group of the graph product of buildings. We show that the notion of generalized graph product of a collection of…

Group Theory · Mathematics 2014-07-18 Aliska Gibbins

We define a cocycle on the group of symplectic diffeomorphisms of a symplectic manifold and investigate its properties. The main applications are concerned with symplectic actions of discrete groups. For example, we give an alternative…

Symplectic Geometry · Mathematics 2011-02-10 Swiatoslaw R. Gal , Jarek Kedra

Assume that $G$ is a finite group. For every $a, b \in\mathbb N,$ we define a graph $\Gamma_{a,b}(G)$ whose vertices correspond to the elements of $G^a\cup G^b$ and in which two tuples $(x_1,\dots,x_a)$ and $(y_1,\dots,y_b)$ are adjacent if…

Group Theory · Mathematics 2020-06-23 Cristina Acciarri , Andrea Lucchini