AMS Bookstore LOGO amslogo
Return to List  Item: 1 of 1   
The Structure of \(k\)-\(CS\)- Transitive Cycle-Free Partial Orders
Richard Warren, University of Leeds, England

Memoirs of the American Mathematical Society
1997; 166 pp; softcover
Volume: 129
ISBN-10: 0-8218-0622-X
ISBN-13: 978-0-8218-0622-7
List Price: US$54
Individual Members: US$32.40
Institutional Members: US$43.20
Order Code: MEMO/129/614
[Add Item]

Request Permissions

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.


  • 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
  • Self-contained material, requiring few prerequisites


Undergraduate students, graduate students, research mathematicians and physicists interested in elliptic functions.

Table of Contents

  • Extended introduction
  • Preliminaries
  • Properties of \(k\)-\(CS\)-transitive CFPOs
  • Constructing CFPOs
  • Characterization and isomorphism theorems
  • Classification of skeletal CFPOs (Part 1)
  • Classification of skeletal CFPOs (Part 2)
  • Sporadic cycle-free partial orders
Powered by MathJax
Return to List  Item: 1 of 1   

  AMS Home | Comments:
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia