中文
相关论文

相关论文: Automorphism groups of rational circulant graphs t…

200 篇论文

An adjoint Chevalley group of rank at least 2 over a rational algebra (or a similar ring), its elementary subgroup, and the corresponding Lie ring have the same automorphism group. These automorphisms are explicitly described.

群论 · 数学 2010-09-29 Anton A. Klyachko

Frucht showed that, for any finite group $G$, there exists a cubic graph such that its automorphism group is isomorphic to $G$. For groups generated by two elements we simplify his construction to a graph with fewer nodes. In the general…

群论 · 数学 2023-07-25 Reymond Akpanya , Tom Goertzen

These lecture notes provide an introduction to automorphism groups of graphs. Some special families of graphs are then discussed, especially the families of Cayley graphs generated by transposition sets.

离散数学 · 计算机科学 2012-06-28 Ashwin Ganesan

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…

历史与综述 · 数学 2024-07-18 Sergey Kurapov , Maxim Davidovsky

We investigate subsets of the symmetric group with structure similar to that of a graph. The trees of these subsets correspond to minimal conjugate generating sets of the symmetric group. There are two main theorems in this paper. The first…

组合数学 · 数学 2007-11-21 Jacob Steinhardt

We study the automorphism groups of finite-dimensional cyclic Leibniz algebras. In this connection, we consider the relationships between groups, modules over associative rings and Leibniz algebras.

环与代数 · 数学 2021-08-21 Leonid A. Kurdachenko , Aleksandr A. Pypka , Igor Ya. Subbotin

Cluster automorphisms have been shown to have links to the mapping class groups of surfaces, maximal green sequences and to exchange graph automorphisms for skew-symmetric cluster algebras. In this paper we aim to generalise these results…

组合数学 · 数学 2016-12-12 John W. Lawson

In this paper we determine automorphism groups of cyclic algebraic curves defined over finite fields of any characteristic.

代数几何 · 数学 2013-01-22 R. Sanjeewa

Cycle prefix digraphs have been proposed as an efficient model of symmetric interconnection networks for parallel architecture. It has been discovered that the cycle prefix networks have many attractive communication properties. In this…

组合数学 · 数学 2014-04-22 William Y. C. Chen , Vance Faber , Bingqing Li

This paper makes some preliminary observations towards an extension of current work on graphs defined on groups to simplicial complexes. I define a variety of simplicial complexes on a group which are preserved by automorphisms of the…

组合数学 · 数学 2024-11-04 Peter J. Cameron

We prove that $Aut({\mathbb S}^1)$ coincides with the automorphism group of the \emph{circle graph} $\mathcal{C}$, i.e. the intersection graph of the family of chords of ${\mathbb S}^1$. We prove that the countable subgraph of $\mathcal{C}$…

组合数学 · 数学 2025-01-15 Agelos Georgakopoulos

The semidirect product of a finitely generated group dual with the symmetric group can be described through so-called group-theoretical categories of partitions (covers only a special case; due to Raum--Weber, 2015) and skew categories of…

量子代数 · 数学 2022-03-25 Daniel Gromada

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…

群论 · 数学 2019-08-07 Anthony Genevois , Alexandre Martin

The recently developed theory of Schur rings over a finite cyclic group is generalized to Schur rings over a ring R being a product of Galois rings of coprime characteristics. It is proved that if the characteristic of R is odd, then as in…

组合数学 · 数学 2015-05-07 Sergei Evdokimov , Ilya Ponomarenko

We describe a technique to determine the automorphism group of a geometrically represented graph, by understanding the structure of the induced action on all geometric representations. Using this, we characterize automorphism groups of…

组合数学 · 数学 2015-08-05 Pavel Klavík , Peter Zeman

A subperiodic group is a group of motions of $d$-dimensional Euclidean space $\R^d$ which contains a translation lattice $\Z^r$ of rank $r < d$ as a subgroup of finite index. A classification into abstract group isomorphism classes is…

群论 · 数学 2026-05-14 Igor A. Baburin

Let $S$ be a set of transpositions that generates the symmetric group $S_n$, where $n \ge 3$. The transposition graph $T(S)$ is defined to be the graph with vertex set $\{1,\ldots,n\}$ and with vertices $i$ and $j$ being adjacent in $T(S)$…

离散数学 · 计算机科学 2015-12-11 Ashwin Ganesan

We characterize the groups isomorphic to full automorphism groups of ordered abelian groups. The result will follow from classical theorems on ordered groups adding an argument from proofs used to realize rings as endomorphism rings of…

逻辑 · 数学 2007-05-23 Rüdiger Göbel , Saharon Shelah

Any Schur ring is uniquely determined by a partition of the elements of the group. In this paper we present a general technique for enumerating Schur rings over cyclic groups using traditional Schur rings. We also survey recent efforts to…

群论 · 数学 2021-12-08 Andrew Misseldine

Cayley graphs are graphs on algebraic structures, typically groups or group-like structures. In this paper, we have obtained a few results on Cayley graphs on Cyclic groups, powers of cycles, Cayley graphs on some non-abelian groups, and…

组合数学 · 数学 2023-08-23 Prajnanaswaroopa S