English
Related papers

Related papers: Using Schur Rings to Produce GRRs for Dihedral Gro…

200 papers

This note is a continuation of postgraduate thesis research carried out by the first author under the supervision of the second author at the University of Malta. In that research we took a look at several results relating Schur rings to…

Combinatorics · Mathematics 2024-01-08 Jonathan Ebejer , Josef Lauri

The paper concerns the automorphism groups of Cayley graphs over cyclic groups which have a rational spectrum (rational circulant graphs for short). With the aid of the techniques of Schur rings it is shown that the problem is equivalent to…

Combinatorics · Mathematics 2010-08-05 Mikhail Klin , István Kovács

Schur rings over the infinite dihedral group $\mathcal{Z}\rtimes\mathcal{Z}_2$ are studied according to properties of Schur rings over infinite groups and the classification of Schur rings over infinite cyclic groups. Schur rings over…

Combinatorics · Mathematics 2023-05-16 Gang Chen , Jiawei He , Zhiman Wu

For groups $G$ that can be generated by an involution and an element of odd prime order, this paper gives a sufficient condition for a certain Cayley graph of $G$ to be a graphical regular representation (GRR), that is, for the Cayley graph…

Group Theory · Mathematics 2024-08-28 Binzhou Xia

Schur rings are a type of subring of the group ring that is spanned by a partition of the group that meets certain conditions. Past literature has exclusively focused on the finite group case. This paper extends many classic results about…

Group Theory · Mathematics 2019-06-25 Nicholas Bastian , Jaden Brewer , Andrew Misseldine

We generalize the idea of a Schur ring of a group to the category of semigroups. Fundamental results of Schur rings over groups are shown to be true for Schur rings over semigroups. Examples where Schur rings differ between the two…

Group Theory · Mathematics 2026-01-16 Joseph E. Marrow , Andrew Misseldine

We say that a finite group G is "DRR-detecting" if, for every subset S of G, either the Cayley digraph Cay(G,S) is a digraphical regular representation (that is, its automorphism group acts regularly on its vertex set) or there is a…

Combinatorics · Mathematics 2020-06-02 Dave Witte Morris , Joy Morris , Gabriel Verret

This paper classifies the derivations of group algebras in terms of the generators and defining relations of the group. If $RG$ is a group ring, where $R$ is commutative and $S$ is a set of generators of $G$ then necessary and sufficient…

Rings and Algebras · Mathematics 2018-12-05 Kieran Hughes , Leo Creedon

A finite group $G$ is called a Schur group if every $S$-ring over $G$ is schurian, i.e. associated in a natural way with a subgroup of $Sym(G)$ that contains all right translations. One of the crucial questions in the $S$-ring theory is the…

Group Theory · Mathematics 2025-02-20 Grigory Ryabov

A necessary condition for a Cayley digraph Cay$(R,S)$ to be a regular representation is that there are no non-trivial group automorphisms of $R$ that fix $S$ setwise. A group is DRR-detecting or GRR-detecting if this condition is also…

Combinatorics · Mathematics 2023-10-17 Joy Morris , Gabriel Verret

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…

Group Theory · Mathematics 2021-12-08 Andrew Misseldine

Graphs that are squares under the gluing algebra arise in the study of homomorphism density inequalities such as Sidorenko's conjecture. Recent work has focused on these homomorphism density applications. This paper takes a new perspective…

Combinatorics · Mathematics 2025-10-08 Karen L. Collins , David Galvin , Christine A. Kelley , Emily McMillon , Amanda Redlich

In this paper we extend the classical notion of digraphical and graphical regular representation of a group and we classify, by means of an explicit description, the finite groups satisfying this generalization. A graph or digraph is called…

Combinatorics · Mathematics 2019-01-23 Jia-Li Du , Yan-Quan Feng , Pablo Spiga

The chordal ring (CR) graphs are a well-known family of graphs used to model some interconnection networks for computer systems in which all nodes are in a cycle. Generalizing the CR graphs, in this paper, we introduce the families of…

Combinatorics · Mathematics 2024-09-04 M. A. Reyes , C. Dalfó , M. A. Fiol

In this paper we use families of finite subgroups to study Grothendieck rings associated to certain discrete groups, such as the arithmetic ones.

Group Theory · Mathematics 2016-09-06 Alejandro Adem

A graphical regular representation (GRR) of a group $G$ is a Cayley graph of $G$ whose full automorphism group is equal to the right regular permutation representation of $G$. Towards a proof of the conjecture that only finitely many finite…

Group Theory · Mathematics 2022-01-13 Jing Jian Li , Binzhou Xia , Xiao Qian Zhang , Shasha Zheng

We explicitly describe the possible pairs of triangle and square densities for r-regular finite simple graphs. We also prove that every r-regular unimodular random graph can be approximated by r-regular finite graphs with respect to these…

Combinatorics · Mathematics 2011-11-28 Viktor Harangi

In this paper we are concerned with the classification of the finite groups admitting a bipartite DRR and a bipartite GRR. First, we find a natural obstruction in a finite group for not admitting a bipartite GRR. Then we give a complete…

Combinatorics · Mathematics 2020-01-15 Jia-Li Du , Yan-Quan Feng , Pablo Spiga

In this paper we extend the notion of digraphical regular representations in the context of Haar digraphs. Given a group $G$, a {\em Haar digraph} $\Gamma$ over $G$ is a bipartite digraph having a bipartition $\{X,Y\}$ such that $G$ is a…

Combinatorics · Mathematics 2020-01-15 Jia-Li Du , Yan-Quan Feng , Pablo Spiga

A graphical regular representation (GRR) of a group $G$ is a Cayley graph of $G$ whose full automorphism group is equal to the right regular permutation representation of $G$. In this paper we study cubic GRRs of $\mathrm{PSL}_{n}(q)$…

Group Theory · Mathematics 2022-01-21 Binzhou Xia , Shasha Zheng , Sanming Zhou
‹ Prev 1 2 3 10 Next ›