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

来源：

DISCRETE MATHEMATICS LETTERS | 2023年 / 12卷

关键词：

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

共 50 条

[31] A potential bioaerosol source from kitchen chimneys in restaurants
Geng, Xueyun
Nie, Changliang
Li, Dan
Wang, Mingyu
Wu, Yan
Sun, Xiaomin
An, Taicheng
Yao, Maosheng
Huang, Jianping
Chen, Jianmin
ENVIRONMENT INTERNATIONAL, 2024, 193
[32] Response of fiber reinforced plastic chimneys to wind loads
Awad, AS
El Damatty, AA
Vickery, BJ
WIND AND STRUCTURES, 2000, 3 (02) : 83 - 96
[33] Numerical study of buoyant flows in straight and converging chimneys
Chandrashekar, Sriram
Mugundhan, Vivek
Velamati, Ratna Kishore
INTERNATIONAL COMMUNICATIONS IN HEAT AND MASS TRANSFER, 2022, 136
[34] Graphical Description of Twenty Chimneys Designed by Antoni Gaudi
Samper, Albert
ARCHITECTURAL GRAPHICS: GRAPHICS FOR ANALYSIS, VOL 1, 2022, : 148 - 157
[35] Estimation of along-wind moments in RC chimneys
Menon, D
Rao, PS
ENGINEERING STRUCTURES, 1997, 19 (01) : 71 - 78
[36] Anti-corrosion protection of chimneys and flue gas ducts
Bordzilowski, J
Darowicki, K
ANTI-CORROSION METHODS AND MATERIALS, 1998, 45 (06) : 388 - +
[37] MULTICOLOR COMPOSITIONS AND CONJUGATION OF N- COLOR COMPOSITIONS
Alanazi, Abdulaziz M.
Archibald, Margaret
Munagi, Augustine O.
CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2024, 19 (03) : 68 - 85
[38] State of the art of industrial masonry chimneys: A review from construction to strengthening
Pallares, Francisco J.
Ivorra, Salvador
Pallares, Luis
Adam, Jose M.
CONSTRUCTION AND BUILDING MATERIALS, 2011, 25 (12) : 4351 - 4361
[39] The Depth of Compositions
Blecher, Aubrey
Brennan, Charlotte
Knopfmacher, Arnold
Mansour, Toufik
MATHEMATICS IN COMPUTER SCIENCE, 2020, 14 (01) : 69 - 76
[40] The Depth of Compositions
Aubrey Blecher
Charlotte Brennan
Arnold Knopfmacher
Toufik Mansour
Mathematics in Computer Science, 2020, 14 : 69 - 76

← 1 2 3 4 5 →