Wiki
Wiki

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

Updated

Affine dynamics and traces


These are checked reformulations and obstructions, not a resolution. They identify where three proposed dynamical arguments require the unproved bounded-quotient first-kill estimate. Write BB for the delayed excluded union and q(n)q(n) for the first killing modulus of n∈Bn\in B. The case of modulus 11 is trivial; the operator discussion assumes all moduli are at least 22.

Physical dilation has an exact, non-negligible-looking defect

Suppose an integer p≥2p\ge2 is coprime to every modulus. For 0≤b<p0\le b<p, define a branch system, with the same distinct moduli, by

aq,b≡p−1(aq−b)(modq),0≤aq,b<q.a_{q,b}\equiv p^{-1}(a_q-b)\pmod q, \qquad0\le a_{q,b}<q.

Let BbB_b denote its delayed union. Then

B=⨆b=0p−1(pBb+b) ⊔ Dp,Dp={n∈B:n<pq(n)}=⋃q(Eq∩[q,pq)).(1)B=\bigsqcup_{b=0}^{p-1}(pB_b+b)\ \sqcup\ D_p, \qquad D_p=\{n\in B:n<pq(n)\} =\bigcup_q(E_q\cap[q,pq)). \tag{1}

Indeed, for n=pt+bn=pt+b, membership in its branch image means that some original matching modulus satisfies q≤t=⌊n/p⌋q\le t=\lfloor n/p\rfloor. This holds precisely when the least matching modulus satisfies that inequality. If the branch condition holds, activation in the original system certainly holds as well.

Let β\beta be the full Haar union measure. All branches have the same β\beta, since multiplication by pp is an automorphism on the profinite factor generated by these moduli. For ΔF(X)=HBF(X)−βH⌊X⌋\Delta_F(X)=H_{B_F}(X)-\beta H_{\lfloor X\rfloor}, (1) gives

ΔF(X)=1p∑b=0p−1ΔFb(X/p)+HDp(X)+Op(1).(2)\Delta_F(X)=\frac1p\sum_{b=0}^{p-1}\Delta_{F_b}(X/p) +H_{D_p}(X)+O_p(1). \tag{2}

The weighting error is bounded because ∑t≥1∣(pt+b)−1−(pt)−1∣<∞\sum_{t\ge1}|(pt+b)^{-1}-(pt)^{-1}|<\infty; the cutoff and harmonic-number errors are also Op(1)O_p(1). For p=2p=2, DpD_p is exactly the first-endpoint contribution. More generally, replacing activation n≥qn\ge q by n≥cqn\ge cq gives the difference ⋃q(Eq∩[q,cq))\bigcup_q(E_q\cap[q,cq)) for every fixed c≥1c\ge1. It is not legitimate to assume these changes logarithmically negligible.

Measurable affine harmonicity alone would still be insufficient

On an infinite profinite factor on which pp is invertible, put

Pf(z)=p−1∑b=0p−1f((z−b)/p).Pf(z)=p^{-1}\sum_{b=0}^{p-1}f((z-b)/p).

Its iterates mix continuous functions uniformly to their Haar means: for functions on a finite quotient, the pkp^k branch shifts become uniformly distributed, and continuous functions admit uniform finite-quotient approximation. The conclusion is false pointwise for bounded measurable functions.

In fact choose a Haar-null comeager set CC, and let Γ\Gamma be the countable group generated by integer translations and multiplication and division by pp. Then

E=⋂γ∈ΓγCE=\bigcap_{\gamma\in\Gamma}\gamma C

is still null and comeager, is invariant under Γ\Gamma, and satisfies P1E=1EP\mathbf1_E=\mathbf1_E. A null comeager CC exists by intersecting dense open sets of arbitrarily small Haar measure. Thus affine harmonicity, almost-everywhere regularity, and Baire-category information do not by themselves force pointwise regularity. This is an abstract obstruction, not an exceptional congruence family.

Operator covariance retains the endpoint obstruction

On ℓ2(N)\ell^2(\mathbb N) let

Vq,aet=eqt+a,Den=n−1en.V_{q,a}e_t=e_{qt+a},\qquad D e_n=n^{-1}e_n.

The range of Vq,aV_{q,a} is precisely the delayed class. Compress to the quotient set corresponding to the actual first-kill set EqE_q and transport back to EqE_q. The positive error between D/qD/q and Vq,a∗DVq,aV_{q,a}^*DV_{q,a} has the diagonal value

