Intersection matrices revisited

DOI10.1002/JCD.21308zbMATH Open1253.05051arXiv0902.4367OpenAlexW2963352971MaRDI QIDQ3167103FDOQ3167103

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

Publication date: 2 November 2012

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

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.

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• Intersection numbers for coherent configurations and the spectrum of a graph
• 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)