Skip to main content
Log in

Schur rings and cyclic association schemes of class three

  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

LetG be a group of finite order andD 0 = {e},D 1,...,D d be a partition ofG. Suppose{d −1|d ∈D i } =D i′, i′ ∈ {0, 1,..., d}, for eachi ∈ {0, 1,..., d}; and\(\bar D_i ,\bar D_j = \sum\limits_{k = 0}^d {p_{ij}^k } \bar D_k \) for alli, j where\(\bar D_m , = \sum\limits_{g \in D_m } g \in \mathbb{C}[G]\). Then the subalgebra spanned by\(\bar D_0 ,\bar D_1 , \ldots ,\bar D_d \) is called a Schur ring overG. It is known that such a partitionD 0,D 1,...,D d can be used to construct an association scheme of classd. In this paper, we obtain a complete classification for the case whenG is cyclic andd = 3. The result corresponds to a complete classification of cyclic association schemes of class three.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bannai, E., Ito, T.: Algebraic Combinatorics I: Association Schemes. Menlo Park: Benjamin/Cumming 1984.

    Google Scholar 

  2. Bose, R.C., Nair, K.P.: Partially balanced incomplete block designs. Sankhyā,4, 337–372 (1939)

    Google Scholar 

  3. Bridges, W.G., Mena, R.A.: Rational circulants with rational spectra and cyclic strongly regular graphs. Ars Comb.,8, 143–161 (1979)

    Google Scholar 

  4. Delsarte, P.: An algebraic approach to the association schemes of coding Theory. Philips J. Res. Repts., Suppl. No. 10, 1973

  5. Ma, S.L.: Polynomial Addition Sets. Ph.D. Thesis, University of Hong Kong, 1985

  6. Raghavarao, D.: Constructions and Combinatorial Problems in Designs of Experiments. New York: Wiley 1971

    Google Scholar 

  7. Schur, I.: Zur Theorie der einfach transitiven Permutationsgruppen. Sitzumgsber. Preuss. Akad. Wiss. Berlin, Phys-math. Kl., 598–623 (1933)

  8. Wielandt, H.: Zur Theorie der einfach transitiven Permutationsgruppen II, Math. Z.,52, 384–393 (1949)

    Google Scholar 

  9. Wielandt, H.: Finite Permutation Groups. New York: Academic Press 1964

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ma, S.L. Schur rings and cyclic association schemes of class three. Graphs and Combinatorics 5, 355–361 (1989). https://doi.org/10.1007/BF01788691

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01788691

Keywords

Navigation