slug: pudelko-fibonacci-minimum-limit-refutation bibkey: pudelko2025modular doi: null url: https://arxiv.org/abs/2510.24882v5 triage: theorem motivation_gids:
- D5/S1/Recurrence/PudelkoFibonacciMinimumLimitRefutation.result
Refutation of Pudelko Conjecture 8 at position zero
Problem
Pudelko, Modular Periodicity of Random Initialized Recurrences, arXiv:2510.24882v5, Conjecture 8, proposes that the probability of a Fibonacci sequence having its absolute minimum at position zero is one quarter. Equation (14) gives the bounded-initialization interpretation:
P_N(n) = P(n) + epsilon(N), epsilon(N) -> 0 as N -> infinity.
For integer initial values (x,y) in the inclusive square [-N,N]^2,
IsBilateralFibonacci x y a specifies a sequence by a 0 = x, a 1 = y,
and a (k + 2) = a (k + 1) + a k for every integer index k.
The predicate min0 x y requires the absolute value at position zero to be
no greater than the absolute value at every integer index for every sequence
satisfying those initial values and the bilateral recurrence. Ties are
therefore included. The definition boundedMin0Probability N counts those
pairs and divides by (2N+1)^2. The resolved clause, claim, is the
quantified convergence assertion
forall epsilon : Rat, 0 < epsilon -> exists N0 : Nat,
forall N : Nat, N0 <= N -> abs (P_N(0) - 1/4) < epsilon.
Motivation
Issue #8469 preregistered the verbatim conjecture, its bounded interpretation,
the full quantifiers, and the proposed unbounded-family refutation before the
Lean probe. The frozen theorem settles the Fibonacci, n = 0 clause without
asserting a replacement limiting distribution.
Gap
The checked v5 source still presents Conjecture 8 and equation (14) as an expectation. The bounded literature audit through September 17, 2026 found no later independent proof or refutation of this clause. The repository and pinned Mathlib searches found no prior declaration of this bounded minimum probability or its limit refutation. These are bounded search surfaces and do not establish exhaustive publication coverage or priority.
Route
For the bilateral Fibonacci sequence with a_0=x and a_1=y, the values at
indices 1, 2, -1, and -2 are y, x+y, y-x, and 2x-y. If
x>0 and position zero is a global absolute-value minimum, comparison with
those four values gives the cone alternative 3x <= y or y <= -2x.
Negating both initial values handles x<0, while x=0 contributes one
vertical segment.
Counting the two cones and their negatives in the square of radius 6t
gives at most 30t^2+10t+1 admissible pairs. For every t>=3, the resulting
probability is at most 2/9. Taking epsilon=1/72 and choosing a multiple
N=6t beyond any proposed threshold contradicts convergence to 1/4.
Falsifier
A proof that the displayed bounded-square probability converges to one
quarter under the inclusive-tie convention would contradict the frozen
theorem result : Not claim. A different tie-breaking convention or a
different initialization measure is not the formal claim settled here.
Evidence
- Lean module:
D5/S1/Recurrence/PudelkoFibonacciMinimumLimitRefutation.lean. - Module GID:
D5/S1/Recurrence/PudelkoFibonacciMinimumLimitRefutation. - Freeze statement identity:
sha256:dbea8a21a27565c0b27955b06ae3dade8d2fc9a83e35d3de59517f4d9d9ddefb. - Freeze event:
sha256:e3063ba70911592e62c0d6bca1ce13c204463dfe833627fe08b736603e51e9f1. - Resolution theorem:
result : Not claim, with exactly the standard axiomspropext,Classical.choice, andQuot.sound. - The proof uses an unbounded family of exact symbolic counts and no
native_decide. - Removing
Mathlib.Algebra.BigOperators.IntervalsmakesFinset.sum_range_id_mul_twounavailable; the retained import is used.
Triage
theorem; resolution refuted for Conjecture 8’s Fibonacci n = 0 clause
under equation (14). The proof shape is bind-only, the admission basis is
open-problem-resolution, and utility: none is appropriate because the
result is an unbounded-family estimate rather than a finite certified
instance. No claim is made about the remaining positions, the parity
recurrence, or the correct limiting distribution.
ASSUMED-UNVERIFIED
The literature audit was bounded. Exhaustive publication coverage and historical priority were not verified and are not claimed.