Combinatorics of n-color cyclic compositions

Meghann Moriah Gibson; Daniel Gray; Hua Wang

doi:10.1016/j.disc.2018.08.001

Combinatorics of n-color cyclic compositions

Meghann Moriah Gibson, Daniel Gray, Hua Wang

Mathematical Sciences

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

4 Scopus citations

Abstract

Integer compositions and related enumeration problems have been of interest to combinatorialists and number theorists for a long time. The cyclic and colored analogues of this concept, although interesting, have not been extensively studied. In this paper we explore the combinatorics of n-color cyclic compositions, presenting generating functions, bijections, asymptotic formulas related to the number of such compositions, the number of parts, and the number of restricted parts.

Original language	English
Pages (from-to)	3209-3226
Number of pages	18
Journal	Discrete Mathematics
Volume	341
Issue number	11
DOIs	https://doi.org/10.1016/j.disc.2018.08.001
State	Published - Nov 2018

Scopus Subject Areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Keywords

Color
Compositions
Cyclic
Generating functions

Access to Document

10.1016/j.disc.2018.08.001

Cite this

@article{f08d12d18d9e475c9e343d53c5ca595f,

title = "Combinatorics of n-color cyclic compositions",

abstract = "Integer compositions and related enumeration problems have been of interest to combinatorialists and number theorists for a long time. The cyclic and colored analogues of this concept, although interesting, have not been extensively studied. In this paper we explore the combinatorics of n-color cyclic compositions, presenting generating functions, bijections, asymptotic formulas related to the number of such compositions, the number of parts, and the number of restricted parts.",

keywords = "Color, Compositions, Cyclic, Generating functions",

author = "Gibson, {Meghann Moriah} and Daniel Gray and Hua Wang",

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

year = "2018",

month = nov,

doi = "10.1016/j.disc.2018.08.001",

language = "English",

volume = "341",

pages = "3209--3226",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "11",

}

TY - JOUR

T1 - Combinatorics of n-color cyclic compositions

AU - Gibson, Meghann Moriah

AU - Gray, Daniel

AU - Wang, Hua

PY - 2018/11

Y1 - 2018/11

N2 - Integer compositions and related enumeration problems have been of interest to combinatorialists and number theorists for a long time. The cyclic and colored analogues of this concept, although interesting, have not been extensively studied. In this paper we explore the combinatorics of n-color cyclic compositions, presenting generating functions, bijections, asymptotic formulas related to the number of such compositions, the number of parts, and the number of restricted parts.

AB - Integer compositions and related enumeration problems have been of interest to combinatorialists and number theorists for a long time. The cyclic and colored analogues of this concept, although interesting, have not been extensively studied. In this paper we explore the combinatorics of n-color cyclic compositions, presenting generating functions, bijections, asymptotic formulas related to the number of such compositions, the number of parts, and the number of restricted parts.

KW - Color

KW - Compositions

KW - Cyclic

KW - Generating functions

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

U2 - 10.1016/j.disc.2018.08.001

DO - 10.1016/j.disc.2018.08.001

M3 - Article

AN - SCOPUS:85052448947

SN - 0012-365X

VL - 341

SP - 3209

EP - 3226

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 11

ER -

Combinatorics of n-color cyclic compositions

Abstract

Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this