efx_no_self_three_split_perturbed_values
def
The nondegenerate perturbation of the thirteen-good no-self three-split matrix.
Statement
def efx_no_self_three_split_perturbed_values : Fin 4 → Fin 13 → ℕ- Source
- Nondegenerate strengthening of the OP-7 no-self three-split obstruction, experiments 11492–11494; related perturbation argument arXiv:2002.05119 Lemma 1.
- Verified
- 01 Nov 2026
- Axioms
- none listed
- Built on 2
- efx_no_self_three_split_valuesThe positive natural-valued matrix with rows (3,23,43,1,38,30,35,1,33,2,47,20,3), (1,25,44,40,9,21,1,41,28,34,1,35,3),…
- efx_no_self_three_split_exponentsFor each agent, the exponents 10,11,12 belong to her old triple in order; exponents 0 through 9 belong in order to all remaining goods.
- Used by 1
- efx_no_self_three_split_perturbed_fullThe nondegenerate perturbation admits a complete EFX allocation with owners (2,1,2,1,3,2,3,1,0,0,0,0,0).
Lean source view module on GitHub
def efx_no_self_three_split_perturbed_values : Fin 4 → Fin 13 → ℕ := fun i g => 16384 * efx_no_self_three_split_values i g + 2 ^ efx_no_self_three_split_exponents i g