Noncrossing partitions

R Simion - Discrete Mathematics, 2000 - Elsevier
Abstract In a 1972 paper, Germain Kreweras investigated noncrossing partitions under the
refinement order relation. His paper set the stage both for a wealth of further enumerative …

Combinatorics and total positivity

F Brenti - Journal of Combinatorial Theory, Series A, 1995 - Elsevier
It was first observed in (F. Brenti, Mem. Amer. Math. Soc. 413, 1989) that Pólya frequency
sequences arise often in combinatorics. In this work we point out that the same is true, more …

q-Stirling numbers in type B

BE Sagan, JP Swanson - European Journal of Combinatorics, 2024 - Elsevier
Stirling numbers of the first and second kind, which respectively count permutations in the
symmetric group and partitions of a set, have found extensive application in combinatorics …

Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions

AD Sokal, J Zeng - Advances in Applied Mathematics, 2022 - Elsevier
We find Stieltjes-type and Jacobi-type continued fractions for some “master polynomials” that
enumerate permutations, set partitions or perfect matchings with a large (sometimes infinite) …

Juggling and applications to q-analogues

R Ehrenborg, M Readdy - Discrete Mathematics, 1996 - Elsevier
We consider juggling patterns where the juggler can only catch and throw one ball at a time,
and patterns where the juggler can handle many balls at the same time. Using a crossing …

Congruence properties of q-analogs

BE Sagan - Advances in Mathematics, 1992 - Elsevier
Using group actions and generating functions, we derive various arithmetic properties of the
q-binomial coefficients and q-Stirling numbers. These include recurrence relations and …

Pattern avoidance in set partitions

BE Sagan - arXiv preprint math/0604292, 2006 - arxiv.org
The study of patterns in permutations in a very active area of current research. Klazar
defined and studied an analogous notion of pattern for set partitions. We continue this work …

The r-multipermutations

SK Park - Journal of Combinatorial Theory, Series A, 1994 - Elsevier
In this paper we study permutations of the multiset {1 r, 2 r,…, nr}, which generalizes Gessel
and Stanley's work (J. Combin. Theory Ser. A24 (1978), 24–33) on certain permutations on …

Certain Identities Associated with (p,q)-Binomial Coefficients and (p,q)-Stirling Polynomials of the Second Kind

T Usman, M Saif, J Choi - Symmetry, 2020 - mdpi.com
The q-Stirling numbers (polynomials) of the second kind have been investigated and
applied in a variety of research subjects including, even, the q-analogue of Bernstein …

The applications of total positivity to combinatorics, and conversely

F Brenti - Total positivity and its applications, 1996 - Springer
The Applications of Total Positivity to Combinatorics, and Conversely Page 1 The Applications
of Total Positivity to Combinatorics, and Conversely F. Brenti Abstract. Total positivity arises …