AFTD Auto-Formalizing Theoretical Domains

wild_pair_moment_data_not_determine_third

theoremverified

There is no function of the multiset of pairwise joint bad-color counts and the multiset of unordered triple-witness multiplicities that gives the third falling-factorial bad-color sum for every normalized symmetric idempotent row-injective array on nine vertices. The explicit canonical280 triple partitions are used. This rules out exact reconstruction from these aggregated data; it does not rule out bounds using them, retain labeled pair information, or refute the main wild-number conjecture.

Statement

theorem wild_pair_moment_data_not_determine_third :
    ¬ ∃ F : Multiset ℕ → Multiset ℕ → ℕ,
      ∀ A : Fin 9 → Fin 9 → Fin 9, wild_nine_first A →
        wild_nine_third_sum A = F (wild_nine_pair_profile A) (wild_nine_witness_profile A)
Source
IN-364 / OP-306, continuation of the finite weighted-partition route for https://arxiv.org/html/2610.22142v1, Sections3.3 and6. Standard permutation-orbit background: Matchings and Representation Theory (2018), Section4.10, https://dspacemainprd01.lib.uwaterloo.ca/server/api/core/bitstreams/9d33772f-c7dc-409f-a4ed-521da8d87890/content. The witness triple system is standard incidence data; these are route helpers or finite method diagnostics. No wild-number bound, new exact sharpness case, general sign theorem, or research advance is claimed.
Verified
30 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 4
  • wild_nine_example_a_thirdFor the explicit normalized nine-vertex array A, the sum over all 280 canonical triple partitions of D(D-1)(D-2) is 288. Here D counts…
  • wild_nine_example_b_thirdFor the explicit normalized nine-vertex array B, the sum over all 280 canonical triple partitions of D(D-1)(D-2) is 324. Here D counts…
  • wild_nine_example_a_pair_profileFor the explicit normalized nine-vertex array A, the multiset of pairwise joint bad-color counts is 32 copies of4 and4 copies of13. Here D…
  • wild_nine_example_b_pair_profileFor the explicit normalized nine-vertex array B, the multiset of pairwise joint bad-color counts is 32 copies of4 and4 copies of13. Here D…

The proof, explained

The nonexistence of a reconstruction function is proved by contradiction using two explicit normalized symmetric idempotent row-injective arrays on nine vertices, wild_nine_example_a and wild_nine_example_b. Both arrays satisfy the admissibility condition wild_nine_first and have identical pair profiles (32 copies of 4 and 4 copies of 13) and identical triple-witness profiles (52 copies of 0, 28 copies of 1, and 4 copies of 2). However, their third falling-factorial bad-color sums differ: 288 for array A versus 324 for array B. Any function reconstructing the third sum from these two profiles would have to assign both 288 and 324 to the same input, which is impossible.

  1. The triple-witness profile of wild_nine_example_a is 52 copies of 0, 28 copies of 1, and 4 copies of 2. automation

    Verified by computational evaluation of the witness profile definition in the Lean kernel.

    line 7

      decide +kernel
  2. The triple-witness profile of wild_nine_example_b is 52 copies of 0, 28 copies of 1, and 4 copies of 2. automation

    Verified by computational evaluation of the witness profile definition in the Lean kernel.

    line 10

      decide +kernel
  3. Assume for contradiction that a reconstruction function F exists.

    We introduce the hypothetical function F and the assumption hF that wild_nine_third_sum A = F (wild_nine_pair_profile A) (wild_nine_witness_profile A) for every admissible array A.

    line 16

      rintro ⟨F,hF⟩
  4. The reconstruction identity holds for the two explicit arrays wild_nine_example_a and wild_nine_example_b.

    We instantiate the universal hypothesis hF at wild_nine_example_a and wild_nine_example_b, each satisfying wild_nine_first by wild_nine_example_a_ok and wild_nine_example_b_ok respectively.

    lines 17–18

    uses wild_nine_example_a_ok, wild_nine_example_b_ok

      have ha := hF wild_nine_example_a wild_nine_example_a_ok
      have hb := hF wild_nine_example_b wild_nine_example_b_ok
  5. Evaluating F on the shared profile data must simultaneously equal 288 and 324.

    We rewrite the third sum, pair profile, and witness profile in both instances using wild_nine_example_a_third, wild_nine_example_a_pair_profile, and wild_nine_example_a_witness_profile for array A, and wild_nine_example_b_third, wild_nine_example_b_pair_profile, and wild_nine_example_b_witness_profile for array B. Both right-hand sides simplify to F applied to the same pair and witness profiles, while the left-hand sides are 288 and 324 respectively.

    lines 19–22

    uses wild_nine_example_a_third, wild_nine_example_a_pair_profile, wild_nine_example_a_witness_profile, wild_nine_example_b_third, wild_nine_example_b_pair_profile, wild_nine_example_b_witness_profile

      rw [wild_nine_example_a_third,wild_nine_example_a_pair_profile,
        wild_nine_example_a_witness_profile] at ha
      rw [wild_nine_example_b_third,wild_nine_example_b_pair_profile,
        wild_nine_example_b_witness_profile] at hb
  6. A contradiction False is reached. automation

    Since the two equations equate the same function value to 288 and to 324, linear integer arithmetic (`omega`) derives 288 = 324 and deduces False.

    line 23

      omega
