AFTD Auto-Formalizing Theoretical Domains

MatrixMap.toMatrix_comp

theoremverifiedformalizationimported Lean

Multiplication of transfer matrices, MatrixMap.toMatrix, is equivalent to composition of maps.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open MatrixMap in
variable {A B C D E F R : Type*} [Fintype A] [DecidableEq A] in
variable [Semiring R] in
variable {R : Type*} [CommSemiring R] in
theorem MatrixMap.toMatrix_comp [Fintype B] [Fintype C] [DecidableEq B] (M₁ : MatrixMap A B R) (M₂ : MatrixMap B C R) : toMatrix (M₂ ∘ₗ M₁) = (toMatrix M₂) * (toMatrix M₁)
Formalizes
QuantumInfo, `MatrixMap.toMatrix_comp`
Lean proof
By Alex Meiburg, from github.com/leanprover-community/physlib at e411c6e89692 (Copyright (c) 2025 Alex Meiburg. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.
Verified
17 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 4
  • MatrixMap.toMatrixThe linear equivalence between MatrixMap's and transfer matrices on a larger space. Compare with MatrixMap.choi_matrix, which gives the…
  • MatrixMapA MatrixMap is a linear map between squares matrices of size A to size B, over R.
  • MatrixMap.map_choi_invProves that MatrixMap.of_choi_matrix and MatrixMap.choi_matrix inverses.
  • MatrixMap.choi_map_invProves that MatrixMap.choi_matrix and MatrixMap.of_choi_matrix inverses.

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open MatrixMap in
variable {A B C D E F R : Type*} [Fintype A] [DecidableEq A] in
variable [Semiring R] in
variable {R : Type*} [CommSemiring R] in
/-- Multiplication of transfer matrices, `MatrixMap.toMatrix`, is equivalent to composition of maps. -/
theorem MatrixMap.toMatrix_comp [Fintype B] [Fintype C] [DecidableEq B] (M₁ : MatrixMap A B R) (M₂ : MatrixMap B C R) : toMatrix (M₂ ∘ₗ M₁) = (toMatrix M₂) * (toMatrix M₁) :=
  LinearMap.toMatrix_comp _ _ _ M₂ M₁
See it in the graphDiscuss this resultChallenge it