Circular bargraphs

Nenad Cakić; Toufik Mansour; Armend Sh Shabani

doi:10.1016/j.amc.2018.11.046

Circular bargraphs

Nenad Cakić, Toufik Mansour, Armend Sh Shabani

Department of Mathematics

University of Haifa

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

Abstract

In this paper, we introduce a new class of bargraphs – circular bargraphs, which are self-avoiding walks in a cylindrical lattice, and study the enumerations of them with respect to perimeter statistic. More precisely, we study the perimeter of a circular bargraph, a statistic defined naturally as the number of edges in the boundary of the bargraph. We also find an explicit formula for the total length of the perimeter over all bargraphs with n-cells.

Original language	American English
Pages (from-to)	803-807
Number of pages	5
Journal	Applied Mathematics and Computation
Volume	347
DOIs	https://doi.org/10.1016/j.amc.2018.11.046
State	Published - 15 Apr 2019

Keywords

Bargraphs
Circular bargraphs
Generating functions
Perimeter
Recurrences

All Science Journal Classification (ASJC) codes

Computational Mathematics
Applied Mathematics

Access to Document

10.1016/j.amc.2018.11.046

Cite this

@article{9f851fa83c49457a94e09987bcc5835f,

title = "Circular bargraphs",

abstract = "In this paper, we introduce a new class of bargraphs – circular bargraphs, which are self-avoiding walks in a cylindrical lattice, and study the enumerations of them with respect to perimeter statistic. More precisely, we study the perimeter of a circular bargraph, a statistic defined naturally as the number of edges in the boundary of the bargraph. We also find an explicit formula for the total length of the perimeter over all bargraphs with n-cells.",

keywords = "Bargraphs, Circular bargraphs, Generating functions, Perimeter, Recurrences",

author = "Nenad Caki{\'c} and Toufik Mansour and Shabani, {Armend Sh}",

note = "Publisher Copyright: {\textcopyright} 2018 Elsevier Inc.",

year = "2019",

month = apr,

day = "15",

doi = "10.1016/j.amc.2018.11.046",

language = "American English",

volume = "347",

pages = "803--807",

journal = "Applied Mathematics and Computation",

issn = "0096-3003",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Circular bargraphs

AU - Cakić, Nenad

AU - Mansour, Toufik

AU - Shabani, Armend Sh

PY - 2019/4/15

Y1 - 2019/4/15

N2 - In this paper, we introduce a new class of bargraphs – circular bargraphs, which are self-avoiding walks in a cylindrical lattice, and study the enumerations of them with respect to perimeter statistic. More precisely, we study the perimeter of a circular bargraph, a statistic defined naturally as the number of edges in the boundary of the bargraph. We also find an explicit formula for the total length of the perimeter over all bargraphs with n-cells.

AB - In this paper, we introduce a new class of bargraphs – circular bargraphs, which are self-avoiding walks in a cylindrical lattice, and study the enumerations of them with respect to perimeter statistic. More precisely, we study the perimeter of a circular bargraph, a statistic defined naturally as the number of edges in the boundary of the bargraph. We also find an explicit formula for the total length of the perimeter over all bargraphs with n-cells.

KW - Bargraphs

KW - Circular bargraphs

KW - Generating functions

KW - Perimeter

KW - Recurrences

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

U2 - 10.1016/j.amc.2018.11.046

DO - 10.1016/j.amc.2018.11.046

M3 - Article

SN - 0096-3003

VL - 347

SP - 803

EP - 807

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

ER -

Circular bargraphs

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this