Asymptotics of Pattern Avoidance in the Permutation-Tuple and Klazar Set Partition Settings

Abstract

We consider asymptotics of set partition pattern avoidance in the sense of Klazar. One of the results of this paper extends work of Alweiss, and finds a classification for set partitions $\pi$ such that the number of set partitions of $[n]$ avoiding $\pi$ grows more slowly than $n^{cn}$ for all $c>0$. Several conjectures are proposed, and the related question of asymptotics of parallel ($k$-tuple) permutation pattern avoidance is considered and solved completely to within an exponential factor, generalizing Marcus and Tardos's 2004 proof of the Stanley-Wilf Conjecture.

arXiv:1707.07809 functions as a replacement for this paper. It was not submitted as a replacement as there is a second author on it

References in corpus (1)

• Asymptotic results on Klazar set partition avoidance

Cited by in corpus (1)

• Asymptotic results on Klazar set partition avoidance