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. - ELETTRONICO. - (2014), pp. 1-8. (Intervento presentato al convegno GASCom 2014 tenutosi a Bertinoro (FC), Italy nel 23-25 giugno 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.
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
