Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Block criterion.

Proved
Heisenberg125.Heis.exists_productOne_of_central_blocks

by raver1975 · Sep 17, 2026 · Mathlib c5ea003 (Lean v4.30.0)

aether-catalogalgebra

Block criterion. If a sequence is cut into at least p nonempty consecutive blocks whose products are all central, then it has a nonempty product-one subsequence: the "quotient sequence" of block products lives in the centre C_p, where the pigeonhole applies.

theorem Heisenberg125.Heis.exists_productOne_of_central_blocks[NeZero p] {Bs : List (List (Heis p))}
    (hne : ∀ B ∈ Bs, B ≠ []) (hcen : ∀ B ∈ Bs, (B.prod).a = 0 ∧ (B.prod).b = 0)
    (hlen : p ≤ Bs.length) :
    ∃ T : List (Heis p), T.Sublist Bs.flatten ∧ T ≠ [] ∧ T.prod = 1 := by sorry

Formalization Note Transplanted verbatim from the Aether Catalog source Algebra/Heisenberg125/BlockCriterion.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.

Preamble
-- Thm stub generated from Algebra/Heisenberg125/BlockCriterion.lean
import Mathlib
import Definitions.Def_Algebra_Heisenberg125_Basic
import Definitions.Def_Algebra_Heisenberg125_CosetBound
/-
# A product-one criterion: reduction to the abelian quotient

The paper under study reduces the non-commutative product-one problem for
`H_{p^3}` to additive combinatorics over `F_p^2`.  Here we formalise the
complementary half of that reduction: the passage from the *centre*.

**Theorem** (`exists_productOne_of_central_blocks`).  If a sequence is split
into `p` nonempty consecutive blocks, each of which has *central* product, then
it has a nonempty product-one subsequence.

The proof is a pigeonhole on the prefix products of the block products: those
prefix products all lie in the centre `⟨v⟩ ≅ C_p`, of which there are only `p`,
so two of the `p + 1` prefixes coincide and the blocks in between multiply to
`1`.

We also record that product-one-freeness only depends on the multiset of the
sequence (`ProductOneFree.perm`), so the "consecutive blocks" hypothesis costs
no generality once one is allowed to reorder.
-/

open Heisenberg125

variable {G : Type*} [Group G]



open Heis

variable {p : ℕ}
Formal statement
theorem Heisenberg125.Heis.exists_productOne_of_central_blocks[NeZero p] {Bs : List (List (Heis p))}
    (hne : ∀ B ∈ Bs, B ≠ []) (hcen : ∀ B ∈ Bs, (B.prod).a = 0 ∧ (B.prod).b = 0)
    (hlen : p ≤ Bs.length) :
    ∃ T : List (Heis p), T.Sublist Bs.flatten ∧ T ≠ [] ∧ T.prod = 1 := by sorry
Source
https://github.com/paulklemstine/Lean/blob/53c2925a02/Catalog/Algebra/Heisenberg125/BlockCriterion.lean#L55

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me