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
相关论文
共 28 条
  • [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 Lattice Points on Bargraphs of Catalan Words
    Toufik Mansour
    José L. Ramírez
    Diana A. Toquica
    Mathematics in Computer Science, 2021, 15 : 701 - 713
  • [24] Counting Visible Levels in Bargraphs and Set Partitions
    Cakic, Nenad
    Mansour, Toufik
    Smith, Rebecca
    FILOMAT, 2019, 33 (19) : 6229 - 6237
  • [25] Counting Lattice Points on Bargraphs of Catalan Words
    Mansour, Toufik
    Ramirez, Jose L.
    Toquica, Diana A.
    MATHEMATICS IN COMPUTER SCIENCE, 2021, 15 (04) : 701 - 713
  • [26] COUNTING WATER CELLS IN BARGRAPHS OF COMPOSITIONS AND SET PARTITIONS
    Mansour, Toufik
    Shattuck, Mark
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2018, 12 (02) : 413 - 438
  • [27] On the general zeroth-order Randie index of bargraphs
    Elumalai, Suresh
    Mansour, Toufik
    DISCRETE MATHEMATICS LETTERS, 2019, 2 : 6 - 9
  • [28] Counting corners in compositions and set partitions presented as bargraphs
    Mansour, Toufik
    Shabani, Armend Sh.
    Shattuck, Mark
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2018, 24 (06) : 992 - 1015