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$.
2017
21
519
534
Bernini, Antonio; Ferrari, Luca
File in questo prodotto:
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1036649
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact