balanced_blowup_matrix
For natural numbers m and d, and an m x m real matrix L on Fin m, balanced_blowup_matrix m d L is the real matrix on Fin m × Fin d defined by D ⊗ I - (1 / d) • (A ⊗ J), where D is the diagonal part of L with entries D i i = L i i and D i j = 0 for i ≠ j, A is the off-diagonal negation of L with entries A i i = 0 and A i j = -L i j for i ≠ j, I is the d x d identity matrix, and J is the d x d all-ones matrix.
Statement
noncomputable def balanced_blowup_matrix (m d : ℕ) (L : Matrix (Fin m) (Fin m) ℝ) : Matrix (Fin m × Fin d) (Fin m × Fin d) ℝ
- Defined in
- scout/2610-14100-digraph-laplacian-spectra-the-2005-polygon-conjecture-fails.md:1049
- Verified
- 22 Oct 2026
- Axioms
- none listed
- Used by 4
- 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…
- balanced_blowup_spectrum_subsetFor natural numbers m and d with 1 ≤ d, and an m x m real matrix L on Fin m, the complex spectrum of L is a subset of the complex spectrum…
- balanced_blowup_matrix_off_diagFor natural numbers m and d with 1 ≤ m and 1 ≤ d, and an m x m real matrix L on Fin m with off-diagonal entries in [-1/m, 0], all…
- balanced_blowup_matrix_row_sumFor natural numbers m and d with 1 ≤ d, and an m x m real matrix L on Fin m with zero row sums, each row of the balanced blow-up matrix…
Read back from the Lean
Given natural numbers m and d and an m × m real matrix L, balanced_blowup_matrix m d L is the matrix of type Matrix (Fin m × Fin d) (Fin m × Fin d) ℝ defined as:
Matrix.kronecker D I - (1 / (d : ℝ)) • Matrix.kronecker A J
where:
- D is the m × m diagonal matrix with diagonal entries L i i (Matrix.diagonal (fun i => L i i)),
- A is the m × m matrix with zeros on the diagonal and - L i j off the diagonal (Matrix.of (fun i j => if i = j then 0 else - L i j)),
- I is the d × d identity matrix ((1 : Matrix (Fin d) (Fin d) ℝ)),
- J is the d × d matrix of all ones (Matrix.of (fun _ _ => 1)).
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
/-- The balanced blow-up matrix D (x) I_d - (1/d) A (x) J_d of an m x m matrix L. -/ noncomputable def balanced_blowup_matrix (m d : ℕ) (L : Matrix (Fin m) (Fin m) ℝ) : Matrix (Fin m × Fin d) (Fin m × Fin d) ℝ := let D : Matrix (Fin m) (Fin m) ℝ := Matrix.diagonal (fun i => L i i) let A : Matrix (Fin m) (Fin m) ℝ := Matrix.of (fun i j => if i = j then 0 else - L i j) let I : Matrix (Fin d) (Fin d) ℝ := (1 : Matrix (Fin d) (Fin d) ℝ) let J : Matrix (Fin d) (Fin d) ℝ := Matrix.of (fun _ _ => 1) Matrix.kronecker D I - (1 / (d : ℝ)) • Matrix.kronecker A J