Relative blocking in posets

Abstract

Poset-theoretic generalizations of set-theoretic committee constructions are presented. The structure of the corresponding subposets is described. Sequences of irreducible fractions associated to the principal order ideals of finite bounded posets are considered and those related to the Boolean lattices are explored; it is shown that such sequences inherit all the familiar properties of the Farey sequences.

29 pages. Corrected version of original publication which is available at http://www.springerlink.com, see Corrigendum

References in corpus (4)

• Lectures on 0/1-polytopes
• Subspace arrangements defined by products of linear forms
• Relative blocking in posets
• On blockers in bounded posets

Cited by in corpus (7)

• Relative blocking in posets
• Pattern Recognition on Oriented Matroids: Layers of Tope Committees
• Neighboring Fractions in Farey Subsequences
• Pattern Recognition on Oriented Matroids: The Existence of a Tope Committee
• A Note on Boolean Lattices and Farey Sequences II
• Pattern Recognition on Oriented Matroids: K*-Vectors and Reorientations
• Pattern Recognition on Oriented Matroids: Halfspaces, Convex Sets and Tope Committees