Water capacity of Dyck paths

DOI10.1016/J.AAM.2019.101945MaRDI QIDQ2280056zbMATH OpenOpenAlexFDO

Authors Aubrey Blecher, Charlotte Brennan, Arnold Knopfmacher

Publication date 17 December 2019

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aam.2019.101945

zbMATH Keywords

asymptoticcapacityDyck pathgenerating function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Recommendations

• The water capacity of integer compositions
• Moments of Dyck paths
• Visits to level r by Dyck paths
• Capacity of permutations
• The water capacity of geometrically distributed words

Cites work

• A bijection on Dyck paths and its consequences
• A note on a result of R. Kemp on r-tuply rooted planted plane trees
• Analytic combinatorics
• Capacity of words
• Counting water cells in bargraphs of compositions and set partitions
• Dyck path enumeration
• Enumeration of area-weighted Dyck paths with restricted height
• Enumeration of chains and saturated chains in Dyck lattices.
• Enumeration of strings in Dyck paths: A bijective approach
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• scientific article; zbMATH DE number 3845601 (Why is no real title available?)
• scientific article; zbMATH DE number 58317 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3995711 (Why is no real title available?)
• Nonleft peaks in Dyck paths: a combinatorial approach
• On factor-free Dyck words with half-integer slope
• Refinements of two identities on \((n,m)\)-Dyck paths
• Some enumerations on non-decreasing Dyck paths
• The average height of the second highest leaf of a planted plane tree
• The average height of thed-th highest leaf of a planted plane tree
• The Dyck pattern poset
• The water capacity of integer compositions

Cited in

(13)

• Enumerating symmetric and asymmetric peaks in Dyck paths
• The water capacity of geometrically distributed words
• Capacity of words
• The water capacity of integer compositions
• Capacity of permutations
• Water transport on infinite graphs
• Symmetric and asymmetric peaks or valleys in (partial) Dyck paths
• Enumeration of Catalan and smooth words according to capacity
• Water capacity of Dyck bridges
• Enumerating several statistics of r-colored Dyck paths with no dd-steps having the same colors
• Left-to-right maxima in Dyck paths
• Left to right maxima in Dyck prefixes
• Water capacity of baryiamonds

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Water capacity of Dyck paths

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