We define two new families of parking functions: one counted by Schröder numbers and the other by Baxter numbers. These families both include the well-known class of non-decreasing parking functions, which is counted by Catalan numbers and easily represented by Dyck paths, and they both are included in the class of underdiagonal sequences, which are bijective to permutations. We investigate their combinatorial properties exhibiting bijections between these two families and classes of lattice paths (Schröder paths and triples of non-intersecting lattice paths) and discovering a link between them and some classes of pattern avoiding permutations. Then, we provide a quite natural generalization for each of these families that results in some enumeration problems tackled by ECO method.

Families of parking functions counted by the schröder and baxter numbers

Guerrini V.;
2019-01-01

Abstract

We define two new families of parking functions: one counted by Schröder numbers and the other by Baxter numbers. These families both include the well-known class of non-decreasing parking functions, which is counted by Catalan numbers and easily represented by Dyck paths, and they both are included in the class of underdiagonal sequences, which are bijective to permutations. We investigate their combinatorial properties exhibiting bijections between these two families and classes of lattice paths (Schröder paths and triples of non-intersecting lattice paths) and discovering a link between them and some classes of pattern avoiding permutations. Then, we provide a quite natural generalization for each of these families that results in some enumeration problems tackled by ECO method.
2019
Cori, R.; Duchi, E.; Guerrini, V.; Rinaldi, S.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/1213067
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact