The Structure of K-Cs: Transitive Cycle-free Partial Orders - Memoirs of the American Mathematical Society (Paperback)Richard Warren (author)
Paperback 166 Pages / Published: 30/09/1997
- We can order this
In this work, the class of cycle-free partial orders (CFPOs) is defined, and the CFPOs fulfilling a natural transitivity assumption, called $k$-connected set transitivity ($k$-$CS$-transitivity), are analyzed in some detail. Classification in many of the interesting cases is given. This work generalizes Droste's classification of the countable $k$-transitive trees ($k \geq 2$). In a CFPO, the structure can branch downwards as well as upwards, and can do so repeatedly (though it never returns to the starting point by a cycle). Mostly it is assumed that $k \geq 3$ and that all maximal chains are finite. The main classification splits into the sporadic and skeletal cases. The former is complete in all cardinalities.The latter is performed only in the countable case. The classification is considerably more complicated than for trees, and skeletal CFPOs exhibit rich, elaborate and rather surprising behavior. It's features include: lucid exposition of an important generalization of Droste's work; extended introduction clearly explaining the scope of the memoir; visually attractive topic with copious illustrations; and, self-contained material, requiring few prerequisites.
Publisher: American Mathematical Society
Number of pages: 166
Weight: 340 g
You may also be interested in...
Please sign in to write a review
Thank you for your reservation
Your order is now being processed and we have sent a confirmation email to you at
When will my order be ready to collect?
Call us on or send us an email at
Unfortunately there has been a problem with your order
Please try again or alternatively you can contact your chosen shop on or send us an email at