Automorphisms of Generalized Orthogonal Graphs of Characteristic 2

Lijun Huo,Wenbin Guo,Gengsheng Zhang

DOI: https://doi.org/10.1007/s11464-014-0343-0

2014-01-01

Abstract:We determine the automorphism group of the generalized orthogonal graph GO 2ν+δ (q,m,G) over $\mathbb{F}_q $ of characteristic 2, where 1 < m < ν.

What problem does this paper attempt to address?

On finite generalized quadrangles with $\mathrm{PSL}(2,q)$ as an automorphism group

Tao Feng,Jianbing Lu

DOI: https://doi.org/10.1007/s10623-023-01203-x

2023-01-01

Abstract: Let $\mathcal{S}$ be a finite thick generalized quadrangle, and suppose that $G$ is an automorphism group of $\mathcal{S}$. If $G$ acts primitively on both the points and lines of $\mathcal{S}$, then it is known that $G$ must be almost simple. In this paper, we show that if the socle of $G$ is $\mathrm{PSL}(2,q)$ with $q\geq4$, then $q=9$ and $\mathcal{S}$ is the unique generalized quadrangle of order $2$.
On finite generalized quadrangles with PSL(2,q) as an automorphism group

Tao Feng,Jianbing Lu

DOI: https://doi.org/10.1007/s10623-023-01203-x

2023-01-01

Abstract:Let 𝒮 be a finite thick generalized quadrangle, and suppose that G is an automorphism group of 𝒮 . If G acts primitively on both the points and lines of 𝒮 , then it is known that G must be almost simple. In this paper, we show that if the socle of G is PSL(2,q) with q≥ 4 , then q=9 and 𝒮 is the unique generalized quadrangle of order 2.
Cubic symmetric graphs having an abelian automorphism group with two orbits

Hiroki Koike,István Kovács

DOI: https://doi.org/10.48550/arXiv.1305.1190

2015-04-13

Abstract:Finite connected cubic symmetric graphs of girth 6 have been classified by K. Kutnar and D. Marušič, in particular, each of these graphs has an abelian automorphism group with two orbits on the vertex set. In this paper all cubic symmetric graphs with the latter property are determined. In particular, with the exception of the graphs K_4, K_{3,3}, Q_3, GP(5,2), GP(10,2), F40 and GP(24,5), all the obtained graphs are of girth 6.

Combinatorics
Automorphisms of Terwilliger Graphs with Μ = 2

A. L. Gavrilyuk,Wenbin Guo,A. A. Makhnev

DOI: https://doi.org/10.1007/s10469-008-9024-y

2008-01-01

Algebra and Logic

Abstract:A description is furnished for automorphisms of prime order and subgraphs of their fixed points in distance-regular graphs with intersection arrays {50, 42, 1; 1, 2, 50} and {50, 42, 9; 1, 2, 42}. It is proved that these graphs cannot be vertex-transitive.
On the automorphism groups of graphs with twice prime valency

Hong Ci Liao,Jing Jian Li,Zai Ping Lu

DOI: https://doi.org/10.48550/arXiv.1910.04931

2019-10-11

Abstract:A graph is edge-transitive if its automorphism group acts transitively on the edge set. In this paper, we investigate the automorphism groups of edge-transitive graphs of odd order and twice prime valency. Let $\Gamma$ be a connected graph of odd order and twice prime valency, and let $G$ be a subgroup of the automorphism group of $\Ga$. In the case where $G$ acts transitively on the edges and quasiprimitively on the vertices of $\Ga$, we prove that either $G$ is almost simple or $G$ is a primitive group of affine type. If further $G$ is an almost simple primitive group then, with two exceptions, the socle of $G$ acts transitively on the edges of $\Gamma$.

Combinatorics
Automorphisms of Generalized Fermat manifolds

Ruben A. Hidalgo,Henry F. Hughes,Maximiliano Leyton-Alvarez

2023-10-27

