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 条
  • [41] Troy Chimneys
    Willis, Katherine Tappert
    LIBRARY JOURNAL, 1952, 77 (17) : 1654 - 1654
  • [42] HEIGHT OF CHIMNEYS
    BASTABLE, N
    INTERNATIONAL JOURNAL OF AIR POLLUTION, 1959, 1 (03): : 253 - 253
  • [43] TULIPS & CHIMNEYS
    Wesling, Donald
    AMERICAN BOOK REVIEW, 2020, 41 (04) : 21 - 22
  • [44] Seventeen Chimneys
    Monroe, Alice
    LIBRARY JOURNAL, 1938, 63 (18) : 799 - 799
  • [45] MOLER AND CHIMNEYS
    JACKSON, KR
    JOURNAL OF THE INSTITUTE OF FUEL, 1969, 42 (344): : 350 - &
  • [46] On the general zeroth-order Randie index of bargraphs
    Elumalai, Suresh
    Mansour, Toufik
    DISCRETE MATHEMATICS LETTERS, 2019, 2 : 6 - 9
  • [47] Application of solar chimneys and hybrid solar chimneys for ventilation in buildings: A review
    Fereidoni, Sahar
    Fereidooni, Leila
    Shabestari, Sara Tamjid
    Esmaeili, Mohammad Sadegh
    Zare, Masoud
    Kasaeian, Alibakhsh
    SOLAR ENERGY, 2025, 288
  • [48] NEW CONCRETE CHIMNEYS
    不详
    CONCRETE AND CONSTRUCTIONAL ENGINEERING, 1966, 61 (01): : 24 - &
  • [49] PLASTICS CHIMNEYS AND FUMESTACKS
    IZAT, JG
    PLASTICS & POLYMERS, 1968, 36 (121): : 3 - &
  • [50] OPERATIONAL CONDITIONS OF CHIMNEYS
    GAVRILOV, EI
    THERMAL ENGINEERING, 1984, 31 (04) : 215 - 218