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

Shi Mei Ma, Toufik Mansour

Research output: Contribution to journalArticlepeer-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 languageEnglish
Pages (from-to)100-108
Number of pages9
JournalDiscrete Applied Mathematics
Volume206
DOIs
StatePublished - 19 Jun 2016

Bibliographical note

Funding Information:
The first author was supported by NSFC ( 11401083 ). The authors thank the referees for many detailed suggestions leading to a substantial improvement of this paper.

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

Fingerprint

Dive into the research topics of 'Pattern restricted Stirling k-ary words, the plateau statistic and the kernel method'. Together they form a unique fingerprint.

Cite this