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 条
  • [1] Restricted bargraphs and unimodal compositions
    Florez, Rigoberto
    Ramirez, Jose L.
    Villamizar, Diego
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 208
  • [2] t-bargraphs and t-compositions
    Mansour, Toufik
    Shabani, Armend Sh.
    QUAESTIONES MATHEMATICAE, 2021, 44 (03) : 327 - 334
  • [3] Bargraphs in bargraphs
    Marsour, Toufik
    Shabani, Armend Sh.
    TURKISH JOURNAL OF MATHEMATICS, 2018, 42 (05) : 2763 - 2773
  • [4] COUNTING WATER CELLS IN BARGRAPHS OF COMPOSITIONS AND SET PARTITIONS
    Mansour, Toufik
    Shattuck, Mark
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2018, 12 (02) : 413 - 438
  • [5] Counting corners in compositions and set partitions presented as bargraphs
    Mansour, Toufik
    Shabani, Armend Sh.
    Shattuck, Mark
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2018, 24 (06) : 992 - 1015
  • [6] Circular bargraphs
    Cakic, Nenad
    Mansourbr, Toufik
    Shabani, Armend Sh
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 347 : 803 - 807
  • [7] Enumerations on bargraphs
    Mansour, Toufik
    Shabani, Armend Sh
    DISCRETE MATHEMATICS LETTERS, 2019, 2 : 65 - 94
  • [8] Levels in bargraphs
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (02) : 287 - 300
  • [9] Combinations as bargraphs
    Mansour, Toufik
    Shabani, Armend Sh
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 106 - 110
  • [10] Protected cells in bargraphs
    Mansour, Toufik
    Schork, Matthias
    Yaqubi, Daniel
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 : 169 - 178