[HTML][HTML] Two first-order logics of permutations

M Albert, M Bouvel, V Féray - Journal of Combinatorial Theory, Series A, 2020 - Elsevier
We consider two orthogonal points of view on finite permutations, seen as pairs of linear
orders (corresponding to the usual one line representation of permutations as words) or …

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 …

Flip-sort and combinatorial aspects of pop-stack sorting

A Asinowski, C Banderier… - Discrete Mathematics & …, 2021 - dmtcs.episciences.org
Flip-sort is a natural sorting procedure which raises fascinating combinatorial questions. It
finds its roots in the seminal work of Knuth on stack-based sorting algorithms and leads to …

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 …

Modified ascent sequences and Bell numbers

G Cerbai - arXiv preprint arXiv:2305.10820, 2023 - arxiv.org
In 2011, Duncan and Steingr\'imsson conjectured that modified ascent sequences avoiding
any of the patterns 212, 1212, 2132, 2213, 2231 and 2321 are counted by the Bell numbers …

Foot-sorting for socks

C Defant, N Kravitz - arXiv preprint arXiv:2211.02021, 2022 - arxiv.org
If your socks come out of the laundry all mixed up, how should you sort them? We introduce
and study a novel foot-sorting algorithm that uses feet to attempt to sort a sock ordering; one …

Transport of patterns by Burge transpose

G Cerbai, A Claesson - European Journal of Combinatorics, 2023 - Elsevier
We take the first steps in developing a theory of transport of patterns from Fishburn
permutations to (modified) ascent sequences. Given a set of pattern avoiding Fishburn …

On cycles in monotone grid classes of permutations

D Bevan, R Brignall, N Ruškuc - arXiv preprint arXiv:2410.05834, 2024 - arxiv.org
We undertake a detailed investigation into the structure of permutations in monotone grid
classes whose row-column graphs do not contain components with more than one cycle …

[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 …

Pin classes II: Small pin classes

R Brignall, B Jarvis - arXiv preprint arXiv:2412.03525, 2024 - arxiv.org
Pin permutations play an important role in the structural study of permutation classes, most
notably in relation to simple permutations and well-quasi-ordering, and in enumerative …