364 KB20 KB200820252015Blecher, AubreyBrennan, CharlotteKnopfmacher, Arnoldštevilka:2letnik:9str. 287-300COBISSID:17609305ISSN:1855-3966URN:URN:NBN:SI:doc-MFG02KK6enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaasimptotično vedenjeasymptoticsbargraphsgenerating functionslevelsrodovne funkcijestopničasti grafiteraseLevels in bargraphs|Bargraphs are lattice paths in ?$\mathbb{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 infinityStopničasti grafi so mrežne poti v ?$\mathbb{N}_0^2$?, ki se začnejo v koordinatnem izhodišču, končajo pa takoj ko se vrnejo na abscisno os. Dovoljeni koraki so korak navzgor ?$(0,1)$?, korak navzdol ?$(0,-1)$? in vodoravni korak ?$(1,0)$?. Prvi korak je vselej korak navzgor, vodoravni koraki pa morajo vsi ležati nad abscisno osjo. Koraku navzgor ne more slediti korak navzdol, in obratno. V tem članku obravnavamo t.i. terase, maksimalna zaporedja dveh ali več sosednjih vodoravnih korakov. Poiščemo rodovne funkcije, ki preštevajo skupno število nivojev, skrajno levo absciso in višino prve terase in izpeljemo rodovno funkcijo za povprečno vrednost teh parametrov. Nazadnje opišemo asimptotično vedenje teh sredin, ko gre dolžina poti v neskončnostTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije