lower_ones_matrix
def
The n × n lower triangular matrix L over F₂ with all entries on and below the diagonal equal to 1: L_ij = 1 iff j ≤ i.
Statement
def lower_ones_matrix (n : ℕ) : Matrix (Fin n) (Fin n) (ZMod 2)- Defined in
- arXiv:2610.13798 (On the failure of additivity of inversion numbers for dijoins), Sec. 3 (the matrix L of Proposition 3.1).
- Verified
- 13 Oct 2026
- Axioms
- none listed
- Used by 2
- lower_ones_matrix_apply_selfThe diagonal entries of L are 1.
- 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 lower triangular all-ones matrix `L` over `𝔽₂`: `L i j = 1` iff `j ≤ i`. -/ def lower_ones_matrix (n : ℕ) : Matrix (Fin n) (Fin n) (ZMod 2) := fun i j => if j ≤ i then 1 else 0