[HTML][HTML] A new decomposition of ascent sequences and Euler–Stirling statistics

S Fu, EY Jin, Z Lin, SHF Yan, RDP Zhou - Journal of Combinatorial Theory …, 2020 - Elsevier
As shown by Bousquet-Mélou–Claesson–Dukes–Kitaev (2010), ascent sequences can be
used to encode (2+ 2)-free posets. It is known that ascent sequences are enumerated by the …

[HTML][HTML] On naturally labelled posets and permutations avoiding 12–34

D Bevan, GS Cheon, S Kitaev - European Journal of Combinatorics, 2025 - Elsevier
A partial order≺ on [n] is naturally labelled (NL) if x≺ y implies x< y. We establish a bijection
between {3, 2+2}-free NL posets and 12–34-avoiding permutations, determine functional …

Fishburn diagrams, Fishburn numbers and their refined generating functions

P Levande - Journal of Combinatorial Theory, Series A, 2013 - Elsevier
The Fishburn numbers can be defined as the coefficients of the generating function
Combinatorially, the Fishburn numbers enumerate certain supersets of sets enumerated by …

A note on p-ascent sequences

S Kitaev, J Remmel - Journal of Combinatorics, 2017 - pureportal.strath.ac.uk
Ascent sequences were introduced by Bousquet-Mélou, Claesson, Dukes, and Kitaev in [1],
who showed that ascent sequences of length n are in 1-to-1 correspondence with (2+ 2)-free …

[HTML][HTML] Asymptotics for the number of row-Fishburn matrices

K Bringmann, Y Li, RC Rhoades - European Journal of Combinatorics, 2014 - Elsevier
In this paper, we provide an asymptotic for the number of row-Fishburn matrices of size n
which settles a conjecture by Vit Jelínek. Additionally, using q-series constructions we …

[HTML][HTML] Catalan pairs and Fishburn triples

V Jelínek - Advances in applied mathematics, 2015 - Elsevier
Abstract Disanto, Ferrari, Pinzani and Rinaldi have introduced the concept of Catalan pair,
which is a pair of partial orders (S, R) satisfying certain axioms. They have shown that …

[HTML][HTML] Refining the bijections among ascent sequences,(2+ 2)-free posets, integer matrices and pattern-avoiding permutations

M Dukes, PRW McNamara - Journal of Combinatorial Theory, Series A, 2019 - Elsevier
The combined work of Bousquet-Mélou, Claesson, Dukes, Jelínek, Kitaev, Kubitzke and
Parviainen has resulted in non-trivial bijections among ascent sequences,(2+ 2)-free posets …

Symmetric generating functions and Euler–Stirling statistics on permutations

EY Jin - Journal of Combinatorial Theory, Series A, 2023 - Elsevier
We present (bi-) symmetric generating functions for the joint distributions of Euler–Stirling
statistics on permutations, including the number of descents (des), inverse descents (ides) …

On the similarities of trees: the interest of enumeration and compression methods

F Ingels - 2022 - theses.hal.science
Tree data appear naturally in many scientific domains. Their intrinsically non-Euclidean
nature and the combinatorial explosion phenomenon make their analysis delicate. In this …

[HTML][HTML] Asymptotics and statistics on Fishburn matrices and their generalizations

HK Hwang, EY Jin - Journal of Combinatorial Theory, Series A, 2021 - Elsevier
A direct saddle-point analysis (without relying on any modular forms or functional equations)
is developed to establish the asymptotics of Fishburn matrices and a large number of other …