English

On quasi-thin association schemes

Combinatorics 2010-10-22 v1

Abstract

An association scheme is called quasi-thin if the valency of each its basic relation is one or two. A quasi-thin scheme is Kleinian if the thin residue of it forms a Klein group with respect to the relation product. It is proved that any Kleinian scheme arises from near-pencil on~33 points, or affine or projective plane of order~22. The main result is that any non-Kleinian quasi-thin scheme a) is the two-orbit scheme of a suitable permutation group, and b) is characterized up to isomorphism by its intersection number array. An infinite family of Kleinian quasi-thin schemes for which neither a) nor b) holds is also constructed.

Keywords

Cite

@article{arxiv.1010.4450,
  title  = {On quasi-thin association schemes},
  author = {M. Muzychuk and I. Ponomarenko},
  journal= {arXiv preprint arXiv:1010.4450},
  year   = {2010}
}
R2 v1 2026-06-21T16:32:10.045Z