Skip to Main content Skip to Navigation
Conference papers

Counting self-dual interval orders

Abstract : In this paper, we first derive an explicit formula for the generating function that counts unlabeled interval orders (a.k.a. (2+2)-free posets) with respect to several natural statistics, including their size, magnitude, and the number of minimal and maximal elements. In the second part of the paper, we derive a generating function for the number of self-dual unlabeled interval orders, with respect to the same statistics. Our method is based on a bijective correspondence between interval orders and upper-triangular matrices in which each row and column has a positive entry.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Tuesday, October 13, 2015 - 3:05:47 PM
Last modification on : Thursday, July 4, 2019 - 3:30:08 PM
Long-term archiving on: : Thursday, April 27, 2017 - 12:09:48 AM


Publisher files allowed on an open archive




Vít Jelínek. Counting self-dual interval orders. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.539-550, ⟨10.46298/dmtcs.2932⟩. ⟨hal-01215055⟩



Record views


Files downloads