Wiki
Wiki

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

Updated

Theorem 3


Source. Section 6, printed p. 62 (PDF p. 4).

Statement. Let GG be a measurable abelian group with a measure μ\mu satisfying

0<μ(G)≤∞0<\mu(G)\leq\infty

and invariant under x↦x+ax\mapsto x+a and x↦−xx\mapsto-x. In the group-valued setting of Section 4, let HH be an additive abelian group and let f:G→Hf:G\to H. Let α,β\alpha,\beta be finite positive numbers such that

2α<μ(G),3β<αμ(G),2β<(μ(G)−2βα)(μ(G)−4βα).(8)2\alpha<\mu(G),\qquad 3\beta<\alpha\mu(G),\qquad 2\beta< \left(\mu(G)-\frac{2\beta}{\alpha}\right) \left(\mu(G)-\frac{4\beta}{\alpha}\right). \tag{8}

Suppose

f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y)

for every pair (x,y)(x,y) outside an exceptional set N⊆G×GN\subseteq G\times G with product outer measure at most β\beta. Then there is a homomorphism h:G→Hh:G\to H such that f(x)=h(x)f(x)=h(x) outside a subset of GG of outer measure at most α\alpha.

Proof sketch. Let NN be the exceptional subset of G×GG\times G. The product-measure estimate gives a set M⊆GM\subseteq G of outer measure at most α\alpha such that

μ∗(Nx)≤βα\mu^*(N_x)\leq\frac{\beta}{\alpha}

for every x∉Mx\notin M. The first inequality in (8) ensures that M∪(x−M)≠GM\cup(x-M)\ne G. Choosing x1x_1 outside this union, as in Section 2, defines h(x)h(x) so that

f(x+y)−f(y)=h(x)f(x+y)-f(y)=h(x)

outside a set of yy's of outer measure at most 2β/α2\beta/\alpha.

For x∉Mx\notin M, the original equation and the displayed identity have a common valid yy: their combined exceptional outer measure is at most 3β/α<μ(G)3\beta/\alpha<\mu(G). Consequently h(x)=f(x)h(x)=f(x), so the disagreement set has outer measure at most α\alpha.

To prove additivity, the five equations from Section 2 must again hold simultaneously. The first restricts ww by a set of outer measure at most 2β/α2\beta/\alpha. For every remaining ww, the next two equations restrict zz by outer measure at most 4β/α4\beta/\alpha. The allowed set of zz's depends on ww, since one condition has the form w+z∉Ka+bw+z\notin K_{a+b}; the candidate region is therefore described fiberwise, not as a rectangle.

The paper uses these bounds to give the candidate pairs the lower product bound

(μ(G)−2βα)(μ(G)−4βα).\left(\mu(G)-\frac{2\beta}{\alpha}\right) \left(\mu(G)-\frac{4\beta}{\alpha}\right).

The original exceptional set and its translate together have product outer measure at most 2β2\beta. The last inequality in (8) makes the displayed lower bound larger than 2β2\beta, so the paper concludes that one pair (w,z)(w,z) satisfies all five equations. Their cancellation gives h(a+b)=h(a)+h(b)h(a+b)=h(a)+h(b).

Proof coverage. The paper gives the quantitative bounds above and refers to the equations and cancellation in Section 2. It does not specify the measurability and product-measure conventions needed to pass from the varying fiberwise outer-measure bounds to the displayed lower product bound in the stated general measurable group. This page preserves the source's argument but does not claim a full arbitrary-group measure-theoretic reconstruction. That reconstruction remains a gap; no source error is asserted.

Dependencies. The five-equation argument in [[analysis/debruijn_1966_almost_additive_functions/main_theorem|the main theorem]].

Bears on. #1126