Circulant association schemes on triples
New Zealand Journal of Mathematics · 2021
DOI: 10.53733/106 ↗Kurz gefasst
Fachartikel in der Zeitschrift New Zealand Journal of Mathematics, 2021. Verfasst von Cheryl Praeger und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Association Schemes and coherent configurations (and the related Bose-Mesner algebra and coherent algebras) are well known in combinatorics with many applications. In the 1990s, Mesner and Bhattacharya introduced a three-dimensional generalisation of association schemes which they called an {\em association scheme on triples} (AST) and constructed examples of several families of ASTs. Many of their examples used 2-transitive permutation groups: the non-trivial ternary relations of the ASTs were sets of ordered triples of pairwise distinct points of the underlying set left invariant by the group; and the given permutation group was a subgroup of automorphisms of the AST. In this paper, we consider ASTs that do not necessarily admit 2-transitive groups as automorphism groups but instead a transitive cyclic subgroup of the symmetric group acts as automorphisms. Such ASTs are called {\em circulant} ASTs and the corresponding ternary relations are called {\em circulant relations}. We give a complete characterisation of circulant ASTs in terms of AST-regular partitions of the underlying set. We also show that a special type of circulant, that we call a {\em thin circulant}, plays a key role in describing the structure of circulant ASTs. We outline several open questions.
Zitieren
APA
Praeger, C., & Bhattacharya, P. (2021). Circulant association schemes on triples. New Zealand Journal of Mathematics. https://doi.org/10.53733/106
Vancouver
Praeger C, Bhattacharya P. Circulant association schemes on triples. New Zealand Journal of Mathematics. 2021. doi:10.53733/106
BibTeX
@article{Praeger2021,
author = {Praeger, Cheryl and Bhattacharya, Prabir},
title = {Circulant association schemes on triples},
journal = {New Zealand Journal of Mathematics},
year = {2021},
doi = {10.53733/106}
}
EUVIMED