Minimal blocks of binary even-weight vectors

DOI10.1016/J.LAA.2005.11.014MaRDI QIDQ2494664zbMATH OpenOpenAlexFDO

Authors Joseph P. S. Kung

Publication date 20 July 2006

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2005.11.014

zbMATH Keywords

binary matroidscritical problem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear equations (linear algebraic aspects) (15A06)

Review text

Minimal and tangential blocks were first defined by \textit{W. T. Tutte} in [J. Comb. Theory 1, 15--50 (1966; Zbl 0139.41402)]. A \(k\)-block \(M\) over GF\((q)\) can be defined as a set of points in projective space PG\((n-1, q)\) such that every codimension-\(k\) subspace in PG\((n-1, q)\) contains at least one point in \(M\). If \(X\) is a flat in \(M\), a tangent of \(X\) is a codimension-\(k\) subspace \(U\) such that \(M\cap U = X\). A \(k\)-block \(M\) is minimal if every point has a tangent. Blocks can also be defined using the critical problem of Crapo and Rota [Zbl 0862.05019]. Using linear algebra it is shown that certain sets of binary vectors of even weight are minimal blocks. This direct method developed by the author works independently of dimension, and it also works on polymatroids. As a final illustration the results are applied to minimal blocks of graphs, generalizing Tutte's odd circuit lemma.

Recommendations

• Minimal blocks of points with weight divisible by \(p\) over \(GF(p)\)
• Quotients of Tangential k-Blocks
• Modularity in tangential k-blocks
• On the construction and enumeration of minimal blocks
• On the non-trivial minimal blocking sets in binary projective spaces

Cites work

• Biased graphs. III: Chromatic and dichromatic invariants
• Critical exponents, colines, and projective geometries
• Dowling group geometries and the critical problem
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 475579 (Why is no real title available?)
• scientific article; zbMATH DE number 952950 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)
• On a covering problem of Mullin and Stanton for binary matroids
• On the algebraic theory of graph colorings

Cited in

(3)

• Modularity in tangential k-blocks
• Minimal blocks of points with weight divisible by \(p\) over \(GF(p)\)
• q -Lifts of Tangential k -Blocks

This page was built for publication: Minimal blocks of binary even-weight vectors

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