Geodesic
Levels in bargraphs
Ars Mathematica Contemporanea, Tome 9 (2015) no. 2, pp. 287-300.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Bargraphs are lattice paths in N_0^2, which start at the origin and terminate immediately upon return to the x-axis. The allowed steps are the up step (0,1), the down step (0,-1) and the horizontal step (1,0). The first step is an up step and the horizontal steps must all lie above the x-axis. An up step cannot follow a down step and vice versa. In this paper we consider levels, which are maximal sequences of two or more adjacent horizontal steps. We find the generating functions that count the total number of levels, the leftmost x-coordinate and the height of the first level and obtain the generating function for the mean of these parameters. Finally, we obtain the asymptotics of these means as the length of the path tends to infinity.
DOI : 10.26493/1855-3974.600.5d2
Keywords: Bargraphs, levels, generating functions, asymptotics. 
@article{10_26493_1855_3974_600_5d2,
     author = {Aubrey Blecher and Charlotte Brennan and Arnold Knopfmacher},
     title = {Levels in bargraphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {287--300},
     publisher = {mathdoc},
     volume = {9},
     number = {2},
     year = {2015},
     doi = {10.26493/1855-3974.600.5d2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.600.5d2/}
}
TY  - JOUR
AU  - Aubrey Blecher
AU  - Charlotte Brennan
AU  - Arnold Knopfmacher
TI  - Levels in bargraphs
JO  - Ars Mathematica Contemporanea
PY  - 2015
SP  - 287
EP  - 300
VL  - 9
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.600.5d2/
DO  - 10.26493/1855-3974.600.5d2
LA  - en
ID  - 10_26493_1855_3974_600_5d2
ER  - 
%0 Journal Article
%A Aubrey Blecher
%A Charlotte Brennan
%A Arnold Knopfmacher
%T Levels in bargraphs
%J Ars Mathematica Contemporanea
%D 2015
%P 287-300
%V 9
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.600.5d2/
%R 10.26493/1855-3974.600.5d2
%G en
%F 10_26493_1855_3974_600_5d2
Aubrey Blecher; Charlotte Brennan; Arnold Knopfmacher. Levels in bargraphs. Ars Mathematica Contemporanea, Tome 9 (2015) no. 2, pp. 287-300. doi : 10.26493/1855-3974.600.5d2. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.600.5d2/

Cité par Sources :