Povolotsky's recurrence conjecture for perfect lattice paths

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.

Sources & referencesView supporting material

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.