Enumeration of edges in some lattices of paths

zbMATH Open1292.05024arXiv1203.6792MaRDI QIDQ5404362FDOQ5404362

Authors: Emanuele Munarini, L. Ferrari 

Publication date: 24 March 2014

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).

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

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

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

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)

Cited In (13)

• Schröder partitions, Schröder tableaux and weak poset patterns
• Lattices of paths: representation theory and valutions
• Title not available (Why is that?)
• 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
• Catalan intervals and uniquely sorted permutations

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)