AFTD Auto-Formalizing Theoretical Domains

balanced_blowup_matrix

def

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
See it in the graphDiscuss this resultChallenge it