Conway–Guttman asymptotics conjecture for occurrences of length-four patterns
Conway–Guttman asymptotics conjecture for occurrences of length-four patterns
Let denote the set of permutations of length with copies of the pattern , and let denote the set of permutations of length avoiding . For a pattern , write and for their cardinalities.
Conway–Guttman conjecture. For , there is a constant such that
For , there is a constant such that
This conjecture concerns the seven effective Wilf classes of patterns of length four and is supported by substantial numerical evidence. The paper proves asymptotic results for some of these patterns, but the stated general asymptotics remain conjectural.
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
Michael Waite, “Permutations with a fixed number of occurrences of a pattern: A case generalizing 231”, arXiv:2603.21625 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.