On quasi-thin association schemes

Mitsugu Hirasaka, Mikhail Muzychuk

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


An association scheme (or simply, a scheme) is called thin if each of its basic relations has valency 1. It is easy to see that thin schemes can be viewed as groups and, conversely, groups can be seen as thin schemes. In the present paper, we investigate schemes the basic relations of which have valency 1 or 2. We call these schemes quasi-thin. In order to formulate our results we let (X, R) denote a scheme (in the sense of P.-H. Zieschang). We first offer three sufficient conditions for (X, R) to have an automorphism group acting transitively on X. These conditions are (i) Oθ(R) ∩ Oθ(R) = 1, (ii) noθ(R) = 2, (iii) R possesses an element r such that 〈r〉 = R and 〈rr*〉 = 〈r*r〉. We then prove that, if Oθ(R) = Oθ(R) and noθ(R) = 4, X/4ε 3, 4, 7, 8, 12, 16. As a consequence of the latter result, we obtain a classification of the quasi-thin schemes with X = 4p, where p is a prime number.

Original languageEnglish
Pages (from-to)17-32
Number of pages16
JournalJournal of Combinatorial Theory. Series A
Issue number1
StatePublished - 1 Jan 2002
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics


Dive into the research topics of 'On quasi-thin association schemes'. Together they form a unique fingerprint.

Cite this