JOURNAL ARTICLE

Antichains and Finite Sets that Meet all Maximal Chains

John GinsburgIvan RivalBill Sands

Year: 1986 Journal:   Canadian Journal of Mathematics Vol: 38 (3)Pages: 619-632   Publisher: Cambridge University Press

Abstract

This paper is inspired by two apparently different ideas. Let P be an ordered set and let M ( P ) stand for the set of all of its maximal chains. The collection of all sets of the form and where x ∊ P , is a subbase for the open sets of a topology on M ( P ). (Actually, it is easy to check that the B(x) sets themselves form a subbase.) In other words, as M ( P ) is a subset of the power set 2 | p | of P , we can regard M ( P ) as a subspace of 2 | p | with the usual product topology. M. Bell and J. Ginsburg [ 1 ] have shown that the topological space M ( P ) is compact if and only if, for each x ∊ P , there is a finite subset C(x) of P all of whose elements are noncomparable to x and such that {x} ∪ C(x) meets each maximal chain.

Keywords:
Subbase Mathematics Subspace topology Combinatorics Topology (electrical circuits) Product topology Chain (unit) Product (mathematics) Set (abstract data type) Space (punctuation) Topological space Discrete mathematics General topology Extension topology Mathematical analysis Computer science Geometry Physics

Metrics

20
Cited By
4.24
FWCI (Field Weighted Citation Impact)
3
Refs
0.95
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Algebra and Logic
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Computational Drug Discovery Methods
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Fuzzy and Soft Set Theory
Social Sciences →  Decision Sciences →  Management Science and Operations Research

Related Documents

JOURNAL ARTICLE

Maximal chains and antichains

P. A. Grillet

Journal:   Fundamenta Mathematicae Year: 1969 Vol: 65 (2)Pages: 157-167
JOURNAL ARTICLE

Compactness and subsets of ordered sets that meet all maximal chains

John Ginsburg

Journal:   Order Year: 1984 Vol: 1 (2)Pages: 147-157
JOURNAL ARTICLE

Counting Maximal Antichains and Independent Sets

Liviu IlincaJ. Kahn

Journal:   Order Year: 2012 Vol: 30 (2)Pages: 427-435
JOURNAL ARTICLE

Products of chains with monochromatic maximal chains and antichains

Dwight DuffusT. Goddard

Journal:   Order Year: 1996 Vol: 13 (2)Pages: 101-117
BOOK-CHAPTER

Generalised Dualities and Finite Maximal Antichains

Jan FoniokJaroslav NešetřilClaude Tardif

Lecture notes in computer science Year: 2006 Pages: 27-36
© 2026 ScienceGate Book Chapters — All rights reserved.