Pattern restricted Stirling k-ary words, the plateau statistic and the kernel method

Shi Mei Ma; Toufik Mansour

doi:10.1016/j.dam.2016.02.014

Pattern restricted Stirling k-ary words, the plateau statistic and the kernel method

Shi Mei Ma, Toufik Mansour

Department of Mathematics

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

Abstract

Stirling k-ary words resemble classical Stirling permutations except that all entries of a Stirling k-ary word of length n belong to the set {1,2,...,k}. We first study generating functions for the number of pattern restricted Stirling k-ary words with a given number of plateaux by using the kernel method. We then study the generating function for the number of Stirling k-ary words of length n according to the number of distinct letters.

Original language	English
Pages (from-to)	100-108
Number of pages	9
Journal	Discrete Applied Mathematics
Volume	206
DOIs	https://doi.org/10.1016/j.dam.2016.02.014
State	Published - 19 Jun 2016

Bibliographical note

Publisher Copyright:
© 2016 Elsevier B.V.

Keywords

Kernel method
Plateaux
Stirling k-ary words
Stirling permutations

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2016.02.014

Cite this

@article{181b511202c94c36823797f33d896b5d,

title = "Pattern restricted Stirling k-ary words, the plateau statistic and the kernel method",

abstract = "Stirling k-ary words resemble classical Stirling permutations except that all entries of a Stirling k-ary word of length n belong to the set \{1,2,...,k\}. We first study generating functions for the number of pattern restricted Stirling k-ary words with a given number of plateaux by using the kernel method. We then study the generating function for the number of Stirling k-ary words of length n according to the number of distinct letters.",

keywords = "Kernel method, Plateaux, Stirling k-ary words, Stirling permutations",

author = "Ma, \{Shi Mei\} and Toufik Mansour",

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

year = "2016",

month = jun,

day = "19",

doi = "10.1016/j.dam.2016.02.014",

language = "English",

volume = "206",

pages = "100--108",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

}

TY - JOUR

T1 - Pattern restricted Stirling k-ary words, the plateau statistic and the kernel method

AU - Ma, Shi Mei

AU - Mansour, Toufik

PY - 2016/6/19

Y1 - 2016/6/19

N2 - Stirling k-ary words resemble classical Stirling permutations except that all entries of a Stirling k-ary word of length n belong to the set {1,2,...,k}. We first study generating functions for the number of pattern restricted Stirling k-ary words with a given number of plateaux by using the kernel method. We then study the generating function for the number of Stirling k-ary words of length n according to the number of distinct letters.

AB - Stirling k-ary words resemble classical Stirling permutations except that all entries of a Stirling k-ary word of length n belong to the set {1,2,...,k}. We first study generating functions for the number of pattern restricted Stirling k-ary words with a given number of plateaux by using the kernel method. We then study the generating function for the number of Stirling k-ary words of length n according to the number of distinct letters.

KW - Kernel method

KW - Plateaux

KW - Stirling k-ary words

KW - Stirling permutations

UR - https://www.scopus.com/pages/publications/84959883281

U2 - 10.1016/j.dam.2016.02.014

DO - 10.1016/j.dam.2016.02.014

M3 - Article

AN - SCOPUS:84959883281

SN - 0166-218X

VL - 206

SP - 100

EP - 108

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

Pattern restricted Stirling k-ary words, the plateau statistic and the kernel method

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this