Godbole–Goyt–Herdan–Pudwell recurrence conjecture for ordered partitions with blocks of size 2
Godbole–Goyt–Herdan–Pudwell recurrence conjecture for ordered partitions with blocks of size 2
An ordered partition of with blocks of size is counted by when it avoids the permutation pattern . Godbole–Goyt–Herdan–Pudwell's recurrence conjecture. For ,
This conjecture arose from computer-generated recurrence discovery using Zeilberger's Maple package and gives a second-order linear recurrence for the enumeration of -avoiding ordered partitions with all blocks of size .
Sources & referencesView supporting material
Primary source
William Y. C. Chen, Alvin Y. L. Dai and Robin D. P. Zhou, “Ordered Partitions Avoiding a Permutation of Length 3”, arXiv:1304.3187 (2013).
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.