A survey on association schemes on triples

Jose Maria P Balmaceda, Dom Vito A Briones


Association schemes on triples (ASTs) are ternary analogues of classical association schemes, whose relations and adjacency algebras are ternary instead of binary. We provide a survey of the current progress in the study of ASTs, highlighting open questions, suggesting research directions, and producing some related results. We review properties of the ternary adjacency algebras of ASTs, ASTs whose relations are invariant under some group action, and ASTs obtained from 2-designs and two-graphs. We also provide a notion of fusion and fission ASTs, using the AST obtained from the affine special linear group ASL(2, q) as an example.


algebraic combinatorics; ternary algebra; association scheme on triples

Full Text:


DOI: http://dx.doi.org/10.5614/ejgta.2023.11.1.2


J.M.P. Balmaceda and D.V.A. Briones, Association schemes on triples over few vertices, Matimyas Matematika 45 (2022), 13–26, http://mathsociety.ph/matimyas/images/vol45/BalmacedaMatimyas.pdf.

J.M.P. Balmaceda and D.V.A. Briones, Families of association schemes on triples from two-transitive groups (preprint), arXiv (2022), , https://arxiv.org/abs/2107.07753.

E. Bannai and T. Ito, Algebraic combinatorics I. Association schemes, Mathematics Lecture Note Series, (58), Benjamin/Cummings Pub. Co, San Francisco, 1984.

E. Bannai and S.Y. Song, Character tables of fission schemes and fusion schemes, European Journal of Combinatorics 14(5) (1993), 385–396, https://www.sciencedirect.com/science/article/pii/S0195669883710437.

R.C. Bose and T. Shimamoto, Classification and analysis of partially balanced incomplete block designs with two associate classes, Journal of the American Statistical Association 47(258) (1952), 151–184.

J.D. Dixon and B. Mortimer, Permutation Groups, vol. 72, Springer Science & Business Media, New York, 1971.

E.K. Gnang, A. Elgammal, and V. Retakh, A spectral theory for tensors, Annales de la Faculté des sciences de Toulouse : Mathématiques Ser. 6, 20(4) (2011), 801–841 (en), https://afst.centre-mersenne.org/articles/10.5802/afst.1325/.

E.K. Gnang and Y. Filmus, On the spectra of hypermatrix direct sum and Kronecker products constructions, Linear Algebra and its Applications 519 (2017), 238–277, https://www.sciencedirect.com/science/article/pii/S0024379517300162.

E.K. Gnang and Y. Filmus, On the Bhattacharya-Mesner rank of third order hypermatrices, Linear Algebra and its Applications 588 (2020), 391–418, https://www.sciencedirect.com/science/article/pii/S0024379519304999.

W.G. Lister, Ternary rings, Transactions of the American Mathematical Society 154 (1971), 37, https://www.ams.org/journals/tran/1971-154-00/S0002-9947-1971-0272835-6/S0002-9947-1971-0272835-6.pdf.

D.M. Mesner and P.Bhattacharya, Association schemes on triples and a ternary algebra, Journal of Combinatorial Theory, Series 55(2) (1990), 204–234, https://www.sciencedirect.com/science/article/pii/0097316590900688.

D.M. Mesner and P.Bhattacharya, A ternary algebra arising from association schemes on triples, Journal of Algebra 164(3) (1994), 595–613, https://www.sciencedirect.com/science/article/pii/S0021869384710817.

C.E. Praeger and P. Bhattacharya, Circulant association schemes on triples, New Zealand Journal of Mathematics 52 (2021), 153–165, https://nzjmath.org/index.php/NZJMATH/article/view/106.


  • There are currently no refbacks.

ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats