Pattern-avoiding modified ascent sequences

G Cerbai - arXiv preprint arXiv:2401.10027, 2024 - arxiv.org
We initiate an in-depth study of pattern avoidance on modified ascent sequences. Our main
technique consists in using Stanley's standardization to obtain a transport theorem between …

[PDF][PDF] Pattern-avoiding Cayley permutations via combinatorial species

G Cerbai, A Claesson, D Ernst, H Golab - arXiv preprint arXiv:2407.19583, 2024 - akc.is
A Cayley permutation is a word of positive integers such that if a letter appears in this word,
then all positive integers smaller than that letter also appear. We initiate a systematic study …

Fishburn trees

G Cerbai, A Claesson - Advances in Applied Mathematics, 2023 - Elsevier
The in-order traversal provides a natural correspondence between binary trees with a
decreasing vertex labeling and endofunctions on a finite set. By suitably restricting the vertex …

Difference ascent sequences

M Dukes, BE Sagan - Advances in Applied Mathematics, 2024 - Elsevier
Abstract Let α= a 1 a 2… an be a sequence of nonnegative integers. The ascent set of α, Asc
α, consists of all indices k where a k+ 1> a k. An ascent sequence is α where the growth of …

Pattern-avoiding Cayley permutations via combinatorial species

A Claesson, G Cerbai, DC Ernst, H Golab - arXiv preprint arXiv …, 2024 - arxiv.org
A Cayley permutation is a word of positive integers such that if a letter appears in this word,
then all positive integers smaller than that letter also appear. We initiate a systematic study …

On enumeration of pattern-avoiding Fishburn permutations

Y Du, PB Zhang - Discrete Mathematics, 2024 - Elsevier
In this paper, we prove two conjectures of Egge on enumeration of several classes of pattern-
avoiding Fishburn permutations. Our results include enumerating Fishburn permutations …

Modified difference ascent sequences and Fishburn structures

G Cerbai, A Claesson, B Sagan - arXiv preprint arXiv:2406.12610, 2024 - arxiv.org
Ascent sequences and their modified version play a central role in the bijective framework
relating several combinatorial structures counted by the Fishburn numbers. Ascent …