SFU Discrete Math Seminar: Samantha Dahlberg

  • Date: 11/15/2016
Speaker(s):
Samantha Dahlberg, UBC
Location: 

Simon Fraser University

Topic: 

Pattern Avoidance in Restricted Growth Functions

Description: 

Wachs and White introduced four statistics on restricted growth functions or RGFs. An RGF is a sequence of positive integers $w=w_1w_2\dots w_n$ such that $w_1=1$ and $w_i \leq 1+\maw_1w_2\dots w_{i-1})$. We say that an RGF $w$ avoids $v$ if there is no subword of $w$ which standardizes to $v$ where standardize means we replace the $i$th smallest letter with $i$. Some of Wachs and Whites statistics are equidistubuted between different avoidance classes and even with different statistics on other combinatorial objects. We will particularly be showing that some of Wachs and White's statistics over the avoidance classes of $1212$ and $1221$ are equidistrubted with the area of two-colored Motzkin paths. These sets are related to non-crossing and non-nesting partitions. This is joint work with Robert Dorward, Jonathan Gerhard, Thomas Grubb, Carlin Purcell, Lindsey Campbell, and Bruce Sagan

Other Information: 

Location: SFU K9509

 

This seminar is an on-going activity for the CRG onĀ Applied Combinatorics.