General-number-of-parts conjecture for discrete stick fragmentation

At least 2 years old · documented by

Fix an integer k≥2k\geq2. In the discrete stick-fragmentation process, break each stick into kk pieces by choosing k−1k-1 cut points recursively according to the uniform distribution, allowing fewer than kk pieces when the stick becomes too short. Fix n=tkn=tk for an integer t≥1t\geq1 and a subset S⊂{0,…,n−1}S\subset\{0,\dots,n-1\} of size (t−1)k(t-1)k, and let

S={1}∪{m∈Z+:m=qn+r, r∈S, q∈Z}.\mathfrak{S}=\{1\}\cup\{m\in\mathbb{Z}_+:m=qn+r,\ r\in S,\ q\in\mathbb{Z}\}.

Starting with RR identical sticks of positive integer length L∉SL\notin\mathfrak{S}, the collection of ending stick lengths converges to strong Benford behavior as L→∞L\to\infty whenever R>f(L)R>f(L) for some function f(L)→∞f(L)\to\infty. General-number-of-parts conjecture. Moreover, if the number of residue classes in the stopping set is not (t−1)k(t-1)k, the resulting stick lengths do not converge to strong Benford behavior. The claim is a conjectural extension of the two-piece process, supported by simulations; the appropriate growth condition and the non-Benford assertion remain open.

References

Primary source

Xinyu Fang, Steven J. Miller, Maxwell Sun and Amanda Verga, “Generalized Continuous and Discrete Stick Fragmentation and Benford's Law”, arXiv:2309.00766 (2023).

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.