C(n)=1qt−1n=a/qnt,n=qt+a∈Eq.(3)C(n)=\frac1{qt}-\frac1n=\frac{a/q}{nt}, \qquad n=qt+a\in E_q. \tag{3}

Each individual error is trace class with trace O(1/q)O(1/q), since its quotient entries are at most 1/(qt2)1/(qt^2). Their orthogonal sum need not be trace class, even for actual first kills.

For every prime p>3p>3, choose ap=(p−1)/2a_p=(p-1)/2. The endpoint rp=(3p−1)/2r_p=(3p-1)/2 is a first kill: an earlier selected prime dividing 2rp+1=3p2r_p+1=3p is impossible. All earlier congruences are active there. Therefore the aggregate trace is at least

∑p>3(1p−23p−1)=∞.\sum_{p>3}\left(\frac1p-\frac2{3p-1}\right)=\infty.

The original prime-modulus system nevertheless has natural survivor density zero by the established coprime case.

A trace-class equivalent reference makes the remaining issue exact. Set D−en=(n−12)−1enD_-e_n=(n-\tfrac12)^{-1}e_n; then D−−DD_--D is trace class. The analogous aggregate has diagonal

C−(n)=1q(t−12)−1n−12=a+(q−1)/2q(t−12)(n−12).C_-(n)=\frac1{q(t-\tfrac12)}-\frac1{n-\tfrac12} =\frac{a+(q-1)/2}{q(t-\tfrac12)(n-\tfrac12)}.

For q≥2q\ge2, t≥1t\ge1, and 0≤a<q0\le a<q,

14nt≤C−(n)≤4nt.(4)\frac1{4nt}\le C_-(n)\le\frac4{nt}. \tag{4}

For the lower bound, the numerator is at least q/4q/4 and the denominator at most qtnqtn. For the upper bound, use numerator at most 3q/23q/2, t−1/2≥t/2t-1/2\ge t/2, and n−1/2≥3n/4n-1/2\ge3n/4. Hence

1log⁡XTr⁡(C−1[1,X])→0\frac1{\log X}\operatorname{Tr}(C_-\mathbf1_{[1,X]})\to0

if and only if every set RT={qt+a∈Eq:t≤T}R_T=\{qt+a\in E_q:t\le T\} has logarithmic density zero. One direction follows from the lower bound HRT(X)/(4T)H_{R_T}(X)/(4T). For the other, (4) bounds the part with t>Tt>T by 4H⌊X⌋/(T+1)4H_{\lfloor X\rfloor}/(T+1), after which T→∞T\to\infty. Thus this proposed aggregate covariance estimate contains exactly the unresolved endpoint assertion; it is not an available trace-ideal lemma.

Individual finite-rank equivalence loses countable activation data

Choose qi=2i+2q_i=2^{i+2} and ai=ia_i=i for i≥1i\ge1. Let FiF_i project onto the full class and PiP_i onto its delayed version. Then

Fi−Pi=∣ei⟩⟨ei∣.F_i-P_i=|e_i\rangle\langle e_i|.

The full classes cover every positive integer via these roots, whereas the delayed union has natural density at most ∑i1/qi=1/4\sum_i1/q_i=1/4. Thus their countable joins are different even though every pair of generators agrees modulo finite rank. Passing to a compact-operator quotient before taking the join cannot justify the desired conclusion.

Also, distinct moduli and orthogonality alone do not imply negligible aggregate errors: compress Vq,q−1V_{q,q-1} to its first endpoint 2q−12q-1 for every q≥2q\ge2. These ranges are orthogonal and their errors sum to (1/2)log⁡X+O(1)(1/2)\log X+O(1) below XX. They are not actual first kills: the class 1(mod2)1\pmod2 already covers all those endpoints.

A forward flow and its precise limitation

Define T(n)=n+q(n)T(n)=n+q(n) on BB. Then q(T(n))≤q(n)q(T(n))\le q(n). For a fixed target mm, its predecessor labels form a primitive set: if p<qp<q, p∣qp\mid q, and m−p,m−qm-p,m-q were predecessors with these labels, then m−q∈[ap]pm-q\in[a_p]_p and m−q≥q>pm-q\ge q>p, contradicting its first-kill label.

