International Journal of Mathematics and Mathematical Sciences
Volume 31 (2002), Issue 12, Pages 725-729
doi:10.1155/S0161171202108088
A note on operators of deletion and contraction for antichains
Data Center Company, Box 5, Ekaterinburg 620034, Russia
Received 16 August 2001; Revised 28 March 2002
Copyright © 2002 Andrey O. Matveev. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract
The operators of deletion and contraction for clutters are
generalized to those for antichains of finite bounded posets. A
generalization of the result by Seymour (1976), describing the
relationship between the operators of deletion, contraction, and
the blocker map, is considered as a comparison in the lattice of
antichains of a poset.