Chimneys in compositions and bargraphs

Margaret Archibald; Aubrey Blecher; Arnold Knopfmacher; Toufik Mansour

doi:10.47443/dml.2023.103

Chimneys in compositions and bargraphs

Margaret Archibald, Aubrey Blecher, Arnold Knopfmacher, Toufik Mansour

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	122-129
Number of pages	8
Journal	Discrete Mathematics Letters
Volume	12
DOIs	https://doi.org/10.47443/dml.2023.103
State	Published - 2023

Bibliographical note

Publisher Copyright:
© 2023 the author.

Keywords

bargraphs
chimneys
compositions
generating function

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Access to Document

10.47443/dml.2023.103

Cite this

@article{aa28b1bb95004638841ecfb5625f4634,

title = "Chimneys in compositions and bargraphs",

abstract = "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.",

keywords = "bargraphs, chimneys, compositions, generating function",

author = "Margaret Archibald and Aubrey Blecher and Arnold Knopfmacher and Toufik Mansour",

note = "Publisher Copyright: {\textcopyright} 2023 the author.",

year = "2023",

doi = "10.47443/dml.2023.103",

language = "English",

volume = "12",

pages = "122--129",

journal = "Discrete Mathematics Letters",

issn = "2664-2557",

publisher = "Shahin Digital Publisher",

}

TY - JOUR

T1 - Chimneys in compositions and bargraphs

AU - Archibald, Margaret

AU - Blecher, Aubrey

AU - Knopfmacher, Arnold

AU - Mansour, Toufik

PY - 2023

Y1 - 2023

N2 - 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.

AB - 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.

KW - bargraphs

KW - chimneys

KW - compositions

KW - generating function

UR - http://www.scopus.com/inward/record.url?scp=85188218757&partnerID=8YFLogxK

U2 - 10.47443/dml.2023.103

DO - 10.47443/dml.2023.103

M3 - Article

AN - SCOPUS:85188218757

SN - 2664-2557

VL - 12

SP - 122

EP - 129

JO - Discrete Mathematics Letters

JF - Discrete Mathematics Letters

ER -

Chimneys in compositions and bargraphs

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this