Enumeration of edges in some lattices of paths

zbMath1292.05024arXiv1203.6792MaRDI QIDQ5404362

Emanuele Munarini, Luca Ferrari

Publication date: 24 March 2014

Full work available at URL: https://arxiv.org/abs/1203.6792

zbMATH Keywords

enumerationformal seriesYoung lattice(Grand) Dyck path(Grand) Fibonacci poset(Grand) Motzkin path(Grand) Schröder path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07) Structure and representation theory of distributive lattices (06D05)

Related Items (8)

Schröder partitions, Schröder tableaux and weak poset patterns ⋮ Catalan intervals and uniquely sorted permutations ⋮ A Heyting algebra on Dyck paths of type \(A\) and \(B\) ⋮ Enumeration of chains and saturated chains in Dyck lattices. ⋮ A bijection for essentially 4-connected toroidal triangulations ⋮ Dyck Algebras, Interval Temporal Logic, and Posets of Intervals ⋮ Pattern distributions in Dyck paths with a first return decomposition constrained by height ⋮ Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset

Uses Software

• OEIS

This page was built for publication: Enumeration of edges in some lattices of paths