wild_joint_block
def
Block (index of the consecutive triple) containing vertex v under the permutation σ, where σ p is the vertex at position p; blocks are positions {3b,3b+1,3b+2}.
Statement
noncomputable def wild_joint_block (q : ℕ) (σ : Equiv.Perm (Fin (3*q))) (v : Fin (3*q)) : Fin q
- Source
- step towards wild_one_bad_color_mixed_moment_formula_with_context
- Verified
- 29 Oct 2026
- Axioms
- none listed
- Used by 9
- 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_invalid_count_eq_sum_multiplicityFor every vertex permutation σ, the invalid-colour count I(σ) equals the sum, over the q blocks, of the witness-support multiplicity mu 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_joint_alpha_eq_of_matching_isomorphismA permutation preserving the canonical matching and carrying one conditioning set to another preserves its conditional whole-bad…
- wild_joint_alphaalpha(T): the conditional probability, under the uniform distribution on all vertex permutations σ, that the fixed canonical matching is…
Lean source view module on GitHub
/-- Block index of v in σ-order: (position of v) / 3. -/ noncomputable def wild_joint_block (q : ℕ) (σ : Equiv.Perm (Fin (3*q))) (v : Fin (3*q)) : Fin q := ⟨(σ.symm v).val / 3, by rw [Nat.div_lt_iff_lt_mul (by norm_num)]; have := (σ.symm v).isLt; omega⟩