Lin and Kim's refinement conjecture for Schröder numbers
Let be the triangle defined by
for , with for and . For a pair of patterns , let denote the permutations in avoiding both patterns. Lin and Kim's conjecture. Let be a pair of patterns of length four. Then
for all if and only if is one of the following nine pairs:
Lin and Kim's conjecture proposes a precise refinement of the Schröder-number enumeration, identifying exactly the two-pattern avoidance classes whose last-entry distribution is given by the triangle . The source presents it as a conjecture, and no resolution is supplied here.
References
Primary source
Toufik Mansour and Mark Shattuck, “On a conjecture of Lin and Kim concerning a refinement of Schröder numbers”, arXiv:2104.04491 (2021).
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
No solutions have been posted yet.