Four-class skew-symmetric association schemes

DOI10.1016/J.JCTA.2010.12.002MaRDI QIDQ2431611zbMATH OpenOpenAlexFDO

Authors Jian-Min Ma, Kaishun Wang

Publication date 15 April 2011

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0911.0721

zbMATH Keywords

association schemecyclotomic schemefission schemefusion schemepseudocyclic schemeskew-symmetric scheme

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30)

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.

Recommendations

• The non-existence of certain skew-symmetric amorphous association schemes
• Skew-symmetric association schemes with two classes and strongly regular graphs of type \(L_{2n-1}(4n-1)\)
• The structure of imprimitive non-symmetric 3-class association schemes
• Non-symmetric association schemes of symmetric matrices
• Three-class association schemes

Cites work

• Algorithmic approach to non-symmetric 3-class association schemes
• Amorphous association schemes over the Galois rings of characteristic 4
• Certain distance-regular digraphs and related rings of characteristic 4
• Character tables of fission schemes and fusion schemes
• Class 3 association schemes whose symmetrizations have two classes
• Classification of association schemes of small order
• Coherent configurations. I: Ordinary representation theory
• Commutative association schemes whose symmetrizations have two classes
• Distance regular graphs of diameter 3 and strongly regular graphs
• Feasibility conditions for non-symmetric 3-class association schemes
• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3510326 (Why is no real title available?)
• scientific article; zbMATH DE number 1131801 (Why is no real title available?)
• On multipartite tournament matrices with constant team size^∗
• Period polynomials and Gauss sums for finite fields
• The non-existence of certain skew-symmetric amorphous association schemes
• The structure of imprimitive non-symmetric 3-class association schemes
• Three-class association schemes
• Three-class association schemes on Galois rings in characteristic 4

Cited in

(8)

• Skew-symmetric association schemes with two classes and strongly regular graphs of type \(L_{2n-1}(4n-1)\)
• Class 3 association schemes whose symmetrizations have two classes
• Nonsymmetric primitive translation schemes of prime power order
• Classification of partially metric Q-polynomial association schemes with \(m_1=4\)
• Weakly distance-regular circulants. I
• Every nonsymmetric 4-class association scheme can be generated by a digraph
• The non-existence of certain skew-symmetric amorphous association schemes
• Normally regular digraphs

This page was built for publication: Four-class skew-symmetric association schemes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2431611)