Interior vertices in set partitions

Toufik Mansour

doi:10.1016/j.aam.2018.07.006

Interior vertices in set partitions

Toufik Mansour

Department of Mathematics

University of Haifa

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

Abstract

In this paper, we study the generating function for the number of set partitions of [n] represented as bargraphs according to the number of interior vertices. In particular, we find an explicit formula for the total number of interior vertices over set partitions of [n].

Original language	American English
Pages (from-to)	60-69
Number of pages	10
Journal	Advances in Applied Mathematics
Volume	101
DOIs	https://doi.org/10.1016/j.aam.2018.07.006
State	Published - Oct 2018

Keywords

Bargraphs
Generating functions
Interior vertices
Set partitions

All Science Journal Classification (ASJC) codes

Applied Mathematics

Access to Document

10.1016/j.aam.2018.07.006

Cite this

@article{0e22ab8e7daf4574a999f4a51efb5a63,

title = "Interior vertices in set partitions",

abstract = "In this paper, we study the generating function for the number of set partitions of [n] represented as bargraphs according to the number of interior vertices. In particular, we find an explicit formula for the total number of interior vertices over set partitions of [n].",

keywords = "Bargraphs, Generating functions, Interior vertices, Set partitions",

author = "Toufik Mansour",

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

year = "2018",

month = oct,

doi = "10.1016/j.aam.2018.07.006",

language = "American English",

volume = "101",

pages = "60--69",

journal = "Advances in Applied Mathematics",

issn = "0196-8858",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Interior vertices in set partitions

AU - Mansour, Toufik

PY - 2018/10

Y1 - 2018/10

N2 - In this paper, we study the generating function for the number of set partitions of [n] represented as bargraphs according to the number of interior vertices. In particular, we find an explicit formula for the total number of interior vertices over set partitions of [n].

AB - In this paper, we study the generating function for the number of set partitions of [n] represented as bargraphs according to the number of interior vertices. In particular, we find an explicit formula for the total number of interior vertices over set partitions of [n].

KW - Bargraphs

KW - Generating functions

KW - Interior vertices

KW - Set partitions

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

U2 - 10.1016/j.aam.2018.07.006

DO - 10.1016/j.aam.2018.07.006

M3 - Article

SN - 0196-8858

VL - 101

SP - 60

EP - 69

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

ER -

Interior vertices in set partitions

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this