An algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequences

I Kotsireas, T Mansour, G Yıldırım - Journal of Symbolic Computation, 2024 - Elsevier
We introduce an algorithmic approach based on a generating tree method for enumerating
the inversion sequences with various pattern-avoidance restrictions. For a given set of …

Counting quadrant walks via Tutte's invariant method

O Bernardi, M Bousquet-Mélou… - Discrete Mathematics & …, 2020 - dmtcs.episciences.org
Counting quadrant walks via Tutte’s invariant method Page 1 FPSAC 2016 Vancouver, Canada
DMTCS proc. BC, 2016, 203–214 Counting quadrant walks via Tutte’s invariant method Olivier …

The skew Brownian permuton: A new universality class for random constrained permutations

J Borga - Proceedings of the London Mathematical Society, 2023 - Wiley Online Library
We construct a new family of random permutons, called skew Brownian permuton, which
describes the limits of several models of random constrained permutations. This family is …

Combinatorial generation via permutation languages. III. Rectangulations

A Merino, T Mütze - Discrete & Computational Geometry, 2023 - Springer
A generic rectangulation is a partition of a rectangle into finitely many interior-disjoint
rectangles, such that no four rectangles meet in a point. In this work we present a versatile …

Inversion sequences avoiding pairs of patterns

C Yan, Z Lin - Discrete Mathematics & Theoretical Computer …, 2020 - dmtcs.episciences.org
The enumeration of inversion sequences avoiding a single pattern was initiated by Corteel--
Martinez--Savage--Weselcouch and Mansour--Shattuck independently. Their work has …

Vincular patterns in inversion sequences

Z Lin, SHF Yan - Applied Mathematics and Computation, 2020 - Elsevier
Inversion sequences have intriguing applications in combinatorics, computer sciences and
polyhedral geometry. Ascent sequences, as one of the most important subsets of inversion …

[HTML][HTML] Enumeration of inversion sequences avoiding triples of relations

W Cao, EY **, Z Lin - Discrete Applied Mathematics, 2019 - Elsevier
Inversion sequences are in natural bijection with permutations and have surprising
connections with lecture hall polytopes and partitions. Recently, Martinez and Savage …

[HTML][HTML] Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers

NR Beaton, M Bouvel, V Guerrini, S Rinaldi - Theoretical Computer Science, 2019 - Elsevier
The first problem addressed by this article is the enumeration of some families of pattern-
avoiding inversion sequences. We solve some enumerative conjectures left open by the …

Combinatorics of rectangulations: Old and new bijections

A Asinowski, J Cardinal, S Felsner, É Fusy - arxiv preprint arxiv …, 2024 - arxiv.org
A rectangulation is a decomposition of a rectangle into finitely many rectangles. Via natural
equivalence relations, rectangulations can be seen as combinatorial objects with a rich …

The enumeration of inversion sequences avoiding the patterns 201 and 210

J Pantone - arxiv preprint arxiv:2310.19632, 2023 - arxiv.org
We derive the algebraic generating function for inversion sequences avoiding the patterns
$201 $ and $210 $ by describing a set of succession rules, converting them to a system of …