COUNTING BORDER EDGES IN BARGRAPHS

Toufik Mansour; Armend Sh Shabani

doi:10.25596/jalc-2022-309

COUNTING BORDER EDGES IN BARGRAPHS

Toufik Mansour, Armend Sh Shabani

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

In this paper, we study the number of bargraphs with n cells and m columns according to the statistics E₁, E₂, E₃, E₄, where E_i counts number of cells having exactly i edges in the border. Furthermore, we find the generating function for the total perimeter over all the bargraphs of n, as well as its asymptotic behavior.

Original language	English
Pages (from-to)	309-321
Number of pages	13
Journal	Journal of Automata, Languages and Combinatorics
Volume	27
Issue number	4
DOIs	https://doi.org/10.25596/jalc-2022-309
State	Published - 2022

Bibliographical note

Publisher Copyright:
© Institut für Informatik · Justus-Liebig-Universität Giessen.

Keywords

bargraph
border edge
generating function
perimeter
statistic

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.25596/jalc-2022-309

Cite this

@article{b4bf26863883477d838c8fd3823d9aba,

title = "COUNTING BORDER EDGES IN BARGRAPHS",

abstract = "In this paper, we study the number of bargraphs with n cells and m columns according to the statistics E1, E2, E3, E4, where Ei counts number of cells having exactly i edges in the border. Furthermore, we find the generating function for the total perimeter over all the bargraphs of n, as well as its asymptotic behavior.",

keywords = "bargraph, border edge, generating function, perimeter, statistic",

author = "Toufik Mansour and Shabani, {Armend Sh}",

note = "Publisher Copyright: {\textcopyright} Institut f{\"u}r Informatik · Justus-Liebig-Universit{\"a}t Giessen.",

year = "2022",

doi = "10.25596/jalc-2022-309",

language = "English",

volume = "27",

pages = "309--321",

journal = "Journal of Automata, Languages and Combinatorics",

issn = "1430-189X",

publisher = "Institut fur Informatik, Justus-Liebig-Universitat Giessen",

number = "4",

}

TY - JOUR

T1 - COUNTING BORDER EDGES IN BARGRAPHS

AU - Mansour, Toufik

AU - Shabani, Armend Sh

N1 - Publisher Copyright: © Institut für Informatik · Justus-Liebig-Universität Giessen.

PY - 2022

Y1 - 2022

N2 - In this paper, we study the number of bargraphs with n cells and m columns according to the statistics E1, E2, E3, E4, where Ei counts number of cells having exactly i edges in the border. Furthermore, we find the generating function for the total perimeter over all the bargraphs of n, as well as its asymptotic behavior.

AB - In this paper, we study the number of bargraphs with n cells and m columns according to the statistics E1, E2, E3, E4, where Ei counts number of cells having exactly i edges in the border. Furthermore, we find the generating function for the total perimeter over all the bargraphs of n, as well as its asymptotic behavior.

KW - bargraph

KW - border edge

KW - generating function

KW - perimeter

KW - statistic

UR - http://www.scopus.com/inward/record.url?scp=85144506983&partnerID=8YFLogxK

U2 - 10.25596/jalc-2022-309

DO - 10.25596/jalc-2022-309

M3 - Article

AN - SCOPUS:85144506983

SN - 1430-189X

VL - 27

SP - 309

EP - 321

JO - Journal of Automata, Languages and Combinatorics

JF - Journal of Automata, Languages and Combinatorics

IS - 4

ER -

COUNTING BORDER EDGES IN BARGRAPHS

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this