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 条
  • [31] The Chimneys of Venice
    Stanton, Maura
    NEW ENGLAND REVIEW-MIDDLEBURY SERIES, 2020, 41 (01): : 59 - 60
  • [32] Steel chimneys
    Christie, WW
    JOURNAL OF THE FRANKLIN INSTITUTE, 1904, 158 : 239 - 239
  • [33] The Secret of Chimneys
    Serafinowicz, Sylwia
    ARTFORUM INTERNATIONAL, 2017, 56 (02): : 260 - 260
  • [34] 'TWO CHIMNEYS'
    BURKARD, M
    NEW LETTERS, 1987, 53 (03): : 96 - 97
  • [35] VORTICAL CHIMNEYS
    不详
    NATURE, 1970, 226 (5246) : 584 - &
  • [36] 'STANDING CHIMNEYS'
    MORGAN, R
    CAROLINA QUARTERLY, 1985, 37 (03): : 10 - 10
  • [37] MULTIPLE CHIMNEYS
    MACEY, HH
    ATMOSPHERIC ENVIRONMENT, 1970, 4 (03) : 327 - &
  • [38] GHOST CHIMNEYS
    Charlton, David
    Demaine, Erik D.
    Demaine, Martin L.
    Dujmovic, Vida
    Morin, Pat
    Uehara, Ryuhei
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2012, 22 (03) : 207 - 214
  • [39] Measured damping decrements of steel chimneys and their dependence on design of the chimneys
    Verwiebe, C
    Berger, GW
    WIND ENGINEERING INTO THE 21ST CENTURY, VOLS 1-3, 1999, : 599 - 605
  • [40] DESIGN OF CHIMNEYS
    BEAUMONT, M
    JOURNAL OF THE INSTITUTE OF FUEL, 1967, 40 (314): : 131 - &