Lin and Kim's refinement conjecture for Schröder numbers
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.
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
Toufik Mansour and Mark Shattuck, “On a conjecture of Lin and Kim concerning a refinement of Schröder numbers”, arXiv:2104.04491 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.