The main conjecture on 2-adic valuations of Stirling numbers

About 19 years old · traced to

Let S(n,k)S(n,k) denote the Stirling number of the second kind, and for fixed k∈Nk\in\mathbb{N} partition the integers n≥kn\geq k into residue classes modulo 2m2^m. A class is constant if the values of ν2(S(n,k))\nu_{2}(S(n,k)) on it consist of a single value; the mm-level is formed by the non-constant classes modulo 2m2^m. Define m0=m0(k)∈Nm_{0}=m_{0}(k)\in\mathbb{N} by

2m0−1<k≤2m0.2^{m_{0}-1}<k\leq 2^{m_{0}}.

Main conjecture. The first index for which there is a constant class is m0−1m_{0}-1: every class is part of the jj-level for 1≤j≤m0−21\leq j\leq m_{0}-2. For every m≥m0m\geq m_{0}, the mm-level consists of 2m0−22^{m_{0}-2} classes, and each produces a single non-constant class for the (m+1)(m+1)-level, so the number of classes at each level remains constant. The conjecture is supported by the examples in the paper, and the special case k=5k=5 is established there.

References

Primary source

Tewodros Amdeberhan, Dante Manna and Victor H. Moll, “The 2-adic valuations of Stirling numbers”, arXiv:0707.3104 (2007).

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.