



















Defant and Zheng introduced a consecutive-pattern-avoiding stack sort map $SC_σ$, where the stack must avoid a consecutive pattern $σ$. Seidel and Sun disproved a conjecture in Defant and Zheng's paper about the maximum sort-number of a length $n$ permutation under $SC_{231}$. In this paper, we compute sort-numbers for each permutation of length up to $14$, and we estimate the average sort-numbers up to length $1000$. Our results suggest the maximum and average sort-numbers grow faster than linear with respect to $n$ for the tested ranges, though the long-term behavior remains unclear. We also prove properties of $SC_{231}$ mathematically, such as a $n-1$ lower bound and a $\frac{(n+1)(n-2)}{2}$ upper bound for the maximum sort-number of length $n$ permutations.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。