Construction of rank $4$ self-dual association schemes inducing three partial geometric designs

Akihide Hanaki

DOI: https://doi.org/10.1002/jcd.21917

2023-06-04

Abstract:B. Xu characterized rank $4$ self-dual association schemes inducing three partial geometric designs by their character tables. We construct such association schemes as Schur rings over abelian $2$-groups.

Combinatorics

What problem does this paper attempt to address?

Association Schemes Arising from Bent Functions

Alexander Pott,Yin Tan,Tao Feng,San Ling

DOI: https://doi.org/10.1007/s10623-010-9463-z

2011-01-01

Abstract:We give a construction of 3-class and 4-class association schemes from s-nonlinear and differentially 2s-uniform functions, and a construction of p-class association schemes from weakly regular p-ary bent functions, where p is an odd prime.
Pseudocyclic and Non-Amorphic Fusion Schemes of the Cyclotomic Association Schemes

Tao Feng,Fan Wu,Qing Xiang

DOI: https://doi.org/10.1007/s10623-011-9595-9

2011-01-01

Abstract: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 conjecture by Ikuta and Munemasa (Eur J Combin 31:1513–1519, 2010 ).
Partially Metric Association Schemes with a Multiplicity Three.

Edwin R. van Dam,Jack H. Koolen,Jongyook Park

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

IF: 1.491

2017-01-01

Journal of Combinatorial Theory Series B

Abstract:An association scheme is called partially metric if it has a connected relation whose distance-two relation is also a relation of the scheme. In this paper we determine the symmetric partially metric association schemes with a multiplicity three. Besides the association schemes related to regular complete 4-partite graphs, we obtain the association schemes related to the Platonic solids, the bipartite double scheme of the dodecahedron, and three association schemes that are related to well-known 2-arc-transitive covers of the cube: the Möbius–Kantor graph, the Nauru graph, and the Foster graph F048A. In order to obtain this result, we also determine the symmetric association schemes with a multiplicity three and a connected relation with valency three. Moreover, we construct an infinite family of cubic arc-transitive 2-walk-regular graphs with an eigenvalue with multiplicity three that give rise to non-commutative association schemes with a symmetric relation of valency three and an eigenvalue with multiplicity three.
Uniqueness of Certain Association Schemes

Eiichi Bannai,Etsuko Bannai,Hideo Bannai

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

IF: 0.89

2007-01-01

European Journal of Combinatorics

Abstract:We prove the uniqueness of the two association schemes which appear in recent work of Henry Cohn and others in connection with their study of universally optimal spherical codes in Euclidean spaces: one is the class 4 association scheme with 40 vertices in R10 and the other one is the class 3 association scheme with 64 vertices in R14. We prove the uniqueness mainly by geometric considerations with some computational help.
On Primitive Symmetric Association Schemes with M_1=3

Eiichi Bannaĭ

DOI: https://doi.org/10.11575/cdm.v1i1.61912

2006-01-01

Contributions to discrete mathematics

Abstract:We classify primitive symmetric association schemes with m_1 = 3. Namely, it is shown that the tetrahedron, i.e., the association scheme of the complete graph K_4, is the unique such association scheme. Our proof of this result is based on the spherical embeddings of association schemes and elementary three dimensional Euclidean geometry.
Expanding self-orthogonal codes over a ring $\Z_4$ to self-dual codes and unimodular lattices

Minjia Shi,Sihui Tao,Jihoon Hong,Jon-Lark Kim

2024-08-31

Abstract:Self-dual codes have been studied actively because they are connected with mathematical structures including block designs and lattices and have practical applications in quantum error-correcting codes and secret sharing schemes. Nevertheless, there has been less attention to construct self-dual codes from self-orthogonal codes with smaller dimensions. Hence, the main purpose of this paper is to propose a way to expand any self-orthogonal code over a ring $\Z_4$ to many self-dual codes over $\Z_4$. We show that all self-dual codes over $\Z_4$ of lengths $4$ to $8$ can be constructed this way. Furthermore, we have found five new self-dual codes over $\Z_4$ of lengths $27, 28, 29, 33,$ and $34$ with the highest Euclidean weight $12$. Moreover, using Construction $A$ applied to our new Euclidean-optimal self-dual codes over $\Z_4$, we have constructed a new odd extremal unimodular lattice in dimension 34 whose kissing number was not previously known.

Cryptography and Security
Four-class Skew-symmetric Association Schemes

Jianmin Ma,Kaishun Wang

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

2010-12-03

