Povolotsky's recurrence conjecture for perfect lattice paths

At least 9 years old · documented by

Let In(n)\mathcal{I}_n(n) denote the number of the relevant perfect lattice paths in an n×nn\times n table. Povolotsky's recurrence conjecture. For positive integers nn, the following identity holds:

(n+3)In+4(n+4)=27nIn(n)+27In+1(n+1)−9(2n+5)In+2(n+2)+(8n+2)In+3(n+3).(n+3)\mathcal{I}_{n+4}(n+4)=27n\mathcal{I}_n(n)+27\mathcal{I}_{n+1}(n+1)-9(2n+5)\mathcal{I}_{n+2}(n+2)+(8n+2)\mathcal{I}_{n+3}(n+3).

The identity is presented as a conjecture of Alexander R. Povolotsky and is proved in the source using the preceding recurrence relations, so it is resolved rather than open.

References

Primary source

Daniel Yaqubi, Mohammad Farrokhi Derakhshandeh Ghouchan and Hamed Ghasemian Zoeram, “Lattice paths inside a table, I”, arXiv:1612.08697 (2019).

Progress summary

Never refreshed

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.