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 permuta-tions, we provide an explicit construction for the basis of the corresponding set of modified ascent sequences. Our approach is in fact more general and can transport patterns between permu-tations and equivalence classes of so called Cayley permutations. This transport of patterns relies on a simple operation we call the Burge transpose. It operates on certain biwords called Burge words. Moreover, using mesh patterns on Cayley permutations, we present an alternative view of the transport of patterns as a Wilf-equivalence between subsets of Cayley permutations. We also highlight a connection with primitive ascent sequences.
Transport of patterns by Burge transpose / Cerbai, G.; Claesson, A.. - In: EUROPEAN JOURNAL OF COMBINATORICS. - ISSN 0195-6698. - ELETTRONICO. - 108:(2023), pp. 103630.0-103630.0. [10.1016/j.ejc.2022.103630]
Transport of patterns by Burge transpose
Cerbai, G.
;
2023
Abstract
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 permuta-tions, we provide an explicit construction for the basis of the corresponding set of modified ascent sequences. Our approach is in fact more general and can transport patterns between permu-tations and equivalence classes of so called Cayley permutations. This transport of patterns relies on a simple operation we call the Burge transpose. It operates on certain biwords called Burge words. Moreover, using mesh patterns on Cayley permutations, we present an alternative view of the transport of patterns as a Wilf-equivalence between subsets of Cayley permutations. We also highlight a connection with primitive ascent sequences.I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.