Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help


bibkey: bartoli2026apn authors: Daniele Bartoli; Pantelimon Stănică year: 2026 title: “Reduced polynomial lifts of APN permutations over Galois rings and effective non-APN bounds” doi: null url: https://arxiv.org/abs/2608.30808 claim: “Conjecture 2 states that the reduced representative of every APN permutation over F_(2^m) has a critical point in F_(2^m).” strata_touched:

  • D5/S0/Certificates/BartoliStanicaReducedCriticalPointRefutation license: citation-only triage: anchor

Bartoli–Stănică reduced critical-point conjecture

Daniele Bartoli and Pantelimon Stănică, Reduced polynomial lifts of APN permutations over Galois rings and effective non-APN bounds, arXiv:2608.30808v1 (31 August 2026), state in Section 2:

For every q = 2^m, the reduced representative f ∈ F_(q)[x] of every APN permutation of F_(q) has a critical point in F_(q).

Their Definition 1.1 defines APN by differential uniformity exactly two. The paper’s reduced representative is the unique polynomial of degree less than q inducing the field function. A critical point here is a finite rational point a in the same field with the formal derivative f’(a) = 0. This note records Conjecture 2 only; the Galois-ring lifting statement, unnormalized lifts, affine-invariance claims, and algebraic-closure ramification claims are outside the formalized statement.

Verified locator

  • URL: https://arxiv.org/abs/2608.30808
  • Version: v1, dated 2026-08-31.
  • Source locator: Section 2, Conjecture 2, immediately after Theorem 2.2.
  • Source capture used for this entry: the supplied v1 text and HTML metadata; the capture SHA-256 is 1d0c2ba21b6416102049b3c2e2770c7917086a2c9b1c19459937f4d8515c9ba3.

Formal scope

The Lean claim quantifies over every positive natural m, every finite characteristic-two field K with Fintype.card K = 2^m, and every polynomial f whose degree is less than 2^m. It requires bijective evaluation and the exact APN condition: all nonzero-direction/target fibers have cardinality at most two and one such fiber has cardinality two. Its conclusion asks for a zero of the formal derivative in K.

The refutation instantiates m = 5 with one actual field of 32 five-bit vectors. Addition is XOR and multiplication is carryless multiplication reduced by t^5 + t^2 + 1 (binary modulus 37). The same degree-24 Polynomial is used in the evaluation, differential fibers, and derivative. Its 16 nonzero coefficients and 32 evaluation labels are the supplied fixed witness. Exact APN attainment occurs at direction label 1 and target label 16, with points 24 and 25; all 992 nonzero-direction/target fibers are checked. The derivative is nonzero at every field element.

The labels are binary coefficient vectors in the field model. They are not natural-number casts and the model is not ZMod 32. The degree-24 inequality against q=32 is retained as the reduced-representative normalization.

Search and priority boundary

The caller’s bounded D5, pinned Mathlib, and admissible third-party searches found no dominating APN refutation or matching theorem. The 4.34.0-rc2 hex-poly-fp package was not added to this Lean 4.33.0 project. These searches are bounded and do not establish exhaustive literature coverage or global publication priority; priority remains ASSUMED-UNVERIFIED.

Formal record

The canonical module is D5/S0/Certificates/BartoliStanicaReducedCriticalPointRefutation.lean. Its sole theorem is result : Not claim; all finite field construction, evaluation, exact fiber computation, attainment, and derivative computation remain live in that proof. The accepted axiom closure is exactly propext, Classical.choice, and Quot.sound.