Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

../


Source. F. Clément and S. Steinerberger, Balanced stick breaking, arXiv:2511.14637v1, Theorem 2 and Theorem 3 (p. 2), the remark after Theorem 3 (p. 3) and the paragraph "Theorem 3 implies Theorem 2" at the end of Section 2 (p. 9) of the retained PDF, read in the canonical conversion and checked against the text layer; held by its library card, Clément and Steinerberger 2025, with the result page Theorem 2.

Standing. Author-recorded reconstruction of the derivation of Theorem 2 from Theorem 3; not an independent review; changes no status and assigns no tier. The source is an unrefereed preprint. Theorem 3 is imported from the same source as a same-paper input whose proofs (Section 2 for the van der Corput sequence, pp. 3--9; Section 3 for the golden-ratio Kronecker sequence, pp. 9--11) are not reconstructed.

Definitions

A sequence (xk)k≥1(x_k)_{k\ge1} on the circle S1≅[0,1)S^1\cong[0,1) of length 11; its first nn terms cut the circle into nn arcs (the source's abstract and introduction count n+1n+1 pieces of the circular stick S1S^1 after nn breaks, and its Section 2 sets x0=0x_0=0, so the source treats 00 as an extra break point; here 00 is not a break point, the convention of Problem 1221). For nn points y1,…,yny_1,\ldots,y_n in cyclic order, an rr-span is the closed arc [yi,yi+r][y_i,y_{i+r}] from a point to the point rr places later; for r+1≤nr+1\le n it contains exactly the r+1r+1 points yi,…,yi+ry_i,\ldots,y_{i+r} of the first nn terms. The two sequences are the base-22 van der Corput sequence 12,14,34,18,…\frac12,\frac14,\frac34,\frac18,\ldots and the Kronecker sequence xk={kφ}x_k=\{k\varphi\} with φ=(1+5)/2\varphi=(1+\sqrt5)/2.

The imported input (Theorem 3, p. 2, in its circle form)

Let (xk)(x_k) be either sequence. There is a universal constant c>0c>0 such that for every r∈Nr\in\mathbb N there is n0(r)n_0(r) with the following property: for every n≥n0(r)n\ge n_0(r) and every closed arc II of S1S^1 of length r/nr/n,

∣#{1≤k≤n: xk∈I}−r∣ ≤ clog⁡r.\Bigl|\#\{1\le k\le n:\ x_k\in I\}-r\Bigr|\ \le\ c\log r .

The printed statement takes I=[x,x+r/n]I=[x,x+r/n] with 0≤x≤1−r/n0\le x\le1-r/n; the sentence after it says the stronger form for all arcs of length r/nr/n on S1S^1 is what is actually shown, and that form is what the derivation uses. See "Boundary at r=1r=1" below.

Statement (Theorem 2, p. 2)

There exist a sequence in [0,1]≅S1[0,1]\cong S^1 (either of the two above) and a universal constant c′<∞c'<\infty such that for every integer r≥2+clog⁡2r\ge2+c\log2, with cc the constant of Theorem 3, and every n≥n1(r)n\ge n_1(r), the first nn terms satisfy

largest r-spansmallest r-span ≤ 1+c′log⁡rr.\frac{\text{largest $r$-span}}{\text{smallest $r$-span}}\ \le\ 1+\frac{c'\log r}r .

The source states "for all r∈Nr\in\mathbb N"; the restriction to r≥2r\ge2 is explained below, and the further restriction to r≥2+clog⁡2r\ge2+c\log2 is the range on which the derivation from Theorem 3 goes through (see the proof and the Source notes).

Proof

Let cc be the constant of Theorem 3 and fix an integer r≥2+clog⁡2r\ge2+c\log2. Define

R+=min⁡{R∈N: R−clog⁡R≥r+2},R−=max⁡{R∈N: R≥2, R+clog⁡R≤r};R^+=\min\{R\in\mathbb N:\ R-c\log R\ge r+2\},\qquad R^-=\max\{R\in\mathbb N:\ R\ge2,\ R+c\log R\le r\};

R−R^- exists because R=2R=2 qualifies when r≥2+clog⁡2r\ge2+c\log2, and R−≥2R^-\ge2 keeps Theorem 3 at R−R^- inside the range R≥2R\ge2 of the import, and R+R^+ exists because R−clog⁡R→∞R-c\log R\to\infty. Take n≥max⁡(n0(R+),n0(R−),R++1)n\ge\max(n_0(R^+),n_0(R^-),R^++1), so that arcs of length R+/nR^+/n are shorter than the circle and r+1<nr+1<n.

Every rr-span is shorter than R+/nR^+/n. Let J=[yi,yi+r]J=[y_i,y_{i+r}] be an rr-span and suppose ∣J∣≥R+/n|J|\ge R^+/n. Then JJ contains a closed arc II of length exactly R+/nR^+/n, and Theorem 3 at R+R^+ gives #{k≤n:xk∈I}≥R+−clog⁡R+≥r+2\#\{k\le n:x_k\in I\}\ge R^+-c\log R^+\ge r+2; but I⊆JI\subseteq J and JJ contains exactly r+1r+1 of the first nn terms. So ∣J∣<R+/n|J|<R^+/n.

Every rr-span is longer than R−/nR^-/n. Suppose ∣J∣≤R−/n|J|\le R^-/n. Then JJ lies inside a closed arc II of length exactly R−/nR^-/n, and Theorem 3 at R−R^- gives #{k≤n:xk∈I}≤R−+clog⁡R−≤r\#\{k\le n:x_k\in I\}\le R^-+c\log R^-\le r; but II contains the r+1r+1 terms of JJ. So ∣J∣>R−/n|J|>R^-/n.

The ratio. Hence, for every n≥n1(r):=max⁡(n0(R+),n0(R−),R++1)n\ge n_1(r):=\max(n_0(R^+),n_0(R^-),R^++1),

largest r-spansmallest r-span < R+R−.\frac{\text{largest $r$-span}}{\text{smallest $r$-span}}\ <\ \frac{R^+}{R^-}.

Asymptotics of R±R^\pm. Let x0=⌈r+2+2clog⁡r⌉x_0=\lceil r+2+2c\log r\rceil. For r≥r1(c)r\ge r_1(c) we have r+3+2clog⁡r≤r2r+3+2c\log r\le r^2, so clog⁡x0≤2clog⁡rc\log x_0\le2c\log r and x0−clog⁡x0≥r+2x_0-c\log x_0\ge r+2; as R+R^+ is the least such integer, R+≤x0≤r+3+2clog⁡rR^+\le x_0\le r+3+2c\log r. Let x1=⌊r−clog⁡r⌋x_1=\lfloor r-c\log r\rfloor, which is at least 11 for r≥r1(c)r\ge r_1(c); then x1≤rx_1\le r gives x1+clog⁡x1≤rx_1+c\log x_1\le r, so R−≥x1≥r−clog⁡r−1R^-\ge x_1\ge r-c\log r-1. For r≥r1(c)r\ge r_1(c) large enough that r−clog⁡r−1≥r/2r-c\log r-1\ge r/2,

R+R− ≤ 1+4+3clog⁡rr−clog⁡r−1 ≤ 1+2(4+3clog⁡r)r ≤ 1+(6c+12)log⁡rr,\frac{R^+}{R^-}\ \le\ 1+\frac{4+3c\log r}{r-c\log r-1}\ \le\ 1+\frac{2(4+3c\log r)}r\ \le\ 1+\frac{(6c+12)\log r}r ,

using 4≤6log⁡2≤6log⁡r4\le6\log2\le6\log r for r≥2r\ge2. For 2+clog⁡2≤r<r1(c)2+c\log2\le r<r_1(c) the ratio is at most R+(r)/2≤R+(r1)R^+(r)/2\le R^+(r_1), a constant, while log⁡r/r≥log⁡2/r1\log r/r\ge\log2/r_1; so a single universal c′c', at least 6c+126c+12 and at least R+(r1)r1/log⁡2R^+(r_1)r_1/\log2, gives the statement for every r≥2+clog⁡2r\ge2+c\log2.

Source notes

  • Boundary at r=1r=1. With log⁡1=0\log1=0, Theorem 3 at r=1r=1 would say that every closed arc of length 1/n1/n contains exactly one of the first nn terms, and Theorem 2 at r=1r=1 that all nn gaps are equal, for all large nn. Both fail for both sequences: for the van der Corput sequence at n=2k−1n=2^k-1 the first nn terms are the points j/2kj/2^k, 1≤j≤2k−11\le j\le2^k-1, the closed arc [1/2k,1/2k+1/n][1/2^k,1/2^k+1/n] contains two of them, and the gap through 00 is twice the others; for the Kronecker sequence the nn gaps are never all equal, since equal spacing 1/n1/n would make {φ}\{\varphi\} rational. (An authored observation, checked here.) The statements are to be read for r≥2r\ge2, or with log⁡r\log r replaced by log⁡(2r)\log(2r); the derivation above is for r≥2+clog⁡2r\ge2+c\log2, and the boundary is immaterial to the growth question.
  • The range 2≤r<2+clog⁡22\le r<2+c\log2 is not derived. For such rr no integer R≥2R\ge2 has R+clog⁡R≤rR+c\log R\le r, and Theorem 3 at R≥2R\ge2 alone gives no lower bound on the smallest rr-span: when r+1≤clog⁡2r+1\le c\log2, n−rn-r equally spaced points with rr further points clustered next to one of them satisfy every Theorem 3 inequality at R≥2R\ge2 (a closed arc of length R/nR/n holds between R−1R-1 and R+1R+1 grid points once n≥Rrn\ge Rr, plus at most rr cluster points) while one rr-span is arbitrarily short; the source gives no value of cc. The source asserts Theorem 2 for all r∈Nr\in\mathbb N; on this finite range its bound needs an input not imported here, such as a minimum-gap bound for each sequence.
  • A label slip on p. 9. The paragraph deriving Theorem 2 twice says "Theorem 2 implies" where Theorem 3 is meant (checked in the text layer).
  • The paragraph on p. 9 states the two bounds as "cannot be shorter than r−clog⁡rr-c\log r" and "cannot be longer than r+clog⁡rr+c\log r" without the integer thresholds R±R^\pm or the dependence of nn on rr; the definitions of R±R^\pm and the threshold n1(r)n_1(r) are the corpus's completion.

Reading addressed

The theorem bounds the third constant from above: with μr=inf⁡alim sup⁡nMnr(a)/mnr(a)\mu_r=\inf_a\limsup_nM_n^r(a)/m_n^r(a) over all sequences (either witness is a sequence of distinct points, so the same bound holds over the distinct-point family),

μr ≤ 1+c′log⁡rr,r(μr−1) ≤ c′log⁡r(r≥2+clog⁡2),\mu_r\ \le\ 1+\frac{c'\log r}r,\qquad r(\mu_r-1)\ \le\ c'\log r\qquad(r\ge2+c\log2),

the same under both readings of Problem 1221 since the third expression needs no normalization. It bears on the rate, not on whether r(μr−1)→∞r(\mu_r-1)\to\infty; the matching claimed lower bound μr−1≥log⁡r/(100r)\mu_r-1\ge\log r/(100r) is the ratio part of Korsky's Theorem 1.1.