wild_joint_bad_relation
def
A symmetric relation R is whole-bad for the block map p if some nonempty proper union of blocks (a nonempty proper set of block indices B, its preimage) has no R-edge crossing it; equivalently the block graph of R is disconnected.
Statement
def wild_joint_bad_relation (q : ℕ) (p : Fin (3*q) → Fin q) (R : Fin (3*q) → Fin (3*q) → Prop) : Prop
- Source
- step towards wild_one_bad_color_mixed_moment_formula_with_context
- Verified
- 29 Oct 2026
- Axioms
- none listed
- Used by 11
- wild_joint_first_block_mixed_reductionFor q>=3 and a normalized array, summing I times the whole-bad count D over all permutations equals q times the sum of first-block witness…
- wild_joint_conditioned_bad_probability_transportFor arbitrary relations R,U and a vertex permutation e carrying S to T and preserving the relations, the conditional whole-bad…
- wild_joint_bad_color_countD(σ): the number of colours i that are whole-bad, i.e. some proper union of σ-blocks has no colour-i edge crossing it (block graph of the…
- wild_joint_conditional_bad_eq_alpha_of_color_typeFor odd q>=3 and a normalized symmetric row-injective array, the conditional probability that a chosen WHOLE color is bad, given a…
- wild_joint_expected_ID_eq_alpha_sumCore reduction: E[I*D] = q/C(n,3) * sum over 3-sets T of mu(T) * sum_i alpha_of_color_type(T,i), where alpha_of_color_type is the alpha of…
- wild_joint_even_canonical_orbit_obstructionAt q=4, the canonical triples {1,2,11} and {1,2,3} have the same declared type, but their conditional whole-bad matching probabilities are…
- wild_partition_single_swap_deficit_obstructionFor the explicit normalized15 array and valid consecutive triple partition of wild_partition_single_swap_obstruction, the sum over colors…
- wild_joint_alpha_eq_of_matching_isomorphismA permutation preserving the canonical matching and carrying one conditioning set to another preserves its conditional whole-bad…
- wild_partition_two_block_deficit_obstructionFor the same explicit15 array, every way of choosing two distinct original triple blocks and a three-element subset of their six local…
- wild_joint_alphaalpha(T): the conditional probability, under the uniform distribution on all vertex permutations σ, that the fixed canonical matching is…
- wild_partition_single_swap_obstructionThere is an explicit symmetric idempotent row-injective array on15 vertices, with the consecutive triple partition having no invalid…
Lean source view module on GitHub
/-- Whole-badness: exists a nonempty proper block cut with no R-edge crossing. -/ def wild_joint_bad_relation (q : ℕ) (p : Fin (3*q) → Fin q) (R : Fin (3*q) → Fin (3*q) → Prop) : Prop := ∃ B : Finset (Fin q), B.Nonempty ∧ B ≠ Finset.univ ∧ ∀ x y, R x y → (p x ∈ B ↔ p y ∈ B)