arXiv++ Combinatorics

Browse math.CO papers from arXiv

Relative blocking in posets

Published: 2004-11-01 | Updated: 2008-12-14
Comments: 29 pages. Corrected version of original publication which is available at http://www.springerlink.com, see Corrigendum
Journal: Journal of Combinatorial Optimization, Volume 13 (2007), Issue 4, Pages 379-403

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.

BibTeX

Loading...