Bargraphs in bargraphs

被引:1
|
作者
Marsour, Toufik [1 ]
Shabani, Armend Sh. [2 ]
机构
[1] Univ Haifa, Dept Math, Haifa, Israel
[2] Univ Prishtina, Dept Math, Prishtine, Kosovo
关键词
Bargraphs; generating functions; C-vertices; combinatorial statistic; PATH; PERIMETER;
D O I
10.3906/mat-1803-113
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Bargraphs are lattice paths in N-0(2) that start at the origin and end upon their first return to the x-axis. Each bargraph is represented by a sequence of column heights pi(1)pi(2) . . . pi(m) such that column j contains pi(j) cells. In this paper, we study the number of bargraphs with n cells and m columns according to the distribution for the statistic that records the number of times a given shape lies entirely within a bargraph for various small shapes.
引用
收藏
页码:2763 / 2773
页数:11
相关论文
共 23 条
  • [21] Skew Dyck paths, area, and superdiagonal bargraphs
    Deutsch, Emeric
    Munarini, Emanuele
    Rinaldi, Simone
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2010, 140 (06) : 1550 - 1562
  • [22] t-bargraphs and t-compositions
    Mansour, Toufik
    Shabani, Armend Sh.
    QUAESTIONES MATHEMATICAE, 2021, 44 (03) : 327 - 334
  • [23] Counting Visible Levels in Bargraphs and Set Partitions
    Cakic, Nenad
    Mansour, Toufik
    Smith, Rebecca
    FILOMAT, 2019, 33 (19) : 6229 - 6237