Enumeration of edges in some lattices of paths

MaRDI QIDQ5404362zbMATH OpenFDO

Authors Emanuele Munarini, L. Ferrari

Publication date 24 March 2014

Full work available at URL https://arxiv.org/abs/1203.6792, http://www.emis.de/journals/JIS/VOL17/Ferrari/ferrari.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Abstract: We enumerate the edges in the Hasse diagram of several lattices arising in the combinatorial context of lattice paths. Specifically, we will consider the case of Dyck, Grand Dyck, Motzkin, Grand Motzkin, Schr"oder and Grand Schr"oder lattices. Finally, we give a general formula for the number of edges in an arbitrary Young lattice (which can be interpreted in a natural way as a lattice of paths).

Recommendations

• Enumeration of paths in the Young-Fibonacci graph
• Lattices of lattice paths
• Lattices of paths: representation theory and valutions
• Enumeration of chains and saturated chains in Dyck lattices.
• The research and progress of the enumeration of lattice paths

Cited in

(13)

• Catalan intervals and uniquely sorted permutations
• Schröder partitions, Schröder tableaux and weak poset patterns
• Lattices of paths: representation theory and valutions
• scientific article; zbMATH DE number 1058046 (Why is no real title available?)
• Dyck algebras, interval temporal logic, and posets of intervals
• On the edge set of graphs of lattice paths
• Enumeration of chains and saturated chains in Dyck lattices.
• A Heyting algebra on Dyck paths of type A and B
• Pattern distributions in Dyck paths with a first return decomposition constrained by height
• A bijection for essentially 4-connected toroidal triangulations
• Enumeration of the Motzkin paths above a line of rational slope
• Enumeration of paths in the Young-Fibonacci graph
• Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset

Describes a project that uses

Uses Software

• OEIS

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5404362)