Let f ( d ) f(d) f ( d ) be the least universal number of smaller-diameter parts in
R d \mathbb R^d R d . For m = 4 k m=4k m = 4 k with k k k a prime power, set
d m = ( m 2 ) − 1 , Q m = ( m m / 2 ) ( m m / 4 ) . d_m=\binom m2-1,
\qquad
Q_m=\frac{\binom m{m/2}}{\binom m{m/4}}. d m = ( 2 m ) − 1 , Q m = ( m /4 m ) ( m /2 m ) .
The
equal-cut construction
proves f ( d m ) ≥ Q m f(d_m)\ge Q_m f ( d m ) ≥ Q m . This page completes the two asymptotic steps in the
last sentence of Section 2 on physical PDF p. 2 (journal p. 61).
Exponential rate on the construction dimensions
For 0 < α < 1 0<\alpha<1 0 < α < 1 , put
H ( α ) = − α log α − ( 1 − α ) log ( 1 − α ) . H(\alpha)=-\alpha\log\alpha-(1-\alpha)\log(1-\alpha). H ( α ) = − α log α − ( 1 − α ) log ( 1 − α ) .
The fixed-density consequence of Stirling's formula recorded in
external_inputs
gives
log Q m = m ( H ( 1 / 2 ) − H ( 1 / 4 ) ) + O ( log m ) = m ( 3 4 log 3 − log 2 ) + O ( log m ) . \begin{aligned}
\log Q_m
&=m\bigl(H(1/2)-H(1/4)\bigr)+O(\log m)\\
&=m\left(\frac34\log3-\log2\right)+O(\log m).
\end{aligned} log Q m = m ( H ( 1/2 ) − H ( 1/4 ) ) + O ( log m ) = m ( 4 3 log 3 − log 2 ) + O ( log m ) .
Since d m = m ( m − 1 ) / 2 − 1 d_m=m(m-1)/2-1 d m = m ( m − 1 ) /2 − 1 , we have d m = m / 2 + O ( 1 ) \sqrt{d_m}=m/\sqrt2+O(1) d m = m / 2 + O ( 1 ) , and hence
lim m → ∞ 4 ∣ m log Q m d m = 2 ( 3 4 log 3 − log 2 ) . \lim_{\substack{m\to\infty\\4\mid m}}
\frac{\log Q_m}{\sqrt{d_m}}
=\sqrt2\left(\frac34\log3-\log2\right). m → ∞ 4 ∣ m lim d m log Q m = 2 ( 4 3 log 3 − log 2 ) .
The limiting base is therefore
B = exp ( 2 ( 3 4 log 3 − log 2 ) ) = 1.2032138141823219 … > 1.203. B=\exp\!\left(\sqrt2\left(\frac34\log3-\log2\right)\right)
=1.2032138141823219\ldots>1.203. B = exp ( 2 ( 4 3 log 3 − log 2 ) ) = 1.2032138141823219 … > 1.203.
For a finite check of the strict decimal comparison, use
log x = 2 ∑ j = 0 N z 2 j + 1 2 j + 1 + R N , z = x − 1 x + 1 , 0 < R N < 2 z 2 N + 3 ( 2 N + 3 ) ( 1 − z 2 ) . \log x=2\sum_{j=0}^{N}\frac{z^{2j+1}}{2j+1}+R_N,
\quad z=\frac{x-1}{x+1},
\quad
0<R_N<\frac{2z^{2N+3}}{(2N+3)(1-z^2)}. log x = 2 j = 0 ∑ N 2 j + 1 z 2 j + 1 + R N , z = x + 1 x − 1 , 0 < R N < ( 2 N + 3 ) ( 1 − z 2 ) 2 z 2 N + 3 .
Taking N = 25 , 40 , 10 N=25,40,10 N = 25 , 40 , 10 for x = 2 , 3 , 1203 / 1000 x=2,3,1203/1000 x = 2 , 3 , 1203/1000 , respectively, gives the exact
rational enclosures
0.69314718055994530941 < log 2 < 0.69314718055994530943 , 1.09861228866810969138 < log 3 < 1.09861228866810969141 , log ( 1.203 ) < 0.18481843699254182520. \begin{aligned}
0.69314718055994530941&<\log2
<0.69314718055994530943,\\
1.09861228866810969138&<\log3
<1.09861228866810969141,\\
\log(1.203)&<0.18481843699254182520.
\end{aligned} 0.69314718055994530941 1.09861228866810969138 log ( 1.203 ) < log 2 < 0.69314718055994530943 , < log 3 < 1.09861228866810969141 , < 0.18481843699254182520.
Squaring the rational endpoints gives
1.41421356237309504880 < 2 < 1.41421356237309504881. 1.41421356237309504880<\sqrt2
<1.41421356237309504881. 1.41421356237309504880 < 2 < 1.41421356237309504881.
These inequalities imply
2 ( 3 4 log 3 − log 2 ) > 0.18499615534959264419 > log ( 1.203 ) . \sqrt2\left(\frac34\log3-\log2\right)
>0.18499615534959264419
>\log(1.203). 2 ( 4 3 log 3 − log 2 ) > 0.18499615534959264419 > log ( 1.203 ) .
Thus, for every sufficiently large eligible m = 4 k m=4k m = 4 k ,
f ( d m ) ≥ Q m > ( 1.203 ) d m . f(d_m)\ge Q_m>(1.203)^{\sqrt{d_m}}. f ( d m ) ≥ Q m > ( 1.203 ) d m .
Transfer to arbitrary sufficiently large dimensions
For a real x ≥ 1 x\ge1 x ≥ 1 , write
d ( x ) = ( 4 x 2 ) − 1 = 8 x 2 − 2 x − 1. d(x)=\binom{4x}{2}-1=8x^2-2x-1. d ( x ) = ( 2 4 x ) − 1 = 8 x 2 − 2 x − 1.
Given a large integer D D D , let
x D = 1 + 8 D + 9 8 , x_D=\frac{1+\sqrt{8D+9}}8, x D = 8 1 + 8 D + 9 ,
so that d ( x D ) = D d(x_D)=D d ( x D ) = D , and let p D p_D p D be the largest prime at most x D x_D x D . The
prime number theorem gives p D / x D → 1 p_D/x_D\to1 p D / x D → 1 . Set
e D = ( 4 p D 2 ) − 1 = 8 p D 2 − 2 p D − 1. e_D=\binom{4p_D}{2}-1=8p_D^2-2p_D-1. e D = ( 2 4 p D ) − 1 = 8 p D 2 − 2 p D − 1.
Then
e D ≤ D , e D D ⟶ 1. e_D\le D,
\qquad
\frac{e_D}D\longrightarrow1. e D ≤ D , D e D ⟶ 1.
The prime p D p_D p D is an allowed prime power in the construction. Isometrically
embedding R e D \mathbb R^{e_D} R e D into R D \mathbb R^D R D shows that f f f is
nondecreasing, so
f ( D ) ≥ f ( e D ) > ( 1.203 ) e D f(D)\ge f(e_D)>(1.203)^{\sqrt{e_D}} f ( D ) ≥ f ( e D ) > ( 1.203 ) e D
for all sufficiently large D D D . Since
e D / D → 1 and log 1.2 log 1.203 < 1 , \sqrt{e_D/D}\to1
\quad\text{and}\quad
\frac{\log1.2}{\log1.203}<1, e D / D → 1 and log 1.203 log 1.2 < 1 ,
the last quantity is at least ( 1.2 ) D (1.2)^{\sqrt D} ( 1.2 ) D once D D D is sufficiently
large. This proves the claimed transfer.