Abstract
There are many interesting families of intervals counted by the Catalan numbers. First, however, let us make a remark about antichains in the poset Int([n]) of intervals on [n]. If \( \mathcal{A} \) is such an antichain, then no two intervals in \( \mathcal{A} \) can share a common left endpoint or a common right endpoint. Moreover, if we order the intervals so that the left endpoints are strictly increasing, then the right endpoints must also be strictly increasing. In fact, a family
of intervals in Int([n]) is an antichain if and only if both the left endpoint sequence \( {a}_1\cdots {a}_n \) and the right endpoint sequence \( {b}_1\cdots {b}_n \) can be ordered at the same time in strictly increasing order, in symbols, ℱ is an antichain if and only if (after reindexing if necessary)
for all i.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 The Author
About this chapter
Cite this chapter
Roman, S. (2015). Catalan Numbers and Interval Structures. In: An Introduction to Catalan Numbers. Compact Textbooks in Mathematics. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-22144-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-22144-1_8
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-22143-4
Online ISBN: 978-3-319-22144-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)