English
Related papers

Related papers: The Cayley graph of a quandle

200 papers

In this paper we define the (edge-weighted) Cayley graph associated to a generalized Boolean function, introduce a notion of strong regularity and give several of its properties. We show some connections between this concept and generalized…

Information Theory · Computer Science 2018-06-21 Constanza Riera , Pantelimon Stanica , Sugata Gangopadhyay

We study the unitary Cayley graph of a matrix semiring. We find bounds for its diameter, clique number and independence number, and determine its girth. We also find the relationship between the diameter and the clique number of a unitary…

Rings and Algebras · Mathematics 2023-11-15 David Dolžan

This article establishes the algebraic covering theory of quandles. For every connected quandle we explicitly construct a universal covering, which in turn leads us to define the algebraic fundamental group as the automorphism group of the…

Geometric Topology · Mathematics 2007-05-23 Michael Eisermann

We investigate the classification of topological quandles on some simple manifolds. Precisely we classify all Alexander quandle structures, up to isomorphism, on the real line and the unit circle. For the closed unit interval $[0, 1]$, we…

Geometric Topology · Mathematics 2019-07-25 Zhiyun Cheng , Mohamed Elhamdadi , Boris Shekhtman

We prove two properties of the modules and quandles discussed in this series. First, the fundamental multivariate Alexander quandle $Q_A(L)$ is isomorphic to the natural image of the fundamental quandle in the metabelian quotient…

Geometric Topology · Mathematics 2025-11-24 Lorenzo Traldi

Let $X=GD$ be a group, where $G$ is a nonabelian simple group and $D$ is a dihedral group. These groups $X$ are closely related to regular Cayley maps. The main theorems of this paper describes $X$.

Combinatorics · Mathematics 2026-05-06 Hao Yu

Sets with a self-distributive operation (in the sense of $(a \triangleleft b) \triangleleft c = (a \triangleleft c) \triangleleft (b \triangleleft c))$, in particular quandles, appear in knot and braid theories, Hopf algebra classification,…

Group Theory · Mathematics 2025-11-26 Victoria Lebed , Arnaud Mortier

This paper deals with the Cayley graph $\mathrm{Cay}(\mathrm{Sym}_n,T_n),$ where the generating set consists of all block transpositions. A motivation for the study of these particular Cayley graphs comes from current research in…

Combinatorics · Mathematics 2015-11-24 Annachiara Korchmaros , István Kovács

As a vital link between group theory and graph theory, Cayley graphs provide a geometric framework for encoding algebraic structures. This study explores the properties of Cayley graphs derived from cyclic groups whose order is the square…

Combinatorics · Mathematics 2026-04-28 Iqbal Atmaja , Ahmad Erfanian , Yeni Susanti , Muhammad Nurul Huda , Ari Suparwanto

We prove that the Cayley graph and the coset geometry of the von Dyck group $D(a,b,c)$ are linked by a vertex-to-edge duality.

Combinatorics · Mathematics 2013-10-25 Giovanni Moreno , Monika Ewa Stypa

Quandles are self-distributive algebraic structures known as sources of strong knots invariants, but also appearing in other contexts. From any quandle, one can construct two invariants: the structure group and the second quandle homology…

Group Theory · Mathematics 2025-10-02 Adrien Clément

In this paper, we give a new lifting construction of "hyperbolic" type of strongly regular Cayley graphs. Also we give new constructions of strongly regular Cayley graphs over the additive groups of finite fields based on partitions of…

Combinatorics · Mathematics 2017-06-20 Koji Momihara , Qing Xiang

We prove that the automorphism group of the dihedral quandle with n elements is isomorphic to the affine group of the integers mod n, and also obtain the inner automorphism group of this quandle. In [9], automorphism groups of quandles (up…

Group Theory · Mathematics 2014-01-29 M. Elhamdadi , J. MacQuarrie , R. Restrepo

Quandle homology was defined from rack homology as the quotient by a subcomplex corresponding to the idempotency, for invariance under the type I Reidemeister move. Similar subcomplexes have been considered for various identities of racks…

Geometric Topology · Mathematics 2016-03-01 W. Edwin Clark , Masahico Saito

A Cayley map is a 2-cell embedding of a Cayley graph into an orientable surface with the same local orientation induced by a cyclic permutation of generators at each vertex. In this paper, we provide classifications of prime-valent regular…

Combinatorics · Mathematics 2010-11-01 Dongseok Kim , Young Soo Kwon , Jaeun Lee

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…

Combinatorics · Mathematics 2023-08-23 Prajnanaswaroopa S

In this article we complete the work of enumerating typical abelian coverings of Cayley graphs, by reducing the problem to enumerating certain subgroups of finite abelian groups.

Combinatorics · Mathematics 2024-02-27 Haimiao Chen

In this paper we introduce a Cayley-type graph for group-subgroup pairs and present some elementary properties of such graphs, including connectedness, their degree and partition structure, and vertex-transitivity. We relate these…

Combinatorics · Mathematics 2015-11-20 Cid Reyes-Bustos

A Cayley graph of a group $H$ is a finite simple graph $\Gamma$ such that ${\rm Aut}(\Gamma)$ contains a subgroup isomorphic to $H$ acting regularly on $V(\Gamma)$, while a Haar graph of $H$ is a finite simple bipartite graph $\Sigma$ such…

Combinatorics · Mathematics 2017-07-12 Yan-Quan Feng , Istvan Kovacs , Da-Wei Yang

In this paper, we consider the automorphism groups of the Cayley graph with respect to the Coxeter generators and the Davis complex of an arbitrary Coxeter group. We determine for which Coxeter groups these automorphism groups are discrete.…

Group Theory · Mathematics 2012-03-01 Graham White