-
arXiv:1904.05533 [pdf, ps, other]
Prolific Compositions
Abstract: Under what circumstances might every extension of a combinatorial structure contain more copies of another one than the original did? This property, which we call prolificity, holds universally in some cases (e.g., finite linear orders) and only trivially in others (e.g., permutations). Integer compositions, or equivalently layered permutations, provide a middle ground. In that setting, there are… ▽ More
Submitted 1 December, 2019; v1 submitted 11 April, 2019; originally announced April 2019.
Journal ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 2, Permutation Patters 2018, Permutation Patterns (December 13, 2019) dmtcs:5373