McNamara–Sagan's infinite log-concavity conjecture for Pascal-triangle columns

About 12 years old · traced to

Let L\mathcal{L} act on a sequence A={a0,a1,a2,…}A=\{a_0,a_1,a_2,\ldots\} by

L(A)={a02,a12−a0a2,a22−a1a3,…}.\mathcal{L}(A)=\{a_0^2,a_1^2-a_0a_2,a_2^2-a_1a_3,\ldots\}.

A sequence is infinitely log-concave if every iterate Lj(A)\mathcal{L}^j(A) is nonnegative. For a fixed integer k≥0k\geq 0, consider the sequence {(n+kk)}n≥0\{\binom{n+k}{k}\}_{n\geq 0}.

McNamara–Sagan's conjecture. The sequence

{(n+kk)}n≥0\left\{\binom{n+k}{k}\right\}_{n\geq 0}

is infinitely log-concave for every fixed k≥0k\geq 0.

The conjecture was made for columns of Pascal's triangle. It is trivial for k=0,1k=0,1 and is solved affirmatively for k≥2k\geq 2 by the theorem proved in the paper.

References

Primary source

Petter Brändén and Matthew Chasse, “Infinite log-concavity for polynomial Pólya frequency sequences”, arXiv:1405.6378 (2014).

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.