Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

Metadata
slug: polettini-pinned-tree-span
bibkey: polettini2024coplanarity
doi: 10.1007/s11005-025-02026-8
url: https://arxiv.org/abs/2407.16093v1
triage: theorem
motivation_gids:
  - D5/S3/StatisticalMechanics/PolettiniPinnedTreeSpanRefutation.result

A pinned triangle refutes the spanning-tree dimension conjecture

Problem

Polettini, Harunari, Dal Cengio and Lecomte, Coplanarity of rooted spanning-tree vectors, arXiv:2407.16093v1, Introduction, conjecture:

Finally, we conjecture that the 3ⁿ-vectors representing the deletion-constriction through n reversible edges span a n+1 dimensional space.

The source is recorded in the Library note. The preregistration is #19157. The universal assertion is refuted by unit-rate with the reversible edges pinned.

Statement echo

Source clause or encodingLean counterpartFidelity and scope
Irreducibility: a path of nonzero weight between any two verticesIrreducibleReflexive transitive closure of positive-rate arcs; all rates are nonnegative
A spanning tree directs every edge toward its rootIsRootedTreeThe parent fixes the root; every non-root edge has positive rate; every vertex reaches the root
An arc belongs to the treeContainsParent-map encoding excludes the auxiliary root loop
Deletion-constriction through reversible edgesHasStatusNeither arc, forward only, or backward only, giving coordinates
Definition 1: sum of products over the conditioned treestauThe literal sum over parent maps with the selected statuses; products exclude the root
Deletion of all pinsdeletePinsBoth orientations of every pin receive rate zero
Dimension claimReal finrank of the span of the root-indexed vectors
Distinct reversible edgesPositive rates in both directions, distinct endpoints and injectivity through Sym2.mkNo parallel duplicate pins
Irreducibility after deletionLast hypothesis of claimA stronger admissibility condition, satisfied by the counterexample; it does not weaken the refutation
Universal parametersNatural , rates on Fin N, pins indexed by Fin nFinite labelled graphs; aliases are expanded without changing the source convention

The root loop encodes a fixed root and contributes no weight. An empty product is one. The defining formulas and all parameters appear in the Blueprint mirror; result displays the entire negated universal assertion.

Motivation

The proposed dimension depends only on the number of pins. A triangle introduces a cycle among three distinct reversible pins. The counterexample refutes the proposed dimension even when deleting all pins leaves an irreducible graph.

Gap

The literature screen in #19157 covers arXiv:2407.16093v1 and the related arXiv papers 2502.04298, 2412.05019, 2409.05827, 2602.20321, 2610.11970 and 2610.16894, Schweitzer’s result through a restatement, MathDB, QIQC, google-deepmind/formal-conjectures, and repository problem records. No settlement was found in that searched scope. The journal full text was not accessed; literature completeness is ASSUMED-UNVERIFIED.

Route

For each of the four roots, the private catalogue contains all sixteen rooted parent maps. fourth_to_third and reaches_third give the finite reachability bound; tree_iff, catalog_cases and tree_catalog_iff identify the catalogue with the original rooted-tree predicate. tau_eq_count identifies the source’s weighted sum with the filtered catalogue count at unit rates. count_relation checks every one of the twenty-seven statuses, and tau_relation transports that relation to real vectors:

tau_dependent proves linear dependence; span_finrank_le_three bounds the real dimension by three. result applies the universal conjecture at and contradicts its required dimension four. The proof imports only pinned Mathlib, with no D5 owner or frozen prerequisite.

Falsifier

Incorrect status conditioning, incomplete tree enumeration, a violated witness hypothesis or four independent root vectors would invalidate the refutation. The kernel checks all statuses and catalogue completeness. rates_nonneg, rates_irreducible, pins_valid, pins_injective and deleted_irreducible verify every hypothesis, including connectivity of the remaining bidirected star centred at vertex .

Evidence

The canonical module is D5/S3/StatisticalMechanics/PolettiniPinnedTreeSpanRefutation.lean; its only public theorem is result. All fifteen helper theorems are private and consumed. Their proof shape and the result’s proof shape are bind-only under the normalization rule. The admission basis is open-problem-resolution (#19157; Refuted) and the utility is a certified instance refuting claim. No non-normalization escape witness is claimed. There is no atom or coverage operation.

The public result is the designated refutation result (basis=refutes) and is exempt from four-slot escape registration (CLAUDE.md §3.9).

Experiment

Pinned experiment directory. The script is check.py, SHA-256 104a55a023e87413b7aa73a9a40192a7ec445619a06f9bedd0e8f1e1444ea1cd. Command from that directory: python3 check.py; exit code , result PASS. The exact rational computation gives rank three and the stated relation for unit-rate ; two positive random rational assignments for each of with triangle pins also give rank three. Twelve sampled forest pin sets of sizes two or three on – give and , and a sampled pinned four-cycle on gives dimension four instead of five. These finite checks do not establish uniform statements over all rates or graph sizes.

Triage

Tier 1 published conjecture; resolution Refuted. Literature completeness is ASSUMED-UNVERIFIED. The canonical module, its Blueprint Scribe with one Refuted resolution claim, Library note and dossier are the settlement artifacts. Scoped admission and the frozen state record establish the formal publication boundary; the external source and literature scope remain as stated under Gap.

What the settlement shows

ItemStatus and evidence
Finite reachability boundKernel-checked: fourth_to_third, reaches_third
Completeness of each root’s catalogueKernel-checked: tree_iff, catalog_cases, tree_catalog_iff
Exact bridge from the source’s to countsKernel-checked: tau_eq_count
All coordinate relationsKernel-checked: count_relation, tau_relation
Every witness hypothesisKernel-checked: rates_nonneg, rates_irreducible, pins_valid, pins_injective, deleted_irreducible
Dimension contradictionKernel-checked: tau_dependent, span_finrank_le_three, result; the proved bound is at most three
Exact dimension three for the unit-rate witnessComputed by the pinned experiment; exact equality is not a Lean theorem here
Correct dimension for general positive rates and an irreducible unpinned graphOpen: the incidence-rank mechanism proposed in #19157 is not proved by this module
Independence from positive rates; triangle pins on larger complete graphs, including Open: no uniform theorem is proved, and is not tested
Triangle pins with sampled positive ratesComputed: rank three for exactly the six sampled assignments on named in the experiment entry
Source cases Proved in prose: one or two distinct unordered edges cannot contain a cycle in a simple graph. The exhibited triangle has three edges, so this refutation does not contradict the source’s results for one or two pins
Forest-pin and four-cycle checksComputed: exactly the twelve sampled forest cases and the one four-cycle case named in the experiment entry
Uniform forest-pin and four-cycle formulasOpen: the finite computations do not prove uniform extensions
Further Lean goals required for this refutationKernel-checked: result proves the complete negated assertion
Proof-shape boundaryAll sixteen theorems are bind-only, with consumed helpers and the external open-problem-resolution admission; no escape-content assertion

For the unit-rate witness, the triangle pins yield dependence among the root vectors. This single admissible witness refutes the universal dimension formula. A forest-restricted dimension theorem, the incidence-rank formula, and arbitrary-rate extensions are follow-up questions rather than consequences established here. The source’s one-pin and two-pin theorems remain untouched; no other source theorem is claimed to be invalidated.

ASSUMED-UNVERIFIED

The literature screen is not exhaustive, and the journal full text is not checked. The general incidence-rank formula, rate independence and the case are not formalized or established by this delivery. The real dimension upper bound and the refutation are kernel checked; the exact rank equality and sampled extensions have computational evidence only.