Kernels of modular inclusion maps

DOI10.1016/S0012-365X(96)00342-1MaRDI QIDQ1377784zbMATH OpenOpenAlexFDO

Authors I. J. Siemons

Publication date 22 June 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(96)00342-1

zbMATH Keywords

incidence matricesinclusion mapskernelsmodular homologynull-designs

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Review text

Let \(R\) be a field and \(\Omega\) an \(n\)-element set. Consider the vector space \(M_k\) spanned over \(R\) by all \(k\)-element subsets \(\Delta\) of \(\Omega\). The inclusion map \(\partial : M_k\rightarrow M_{k-1}\) is defined by \(\partial(\Delta):=\Gamma_1+\Gamma_2+\cdots+\Gamma_k\), where the \(\Gamma_i\) are the \((k-1)\)-element subsets of \(\Delta\). Kernels of these maps are closely related with various combinatorial problems, such as existence of \(t\)-designs, reconstruction of graphs and \(k\)-orbits of permutation groups, see \textit{V. B. Mnukhin} [Acta Appl. Math. 29, No. 1/2, 83-117 (1992; Zbl 0769.05069)]. Properties of inclusion maps over \(\mathbb{Q}\) have been studied, for example, in \textit{R. L. Graham, S.-Y. R. Li}, and \textit{W.-C. W. Li} [SIAM J. Algebraic Discrete Methods 1, 8-14 (1980; Zbl 0499.05012)]. The purpose of this note is to study inclusion maps over fields of finite characteristic \(p\geq n\) and to show that their properties in this case are essentially the same as over fields of characteristic 0. The more interesting and more complicated case of \(2<p<n\), when a modular homology appears, is subject of the paper [J. Algebra 199, No. 2, 556-580 (1998)] by \textit{S. Bell, P. Jones}, and the author.

Recommendations

• The modular homology of inclusion maps and group actions
• Rank of inclusion matrices and modular representation theory
• Inclusion matrix of \(k\) vs. \(l\) affine subspaces and a permutation module of the general affine group

Cites work

• An extremal problem for Graham-Rothschild parameter words
• Combinatorial reconstruction problems
• Decompositions of modules associated to finite partially ordered sets
• Incidence Matrices of Subsets—A Rank Formula
• On modular homology in the Boolean algebra
• On modular homology in the Boolean algebra. II
• On the number of sets in a null t-design
• On the Structure oft-Designs
• The k-orbit reconstruction and the orbit algebra
• The edge reconstruction hypothesis is true for graphs with more than n log n edges
• The modular homology of inclusion maps and group actions
• The module structure of integral designs

Cited in

(3)

• Saturated simplicial complexes
• The modular homology of inclusion maps and group actions
• On kernel inclusions

This page was built for publication: Kernels of modular inclusion maps

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