Abstract:A group $H$ of holomorphic automorphisms of a compact $d$-dimensional complex manifold $M$ is called a generalized Fermat group of type $(d;k,n)$ if $H\cong {\mathbb Z}_{k}^{n}$ and there is a Galois holomorphic branched covering $\pi:M \to {\mathbb P}^{d}$, with deck group $H$, whose branch divisor consists of $n+1$ hyperplanes in general position (each one of branch order $k$). We prove that generalized Fermat groups of type $(d;k,n)$ are unique for $(d;k,n) \notin \{(2;2,5), (2;4,3)\}$.

Algebraic Geometry,Complex Variables
On the Automorphism Groups of Symmetric Graphs Admitting an Almost Simple Group

Xin Gui Fang,Lu Jun Jia,Jie Wang

DOI: https://doi.org/10.1016/j.ejc.2007.06.015

IF: 0.89

2008-01-01

European Journal of Combinatorics

Abstract:This paper investigates the automorphism group of a connected and undirected G-symmetric graph Γ where G is an almost simple group with socle T. First we prove that, for an arbitrary subgroup M of AutΓ containing G, either T is normal in M or T is a subgroup of the alternating group Ak of degree k=|Mα:Tα|−|NM(T):T|. Then we describe the structure of the full automorphism group of G-locally primitive graphs of valency d, where d≤20 or is a prime. Finally, as one of the applications of our results, we determine the structure of the automorphism group AutΓ for cubic symmetric graph Γ admitting a finite almost simple group.
The automorphism group of a graphon

László Lovász,Balázs Szegedy

DOI: https://doi.org/10.48550/arXiv.1406.4958

2014-06-19

Abstract:We study the automorphism group of graphons (graph limits). We prove that after an appropriate "standardization" of the graphon, the automorphism group is compact. Furthermore, we characterize the orbits of the automorphism group on $k$-tuples of points. Among applications we study the graph algebras defined by finite rank graphons and the space of node-transitive graphons.

Combinatorics
Automorphisms of two-dimensional quadrics

Alexandr Zaitsev

2024-01-28

Abstract:In this paper, we find the maximum values that the Jordan constant of the automorphism group of a smooth two-dimensional rational quadric over a field of characteristic zero can attain, depending on the arithmetic properties of a field.

Algebraic Geometry
The Automorphism Group of Nonzero Component Graph of Vector Space

Murugan, S. P.,Manikandan, S.,Selvakumar, A.

DOI: https://doi.org/10.1007/s40840-024-01651-1

2024-02-06

Bulletin of the Malaysian Mathematical Sciences Society

Abstract:In this paper, we study the symmetry of the nonzero component graph of an n -dimensional vector space over a field . We explicitly compute the automorphism group of and compute stabilizers, orbits, and the determining number of . We then characterize all the determining sets of . Using this characterization, we compute the determining polynomial of when is a finite field. We also discuss the core property and the Wiener index of .

mathematics
Totally orthogonal finite simple groups

C. Ryan Vinroot

DOI: https://doi.org/10.48550/arXiv.1811.05343

2018-11-13

Abstract:We prove that if $G$ is a finite simple group, then all irreducible complex representations of $G$ by be realized over the real numbers if and only if every element of $G$ may be written as a product of two involutions in $G$. This follows from our result that if $q$ is a power of $2$, then all irreducible complex representations of the orthogonal groups $\mathrm{O}^{\pm}(2n, \mathbb{F}_q)$ may be realized over the real numbers. We also obtain generating functions for the sums of degrees of several sets of unipotent characters of finite orthogonal groups, and we obtain a twisted version of our main result for a broad family of finite classical groups.

Representation Theory,Group Theory
Algorithmic methods of finite discrete structures. Automorphism of Nonseparable Graphs

Sergey Kurapov,Maxim Davidovsky

2024-07-02

Abstract: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 graph or simply a graph group. The basis for constructing a group of graph automorphisms is the concept of orbit. The construction of an orbit is closely related to the quantitative assessment of a vertex or edge of a graph, called weight. To determine the weight of an element, graph invariants built on the spectrum of edge cuts and the spectrum of edge cycles are used. The weight of the graph elements allows identifying generating cycles and forming orbits. Examples are given of constructing a group of automorphisms for some types of graphs.