Abstract:An association scheme is called skew-symmetric if it has no symmetric adjacency relations other than the diagonal one. In this paper, we study 4-class skew-symmetric association schemes. In J. Ma [On the nonexistence of skew-symmetric amorphous association schemes, submitted for publication], we discovered that their character tables fall into three types. We now determine their intersection matrices. We then determine the character tables and intersection numbers for 4-class skew-symmetric pseudocyclic association schemes, the only known examples of which are cyclotomic schemes. As a result, we answer a question raised by S. Y. Song [Commutative association schemes whose symmetrizations have two classes, J. Algebraic Combin. 5(1) 47-55, 1996]. We characterize and classify 4-class imprimitive skew-symmetric association schemes. We also prove that no 2-class Johnson scheme can admit a 4-class skew-symmetric fission scheme. Based on three types of character tables above, a short list of feasible parameters is generated.

Combinatorics
Association schemes related to Delsarte-Goethals codes

Tao Feng,Gennian Ge,Sihuang Hu

DOI: https://doi.org/10.1007/s10801-014-0499-4

2012-12-03

Abstract:In this paper, we construct an infinite series of 9-class association schemes from a refinement of the partition of Delsarte-Goethals codes by their Lee weights. The explicit expressions of the dual schemes are determined through direct manipulations of complicated exponential sums. As a byproduct, the other three infinite families of association schemes are also obtained as fusion schemes and quotient schemes.

Combinatorics,Information Theory
Pseudo-unitary non-self-dual fusion categories of rank 4

Hannah K. Larson

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

2014-10-30

Abstract:A fusion category of rank $4$ has either four self-dual objects or exactly two self-dual objects. We study fusion categories of rank $4$ with exactly two self-dual objects, giving nearly a complete classification of those based ring that admit pseudo-unitary categorification. More precisely, we show that if $\mathcal{C}$ is such a fusion category, then its Grothendieck ring $K(\mathcal{C})$ must be one of seven based rings, six of which have know categorifications. In doing so, we classify all based rings associated with near-group categories of the group $\mathbb{Z}/3\mathbb{Z}$.

Quantum Algebra
Association schemes arising from non-weakly regular bent functions

Yadi Wei,Jiaxin Wang,Fang-Wei Fu

2024-06-13

Abstract:Association schemes play an important role in algebraic combinatorics and have important applications in coding theory, graph theory and design theory. The methods to construct association schemes by using bent functions have been extensively studied. Recently, in [13], {Ö}zbudak and Pelen constructed infinite families of symmetric association schemes of classes $5$ and $6$ by using ternary non-weakly regular bent functions.They also stated that constructing $2p$-class association schemes from $p$-ary non-weakly regular bent functions is an interesting problem, where $p>3$ is an odd prime. In this paper, using non-weakly regular bent functions, we construct infinite families of symmetric association schemes of classes $2p$, $(2p+1)$ and $\frac{3p+1}{2}$ for any odd prime $p$. Fusing those association schemes, we also obtain $t$-class symmetric association schemes, where $t=4,5,6,7$. In addition, we give the sufficient and necessary conditions for the partitions $P$, $D$, $T$, $U$ and $V$ (defined in this paper) to induce symmetric association schemes.

Combinatorics,Information Theory
Association Schemes Related to Universally Optimal Configurations, Kerdock Codes and Extremal Euclidean Line-Sets

Kanat Abdukhalikov,Eiichi Bannai,Sho Suda

DOI: https://doi.org/10.1016/j.jcta.2008.07.002

IF: 1.263

2008-01-01

Journal of Combinatorial Theory Series A

Abstract:H. Cohn et. al. proposed an association scheme of 64 points in R^14 which is conjectured to be a universally optimal code. We show that this scheme has a generalization in terms of Kerdock codes, as well as in terms of maximal real mutually unbiased bases. These schemes also related to extremal line-sets in Euclidean spaces and Barnes-Wall lattices. D. de Caen and E. R. van Dam constructed two infinite series of formally dual 3-class association schemes. We explain this formal duality by constructing two dual abelian schemes related to quaternary linear Kerdock and Preparata codes.
Constructions of self-dual codes over finite commutative chain rings

Steven T. Dougherty,Jon-Lark Kim,Hongwei Liu

DOI: https://doi.org/10.1504/IJICOT.2010.032133

2010-01-01

