Abstract
We use results from the modular representation theory of the groupsS n and GL n (F q ) to determine the rank of inclusion matrices.
Similar content being viewed by others
References
P. Frankl,Intersection theorems and mod p rank of inclusion matrices, J. Comb. Theory, Ser. A54 (1990), 85–94.
D. H. Gottlieb,A certain class of incidence matrices, Proc. Am. Math. Soc.17 (1966), 1233–1237.
R. L. Graham, S.-Y.R. Li and W.-C.W. Li,On the structure of t-designs, SIAM J. Alg. Disc. Methods1 (1980), 8–14.
G. D. James,The representation theory of the symmetric groups, Lecture Notes in Math., Vol. 682, Springer-Verlag, Berlin, 1978.
G. D. James,Representations of general linear groups, London Math. Soc. Lect. Note Ser., Vol. 94, Cambridge University Press, 1984.
W. M. Kantor,On incidence matrices of finite projective and affine spaces, Math. Z.124 (1972), 315–318.
N. Linial and B. L. Rothschild,Incidence matrices of subsets — a rank formula, SIAM J. Alg. Disc. Methods2 (1981), 333–340.
R. M. Wilson,A diagonal form for the incidence matrices of t-subsets vs. k-subsets, Eur. J. Combinatorics, to appear.
A. Yakir,The permutation representation of the general affine group on the set of affine subspaces, in preparation.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Frumkin, A., Yakir, A. Rank of inclusion matrices and modular representation theory. Israel J. Math. 71, 309–320 (1990). https://doi.org/10.1007/BF02773749
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02773749