Intersection matrices revisited

DOI10.1002/JCD.21308MaRDI QIDQ3167103zbMATH OpenOpenAlexFDO

Authors Narges Ghareghani, E. Ghorbani, Morteza Mohammad-Noori

Publication date 2 November 2012

Published in Journal of Combinatorial Designs (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0902.4367

zbMATH Keywords

Johnson schemeinclusion matricesderivative operatorintersection matrices

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Association schemes, strongly regular graphs (05E30) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Abstract: Several intersection matrices of $s$-subsets vs. $k$-subsets of a $v$-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/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.

Recommendations

• scientific article; zbMATH DE number 3878930
• scientific article; zbMATH DE number 863484
• The Goldman-Rota identity and the Grassmann scheme
• Intersection numbers for coherent configurations and the spectrum of a graph
• Some intersection theorems

Cites work

• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• A diagonal form for the incidence matrices of t-subsets vs. k- subsets
• A note on the ranks of set-inclusion matrices
• An incidence algebra for t-designs with automorphisms
• Classification of 6‐(14,7,4) designs with nontrivial automorphism groups
• Incidence matrices of t-designs
• Inclusion matrices and chains
• Intersection theorems and mod \(p\) rank of inclusion matrices
• Moore-Penrose inverse of set inclusion matrices
• On the Structure oft-Designs
• The module structure of integral designs
• t-designs on hypergraphs

Cited in

(8)

• The Terwilliger algebra of the incidence graphs of Johnson geometry
• The Goldman-Rota identity and the Grassmann scheme
• On the inclusion matrix \(W_{23}(v)\)
• More on the Terwilliger algebra of Johnson schemes
• Interest zone matrix approximation
• Intersection numbers for coherent configurations and the spectrum of a graph
• scientific article; zbMATH DE number 3878930 (Why is no real title available?)
• The geometry of an interchange: Minimal matrices and circulants

This page was built for publication: Intersection matrices revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3167103)