共 50 条
Chimneys in compositions and bargraphs
被引:0
|作者:
Archibald, Margaret
[1
]
Blecher, Aubrey
[1
]
Knopfmacher, Arnold
[1
]
Mansour, Toufik
[2
]
机构:
[1] Univ Witwatersrand, John Knopfmacher Ctr Applicable Anal & Number The, Sch Math, Private Bag 3, ZA-2050 Johannesburg, South Africa
[2] Univ Haifa, Dept Math, 199 Abba Khoushy Ave, IL-3498838 Haifa, Israel
关键词:
generating function;
compositions;
bargraphs;
chimneys;
D O I:
10.47443/dml.2023.103
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Motivated by cut points in graph theory, we consider a similar notion in compositions and bargraphs. This is equivalent to counting r-chimneys (a single column extending beyond its immediate neighbours by at least r cells in a bargraph). We establish generating functions for compositions that avoid or count 2-chimneys. Thereafter, in the case of bargraphs we provide two methods for obtaining these generating functions as well as asymptotic estimates for the more general r-chimneys where r >= 1.
引用
收藏
页码:122 / 129
页数:8
相关论文