Abstract:We study self-dual codes over chain rings. We describe a technique for constructing new self-dual codes from existing codes and we prove that for chain rings containing an element c with c² = −1, all self-dual codes can be constructed by this technique. We extend this construction to self-dual codes over principal ideal rings via the Chinese Remainder Theorem. We use torsion codes to describe the structure of self-dual codes over chain rings and to set bounds on their minimum Hamming weight. Interestingly, we find the first examples of MDS self-dual codes of lengths 6 and 8 and near-MDS self-dual codes of length 10 over a certain chain ring which is not a Galois ring.
Formal self-duality and numerical self-duality for symmetric association schemes

Kazumasa Nomura,Paul Terwilliger

2024-05-17

Abstract:Let ${\mathcal X} = (X, \{R_i\}_{i=0}^d)$ denote a symmetric association scheme. Fix an ordering $\{E_i\}_{i=0}^d$ of the primitive idempotents of $\mathcal{X}$, and let $P$ (resp.\ $Q$) denote the corresponding first eigenmatrix (resp.\ second eigenmatrix) of $\mathcal X$. The scheme $\mathcal X$ is said to be formally self-dual (with respect to the ordering $\{E_i\}_{i=0}^d$) whenever $P=Q$. We define $\mathcal X$ to be numerically self-dual (with respect to the ordering $\{E_i\}_{i=0}^d$) whenever the intersection numbers and Krein parameters satisfy $p^h_{i,j} =q^h_{i,j}$ for $0 \leq h,i,j \leq d$. It is known that with respect to the ordering $\{E_i\}_{i=0}^d$, formal self-duality implies numerical self-duality. This raises the following question: is it possible that with respect to the ordering $\{E_i\}_{i=0}^d$, $\mathcal X$ is numerically self-dual but not formally self-dual? This is possible as we will show. We display an example of a symmetric association scheme and an ordering the primitive idempotents with respect to which the scheme is numerically self-dual but not formally self-dual. We have the following additional results about self-duality. Assume that $\mathcal X$ is $P$-polynomial. We show that the following are equivalent: (i) $\mathcal X$ is formally self-dual with respect to the ordering $\{E_i\}_{i=0}^d$; (ii)

Rings and Algebras
Three-class association schemes from cyclotomy

Tao Feng,Koji Momihara

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

2012-11-13

Abstract:We give three constructions of three-class association schemes as fusion schemes of the cyclotomic scheme, two of which are primitive

Combinatorics
Complex Spherical Designs and Codes

Aidan Roy,Sho Suda

DOI: https://doi.org/10.1002/jcd.21379

IF: 0.773

2013-11-18

Journal of Combinatorial Designs

Abstract:Real spherical designs and real and complex projective designs have been shown by Delsarte, Goethals, and Seidel to give rise to association schemes when the strength of the design is high compared to its degree as a code. In contrast, designs on the complex unit sphere remain relatively uninvestigated, despite their importance in numerous applications. In this paper, we develop the notion of a complex spherical design and show how many such designs carry the structure of an association scheme. In contrast with the real spherical designs and the real and complex projective designs, these association schemes are nonsymmetric.

mathematics
Every nonsymmetric $4$-class association scheme can be generated by a digraph

Yuefeng Yang

2024-09-01

Abstract:A (di)graph $\Gamma$ generates a commutative association scheme $\mathfrak{X}$ if and only if the adjacency matrix of $\Gamma$ generates the Bose-Mesner algebra of $\mathfrak{X}$. In [17, Theorem 1.1], Monzillo and Penjić proved that, except for amorphic symmetric association schemes, every $3$-class association scheme can be generated by an adjacency matrix of a (di)graph. In this paper, we characterize when a commutative association scheme with exactly one pair of nonsymmetric relations can be generated by a digraph under the certain assumptions. As an application, we show that each nonsymmetric $4$-class association scheme can be generated by a digraph.

Combinatorics
On Relative T-Designs in Polynomial Association Schemes

Eiichi Bannai,Etsuko Bannai,Sho Suda,Hajime Tanaka

DOI: https://doi.org/10.37236/4889

2015-01-01

The Electronic Journal of Combinatorics

Abstract:Motivated by the similarities between the theory of spherical $t$-designs and that of $t$-designs in $Q$-polynomial association schemes, we study two versions of relative $t$-designs, the counterparts of Euclidean $t$-designs for $P$- and/or $Q$-polynomial association schemes. We develop the theory based on the Terwilliger algebra, which is a noncommutative associative semisimple $\mathbb{C}$-algebra associated with each vertex of an association scheme. We compute explicitly the Fisher type lower bounds on the sizes of relative $t$-designs, assuming that certain irreducible modules behave nicely. The two versions of relative $t$-designs turn out to be equivalent in the case of the Hamming schemes. From this point of view, we establish a new algebraic characterization of the Hamming schemes.
Tight Relative 2- and 4-Designs on Binary Hamming Association Schemes