History and Overview,Discrete Mathematics,Combinatorics,Group Theory
On orders of automorphisms of vertex-transitive graphs

Primož Potočnik,Micael Toledo,Gabriel Verret

DOI: https://doi.org/10.1016/j.jctb.2024.01.001

2024-05-01

Abstract:In this paper we investigate orders, longest cycles and the number of cycles of automorphisms of finite vertex-transitive graphs. In particular, we show that the order of every automorphism of a connected vertex-transitive graph with n vertices and of valence d, d ≤ 4 , is at most c d n where c 3 = 1 and c 4 = 9 . Whether such a constant c d exists for valencies larger than 4 remains an unanswered question. Further, we prove that every automorphism g of a finite connected 3-valent vertex-transitive graph Γ, Γ ≇ K 3 , 3 , has a regular orbit, that is, an orbit of 〈 g 〉 of length equal to the order of g. Moreover, we prove that in this case either Γ belongs to a well understood family of exceptional graphs or at least 5/12 of the vertices of Γ belong to a regular orbit of g. Finally, we give an upper bound on the number of orbits of a cyclic group of automorphisms C of a connected 3-valent vertex-transitive graph Γ in terms of the number of vertices of Γ and the length of a longest orbit of C.

mathematics
Asymmetric graphs with quantum symmetry

Josse van Dobben de Bruyn,David E. Roberson,Simon Schmidt

2024-02-03

Abstract:We present a sequence of finite graphs with trivial automorphism group and non-trivial quantum automorphism group, which are the first known examples of graphs with this property. The examples are based on solution groups to (binary) linear systems. We first show that the dual of every solution group occurs as the quantum automorphism group of some graph, and then construct an infinite sequence of systems whose solution groups are nontrivial but perfect, i.e., they have trivial abelianizations. We also prove a weak quantum analog of Frucht's theorem, namely that every classical finite group $\Gamma$ can occur as the quantum automorphism group of a graph. Moreover there are graphs $G_1$ and $G_2$ such that $\mathrm{Aut}(G_1) \cong \Gamma \cong \mathrm{Aut}(G_2)$, but $\mathrm{Qut}(G_1) \not \cong \mathrm{Qut}(G_2)$ for any finite group $\Gamma$. This allows us to answer several open questions from the literature, such as proving that there do not exist any "quantum excluding groups". Additionally, we present a procedure that allows us to decolor the vertices of any vertex-colored graph while preserving its quantum automorphism group.

Quantum Algebra,Combinatorics
On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

X. G. Fang,C. E. Praeger,J. Wang

DOI: https://doi.org/10.1112/S0024610702003666

2002-01-01

Abstract:Let G be a finite nonabelian simple group and let Gamma be a connected undirected Cayley graph for G. The possible structures for the full automorphism group AutGamma are specified. Then, for certain finite simple groups G, a sufficient condition is given under which G is a normal subgroup of AutGamma. Finally, as an application of these results, several new half-transitive graphs are constructed. Some of these involve the sporadic simple groups G J(1), J(4), Ly and BM, while others fall into two infinite families and involve the Ree simple groups and alternating groups. The two infinite families contain examples of half-transitive graphs of arbitrarily large valency.
Euler characteristics of linear symplectic quotients and $\operatorname{O}(2)$-spaces

Carla Farsi,Hannah Meit,Christopher Seaton

2024-03-05

Abstract:We give explicit computations of the $\Gamma$-Euler characteristic of several families of orbit space definable translation groupoids. These include the translation groupoids associated to finite-dimensional linear representations of the circle and real and unitary representations of the real $2\times 2$ orthogonal group. In the case of translation groupoids associated to linear symplectic quotients of representations of a arbitrary compact Lie group $G$, we show that unlike the other cases, the $\Gamma$-Euler characteristic depends only on the group and not on the representation.

Algebraic Topology,Symplectic Geometry
A note on almost negative matrices and Gromov-hyperbolic Coxeter groups

Philip Möller

