English
Related papers

Related papers: Abelian 1-factorizations of complete multipartite …

200 papers

An $\widetilde A_2$ group $\Gamma$ acts simply transitively on the vertices of an affine building $\triangle$. We study certain subgroups $\Gamma_0 \cong {\Bbb Z}^2$ which act on certain apartments of $\triangle$. If one of these subgroups…

Operator Algebras · Mathematics 2013-02-26 Guyan Robertson , Tim Steger

We study which groups with pairing can occur as the Jacobian of a finite graph. We provide explicit constructions of graphs whose Jacobian realizes a large fraction of odd groups with a given pairing. Conditional on the generalized Riemann…

Combinatorics · Mathematics 2019-03-26 Louis Gaudet , David Jensen , Dhruv Ranganathan , Nicholas Wawrykow , Theodore Weisman

To a weighted graph can be associated a bipartite graph planar algebra P. We construct and study the symmetric enveloping inclusion of P. We show that this construction is equivariant with respect to the automorphism group of P. The…

Operator Algebras · Mathematics 2016-11-11 Arnaud Brothier

For any algebraically closed field $K$ and any endomorphism $f$ of $\mathbb{P}^1(K)$ of degree at least 2, the automorphisms of $f$ are the M\"obius transformations that commute with $f$, and these form a finite subgroup of…

Dynamical Systems · Mathematics 2022-04-29 Julia Cai , Benjamin Hutz , Leo Mayer , Max Weinreich

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…

Combinatorics · Mathematics 2019-10-14 Hong Ci Liao , Jing Jian Li , Zai Ping Lu

This paper is dedicated to the problem of infinite transitivity for algebraically generated automorphism groups of the affine plane. We provide a necessary and sufficient condition of infinite transitivity for a large family of subgroups…

Algebraic Geometry · Mathematics 2022-02-07 Alisa Chistopolskaya , Gregory Taroyan

Given a signing $\sigma\colon E(K_{n,n})\to\{-1,+1\}$ of the complete bipartite graph, when does $K_{n,n}$ admit a $1$-factorization in which every perfect matching has discrepancy bounded below by a positive absolute constant? Unlike the…

Combinatorics · Mathematics 2026-05-26 Yisai Xue , Yacong Zhou

A $1$-factorization of a graph $G$ is a collection of edge-disjoint perfect matchings whose union is $E(G)$. A trivial necessary condition for $G$ to admit a $1$-factorization is that $|V(G)|$ is even and $G$ is regular; the converse is…

Combinatorics · Mathematics 2018-04-09 Asaf Ferber , Vishesh Jain

We consider uniformly resolvable decompositions of $K_v$ into subgraphs such that each resolution class contains only blocks isomorphic to the same graph. We give a partial solution for the case in which all resolution classes are either…

Combinatorics · Mathematics 2025-04-22 Jehyun Lee , Melissa Keranen

Let $G = H\times A$ be a group, where $H$ is a purely non-abelian subgroup of $G$ and $A$ is a non-trivial abelian factor of $G$. Then, for $n \geq 2$, we show that there exists an isomorphism $\phi : Aut_{Z(G)}^{\gamma_{n}(G)}(G)…

Group Theory · Mathematics 2016-02-01 Surjeet Kour , Vishakha

Let G be an abelian p-group sum of finite homocyclic groups Gi. Here, we determine in which cases the automorphism group of G splits over ker(h), where h: Aut(G)-->Xi Aut(Gi/pGi) is the natural epimorphism.

Group Theory · Mathematics 2007-05-23 Maria Alicia Avino-Diaz

We introduce the factorization graph of a finite group and study its connectedness and forbidden structures. We characterize all finite groups with connected factorization graphs and classify those with connected bipartite factorization…

Group Theory · Mathematics 2019-12-02 Mohammad Farrokhi Derakhshandeh Ghouchan , Ali Azimi

Let $H$ be a finite abelian (commutative) group of order $n \geq 2$, and $m >1$ be an integer. We define the $m$-graph of $H$, denoted by $m-G(H)$, as a simple undirected graph with vertex set $H$, and two distinct vertices, $a, b \in H$,…

Combinatorics · Mathematics 2026-01-19 Ayman Badawi

An automorphism $\alpha$ of a group $G$ is called a commuting automorphism if each element $x$ in $G$ commutes with its image $\alpha(x)$ under $\alpha$. Let $A(G)$ denote the set of all commuting automorphisms of $G$. Rai [Proc. Japan…

Group Theory · Mathematics 2015-06-22 Sandeep Singh , Deepak Gumber

The graph isomorphism (GI) problem is the computational problem of finding a permutation of vertices of a given graph $G_1$ that transforms $G_1$ to another given graph $G_2$ and preserves the adjacency. In this work, we propose a quantum…

Quantum Physics · Physics 2019-01-23 Xi Li , Hanwu Chen

In a recent paper of Bhowmick, Skalski and So{\l}tan the notion of a quantum group of automorphisms of a finite quantum group was introduced and, for a given finite quantum group G, existence of the universal quantum group acting on G by…

Operator Algebras · Mathematics 2015-05-20 Paweł Kasprzak , Piotr M. Sołtan , Stanisław L. Woronowicz

The study of graph C*-algebras has a long history in operator algebras. Surprisingly, their quantum symmetries have never been computed so far. We close this gap by proving that the quantum automorphism group of a finite, directed graph…

Operator Algebras · Mathematics 2018-05-07 Simon Schmidt , Moritz Weber

Let $G$ be a graph whose edges are each assigned one of the $m$-colours $1, 2, \ldots, m$, and let $\Gamma$ be a subgroup of $S_m$. The operation of switching at a vertex $x$ with respect $\pi \in \Gamma$ permutes the colours of the edges…

Combinatorics · Mathematics 2022-07-27 Chris Duffy , Gary MacGillivray , Ben Tremblay

We construct connected $2$-arc-transitive covers of complete graphs with non-abelian characteristically simple transformation groups. This solves the existence problem for non-solvable $2$-arc-transitive covers of complete graphs.

Combinatorics · Mathematics 2026-04-03 Jiyong Chen , Cai Heng Li , Ci Xuan Wu , Yan Zhou Zhu

Let $G$ be a group. The subsets $A_1,\ldots,A_k$ of $G$ form a complete factorization of group $G$ if if they are pairwise disjoint and each element $g\in G$ is uniquely represented as $g=a_1\ldots a_k$, with $a_i\in A_i$. We prove the…

Group Theory · Mathematics 2024-02-26 Mikhail Kabenyuk