共 28 条
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
相关论文