We introduce vincular pattern posets, then we consider in particular the quasi-consecutive pattern poset, which is defined by declaring $sigma leq au$ whenever the permutation $ au$ contains an occurrence of the permutation $sigma$ in which all the entries are adjacent in $ au$ except at most the first and the second. We investigate the Möbius function of the quasi-consecutive pattern poset and we completely determine it for those intervals $[sigma , au ]$ such that $sigma$ occurs precisely once in $ au$.
Vincular pattern posets and the Möbius function of the quasi-consecutive pattern poset / Bernini, Antonio; Ferrari, Luca. - In: ANNALS OF COMBINATORICS. - ISSN 0218-0006. - STAMPA. - 21:(2017), pp. 519-534. [10.1007/s00026-017-0364-y]
Vincular pattern posets and the Möbius function of the quasi-consecutive pattern poset
BERNINI, ANTONIO;FERRARI, LUCA
2017
Abstract
We introduce vincular pattern posets, then we consider in particular the quasi-consecutive pattern poset, which is defined by declaring $sigma leq au$ whenever the permutation $ au$ contains an occurrence of the permutation $sigma$ in which all the entries are adjacent in $ au$ except at most the first and the second. We investigate the Möbius function of the quasi-consecutive pattern poset and we completely determine it for those intervals $[sigma , au ]$ such that $sigma$ occurs precisely once in $ au$.| File | Dimensione | Formato | |
|---|---|---|---|
|
quasi_consecutive.pdf
accesso aperto
Tipologia:
Altro
Licenza:
Tutti i diritti riservati
Dimensione
336.9 kB
Formato
Adobe PDF
|
336.9 kB | Adobe PDF | |
|
Article_VincularPatternPosetsAndTheMöb.pdf
Accesso chiuso
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Tutti i diritti riservati
Dimensione
979.88 kB
Formato
Adobe PDF
|
979.88 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.



