arXiv++ Combinatorics

Browse math.CO papers from arXiv

An Upper Bound on the Number of $(132,213)$-Avoiding Cyclic Permutations

Published: 2018-08-25 | Updated: 2019-03-12
Comments: 16 pages, 3 figures, 2 tables; typos corrected
Journal: Discrete Math. 342(6) (2019), 1762-1771

Abstract

We show a $n^2 \cdot 2^{n/2}$ upper bound on the number of $(132,213)$ avoiding cyclic permutations. This is the first nontrivial upper bound on the number of such permutations. We also construct an algorithm to determine whether a $(132,213)$ avoiding permutation is cyclic that references only the permutation's layer lengths.

BibTeX

Loading...