Monotonic growth-constant conjecture for 132-avoiding permutations with bounded adjacency
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Nathaniel Nadler, “On 132-Avoiding Permutations with an Adjacency Constraint”, arXiv:2604.22135 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.