Zengti Li,Eiichi Bannai,Etsuko Bannai

DOI: https://doi.org/10.1007/s00373-012-1252-1

2012-01-01

Graphs and Combinatorics

Abstract:The concept of relative t-designs for Q-polynomial association schemes is due to Delsarte (Philips Res Rep 32:373–411, 1997). We formulate Fisher type lower bounds as well as the concept of tight relative 2- and 4-designs very explicitly for binary Hamming association schemes H(n, 2). Then we discuss some examples of tight relative 2- and 4-designs on H(n, 2) in this sense, in connection with the work of Woodall (Proc Lond Math Soc (3) 20:669–687, 1970), Enomoto-Ito-Noda (Osaka J Math 16:39–43, 1979), and others. The present paper is expected to be the first of a series of our studies of tight relative t-designs on Q-polynomial association schemes in a more general context.
On the Construction of Self-Dual Cyclic Codes over $$\mathbb {Z}_{4}$$ with Arbitrary Even Length

Cao Yuan,Cao Yonglin,Ling San,Wang Guidong

DOI: https://doi.org/10.1007/s12095-022-00579-2

2022-01-01

Cryptography and Communications

Abstract:Self-dual codes over the ring Z 4 are related to combinatorial designs and unimodular lattices. First, we discuss briefly how to construct self-dual cyclic codes over Z 4 of arbitrary even length. Then we focus on solving one key problem of this subject: for any positive integers k and m such that m is even, we give a direct and effective method to construct all distinct Hermitian self-dual cyclic codes of length 2 k over the Galois ring GR(4, m ). This then allows us to provide explicit expressions to accurately represent all these Hermitian self-dual cyclic codes in terms of binomial coefficients. In particular, several numerical examples are presented to illustrate our applications.
Spherical designs and modular forms of the $D_4$ lattice

Masatake Hirao,Hiroshi Nozaki,Koji Tasaka

2023-09-28

Abstract:In this paper, we study shells of the $D_4$ lattice with a {slight generalization} of spherical $t$-designs due to Delsarte-Goethals-Seidel, namely, the spherical design of harmonic index $T$ (spherical $T$-design for short) introduced by Delsarte-Seidel. We first observe that{, for any positive integer $m$,} the $2m$-shell of $D_4$ is an antipodal spherical $\{10,4,2\}$-design on the three dimensional sphere. We then prove that the $2$-shell, which is the $D_4$ root system, is a tight $\{10,4,2\}$-design, using the linear programming method. The uniqueness of the $D_4$ root system as an antipodal spherical $\{10,4,2\}$-design with 24 points is shown. We give two applications of the uniqueness: a decomposition of the shells of the $D_4$ lattice in terms of orthogonal transformations of the $D_4$ root system, and the uniqueness of the $D_4$ lattice as an even integral lattice of level 2 in the four dimensional Euclidean space. We also reveal a connection between the harmonic strength of the shells of the $D_4$ lattice and non-vanishing of the Fourier coefficients of a certain newform of level 2. Motivated by this, congruence relations for the Fourier coefficients are discussed.

Combinatorics,Number Theory

Construction of rank $4$ self-dual association schemes inducing three partial geometric designs

Association Schemes Arising from Bent Functions

Pseudocyclic and Non-Amorphic Fusion Schemes of the Cyclotomic Association Schemes

Partially Metric Association Schemes with a Multiplicity Three.

Uniqueness of Certain Association Schemes

On Primitive Symmetric Association Schemes with M_1=3

Expanding self-orthogonal codes over a ring $\Z_4$ to self-dual codes and unimodular lattices

Four-class Skew-symmetric Association Schemes

Association schemes related to Delsarte-Goethals codes

Pseudo-unitary non-self-dual fusion categories of rank 4

Association schemes arising from non-weakly regular bent functions

Association Schemes Related to Universally Optimal Configurations, Kerdock Codes and Extremal Euclidean Line-Sets

Constructions of self-dual codes over finite commutative chain rings

Formal self-duality and numerical self-duality for symmetric association schemes

Three-class association schemes from cyclotomy

Complex Spherical Designs and Codes

Every nonsymmetric $4$-class association scheme can be generated by a digraph

On Relative T-Designs in Polynomial Association Schemes

Tight Relative 2- and 4-Designs on Binary Hamming Association Schemes

On the Construction of Self-Dual Cyclic Codes over $$\mathbb {Z}_{4}$$ with Arbitrary Even Length

Spherical designs and modular forms of the $D_4$ lattice