tournament_of_symm_matrix
def
The tournament T(G) of a symmetric n × n matrix G over F₂, on vertices 1, …, n: for i < j the arc goes i → j if G_ij = 0 and j → i if G_ij = 1.
Statement
def tournament_of_symm_matrix {n : ℕ} (G : Matrix (Fin n) (Fin n) (ZMod 2)) :
Digraph (Fin n)- Defined in
- arXiv:2610.13798 (On the failure of additivity of inversion numbers for dijoins), Sec. 2.2 / Proposition 3.1 (the tournament T(G) of a symmetric matrix).
- Verified
- 13 Oct 2026
- Axioms
- none listed
- Used by 2
- tournament_of_symm_matrix_is_tournamentT(G) is a tournament for every matrix G over F₂ (only the entries above the diagonal are read).
- tournament_min_rank_dijoin_le_of_symm_invLet B be an invertible symmetric n × n matrix over F₂, L the lower triangular all-ones matrix, and A = L B⁻¹ Lᵀ. Then the tournaments D₁ =…
Lean source view module on GitHub
/-- The tournament `T(G)` of a matrix over `𝔽₂`: for `i < j` the arc is `i → j` when `G i j = 0` and `j → i` when `G i j = 1`. -/ def tournament_of_symm_matrix {n : ℕ} (G : Matrix (Fin n) (Fin n) (ZMod 2)) : Digraph (Fin n) where Adj i j := (i < j ∧ G i j = 0) ∨ (j < i ∧ G j i = 1)