Set partition patterns and statistics

DOI10.1016/J.DISC.2015.07.001zbMATH Open1322.05023arXiv1502.00056OpenAlexW2098470784MaRDI QIDQ501018FDOQ501018

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)

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.

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

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

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)

Cites Work

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

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
• Set partition patterns and the dimension index
• On multiple pattern avoiding set partitions
• 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)