English

Intersection matrices revisited

Combinatorics 2011-11-15 v4 Rings and Algebras Representation Theory

Abstract

Several intersection matrices of ss-subsets vs. kk-subsets of a vv-set are introduced in the literature. We study these matrices systematically through counting arguments and generating function techniques. A number of new or known identities appear as natural consequences of this viewpoint; especially, appearance of the derivative operator d/dzd/dz and some related operators reveals some connections between intersection matrices and the "combinatorics of creation-annihilation". As application, the eigenvalues of several intersection matrices including some generalizations of the adjacency matrices of the Johnson scheme are derived; two new bases for the Bose--Mesner algebra of the Johnson scheme are introduced and the associated intersection numbers are obtained as well. Finally, we determine the rank of some intersection matrices.

Keywords

Cite

@article{arxiv.0902.4367,
  title  = {Intersection matrices revisited},
  author = {N. Ghareghani and E. Ghorbani and M. Mohammad-Noori},
  journal= {arXiv preprint arXiv:0902.4367},
  year   = {2011}
}

Comments

17 pages, revised version

R2 v1 2026-06-21T12:15:25.620Z