Equipopularity Classes in the Separable Permutations
Open Access
- 14 April 2015
- journal article
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 22 (2) , P2.2
Abstract
When two patterns occur equally often in a set of permutations, we say that these patterns are equipopular. Using both structural and analytic tools, we classify the equipopular patterns in the set of separable permutations. In particular, we show that the number of equipopularity classes for length $n$ patterns in the separable permutations is equal to the number of partitions of $n-1$.
Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Equipopularity Classes of 132-Avoiding PermutationsThe Electronic Journal of Combinatorics, 2014
- Pattern Popularity in 132-Avoiding PermutationsThe Electronic Journal of Combinatorics, 2013
- Expected Patterns in Permutation ClassesThe Electronic Journal of Combinatorics, 2012
- Surprising Symmetries in Objects Counted by Catalan NumbersThe Electronic Journal of Combinatorics, 2012
- The absence of a pattern and the occurrences of anotherDiscrete Mathematics & Theoretical Computer Science, 2010
- Permutation ReconstructionThe Electronic Journal of Combinatorics, 2006
- Simple permutations and pattern restricted permutationsDiscrete Mathematics, 2005