Documentation

Atlas.ProbabilisticMethodsInCombinatorics.code.Chapter10.BregmanMincUniformity

noncomputable def BregmanMinc.rankInSubset {n : } (S : Finset (Fin n)) (j : Fin n) (τ : Equiv.Perm (Fin n)) :

$\text{rankInSubset}(S, j, \tau)$: the rank (1-indexed) of $j$ within the subset $S$ when elements are ordered by the inverse permutation $\tau^{-1}$.

Instances For
    noncomputable def BregmanMinc.relevantRows {n : } (A : Matrix (Fin n) (Fin n) ) (σ : Equiv.Perm (Fin n)) (i : Fin n) :

    Set of indices $k$ such that the entry $A_{i, \sigma(k)} = 1$; these are the positions in the permutation $\sigma$ whose row $i$ contributes a $1$ in $A$.

    Instances For