The main conjecture on 2-adic valuations of Stirling numbers

Let S(n,k)S(n,k) denote the Stirling number of the second kind, and for fixed kNk\in\mathbb{N} partition the integers nkn\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

2m01<k2m0.2^{m_{0}-1}<k\leq 2^{m_{0}}.

Main conjecture. The first index for which there is a constant class is m01m_{0}-1: every class is part of the jj-level for 1jm021\leq j\leq m_{0}-2. For every mm0m\geq m_{0}, the mm-level consists of 2m022^{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.

Sources & referencesView supporting material

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.