Circular bargraphs

Nenad Cakić, Toufik Mansour, Armend Sh Shabani

Research output: Contribution to journalArticlepeer-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 languageEnglish
Pages (from-to)803-807
Number of pages5
JournalApplied Mathematics and Computation
Volume347
DOIs
StatePublished - 15 Apr 2019

Bibliographical note

Publisher Copyright:
© 2018 Elsevier Inc.

Keywords

  • Bargraphs
  • Circular bargraphs
  • Generating functions
  • Perimeter
  • Recurrences

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Circular bargraphs'. Together they form a unique fingerprint.

Cite this