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] Statistics on bargraphs of inversion sequences of permutations
    Mansour, Toufik
    Shattuck, Mark
    DISCRETE MATHEMATICS LETTERS, 2020, 4 : 42 - 49
  • [22] Statistics on bargraphs viewed as cornerless Motzkin paths
    Deutsch, Emeric
    Elizalde, Sergi
    DISCRETE APPLIED MATHEMATICS, 2017, 221 : 54 - 66
  • [23] ENUMERATIONS OF BARGRAPHS WITH RESPECT TO CORNER STATISTICS
    Mansour, Toufik
    Yildirim, Gokhan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2020, 14 (01) : 221 - 238
  • [24] THE 'CHIMNEYS'
    STODDARD, EB
    LEGACY, 1990, 7 (02): : 29 - 37
  • [25] CHIMNEYS
    KARSKY, TJ
    IDAHO AGRICULTURAL EXPERIMENT STATION CURRENT INFORMATION SERIES, 1979, (479): : 1 - 4
  • [26] Skew Dyck paths, area, and superdiagonal bargraphs
    Deutsch, Emeric
    Munarini, Emanuele
    Rinaldi, Simone
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2010, 140 (06) : 1550 - 1562
  • [27] Counting Lattice Points on Bargraphs of Catalan Words
    Toufik Mansour
    José L. Ramírez
    Diana A. Toquica
    Mathematics in Computer Science, 2021, 15 : 701 - 713
  • [28] Counting Visible Levels in Bargraphs and Set Partitions
    Cakic, Nenad
    Mansour, Toufik
    Smith, Rebecca
    FILOMAT, 2019, 33 (19) : 6229 - 6237
  • [29] Counting Lattice Points on Bargraphs of Catalan Words
    Mansour, Toufik
    Ramirez, Jose L.
    Toquica, Diana A.
    MATHEMATICS IN COMPUTER SCIENCE, 2021, 15 (04) : 701 - 713
  • [30] HOSPITAL CHIMNEYS
    不详
    LANCET, 1959, 2 (JUL 1): : 28 - 29