Combinatorial parameters in bargraphs. Issue 5 (11th August 2016)

• Record Type: Journal Article
• Authors: Blecher, Aubrey; Brennan, Charlotte; Knopfmacher, Arnold
• Is Part Of: Quaestiones mathematicae. Volume 39:Issue 5(2016)
• Page Start: 619
• Page End: 635
• Publication Date: 2016-08-11
• Subjects: 05A15 -- 05A16 -- 60C05; Bargraphs -- compositions -- generating functions; Mathematics -- Periodicals; 510.5
• DOI: 10.2989/16073606.2015.1121932
• Languages: English
• ISSNs: 1607-3606

Abstract

Abstract: Bargraphs are non-intersecting lattice paths in with 3 allowed types of steps; up (0, 1), down (0, −1) and horizontal (1, 0). They start at the origin with an up step and terminate immediately upon return to the x -axis. We unify the study of integer compositions (ordered partitions) with that of bargraph lattice paths by obtaining a single generating function for both these structures. We also obtain the asymptotic expected size of the underlying composition associated with an arbitrary bargraph as the semiperimeter tends to infinity (equivalently the expected value for the total area under the bargraph). In addition, the number of descents, the number of up steps and the number of level steps are found together with their asymptotic expressions for large semiperimeter.