We define the quasi consecutive pattern poset by declaring \sigma \leq \tau whenever the permutation \tau contains an occurrence of the permutation \sigma in which all the entries are adjacent in \tau except at most the first and the second. We then investigate the Moebius function of the quasi consecutive pattern poset and we completely determine it for those intervals [\sigma ,\tau ] such that \sigma occurs precisely once in \tau.

On the Moebius function of the quasi-consecutive pattern poset / Antonio Bernini; Luca Ferrari. - STAMPA. - (2014), pp. 1-4. (Intervento presentato al convegno ICGT 2014 tenutosi a Grenoble (France) nel 30 giugno - 4 luglio 2014).

On the Moebius function of the quasi-consecutive pattern poset

BERNINI, ANTONIO;FERRARI, LUCA
2014

Abstract

We define the quasi consecutive pattern poset by declaring \sigma \leq \tau whenever the permutation \tau contains an occurrence of the permutation \sigma in which all the entries are adjacent in \tau except at most the first and the second. We then investigate the Moebius function of the quasi consecutive pattern poset and we completely determine it for those intervals [\sigma ,\tau ] such that \sigma occurs precisely once in \tau.
2014
Proceedings ICGT 2014
ICGT 2014
Grenoble (France)
Antonio Bernini; Luca Ferrari
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/940361
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact