Back to Search Start Over

COLUMNS OF FIXED HEIGHT IN BARGRAPHS.

Authors :
ARCHIBALD, MARGARET
BLECHER, AUBREY
KNOPFMACHER, ARNOLD
Source :
Transactions on Combinatorics; Spring2024, Vol. 13 Issue 1, p67-84, 18p
Publication Year :
2024

Abstract

We obtain the generating function for the number of columns of fixed height r in a bargraph (classified according to semi-perimeter). As initial case for two distinct methods we first find the generating function for columns of height 1. Then using a first-return-to-level-1 decomposition, we obtain the rational function version of the continued fraction generating function which allows us to derive separate recursions for its numerator and denominator. This then allows us to get the asymptotic average number of columns for each r. We also obtain an equivalent generating function by exploiting a sequential decomposition for bargraphs in terms of columns of height r. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
22518657
Volume :
13
Issue :
1
Database :
Complementary Index
Journal :
Transactions on Combinatorics
Publication Type :
Academic Journal
Accession number :
174540244
Full Text :
https://doi.org/10.22108/toc.2023.132462.1957