Recurrence relation with two indices and plane compositions

Arnold Knopfmacher; Toufik Mansour; Augustine Munagi

doi:10.1080/10236190902919301

Recurrence relation with two indices and plane compositions

Arnold Knopfmacher, Toufik Mansour, Augustine Munagi

Department of Mathematics

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

Abstract

The aim of this paper is to study analytical and combinatorial methods to solve a special type of recurrence relation with two indices. It is shown that the recurrence relation enumerates a natural combinatorial object called a plane composition. In addition, further interesting recurrence relations arise in the study of statistics for these plane compositions.

Original language	English
Pages (from-to)	115-127
Number of pages	13
Journal	Journal of Difference Equations and Applications
Volume	17
Issue number	1
DOIs	https://doi.org/10.1080/10236190902919301
State	Published - 2009

Keywords

Asymptotics
Difference equations
Generating functions
Plane compositions

ASJC Scopus subject areas

Analysis
Algebra and Number Theory
Applied Mathematics

Access to Document

10.1080/10236190902919301

Cite this

@article{1618dc6cf42044048e3428d6f4892971,

title = "Recurrence relation with two indices and plane compositions",

abstract = "The aim of this paper is to study analytical and combinatorial methods to solve a special type of recurrence relation with two indices. It is shown that the recurrence relation enumerates a natural combinatorial object called a plane composition. In addition, further interesting recurrence relations arise in the study of statistics for these plane compositions.",

keywords = "Asymptotics, Difference equations, Generating functions, Plane compositions",

author = "Arnold Knopfmacher and Toufik Mansour and Augustine Munagi",

year = "2009",

doi = "10.1080/10236190902919301",

language = "English",

volume = "17",

pages = "115--127",

journal = "Journal of Difference Equations and Applications",

issn = "1023-6198",

publisher = "Taylor and Francis Ltd.",

number = "1",

}

TY - JOUR

T1 - Recurrence relation with two indices and plane compositions

AU - Knopfmacher, Arnold

AU - Mansour, Toufik

AU - Munagi, Augustine

PY - 2009

Y1 - 2009

N2 - The aim of this paper is to study analytical and combinatorial methods to solve a special type of recurrence relation with two indices. It is shown that the recurrence relation enumerates a natural combinatorial object called a plane composition. In addition, further interesting recurrence relations arise in the study of statistics for these plane compositions.

AB - The aim of this paper is to study analytical and combinatorial methods to solve a special type of recurrence relation with two indices. It is shown that the recurrence relation enumerates a natural combinatorial object called a plane composition. In addition, further interesting recurrence relations arise in the study of statistics for these plane compositions.

KW - Asymptotics

KW - Difference equations

KW - Generating functions

KW - Plane compositions

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

U2 - 10.1080/10236190902919301

DO - 10.1080/10236190902919301

M3 - Article

AN - SCOPUS:78650263926

SN - 1023-6198

VL - 17

SP - 115

EP - 127

JO - Journal of Difference Equations and Applications

JF - Journal of Difference Equations and Applications

IS - 1

ER -

Recurrence relation with two indices and plane compositions

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this