The general formula for pattern-avoiding stabilized-interval-free permutations
Let denote the number of permutations of size that avoid the pattern and have stabilized interval parameter . Write with and let . The general enumeration formula.
This formula gives a closed expression for the enumeration in all allowed cases, extending the explicitly computed extreme cases and . The parser provides no evidence resolving whether the asserted formula is proved or remains conjectural.
References
Primary source
Daniel Birmajer, Juan B. Gil, Jordan O. Tirrell and Michael D. Weiner, “Pattern-avoiding stabilized-interval-free permutations”, arXiv:2306.03155 (2024).
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.