ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let S(n,k)S(n,k) denote the number of partitions of an nn-element set into exactly kk nonempty subsets, and let v2v_2 denote the 22-adic valuation. For fixed k∈Nk\in\mathbb{N}, consider the residue classes

Cm,j(k)={2mi+j:i∈N and 2mi+j≥k}.C_{m,j}^{(k)}=\{2^m i+j:i\in\mathbb{N}\text{ and }2^m i+j\geq k\}.

A class is non-terminal if v2(S(n,k))v_2(S(n,k)) is not constant on it, and terminal otherwise; the parameter mm is the level of the class. The eventual non-terminal-class conjecture. For every fixed k∈Nk\in\mathbb{N}, there exist a level m0(k)m_0(k) and an integer μ(k)\mu(k) such that, for every m≥m0(k)m\geq m_0(k), the number of non-terminal classes of level mm is μ(k)\mu(k), independently of mm. Moreover, for each m≥m0(k)m\geq m_0(k), every one of these μ(k)\mu(k) non-terminal classes splits into one terminal subclass and one non-terminal subclass, with the latter generating the set of classes at the next level.

The conjecture proposes an eventual stable branching pattern for the 22-adic valuations of Stirling numbers when kk is fixed. The source gives the explicit valuations for 1≤k≤41\leq k\leq4 but does not provide a resolution of the general assertion.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.