Abstract
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 language | English |
---|---|
Pages (from-to) | 17-32 |
Number of pages | 16 |
Journal | Journal of Combinatorial Theory. Series A |
Volume | 98 |
Issue number | 1 |
DOIs | |
State | Published - 1 Jan 2002 |
Externally published | Yes |
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics