Monotonic growth-constant conjecture for 132-avoiding permutations with bounded adjacency
Let be the class of permutations in that avoid and satisfy , with fixed. Define the exponential growth constant, when the limit exists, by
Monotonic growth-constant conjecture. For fixed , the limit exists, and
Moreover,
The known cases include growth rate for , growth constant approximately for , and the Catalan growth rate when the adjacency bound is at least . The strict monotonicity and limiting assertion remain conjectural in the source.
References
Primary source
Nathaniel Nadler, “On 132-Avoiding Permutations with an Adjacency Constraint”, arXiv:2604.22135 (2026).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.