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
相关论文
共 50 条
  • [21] Protected Cells in Compositions
    Archibald, Margaret
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    MATHEMATICS IN COMPUTER SCIENCE, 2022, 16 (01)
  • [22] Protected Cells in Compositions
    Margaret Archibald
    Aubrey Blecher
    Charlotte Brennan
    Arnold Knopfmacher
    Mathematics in Computer Science, 2022, 16
  • [23] THE SANTA-CLAUS-SYNDROME ENTRAPMENT IN CHIMNEYS
    BOGLIOLI, LR
    TAFF, ML
    JOURNAL OF FORENSIC SCIENCES, 1995, 40 (03) : 499 - 500
  • [24] Earthquake response of tall reinforced concrete chimneys
    Wilson, JL
    ENGINEERING STRUCTURES, 2003, 25 (01) : 11 - 24
  • [25] Why do fiddler crabs build chimneys?
    Slatyer, R. A.
    Fok, E. S. Y.
    Hocking, R.
    Backwell, P. R. Y.
    BIOLOGY LETTERS, 2008, 4 (06) : 616 - 618
  • [26] Chimneys and mobile homes in 2018 Anchorage earthquake
    Maison, Bruce
    Eidinger, John
    Dai, John
    EARTHQUAKE SPECTRA, 2021, 37 (01) : 114 - 133
  • [27] A simple sorting algorithm for compositions
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    Mansour, Toufik
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (06)
  • [28] The site-perimeter of compositions
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    DISCRETE MATHEMATICS AND APPLICATIONS, 2022, 32 (02) : 75 - 89
  • [29] COMPOSITIONS VERSUS CYCLIC COMPOSITIONS
    Perez, Rodrigo A.
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2008, 12 (01): : 41 - 48
  • [30] SEISMIC RESPONSE AND RETROFIT OF INDUSTRIAL BRICK MASONRY CHIMNEYS
    GHOBARAH, A
    BAUMBER, T
    CANADIAN JOURNAL OF CIVIL ENGINEERING, 1992, 19 (01) : 117 - 128