Reservoirs in words over the alphabet \([k]\)
Online Journal of Analytic Combinatorics · 15.11.2026 · 21 · 1-13
DOI: 10.61091/ojac21-07 ↗Kurz gefasst
Fachartikel in der Zeitschrift Online Journal of Analytic Combinatorics, online erschienen am 15.11.2026. Verfasst von Aubrey Blecher und 1 weiteren Autor:innen.
Abstract (Originalsprache)
We represent words \(w_1 w_2\dots w_ n\) over the alphabet \([k]\) as bargraphs where the \(j\)th column of the bargraph is of height \(w_j\). The capacity of a word is the amount of water the bargraph would retain under the usual laws of physics when the water is allowed to escape left or right. A reservoir is a single body of water after all water has been allowed to escape under the same physical laws. For all words with \(n\) parts, generating functions are found which track the number of reservoirs, their total width, relationship to capacity and depth where the latter is defined as largest capacity of each single letter in the reservoir.
Zitieren
APA
Blecher, A., & Knopfmacher, A. (2026). Reservoirs in words over the alphabet \([k]\). Online Journal of Analytic Combinatorics, 21, 1-13. https://doi.org/10.61091/ojac21-07
Vancouver
Blecher A, Knopfmacher A. Reservoirs in words over the alphabet \([k]\). Online Journal of Analytic Combinatorics. 2026;21:1-13. doi:10.61091/ojac21-07
BibTeX
@article{Blecher2026,
author = {Blecher, Aubrey and Knopfmacher, Arnold},
title = {Reservoirs in words over the alphabet \([k]\)},
journal = {Online Journal of Analytic Combinatorics},
year = {2026},
volume = {21},
pages = {1--13},
doi = {10.61091/ojac21-07}
}
EUVIMED