The water capacity of geometrically distributed words

DOI10.1007/s00010-021-00785-yOpenAlexW3133540677MaRDI QIDQ2042971

Arnold Knopfmacher, Margaret Archibald

Publication date: 22 July 2021

Published in: Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00010-021-00785-y

zbMATH Keywords

generating functionbargraphgeometric random variablewater capacity

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05) Asymptotic enumeration (05A16)

Cites Work

• Mellin transforms and asymptotics: Finite differences and Rice's integrals
• Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Water capacity of Dyck paths
• Counting water cells in bargraphs of compositions and set partitions
• Capacity of permutations Annales Mathematicae et Informaticae
• Unnamed Item
• Unnamed Item
• Unnamed Item