Skip to main content Accessibility help
×
Hostname: page-component-78c5997874-v9fdk Total loading time: 0 Render date: 2024-11-05T21:05:58.843Z Has data issue: false hasContentIssue false

2 - Particular classes of ordered sets

Published online by Cambridge University Press:  05 February 2012

Nathalie Caspard
Affiliation:
Université Paris-Est Créteil (UPEC)
Bruno Leclerc
Affiliation:
Ecole des Hautes Etudes en Sciences Sociales, Paris
Bernard Monjardet
Affiliation:
Université de Paris I
Get access

Summary

This book contains results such as Dilworth's or Hiraguchi's Theorems (Chapters 4 and 6 respectively) that hold for any ordered set. However, this type of general result is rather rare. The notion of an order, although very restrictive compared to the notion of a relation, actually remains very general, a fact revealed by the huge number of different orders that can be obtained on a set with a small size (more than two million types of order on a set with 10 elements! See Appendix C). Yet in practice, the orders that naturally appear in many contexts most often belong to some particular classes of orders. These classes may be defined in many ways. They are obtained, for instance, by setting the value of a parameter (for instance, orders of dimension 2, studied in Section 6.3), by forbidding the presence of some given configurations (for instance, interval orders mentioned in Example 1.22 and in Section 2.2), by constructing the class by iteration of some given operations on a family of initial orders (for instance, series–parallel orders, defined in Section 2.2). In this chapter, we present some of the most frequent classes of orders, that will be regularly encountered all throughout the book. Although we define them in a unique way here, we will see in the exercises and later in the text that these classes often have several alternative definitions. This explains the fact that they have sometimes appeared independently in various contexts and reinforces their interest.

Type
Chapter
Information
Finite Ordered Sets
Concepts, Results and Uses
, pp. 42 - 66
Publisher: Cambridge University Press
Print publication year: 2012

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×