On q-Series Identities Related to Interval Orders

Abstract

We prove several power series identities involving the refined generating function of interval orders, as well as the refined generating function of the self-dual interval orders. These identities may be expressed as ${\sum }_{n\ge 0}(1/p;1/q{)}_n={\sum }_{n\ge 0}p{q}^n(p;q{)}_n(q;q{)}_n$ and ${\sum }_{n\ge 0}(-1{)}^n(1/p;1/q{)}_n={\sum }_{n\ge 0}p{q}^n(p;q{)}_n(-q;q{)}_n={\sum }_{n\ge 0}(q/p{)}^n(p;q^2{)}_n$, where the equalities apply to the (purely formal) power series expansions of the above expressions at $p=q=1$, as well as at other suitable roots of unity.

13 pages

References in corpus (3)

• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• Counting Self-Dual Interval Orders
• Wilf classification of bi-vincular permutation patterns