Every orbit reaches a class disjoint from all earlier full classes. Indeed, while its label is qq, compatibility with an earlier modulus pp forces a drop within at most p/(p,q)p/(p,q) steps along the progression of step qq. A nonempty first-kill cell cannot have p/(p,q)=1p/(p,q)=1. Thus a nonterminal label costs less than q2q^2 in forward displacement. Labels strictly decrease at transitions, so a terminal class is reached before position

n+∑j≤q(n)j2=n+O(q(n)3).n+\sum_{j\le q(n)}j^2=n+O(q(n)^3).

The terminal cylinders are pairwise disjoint; each carries one absorbing arithmetic progression. A globally private endpoint rq∈[q,2q)r_q\in[q,2q) has no predecessor: privacy would force predecessor label qq, but then its predecessor would be rq−q<qr_q-q<q and inactive.

These properties do not control the required mass transport. For a large integer MM, take every M/3<q<M/2M/3<q<M/2, with

Cq=[M]q,rq=M−q.C_q=[M]_q,\qquad r_q=M-q.

All moduli are distinct, q<rq<2qq<r_q<2q, and the endpoints are globally private because ∣rq−rp∣=∣q−p∣<min⁡(p,q)|r_q-r_p|=|q-p|<\min(p,q). Yet

T(rq)=Mfor every selected q.T(r_q)=M\quad\hbox{for every selected }q.

Thus ≍M\asymp M genuine private sources immediately merge into the terminal class of the least modulus. Their harmonic mass tends to log⁡(4/3)\log(4/3), whereas that terminal cylinder has measure ≍1/M\asymp1/M. This rules out a uniform charge by terminal measure or a uniformly bounded merger cost. It has only bounded harmonic mass and is not an infinite counterexample. A further flow argument would have to use global progression consistency, not merely nonincreasing labels, primitive predecessor sets, and polynomial arrival bounds.

Affine-invariant logarithmic means retain the countable-union gap

The final continuation also considered a finitely additive formulation. It gives an exact reformulation, not a proof of the needed continuity.

Fix a free ultrafilter U\mathcal U on positive integer cutoffs and define, for every E⊆NE\subseteq\mathbb N,

νU(E)=lim⁡N→UHE(N)HN.(5)\nu_{\mathcal U}(E)= \lim_{N\to\mathcal U}\frac{H_E(N)}{H_N}. \tag{5}

This is a finitely additive probability measure, and agrees with logarithmic density whenever that density exists. For every fixed integer q≥1q\ge1 and a≥0a\ge0,

νU(qE+a)=1qνU(E).(6)\nu_{\mathcal U}(qE+a)=\frac1q\nu_{\mathcal U}(E). \tag{6}

For dilation, use the exact identity

HqE(N)=q−1HE(⌊N/q⌋)H_{qE}(N)=q^{-1}H_E(\lfloor N/q\rfloor)

and

0≤HE(N)−HE(⌊N/q⌋)≤HN−H⌊N/q⌋=Oq(1).0\le H_E(N)-H_E(\lfloor N/q\rfloor) \le H_N-H_{\lfloor N/q\rfloor}=O_q(1).

Translation by aa changes the harmonic sum by at most HaH_a, as in the translation-dynamics note. These errors vanish after division by HNH_N, proving (6).

For the actual increasing-modulus first kills, write

Ei=ai+qiSi,d(Si)=qiei,E_i=a_i+q_iS_i,\qquad d(S_i)=q_ie_i,

where SiS_i is the finite periodic quotient-survivor set from the basic reductions and its quotient variable starts at 11. Activation is therefore unchanged. Equation (6) gives νU(Ei)=ei\nu_{\mathcal U}(E_i)=e_i for every ii. Finite additivity recovers only

νU(B)≥∑iei=β.\nu_{\mathcal U}(B)\ge\sum_i e_i=\beta.

The missing conclusion is exactly

νU ⁣(⋃i>kEi)⟶0,(7)\nu_{\mathcal U}\!\left(\bigcup_{i>k}E_i\right)\longrightarrow0, \tag{7}

for every such logarithmic mean. Assuming countable additivity would be invalid: every singleton has measure zero under (5), whereas νU(N)=1\nu_{\mathcal U}(\mathbb N)=1.

Neither this formulation nor its affine covariance uses the singleton-distinctness restriction. No argument deriving (7) from that restriction was found. Likewise, the cumulative spectral innovation budget still does not control high-conductor point evaluation, and the constant disjoint first-kill entropy estimate remains unproved. The continuation supplies no new transfer theorem for either route.