Showing 1–1 of 1 results for author: Izart, B

The interval posets of permutations seen from the decomposition tree perspective

Authors: Mathilde Bouvel, Lapo Cioni, Benjamin Izart

Abstract: The interval poset of a permutation is the set of intervals of a permutation, ordered with respect to inclusion. It has been introduced and studied recently in [B. Tenner, arXiv:2007.06142]. We study this poset from the perspective of the decomposition trees of permutations, describing a procedure to obtain the former from the latter. We then give alternative proofs of some of the results in [B. T… ▽ More The interval poset of a permutation is the set of intervals of a permutation, ordered with respect to inclusion. It has been introduced and studied recently in [B. Tenner, arXiv:2007.06142]. We study this poset from the perspective of the decomposition trees of permutations, describing a procedure to obtain the former from the latter. We then give alternative proofs of some of the results in [B. Tenner, arXiv:2007.06142], and we solve the open problems that it posed (and some other enumerative problems) using techniques from symbolic and analytic combinatorics. Finally, we compute the Möbius function on such posets. △ Less

Submitted 8 June, 2024; v1 submitted 19 October, 2021; originally announced October 2021.

Comments: V5 added oeis sequences