Abstract
In this paper, we study the number of bargraphs with n cells and m columns according to the statistics E1, E2, E3, E4, where Ei counts number of cells having exactly i edges in the border. Furthermore, we find the generating function for the total perimeter over all the bargraphs of n, as well as its asymptotic behavior.
Original language | English |
---|---|
Pages (from-to) | 309-321 |
Number of pages | 13 |
Journal | Journal of Automata, Languages and Combinatorics |
Volume | 27 |
Issue number | 4 |
DOIs | |
State | Published - 2022 |
Bibliographical note
Publisher Copyright:© Institut für Informatik · Justus-Liebig-Universität Giessen.
Keywords
- bargraph
- border edge
- generating function
- perimeter
- statistic
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics