The general formula for pattern-avoiding stabilized-interval-free permutations
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.
Sources & referencesView supporting material
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.