Alphabeta Math
CounterexampleConstruction: Literature-sourcedVerification: AI-adaptedPipeline-generated
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Essential boundedness does not imply pointwise uniform universality

Statement refuted

Assume Countable Choice. Every measurable, locally essentially bounded activation whose discontinuity-set closure is Lebesgue null and which is not polynomial almost everywhere yields single-hidden-layer networks uniformly dense in C(K,R) for every compact K⊆Rd.

Facts & Assumptions

Given: H(t)=0 for t≤0 and H(t)=1 for t>0, and

σ(t)=H(t)+{n2,t=1/n for some n∈N, n≥1,0,otherwise.

[F1]

Every finite single-hidden-layer network is c+∑j=1majσ(wjx+bj) on the line (Single-hidden-layer network realization).

[F2]

A nonzero real polynomial has only finitely many distinct roots (A nonzero real polynomial of degree n has no more than n distinct real roots).

[F3]

Countable subsets of R are Lebesgue null under Countable Choice (Every at most countable subset of Rn is Lebesgue null; in particular λ1(Q)=0).

[F4]

M is the class of measurable, locally essentially bounded activations whose discontinuity-set closure is null (Locally essentially bounded activations with null discontinuity closure).

[A1]

Countable Choice means every sequence of nonempty sets has a function choosing one element from each (The Axiom of Countable Choice (ACω)).

Counterexample

1.1givenF3F4A1algebra

The spike set {1/n:n∈N, n≥1} is countable and null by [F3]. Thus σ=H almost everywhere and σ is locally essentially bounded. Its discontinuities are exactly {0}∪{1/n:n∈N, n≥1}, a closed null set: away from this set the step part is locally constant and there are no spikes nearby. Hence the activation satisfies [F4].

1.2givenF1algebra

Consider a finite network N(x)=c+∑jajσ(wjx+bj) on [−1,1]. Absorb constant affine units into c, combine terms with identical affine maps and discard groups with zero combined coefficient. Call a nonconstant affine map active when its zero lies in [−1,1] and it takes positive values arbitrarily close to that zero at points of [−1,1]. If an active group remains, fix its zero x0 and choose, among active groups at x0 with nonzero coefficient, one with minimal ∣w0∣; write its combined coefficient as A0≠0.

2.1step 1.1F2

The function σ is not polynomial almost everywhere. If a polynomial agreed with it almost everywhere, it would vanish almost everywhere on (−∞,0), so [F2] would force it to be the zero polynomial; this contradicts σ=1 almost everywhere on (0,1).

2.2step 1.2algebrachoose

Set xn=x0+1/(nw0), choosing n sufficiently large that xn∈[−1,1]. The chosen unit has preactivation 1/n and contributes A0(n2+1). For a unit with a different zero, its preactivation tends to a nonzero value; if the limit is negative the unit is eventually negative, and if positive it lies near only finitely many reciprocals, each attained at most once by the nonconstant affine sequence. Thus it spikes at only finitely many xn. At the same zero, an active group with opposite sign has negative preactivation on this sequence; one with the same sign and a distinct affine map has slope ratio r=∣w∣/∣w0∣>1. If r is irrational the equation r/n=1/m is impossible; if r=p/q>1 in lowest terms it requires p∣n. Choose the infinite sequence n=1+kP, where P is the product of the finitely many such numerators p (take P=1 if there are none); then none of those other groups spikes. Along a tail of this sequence all other spike terms vanish and all Heaviside contributions remain bounded, so ∣N(xn)∣→∞. Thus a bounded network can have no active group with nonzero coefficient.

3.1step 2.2algebra

For a bounded network, every nonconstant group that remains has no positive threshold crossing in [−1,1]. Its Heaviside part is constant on (−1,1), and its spike set in [−1,1] is finite because its positive preactivation values stay bounded away from zero. Constant units are constant as well. Hence N is constant outside a finite subset of [−1,1].

4.1step 3.1algebrachoose∎

If N is unbounded, it cannot approximate the bounded target f(x)=x uniformly. If it is bounded, choose x−,x+ outside the finite exceptional set with x+−x−>1; then N(x−)=N(x+), so at least one of ∣N(x−)−x−∣ and ∣N(x+)−x+∣ exceeds 1/2. Thus no network approximates x on [−1,1] with error below 1/2, refuting the pointwise-uniform claim.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

24 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources