AFTD Auto-Formalizing Theoretical Domains

op1370_lifting_config

def

An inductive lifting configuration on Fin n consists of three families π’œ 0, π’œ 1, π’œ 2 and two auxiliary families L0, L2 of subsets of Fin n satisfying the sharp no-private conditions, strong incomparability, uncomplementedness, total size 2^(n-1)-2, |π’œ 1| = 1, |L0| + |L2| = 2^(n-1), disjointness of complement orbits between L0, L2 and π’œ, and mixed incomparability.

Statement

def op1370_lifting_config (n : β„•) : Prop
Source
step towards op_1370_no_private_sharp_all_dimensions
Verified
13 Nov 2026
Axioms
none listed
Built on 2
  • is_uncomplementedA family of subsets of a finite set is uncomplemented if no set and its complement both belong to the family.
  • strongly_incomparableAn indexed family of finset families π’œ : ΞΉ β†’ Finset (Finset Ξ±) is strongly incomparable if for all i j : ΞΉ with i β‰  j, for all…

Lean source view module on GitHub

/-- Inductive lifting configuration for OP-1370: three families π’œ and two auxiliary families L0, L2 satisfying no-private conditions, strong incomparability, uncomplementedness, exact cardinality 2^(n-1)-2, and cross-complement and mixed incomparability invariants. -/
def op1370_lifting_config (n : β„•) : Prop := βˆƒ (π’œ : Fin 3 β†’ Finset (Finset (Fin n))) (L0 L2 : Finset (Finset (Fin n))),
    (βˆ€ i, (π’œ i).Nonempty) ∧ (βˆ€ i, is_uncomplemented (π’œ i)) ∧ strongly_incomparable π’œ ∧
    (βˆ€ x, βˆƒ i j : Fin 3, i β‰  j ∧ (βˆƒ S ∈ π’œ i, x ∈ S) ∧ (βˆƒ T ∈ π’œ j, x ∈ T)) ∧
    (βˆ€ x, βˆƒ i j : Fin 3, i β‰  j ∧ (βˆƒ S ∈ π’œ i, x βˆ‰ S) ∧ (βˆƒ T ∈ π’œ j, x βˆ‰ T)) ∧
    (βˆ‘ i, (π’œ i).card) = 2 ^ (n - 1) - 2 ∧
    (π’œ 1).card = 1 ∧ L0.Nonempty ∧ L2.Nonempty ∧
    is_uncomplemented L0 ∧ is_uncomplemented L2 ∧
    L0.card + L2.card = 2 ^ (n - 1) ∧
    (βˆ€ A ∈ L0, βˆ€ B ∈ L2, Β¬ A βŠ† B ∧ Β¬ B βŠ† A) ∧
    (βˆ€ S ∈ L0, Sᢜ βˆ‰ π’œ 0) ∧ (βˆ€ S ∈ L2, Sᢜ βˆ‰ π’œ 2) ∧
    (βˆ€ A ∈ L0, βˆ€ B ∈ π’œ 1, Β¬ A βŠ† B) ∧ (βˆ€ A ∈ L0, βˆ€ B ∈ π’œ 2, Β¬ A βŠ† B) ∧
    (βˆ€ A ∈ L2, βˆ€ B ∈ π’œ 0, Β¬ A βŠ† B) ∧ (βˆ€ A ∈ L2, βˆ€ B ∈ π’œ 1, Β¬ A βŠ† B)
See it in the graphDiscuss this resultChallenge it