Kernels of modular inclusion maps
type: Item
instance of: scholarly article
title: Kernels of modular inclusion maps
zbMATH Open document ID: 0890.05076
DOI: 10.1016/S0012-365X(96)00342-1
author: I. J. Siemons
published in: Discrete Mathematics
publication date: 1998-06-22T00:00:00Z
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.
Mathematics Subject Classification ID: 05E25
Mathematics Subject Classification ID: 05B20
zbMATH DE Number: 1110044
zbMATH Keywords: inclusion maps
zbMATH Keywords: kernels
zbMATH Keywords: modular homology
zbMATH Keywords: null-designs
zbMATH Keywords: incidence matrices
reviewed by: Valeriy B. Mnukhin
MaRDI profile type: Publication
cites work: Combinatorial reconstruction problems
cites work: On modular homology in the Boolean algebra. II
cites work: On the number of sets in a null t-design
cites work: On the Structure oft-Designs
cites work: The module structure of integral designs
cites work: An extremal problem for Graham-Rothschild parameter words
cites work: Incidence Matrices of Subsets—A Rank Formula
cites work: The \(k\)-orbit reconstruction and the orbit algebra
cites work: On modular homology in the Boolean algebra
cites work: The modular homology of inclusion maps and group actions
cites work: The edge reconstruction hypothesis is true for graphs with more than n log n edges
cites work: Decompositions of modules associated to finite partially ordered sets
full work available at URL: s0012-365x(96)00342-1
OpenAlex ID: W2142947971
description: scientific article; zbMATH DE number 1110044