Circulant association schemes on triples
From MaRDI portal
Publication:3380353
Abstract: 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 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 circulant ASTs and the corresponding ternary relations are called 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 thin circulant, plays a key role in describing the structure of circulant ASTs. We outline several open questions.
Recommendations
- Association schemes on triples and a ternary algebra
- Three-class association schemes from cyclotomy
- A survey on association schemes on triples
- A ternary algebra arising from association schemes on triples
- Schur rings and cyclic association schemes of class three
- scientific article; zbMATH DE number 416766
- Cyclotomic association schemes of broad classes and applications to the construction of combinatorial structures
- Triples in matroid circuits
- Commutative association schemes
- On association schemes with multiplicities 1 or 2
Cites work
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 3884178 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 1284431 (Why is no real title available?)
- scientific article; zbMATH DE number 1981748 (Why is no real title available?)
- scientific article; zbMATH DE number 2117211 (Why is no real title available?)
- scientific article; zbMATH DE number 2232233 (Why is no real title available?)
- A combinatorial approach to transitive extensions of generously unitransitive permutation groups
- A ternary algebra arising from association schemes on triples
- Adjacency spectra of random and complete hypergraphs
- Association schemes and coding theory
- Association schemes and fusion algebras. (An introduction)
- Association schemes and permutation groups
- Association schemes on triples and a ternary algebra
- Classification and Analysis of Partially Balanced Incomplete Block Designs with Two Associate Classes
- Coherent algebras
- Coherent configurations. I
- Dale Mesner, Higman \& Sims, and the strongly regular graph with parameters \((100,22,0,6)\)
- Derangement action digraphs and graphs
- Erdős-Ko-Rado theorems. Algebraic approaches
- Generosity and Characters of Multiply Transitive Permutation Groups
- Introduction to association schemes
- Matchings in regular graphs
- On Linear Associative Algebras Corresponding to Association Schemes of Partially Balanced Designs
- On finite permutation groups with a transitive cyclic subgroup.
- On the Bhattacharya-Mesner rank of third order hypermatrices
- On the spectra of hypermatrix direct sum and Kronecker products constructions
- Planar algebras: a category theoretic point of view
- Theory of Association Schemes
- Tight hardness for shortest cycles and paths in sparse graphs
Cited in
(4)
This page was built for publication: Circulant association schemes on triples
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3380353)
