Conditional ordering extensions
✍ Scribed by José C. R. Alcantud
- Book ID
- 105866836
- Publisher
- Springer
- Year
- 2008
- Tongue
- English
- Weight
- 154 KB
- Volume
- 39
- Category
- Article
- ISSN
- 0938-2259
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## 0. Introductiori Let X be a nonempty set and let s be a quasi-ordering (that is, a reflexive and transitive relation) on X. Given the function p : S -R, let us call the point z in S, cp-rnaximul when z zw implies cp(z) =cp (zu). A basic result about the existence of such elements is the 1976 BRE
We find asymptotic upper and lower bounds on the number of linear extensions of the containment ordering of subsets of a finite set. These agree in their most significant non-trivial terms. A related open question is described. L > 2"((n + 1)log 2 -4 log 2m -5 + o(1 ln)).