Enumerations of bargraphs with respect to corner statistics

Toufik Mansour; Gökhan Yildirim

doi:10.2298/AADM181101009M

Enumerations of bargraphs with respect to corner statistics

Toufik Mansour, Gökhan Yildirim

Department of Mathematics

University of Haifa

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

Abstract

We study the enumeration of bargraphs with respect to some corner statistics. We find generating functions for the number of bargraphs that track the corner statistics of interest, the number of cells, and the number of columns. We also consider bargraph representation of set partitions and obtain some explicit formulas for the number of specific types of corners in such representations.

Original language	American English
Pages (from-to)	221-238
Number of pages	18
Journal	Applicable Analysis and Discrete Mathematics
Volume	14
Issue number	1
DOIs	https://doi.org/10.2298/AADM181101009M
State	Published - 1 Apr 2020

Keywords

Bargraph
Bell numbers
Corners
Set partitions
Stirling numbers

All Science Journal Classification (ASJC) codes

Analysis
Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.2298/AADM181101009M

Cite this

@article{2dac02e014d940cc99643ab8aa16bc86,

title = "Enumerations of bargraphs with respect to corner statistics",

abstract = "We study the enumeration of bargraphs with respect to some corner statistics. We find generating functions for the number of bargraphs that track the corner statistics of interest, the number of cells, and the number of columns. We also consider bargraph representation of set partitions and obtain some explicit formulas for the number of specific types of corners in such representations.",

keywords = "Bargraph, Bell numbers, Corners, Set partitions, Stirling numbers",

author = "Toufik Mansour and G{\"o}khan Yildirim",

note = "Publisher Copyright: {\textcopyright} University of Belgrade.",

year = "2020",

month = apr,

day = "1",

doi = "10.2298/AADM181101009M",

language = "American English",

volume = "14",

pages = "221--238",

journal = "Applicable Analysis and Discrete Mathematics",

issn = "1452-8630",

publisher = "University of Belgrade",

number = "1",

}

TY - JOUR

T1 - Enumerations of bargraphs with respect to corner statistics

AU - Mansour, Toufik

AU - Yildirim, Gökhan

N1 - Publisher Copyright: © University of Belgrade.

PY - 2020/4/1

Y1 - 2020/4/1

N2 - We study the enumeration of bargraphs with respect to some corner statistics. We find generating functions for the number of bargraphs that track the corner statistics of interest, the number of cells, and the number of columns. We also consider bargraph representation of set partitions and obtain some explicit formulas for the number of specific types of corners in such representations.

AB - We study the enumeration of bargraphs with respect to some corner statistics. We find generating functions for the number of bargraphs that track the corner statistics of interest, the number of cells, and the number of columns. We also consider bargraph representation of set partitions and obtain some explicit formulas for the number of specific types of corners in such representations.

KW - Bargraph

KW - Bell numbers

KW - Corners

KW - Set partitions

KW - Stirling numbers

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

U2 - 10.2298/AADM181101009M

DO - 10.2298/AADM181101009M

M3 - Article

SN - 1452-8630

VL - 14

SP - 221

EP - 238

JO - Applicable Analysis and Discrete Mathematics

JF - Applicable Analysis and Discrete Mathematics

IS - 1

ER -

Enumerations of bargraphs with respect to corner statistics

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this