Formula for runs of a fixed part and length in compositions

From papers

Let R(n,k,l)R(n,k,l) denote the number of runs of kk of length ll over all compositions of nn, and let a(1,m)a(1,m) be the corresponding two-toned tiling count, interpreted as zero when its second argument is negative. The run-count formula. For all n,k,ln,k,l,

R(n,k,l)=a(1,nkl)2a(1,n(l+1)k)+a(1,n(l+2)k).R(n,k,l)=a(1,n-kl)-2a(1,n-(l+1)k)+a(1,n-(l+2)k).

This gives an explicit relation between refined run counts in compositions and two-toned tiling numbers; the supplied context does not indicate that the formula is open or conjectural.

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

Robert Davis and Greg Simay, “Further Combinatorics and Applications of Two-Toned Tilings”, arXiv:2001.11089 (2020).

Solutions 0

No solutions have been posted yet.