Set partition patterns and statistics

DOI10.1016/J.DISC.2015.07.001MaRDI QIDQ501018zbMATH OpenOpenAlexFDO

Authors Samantha Dahlberg, Robert Dorward, Jonathan Gerhard, Carlin Purcell, Lindsey Reppuhn, Thomas L. Grubb, Bruce E. Sagan

Publication date 8 October 2015

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.00056

zbMATH Keywords

generating functionpatternFibonacci numberset partitioninteger partitionstatisticavoidancelblsrbrs

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorial aspects of partitions of integers (05A17) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Abstract: A set partition $sigma$ of $[n]=1,dots,n$ contains another set partition $pi$ if restricting $sigma$ to some $Ssubseteq[n]$ and then standardizing the result gives $pi$. Otherwise we say $sigma$ avoids $pi$. For all sets of patterns consisting of partitions of $[3]$, the sizes of the avoidance classes were determined by Sagan and by Goyt. Set partitions are in bijection with restricted growth functions (RGFs) for which Wachs and White defined four fundamental statistics. We consider the distributions of these statistics over various avoidance classes, thus obtaining multivariate analogues of the previously cited cardinality results. This is the first in-depth study of such distributions. We end with a list of open problems.

Recommendations

• On multiple pattern avoiding set partitions
• On pattern-avoiding partitions
• Pattern avoidance in set partitions.
• Avoidance of partitions of a three-element set
• Pattern avoidance for set partitions à la Klazar

Cites work

• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• Avoidance of partitions of a three-element set
• Mahonian pairs
• Pattern avoidance in set partitions.
• Q-counting rook configurations and a formula of Frobenius
• Rook theory for perfect matchings
• Set partition patterns and statistics
• Set partition statistics and \(q\)-Fibonacci numbers
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• p,q-Stirling numbers and set partition statistics

Cited in

(13)

• Avoidance of partitions of a three-element set
• Left-right arrangements, set partitions and pattern avoidance
• Restricted growth function patterns and statistics
• Set partitions avoid a four-letter pattern
• Pattern avoidance in set partitions.
• Counting pattern-avoiding integer partitions
• Front representation of set partitions
• On multiple pattern avoiding set partitions
• Set partition patterns and the dimension index
• Avoidable algebraic subsets of Euclidean space
• Avoiding colored partitions of lengths two and three
• Set partition patterns and statistics
• On 1212-avoiding restricted growth functions

This page was built for publication: Set partition patterns and statistics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q501018)