Computational Approach to the $SC_{231}$ Consecutive-Pattern-Avoiding Stack Sort
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.18626
curl -X POST /api/v1/records/arxiv/2604.18626/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.18626/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'