wild_nine_example_a_ok
The explicit array wild_nine_example_a satisfies the admissibility condition wild_nine_first.
wild_nine_example_a_pair_profile
The pair profile of wild_nine_example_a consists of 32 copies of 4 and 4 copies of 13.
wild_nine_example_a_third
The third falling-factorial bad-color sum of wild_nine_example_a equals 288.
wild_nine_example_a_witness_profile
The triple-witness profile of wild_nine_example_a consists of 52 copies of 0, 28 copies of 1, and 4 copies of 2.
wild_nine_example_b_ok
The explicit array wild_nine_example_b satisfies the admissibility condition wild_nine_first.
wild_nine_example_b_pair_profile
The pair profile of wild_nine_example_b consists of 32 copies of 4 and 4 copies of 13.
wild_nine_example_b_third
The third falling-factorial bad-color sum of wild_nine_example_b equals 324.
wild_nine_example_b_witness_profile
The triple-witness profile of wild_nine_example_b consists of 52 copies of 0, 28 copies of 1, and 4 copies of 2.

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

open Finsetopen scoped BigOperatorsset_option maxRecDepth 12000set_option maxHeartbeats 6000000theorem wild_nine_example_a_witness_profile : wild_nine_witness_profile wild_nine_example_a =    Multiset.replicate 52 0 + Multiset.replicate 28 1 + Multiset.replicate 4 2 := by  decide +kerneltheorem wild_nine_example_b_witness_profile : wild_nine_witness_profile wild_nine_example_b =    Multiset.replicate 52 0 + Multiset.replicate 28 1 + Multiset.replicate 4 2 := by  decide +kerneltheorem wild_pair_moment_data_not_determine_third :    ¬ ∃ F : Multiset ℕ → Multiset ℕ → ℕ,      ∀ A : Fin 9 → Fin 9 → Fin 9, wild_nine_first A →        wild_nine_third_sum A = F (wild_nine_pair_profile A) (wild_nine_witness_profile A) := by  rintro ⟨F,hF⟩  have ha := hF wild_nine_example_a wild_nine_example_a_ok  have hb := hF wild_nine_example_b wild_nine_example_b_ok  rw [wild_nine_example_a_third,wild_nine_example_a_pair_profile,    wild_nine_example_a_witness_profile] at ha  rw [wild_nine_example_b_third,wild_nine_example_b_pair_profile,    wild_nine_example_b_witness_profile] at hb  omega
See it in the graphDiscuss this resultChallenge it