# The interval posets of permutations seen from the decomposition tree perspective

@inproceedings{Bouvel2021TheIP, title={The interval posets of permutations seen from the decomposition tree perspective}, author={Mathilde Bouvel and Lapo Cioni and Benjamin Izart}, year={2021} }

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 [Ten21]. 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 [Ten21], and we solve the open problems that it posed (and some other enumerative problems) using techniques from symbolic and…

## References

SHOWING 1-10 OF 15 REFERENCES

Some Families of Trees Arising in Permutation Analysis

- MathematicsElectron. J. Comb.
- 2020

A filtration of the set of permutations based on their strong interval trees is described, illustrating the convergence of analytic series towards a non-analytic limit at the level of the asymptotic behavior of their coefficients.

Simple permutations and pattern restricted permutations

- MathematicsDiscret. Math.
- 2005

An Introduction to the Moebius Function.

- Computer Science, Mathematics
- 2018

It is shown how order-preserving maps from one poset to another can be used to relate their Mobius functions, and the basic results on the M\"obius function are derived, applying them in particular to geometric lattices.

Twenty-step algorithm for determining the asymptotic number of trees of various speces

- Mathematics
- 1975

The technique for finding the asymptotic number of unlabeled trees of various sorts was developed by Polya (1937) and perfected by Otter (1948). Modern presentations are available in the book of…

Enumerative Combinatorics: Volume 1

- Mathematics
- 2011

Richard Stanley's two-volume basic introduction to enumerative combinatorics has become the standard guide to the topic for students and experts alike. This thoroughly revised second edition of…

Analytic Combinatorics

- Mathematics
- 2009

This text can be used as the basis for an advanced undergraduate or a graduate course on the subject, or for self-study, and is certain to become the definitive reference on the topic.

The On-Line Encyclopedia of Integer Sequences

- Computer ScienceElectron. J. Comb.
- 1994

The On-Line Encyclopedia of Integer Sequences (or OEIS) is a database of some 130000 number sequences which serves as a dictionary, to tell the user what is known about a particular sequence and is widely used.

Permutation classes

- Mathematics
- 2014

This is a survey on permutation classes for the upcoming book Handbook of Enumerative Combinatorics.