Bean–Tannock–Ulfarsson maximal staircase-encoding conjecture

Let J(,k)J(\ell,k) denote the number of 132132-avoiding permutations of length \ell whose staircase encoding has kk nonzero boxes, and let CiC_i denote the ithi^{\text{th}} Catalan number. For fixed \ell, let kk be the largest value such that J(,k)0J(\ell,k)\ne 0. Bean–Tannock–Ulfarsson's conjecture. If =3i+2\ell=3i+2, then

J(,k)=Ci,J(\ell,k)=C_i,

and if =3i+1\ell=3i+1, then

J(,k)=32(2ii).J(\ell,k)=\frac{3}{2}{2i\choose i}.

The paper states that this conjecture is proved using the preceding generating-function theorem and the formula for J(,k)J(\ell,k), so the conjecture is resolved.

Sources & referencesView supporting material

Primary source

Shyam Narayanan, “Resolving Two Conjectures on Staircase Encodings and Boundary Grids of 132 and 123-avoiding permutations”, arXiv:1802.06345 (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.