Abstract
This paper provides new results on pseudotrees. First, it is shown that pseudotrees are precisely those posets for which consistent sets, directed sets, and nonempty chains coincide. Second, we show that chain-complete pseudotrees yield complete meet-semilattices. Third, we prove that pseudotrees are precisely those posets that admit a set representation by sets of appropriate chains. This latter result generalizes results needed for applications in game theory and economics.
Original language | English (US) |
---|---|
Pages (from-to) | 1-9 |
Number of pages | 9 |
Journal | Order |
Volume | 22 |
Issue number | 1 |
DOIs | |
State | Published - Feb 2005 |
ASJC Scopus subject areas
- Algebra and Number Theory
- Geometry and Topology
- Computational Theory and Mathematics