27.01.2014 Views

Locally countable orderings

Locally countable orderings

Locally countable orderings

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Notations<br />

We say P = 〈P, ≤〉 is a partial order if ≤ is a self-reflexive<br />

transitive binary relation on P.<br />

Definition<br />

A partial order P = 〈P, ≤〉 is locally <strong>countable</strong> if for every p ∈ P,<br />

|{q ∈ P|q ≤ p}| ≤ ℵ 0 .<br />

An antichain in a partial order is a non-empty set in which any<br />

two different elements are incomparable.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!