2023-09-19

Abstract:In this note we revisit Moussong's Characterization of Gromov-hyperbolic Coxeter groups. A Coxeter group is Gromov-hyperbolic if and only if it does not contain a subgroup isomorphic to $\mathbb{Z}^2$ which can be read off directly from the defining graph. We show that there is a small gap in the original argument and provide a workaround.

Group Theory
A generalized character associated to element orders

Alexander Moretó

2023-10-09

Abstract:Let $G$ be a finite group. We study the generalized character defined by $\Xi(g)=|G|o(g)$, for $g\in G$, which is closely related to a function that has been very studied recently from a group theoretical point of view.

Group Theory,Representation Theory
GVZ-groups with two character degrees

Nabajit Talukdar,Kukil Kalpa Rajkhowa

2024-04-11

Abstract:We investigate the finite groups $G$ for which $\chi(1)^{2}=|G:Z(\chi)|$ for all characters $\chi \in Irr(G)$ and $|cd(G)|=2$. We obtain some alternate characterizations of these groups and we obtain some information regarding the structure of these groups.

Mathematics
Level one automorphic representations of an anisotropic exceptional group over $\mathbb{Q}$ of type $\mathrm{F}_{4}$

Yi Shan

2024-07-08

Abstract:Up to isomorphism, there is a unique connected semisimple algebraic group over $\mathbb{Q}$ of Lie type $\mathrm{F}_{4}$, with compact real points and split over $\mathbb{Q}_{p}$ for all primes $p$. Let $\mathbf{F}_{4}$ be such a group. In this paper, we study the level one automorphic representations of $\mathbf{F}_{4}$ in the spirit of the work of Chenevier, Renard, and Taïbi. First, we give an explicit formula for the number of these representations having any given archimedean component. For this, we study the automorphism group of the two definite exceptional Jordan algebras of rank $27$ over $\mathbb{Z}$ studied by Gross, as well as the dimension of the invariants of these groups in all irreducible representations of $\mathbf{F}_{4}(\mathbb{R})$. Then, assuming standard conjectures by Arthur and Langlands for $\mathbf{F}_{4}$, we refine this counting by studying the contribution of the representations whose global Arthur parameter has any possible image (or "Sato-Tate group"). This includes a detailed description of all those images, as well as precise statements for the Arthur's multiplicity formula in each case. As a consequence, we obtain a conjectural but explicit formula for the number of algebraic, cuspidal, level one automorphic representation of $\mathrm{GL}_{26}$ over $\mathbb{Q}$ with Sato-Tate group $\mathbf{F}_{4}(\mathbb{R})$ of any given weight (assumed "$\mathrm{F}_{4}$-regular"). The first example of such representations occurs in motivic weight $36$.

Number Theory,Representation Theory

Automorphisms of Generalized Orthogonal Graphs of Characteristic 2

On finite generalized quadrangles with $\mathrm{PSL}(2,q)$ as an automorphism group

On finite generalized quadrangles with PSL(2,q) as an automorphism group

Cubic symmetric graphs having an abelian automorphism group with two orbits

Automorphisms of Terwilliger Graphs with Μ = 2

On the automorphism groups of graphs with twice prime valency

Automorphisms of Generalized Fermat manifolds

On the Automorphism Groups of Symmetric Graphs Admitting an Almost Simple Group

The automorphism group of a graphon

Automorphisms of two-dimensional quadrics

The Automorphism Group of Nonzero Component Graph of Vector Space

Totally orthogonal finite simple groups

Algorithmic methods of finite discrete structures. Automorphism of Nonseparable Graphs

On orders of automorphisms of vertex-transitive graphs

Asymmetric graphs with quantum symmetry

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

Euler characteristics of linear symplectic quotients and $\operatorname{O}(2)$-spaces

A note on almost negative matrices and Gromov-hyperbolic Coxeter groups

A generalized character associated to element orders

GVZ-groups with two character degrees

Level one automorphic representations of an anisotropic exceptional group over $\mathbb{Q}$ of type $\mathrm{F}_{4}$