σ-Restricted growth functions and p,q-stirling numbers

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

The restricted growth functions are known to encode set partitions. They are words whose subword of leftmost occurrences is the identity permutation. We generalize the notion of restricted growth function by considering words whose subword of leftmost occurrences is a fixed general permutation. We prove a natural generalization of results of Wachs and White which state that the enumerators for the joint distribution of two pairs of inversion like statistics on restricted growth functions are the p, q-Stirling numbers.

Original languageEnglish (US)
Pages (from-to)470-480
Number of pages11
JournalJournal of Combinatorial Theory, Series A
Volume68
Issue number2
DOIs
StatePublished - 1994

Fingerprint

Stirling numbers
Growth Function
Subword
Permutation
Set Partition
Joint Distribution
Inversion
Statistics
Generalise

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

σ-Restricted growth functions and p,q-stirling numbers. / Galloway, Michelle L.

In: Journal of Combinatorial Theory, Series A, Vol. 68, No. 2, 1994, p. 470-480.

Research output: Contribution to journalArticle

@article{697672768884485ba91ca8e6d6ca8967,
title = "σ-Restricted growth functions and p,q-stirling numbers",
abstract = "The restricted growth functions are known to encode set partitions. They are words whose subword of leftmost occurrences is the identity permutation. We generalize the notion of restricted growth function by considering words whose subword of leftmost occurrences is a fixed general permutation. We prove a natural generalization of results of Wachs and White which state that the enumerators for the joint distribution of two pairs of inversion like statistics on restricted growth functions are the p, q-Stirling numbers.",
author = "Galloway, {Michelle L}",
year = "1994",
doi = "10.1016/0097-3165(94)90117-1",
language = "English (US)",
volume = "68",
pages = "470--480",
journal = "Journal of Combinatorial Theory - Series A",
issn = "0097-3165",
publisher = "Academic Press Inc.",
number = "2",

}

TY - JOUR

T1 - σ-Restricted growth functions and p,q-stirling numbers

AU - Galloway, Michelle L

PY - 1994

Y1 - 1994

N2 - The restricted growth functions are known to encode set partitions. They are words whose subword of leftmost occurrences is the identity permutation. We generalize the notion of restricted growth function by considering words whose subword of leftmost occurrences is a fixed general permutation. We prove a natural generalization of results of Wachs and White which state that the enumerators for the joint distribution of two pairs of inversion like statistics on restricted growth functions are the p, q-Stirling numbers.

AB - The restricted growth functions are known to encode set partitions. They are words whose subword of leftmost occurrences is the identity permutation. We generalize the notion of restricted growth function by considering words whose subword of leftmost occurrences is a fixed general permutation. We prove a natural generalization of results of Wachs and White which state that the enumerators for the joint distribution of two pairs of inversion like statistics on restricted growth functions are the p, q-Stirling numbers.

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

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

U2 - 10.1016/0097-3165(94)90117-1

DO - 10.1016/0097-3165(94)90117-1

M3 - Article

AN - SCOPUS:3042553155

VL - 68

SP - 470

EP - 480

JO - Journal of Combinatorial Theory - Series A

JF - Journal of Combinatorial Theory - Series A

SN - 0097-3165

IS - 2

ER -