AFTD Auto-Formalizing Theoretical Domains

is_standardized_laplacian

def

A standardized Laplacian matrix of order n is a real n x n matrix with zero row sums and off-diagonal entries in [-1/n, 0].

Statement

def is_standardized_laplacian (n : ℕ) (L : Matrix (Fin n) (Fin n) ℝ) : Prop
Defined in
scout/2610-14100-digraph-laplacian-spectra-the-2005-polygon-conjecture-fails.md:155
Verified
22 Oct 2026
Axioms
none listed
Used by 21

Read back from the Lean

For a natural number n and an n × n real matrix L, is_standardized_laplacian n L is defined to hold if and only if both of the following conditions are satisfied: 1. For every row index i : Fin n, the sum of all entries in that row equals 0 (∑ j : Fin n, L i j = 0). 2. For all distinct row and column indices i, j : Fin n with i ≠ j, the off-diagonal entry L i j satisfies -1 / n ≤ L i j and L i j ≤ 0 (i.e., L i j ∈ [-1/n, 0]).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- Predicate for a real n x n matrix being a standardized Laplacian matrix. -/
def is_standardized_laplacian (n : ℕ) (L : Matrix (Fin n) (Fin n) ℝ) : Prop := (∀ i : Fin n, ∑ j : Fin n, L i j = 0) ∧
   (∀ i j : Fin n, i ≠ j → -(1 : ℝ) / n ≤ L i j ∧ L i j ≤ 0)
See it in the graphDiscuss this resultChallenge it