Albert–Atkinson conjecture on layered patterns maximizing avoidance
Albert–Atkinson conjecture on layered patterns maximizing avoidance
Let denote the number of permutations of length that avoid a pattern . A pattern is layered if it consists of decreasing subsequences whose entries increase from one layer to the next. Let be a non-layered pattern of length , and let be a layered pattern of length . Layered-pattern maximality conjecture. For every positive integer ,
If true, bounds for layered patterns would give bounds for all patterns of the same length. Numerical evidence supports the conjecture, but the general assertion remains open.
Sources & referencesView supporting material
Primary source
Miklos Bona, “On the Best Upper Bound for Permutations Avoiding A Pattern of a Given Length”, arXiv:1209.2404 (2012).
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.