Formula for runs of a fixed part and length in compositions

About 6 years old · traced to

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,n−kl)−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.

References

Primary source

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

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.