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 条

[41] Behavior of tall masonry chimneys under wind loadings using CFD technique
Dawood, Abbas O.
Sangoor, Abbas J.
Al-Rkaby, Alaa H. J.
CASE STUDIES IN CONSTRUCTION MATERIALS, 2020, 13
[42] Microbial metabolic potential of hydrothermal vent chimneys along the submarine ring of fire
Murray, Laura
Fullerton, Heather
Moyer, Craig L.
FRONTIERS IN MICROBIOLOGY, 2024, 15
[43] Non-linear analysis of FRP chimneys under thermal and wind loads
Mikhail, AE
El Damatty, AA
THIN-WALLED STRUCTURES, 1999, 35 (04) : 289 - 309
[44] On the amount of tuned mass to be added for the reduction of the shedding-induced response of chimneys
Ricciardelli, F
JOURNAL OF WIND ENGINEERING AND INDUSTRIAL AERODYNAMICS, 2001, 89 (14-15) : 1539 - 1551
[45] Multiscale characterisation of chimneys/pipes: Fluid escape structures within sedimentary basins
Robinson, Adam H.
Callow, Ben
Boettner, Christoph
Yilo, Naima
Provenzano, Giuseppe
Falcon-Suarez, Ismael H.
Marin-Moreno, Hector
Lichtschlag, Anna
Bayrakci, Gaye
Gehrmann, Romina
Parkes, Lou
Roche, Ben
Saleem, Umer
Schramm, Bettina
Waage, Malin
Lavayssiere, Aude
Li, Jianghui
Jedari-Eyvazi, Farid
Sahoo, Sourav
Deusner, Christian
Kossel, Elke
Minshull, Timothy A.
Berndt, Christian
Bull, Jonathan M.
Dean, Marcella
James, Rachael H.
Chapman, Mark
Best, Angus, I
Bunz, Stefan
Chen, Baixin
Connelly, Douglas P.
Elger, Judith
Haeckel, Matthias
Henstock, Timothy J.
Karstens, Jens
Macdonald, Calum
Matter, Juerg M.
North, Laurence
Reinardy, Benedict
INTERNATIONAL JOURNAL OF GREENHOUSE GAS CONTROL, 2021, 106
[46] Successions in Words and Compositions
Arnold Knopfmacher
Augustine Munagi
Stephan Wagner
Annals of Combinatorics, 2012, 16 : 277 - 287
[47] Bijections between directed-column convex polyominoes and restricted compositions
Baril, Jean-Luc
Ramirez, Jose L.
Velandia, Fabio A.
THEORETICAL COMPUTER SCIENCE, 2024, 1003
[48] Concave and convex compositions
George E. Andrews
The Ramanujan Journal, 2013, 31 : 67 - 82
[49] Shade in Compositions of Integers
Blecher, Aubrey
Knopfmacher, Arnold
Mays, Michael
JOURNAL OF INTEGER SEQUENCES, 2024, 27 (05)
[50] Compositions of (max, +) automata
Sébastien Lahaye
Jan Komenda
Jean-Louis Boimond
Discrete Event Dynamic Systems, 2015, 25 : 323 - 344

← 1 2 3 4 5 →