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 条
  • [1] Circular bargraphs
    Cakic, Nenad
    Mansourbr, Toufik
    Shabani, Armend Sh
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 347 : 803 - 807
  • [2] Enumerations on bargraphs
    Mansour, Toufik
    Shabani, Armend Sh
    DISCRETE MATHEMATICS LETTERS, 2019, 2 : 65 - 94
  • [3] Levels in bargraphs
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (02) : 287 - 300
  • [4] Combinations as bargraphs
    Mansour, Toufik
    Shabani, Armend Sh
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 106 - 110
  • [5] Chimneys in compositions and bargraphs
    Archibald, Margaret
    Blecher, Aubrey
    Knopfmacher, Arnold
    Mansour, Toufik
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 122 - 129
  • [6] Protected cells in bargraphs
    Mansour, Toufik
    Schork, Matthias
    Yaqubi, Daniel
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 : 169 - 178
  • [7] The height and width of bargraphs
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    Prodinger, Helmut
    DISCRETE APPLIED MATHEMATICS, 2015, 180 : 36 - 44
  • [8] Combinatorial parameters in bargraphs
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    QUAESTIONES MATHEMATICAE, 2016, 39 (05) : 619 - 635
  • [9] Bargraphs of combinations with repetition
    Blecher, Aubrey
    Knopfmacher, Arnold
    DISCRETE MATHEMATICS LETTERS, 2024, 13 : 21 - 27
  • [10] Restricted bargraphs and unimodal compositions
    Florez, Rigoberto
    Ramirez, Jose L.
    Villamizar, Diego
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 208