English
Related papers

Related papers: Circulant association schemes on triples

200 papers

Delsarte theory, more specifically the study of codes and designs in association schemes, has proved invaluable in studying an increasing assortment of association schemes in recent years. Tools motivated by the study of error-correcting…

Combinatorics · Mathematics 2026-01-14 Jesse Lansdown , William J. Martin

We construct twelve infinite families of pseudocyclic and non-amorphic association schemes, in which each nontrivial relation is a strongly regular graph. Three of the twelve families generalize the counterexamples to A. V. Ivanov's…

Combinatorics · Mathematics 2011-10-07 Tao Feng , Fan Wu , Qing Xiang

In this paper, we determine the dimension of the Terwilliger algebras of non-abelian finite groups admitting an abelian subgroup of index 2 by showing that they are triply transitive. Moreover, we give a complete characterization of the…

Group Theory · Mathematics 2025-01-08 Jing Yang , Qinghong Guo , Weijun Liu , Lihua Feng

The set of all subspaces of a given dimension in a finite classical polar space has a structure of a symmetric association scheme. If the dimension is zero, this is the scheme of the collinearity graph of the space; If the dimension is…

Combinatorics · Mathematics 2013-07-10 Wen Liu , Mark Pankov , Kaishun Wang

The set of subspaces of a given dimension in an attenuated space has a structure of a symmetric association scheme and this association scheme is called an association scheme based on an attenuated space. Association schemes based on…

Combinatorics · Mathematics 2011-01-20 Hirotake Kurihara

A reductive characterization of arc-transitive circulants was given independently by Kovacs in 2004 and the first author in 2005. In this paper, we give an explicit characterization of arc-transitive circulants and their automorphism…

Combinatorics · Mathematics 2021-02-16 Cai Heng Li , Binzhou Xia , Sanming Zhou

We present a framework that connects three interesting classes of groups: the twisted groups (also known as Suzuki-Ree groups), the mixed groups and the exotic pseudo-reductive groups. For a given characteristic p, we construct categories…

Group Theory · Mathematics 2017-03-13 Karsten Naert

A regular cover of a connected graph is called {\em cyclic} or {\em dihedral} if its transformation group is cyclic or dihedral respectively, and {\em arc-transitive} (or {\em symmetric}) if the fibre-preserving automorphism subgroup acts…

Combinatorics · Mathematics 2017-03-27 Da-Wei Yang , Yan-Quan Feng , Jin-Xin Zhou

An oriented circulant graph is called integral if all eigenvalues of its Hermitian adjacency matrix are integers. The main purpose of this paper is to investigate the existence of perfect state transfer ($\PST$ for short) and multiple state…

Combinatorics · Mathematics 2022-10-06 Xing-Kun Song

The class of Cyclotomic Aperiodic Substitution Tilings (CAST) is introduced. Its vertices are supported on the 2n-th cyclotomic field. It covers a wide range of known aperiodic substitution tilings of the plane with finite rotations.…

Metric Geometry · Mathematics 2017-01-27 Stefan Pautze

From a generalization to $Z^n$ of the concept of congruence we define a family of regular digraphs or graphs called multidimensional circulants, which turn out to be Cayley (di)graphs of Abelian groups. This paper is mainly devoted to show…

Combinatorics · Mathematics 2012-09-25 M. A. Fiol

A subgroup of the automorphism group of a graph $\G$ is said to be {\em half-arc-transitive} on $\G$ if its action on $\G$ is transitive on the vertex set of $\G$ and on the edge set of $\G$ but not on the arc set of $\G$. Tetravalent…

Combinatorics · Mathematics 2023-06-05 Iva Antončič , Primož Šparl

An association scheme is $P$-polynomial if and only if it consists of the distance matrices of a distance-regular graph. Recently, bivariate $P$-polynomial association schemes of type $(\alpha,\beta)$ were introduced by Bernard et al., and…

Combinatorics · Mathematics 2024-01-30 Pierre-Antoine Bernard , Nicolas Crampe , Luc Vinet , Meri Zaimi , Xiaohong Zhang

This paper deals with finite cubic ($3$-regular) graphs whose automorphism group acts transitively on the edges of the graph. Such graphs split into two broad classes, namely arc-transitive and semisymmetric cubic graphs, and then these…

Combinatorics · Mathematics 2025-02-05 Marston Conder , Primož Potočnik

Alternative set theory (AST) may be suitable for the ones who try to capture objects or phenomenons with some kind of indefiniteness of a border. While AST provides various notions for advanced mathematical studies, correspondence of them…

Logic · Mathematics 2020-05-12 Kiri Sakahara , Takashi Sato

We classify certain non-symmetric commutative association schemes. As an application, we determine all the primitive weakly distance-regular circulant digraphs.

Combinatorics · Mathematics 2019-08-26 Akihiro Munemasa , Kaishun Wang , Yuefeng Yang

In this paper we aim to characterize association schemes all of whose symmetric fusion schemes have only integral eigenvalues, and classify those obtained from a regular action of a finite group by taking its orbitals.

Combinatorics · Mathematics 2017-05-02 Mitsugu Hirasaka , Kijung Kim , Semin Oh

We study a class of edge-coloured graphs, including the chamber systems of buildings and other geometries such as affine planes, from which we build coherent configurations (also known as non-commutative association schemes). The condition…

Combinatorics · Mathematics 2022-02-03 Pierre Guillot

A circulant nut graph is a non-trivial simple graph whose adjacency matrix is a circulant matrix of nullity one such that its non-zero null space vectors have no zero elements. The study of circulant nut graphs was originally initiated by…

Combinatorics · Mathematics 2024-05-27 Ivan Damnjanović

We introduce the notion of P-polynomial coherent configurations and show that they can have at most two fibres. We then introduce a class of two-fibre coherent configurations which have two distinguished bases for the coherent algebra,…

Combinatorics · Mathematics 2024-12-02 Sabrina Lato