wild_joint_alpha
def
alpha(T): the conditional probability, under the uniform distribution on all vertex permutations σ, that the fixed canonical matching is whole-bad for the block map of σ, given that the first block equals T. Defined as an explicit ratio of finite cardinalities (the conditioning event has 6*(n-3)! elements when |T|=3).
Statement
noncomputable def wild_joint_alpha (q : ℕ) (T : Finset (Fin (3*q))) : ℝ
- Source
- step towards wild_one_bad_color_mixed_moment_formula_with_context
- Verified
- 29 Oct 2026
- Axioms
- none listed
- Built on 4
- wild_joint_first_blockThe first block: the set of vertices placed in positions 0,1,2 by σ (= {σ 0, σ 1, σ 2}).
- wild_joint_blockBlock (index of the consecutive triple) containing vertex v under the permutation σ, where σ p is the vertex at position p; blocks are…
- wild_joint_bad_relationA 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,…
- wild_joint_canonical_matchingThe fixed matching on Fin (3q) with isolated vertex 0 and pairs {2k-1, 2k} for k >= 1: (1,2),(3,4),(5,6),...
- Used by 8
- not_wild_joint_alpha_type_well_definedThe stored universal assertion wild_joint_alpha_type_well_defined is false. Its exact logical negation follows at q=4 from equal declared…
- wild_joint_alpha_type_well_defined_oddFor odd q>=3, any two three-element subsets of the same canonical type have equal conditional whole-bad probabilities alpha. This…
- 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_alpha_of_color_typeThe alpha of the type of the pair (T,i): an if-chain on colour_type(T,i) selecting alpha at the concrete triple of that type. Because…
- 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_joint_alpha_eq_of_matching_isomorphismA permutation preserving the canonical matching and carrying one conditioning set to another preserves its conditional whole-bad…
Lean source view module on GitHub
/-- alpha(T) = P(canonical matching whole-bad | first block = T), as a cardinality ratio. -/ noncomputable def wild_joint_alpha (q : ℕ) (T : Finset (Fin (3*q))) : ℝ := by classical exact ((Finset.univ.filter (fun σ : Equiv.Perm (Fin (3*q)) => wild_joint_first_block q σ = T ∧ wild_joint_bad_relation q (wild_joint_block q σ) (wild_joint_canonical_matching q))).card : ℝ) / ((Finset.univ.filter (fun σ : Equiv.Perm (Fin (3*q)) => wild_joint_first_block q σ = T)).card : ℝ)