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
- standardized_laplacian_order_four_zero_mem_spectrumFor every standardized Laplacian matrix L of order 4, zero is an eigenvalue of L.
- standardized_laplacian_eigenvalue_re_nonnegEvery complex eigenvalue z of a standardized Laplacian matrix of order n has nonnegative real part.
- standardized_laplacian_order_four_diagonal_lt_oneEvery diagonal entry of an order-four standardized Laplacian is less than one.
- standardized_laplacian_order_four_mem_polygon_of_sector_and_im_boundsFor any standardized Laplacian matrix L of order 4 and any complex eigenvalue z of L, if z satisfies |Im(z)| ≤ 1/4, |Im(z)| ≤ Re(z), and…
- zero_is_standardized_laplacian_two_fractionalFor any natural number n, the n by n zero matrix is a standardized Laplacian with at most two fractional entries per row.
- standardized_laplacian_spectra_subset_of_dvdLet m, n ≥ 2 be natural numbers such that m divides n. Then the set of eigenvalues of standardized Laplacian matrices of order m is a…
- two_fractional_order_four_row_boundary_entryEvery row of an order-4 standardized Laplacian with at most two strictly fractional off-diagonal entries has an off-diagonal entry equal…
- standardized_laplacian_order_four_sector_boundsEvery complex eigenvalue of an order-four standardized Laplacian satisfies both the sector inequality at zero and its reflection at one.
- standardized_laplacian_spectraThe set Lambda_n of all complex eigenvalues of standardized Laplacian matrices of order n.
- zero_is_standardized_laplacianFor any natural number n, the n by n zero matrix is a standardized Laplacian matrix of order n.
- two_fractional_order_four_charpoly_certificate_D_boundFor an order-4 two-fractional standardized Laplacian L, the characteristic-polynomial coefficients c2, c3 satisfy c3^2 - 3 c2 ≥ -11/16.
- zonotope_polygon_subset_standardized_laplacian_spectraFor any integer n ≥ 2, the zonotope polygon S_n, defined as the set of linear combinations ∑_{m=1}^{n-1} t_m g_m with t_m ∈ [0, 1] and g_m…
- exists_nonzero_two_fractional_standardized_laplacian_fourThere exists a nonzero 4 × 4 real matrix that is a standardized Laplacian with at most two fractional off-diagonal entries per row (e.g.…
- standardized_laplacian_eigenvalue_gershgorin_discFor a standardized Laplacian matrix L of order n, every complex eigenvalue z is contained in some Gershgorin disc centred at a diagonal…
- standardized_laplacian_order_four_perturbation_stationaryEvery positive centered scalar shift of an order-four standardized Laplacian has a strictly positive left null vector.
- order_four_two_fractional_im_le_of_certificateIf the coefficients c1, c2, c3 of the characteristic polynomial of an order-4 two-fractional standardized Laplacian satisfy the D- and…
- is_standardized_laplacian_two_fractionalA real matrix L of order n is a standardized Laplacian with at most two fractional entries per row if L is a standardized Laplacian and…
- standardized_laplacian_order_four_im_le_reFor any standardized Laplacian matrix L of order 4, the imaginary part and real part of every complex eigenvalue z of L satisfy |Im(z)| ≤…
- circulant_laplacian_is_standardizedFor n ≥ 2 and coefficients t_m ∈ [0, 1] for m = 1, ..., n-1, the matrix (1/n) ∑_{m=1}^{n-1} t_m (I - Q^m), where Q is the cyclic…
- standardized_laplacian_order_four_im_le_three_quartersFor any standardized Laplacian matrix L of order 4, the imaginary part of every complex eigenvalue z satisfies |Im z| ≤ 3/4.
- standardized_laplacian_order_four_two_fractional_sectorFor an order-4 two-fractional standardized Laplacian, every complex eigenvalue satisfies the sector bound |Im z| ≤ Re z, and dually Re z +…
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)