Basic Posets

Front Cover
World Scientific, 1998 - Mathematics - 178 pages
0 Reviews
This book introduces the reader to the general theory of partially ordered sets, i.e., posets. The text is presented in a rather informal manner, with interesting examples and computations, which rely on the Hasse diagram to build graphical intuition for the structure of finite posets. The proofs of a small number of theorems is included in the appendix. Important examples especially the Letter N poset, which plays a role akin to that of the Petersen graph in providing a candidate counterexample to many propositions, are used repeatedly throughout the text.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

How to Represent a Poset
7
Poset Morphisms
42
Construction of New Posets
61
Connectedness
95
Linear Extensions
113
Copyright

Other editions - View all

Common terms and phrases

References to this book

Bibliographic information