We find a closed formula for the number of chains in Dyck lattices. Moreover, we determine a general formula to compute the number of saturated chains, and we apply it to find the number of saturated chains of length 2, 3 and 4. We also compute what we call the Hasse index (of order 2, 3 and 4) of Dyck lattices, which is the ratio between the total number of saturated chains (of length 2, 3 and 4) and the cardinality of the underlying poset.
Enumeration of chains and saturated chains in Dyck lattices / Ferrari, Luca; Emanuele, Munarini. - In: ADVANCES IN APPLIED MATHEMATICS. - ISSN 0196-8858. - STAMPA. - 62:(2015), pp. 118-140. [10.1016/j.aam.2014.09.003]
Enumeration of chains and saturated chains in Dyck lattices
FERRARI, LUCA;
2015
Abstract
We find a closed formula for the number of chains in Dyck lattices. Moreover, we determine a general formula to compute the number of saturated chains, and we apply it to find the number of saturated chains of length 2, 3 and 4. We also compute what we call the Hasse index (of order 2, 3 and 4) of Dyck lattices, which is the ratio between the total number of saturated chains (of length 2, 3 and 4) and the cardinality of the underlying poset.File | Dimensione | Formato | |
---|---|---|---|
YAAMA_1599.pdf
accesso aperto
Descrizione: Articolo principale
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
1.22 MB
Formato
Adobe PDF
|
1.22 MB | Adobe PDF | |
1-s2.0-S0196885814001080-main.pdf
Accesso chiuso
Descrizione: Articolo principale
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Tutti i diritti riservati
Dimensione
417.75 kB
Formato
Adobe PDF
|
417.75 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.