EUVIMEDEUVIMED entdecken
Crossref

Reservoirs in words over the alphabet \([k]\)

Aubrey Blecher, Arnold Knopfmacher

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →