Hom orthogonal families.

A family of objects in a category with zero morphisms is "hom orthogonal" if the only morphism between distinct objects is the zero morphism.

We show that in any category with zero morphisms and finite biproducts, a morphism between biproducts drawn from a hom orthogonal family s : ι → C can be decomposed into a block diagonal matrix with entries in the endomorphism rings of the s i.

When the category is preadditive, this decomposition is an additive equivalence, and intertwines composition and matrix multiplication. When the category is R-linear, the decomposition is an R-linear equivalence.

If every object in the hom orthogonal family has an endomorphism ring with invariant basis number (e.g. if each object in the family is simple, so its endomorphism ring is a division ring, or otherwise if each endomorphism ring is commutative), then decompositions of an object as a biproduct of the family have uniquely defined multiplicities. We state this as:

theorem HomOrthogonal.equiv_of_iso (o : HomOrthogonal s) {f : α → ι} {g : β → ι}
    (i : (⨁ fun a => s (f a)) ≅ ⨁ fun b => s (g b)) : ∃ e : α ≃ β, ∀ a, g (e a) = f a

This is preliminary to defining semisimple categories.

def CategoryTheory.HomOrthogonal {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} (s : ι → C) : Prop

A family of objects is "hom orthogonal" if there is at most one morphism between distinct objects.

(In a category with zero morphisms, that must be the zero morphism.)

Equations

• CategoryTheory.HomOrthogonal s = Pairwise fun (i j : ι) => Subsingleton (s i ⟶ s j)

theorem CategoryTheory.HomOrthogonal.eq_zero {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} {s : ι → C} [CategoryTheory.Limits.HasZeroMorphisms C] (o : CategoryTheory.HomOrthogonal s) {i : ι} {j : ι} (w : i ≠ j) (f : s i ⟶ s j) : f = 0

noncomputable def CategoryTheory.HomOrthogonal.matrixDecomposition {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} {s : ι → C} [CategoryTheory.Limits.HasZeroMorphisms C] [CategoryTheory.Limits.HasFiniteBiproducts C] (o : CategoryTheory.HomOrthogonal s) {α : Type} {β : Type} [Finite α] [Finite β] {f : α → ι} {g : β → ι} : ((⨁ fun (a : α) => s (f a)) ⟶ ⨁ fun (b : β) => s (g b)) ≃ ((i : ι) → Matrix (↑(g ⁻¹' {i})) (↑(f ⁻¹' {i})) (CategoryTheory.End (s i)))

Morphisms between two direct sums over a hom orthogonal family s : ι → C are equivalent to block diagonal matrices, with blocks indexed by ι, and matrix entries in i-th block living in the endomorphisms of s i.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.HomOrthogonal.matrixDecomposition_apply {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} {s : ι → C} [CategoryTheory.Limits.HasZeroMorphisms C] [CategoryTheory.Limits.HasFiniteBiproducts C] (o : CategoryTheory.HomOrthogonal s) {α : Type} {β : Type} [Finite α] [Finite β] {f : α → ι} {g : β → ι} (z : (⨁ fun (a : α) => s (f a)) ⟶ ⨁ fun (b : β) => s (g b)) (i : ι) (j : ↑(g ⁻¹' {i})) (k : ↑(f ⁻¹' {i})) : o.matrixDecomposition z i j k = CategoryTheory.CategoryStruct.comp (CategoryTheory.eqToHom ⋯) (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.biproduct.components z ↑k ↑j) (CategoryTheory.eqToHom ⋯))

@[simp]

theorem CategoryTheory.HomOrthogonal.matrixDecomposition_symm_apply {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} {s : ι → C} [CategoryTheory.Limits.HasZeroMorphisms C] [CategoryTheory.Limits.HasFiniteBiproducts C] (o : CategoryTheory.HomOrthogonal s) {α : Type} {β : Type} [Finite α] [Finite β] {f : α → ι} {g : β → ι} (z : (i : ι) → Matrix (↑(g ⁻¹' {i})) (↑(f ⁻¹' {i})) (CategoryTheory.End (s i))) : o.matrixDecomposition.symm z = CategoryTheory.Limits.biproduct.matrix fun (j : α) (k : β) => if h : f j = g k then CategoryTheory.CategoryStruct.comp (z (f j) ⟨k, ⋯⟩ ⟨j, ⋯⟩) (CategoryTheory.eqToHom ⋯) else 0

noncomputable def CategoryTheory.HomOrthogonal.matrixDecompositionAddEquiv {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} {s : ι → C} [CategoryTheory.Preadditive C] [CategoryTheory.Limits.HasFiniteBiproducts C] (o : CategoryTheory.HomOrthogonal s) {α : Type} {β : Type} [Finite α] [Finite β] {f : α → ι} {g : β → ι} : ((⨁ fun (a : α) => s (f a)) ⟶ ⨁ fun (b : β) => s (g b)) ≃+ ((i : ι) → Matrix (↑(g ⁻¹' {i})) (↑(f ⁻¹' {i})) (CategoryTheory.End (s i)))

HomOrthogonal.matrixDecomposition as an additive equivalence.

Equations

• o.matrixDecompositionAddEquiv = { toEquiv := o.matrixDecomposition, map_add' := ⋯ }

@[simp]

theorem CategoryTheory.HomOrthogonal.matrixDecompositionAddEquiv_symm_apply {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} {s : ι → C} [CategoryTheory.Preadditive C] [CategoryTheory.Limits.HasFiniteBiproducts C] (o : CategoryTheory.HomOrthogonal s) {α : Type} {β : Type} [Finite α] [Finite β] {f : α → ι} {g : β → ι} (z : (i : ι) → Matrix (↑(g ⁻¹' {i})) (↑(f ⁻¹' {i})) (CategoryTheory.End (s i))) : o.matrixDecompositionAddEquiv.symm z = CategoryTheory.Limits.biproduct.matrix fun (j : α) (k : β) => if h : f j = g k then CategoryTheory.CategoryStruct.comp (z (f j) ⟨k, ⋯⟩ ⟨j, ⋯⟩) (CategoryTheory.eqToHom ⋯) else 0

@[simp]

theorem CategoryTheory.HomOrthogonal.matrixDecompositionAddEquiv_apply {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} {s : ι → C} [CategoryTheory.Preadditive C] [CategoryTheory.Limits.HasFiniteBiproducts C] (o : CategoryTheory.HomOrthogonal s) {α : Type} {β : Type} [Finite α] [Finite β] {f : α → ι} {g : β → ι} (z : (⨁ fun (a : α) => s (f a)) ⟶ ⨁ fun (b : β) => s (g b)) (i : ι) (j : ↑(g ⁻¹' {i})) (k : ↑(f ⁻¹' {i})) : o.matrixDecompositionAddEquiv z i j k = CategoryTheory.CategoryStruct.comp (CategoryTheory.eqToHom ⋯) (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.biproduct.components z ↑k ↑j) (CategoryTheory.eqToHom ⋯))

@[simp]

theorem CategoryTheory.HomOrthogonal.matrixDecomposition_id {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} {s : ι → C} [CategoryTheory.Preadditive C] [CategoryTheory.Limits.HasFiniteBiproducts C] (o : CategoryTheory.HomOrthogonal s) {α : Type} [Finite α] {f : α → ι} (i : ι) : o.matrixDecomposition (CategoryTheory.CategoryStruct.id (⨁ fun (a : α) => s (f a))) i = 1

theorem CategoryTheory.HomOrthogonal.matrixDecomposition_comp {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} {s : ι → C} [CategoryTheory.Preadditive C] [CategoryTheory.Limits.HasFiniteBiproducts C] (o : CategoryTheory.HomOrthogonal s) {α : Type} {β : Type} {γ : Type} [Finite α] [Fintype β] [Finite γ] {f : α → ι} {g : β → ι} {h : γ → ι} (z : (⨁ fun (a : α) => s (f a)) ⟶ ⨁ fun (b : β) => s (g b)) (w : (⨁ fun (b : β) => s (g b)) ⟶ ⨁ fun (c : γ) => s (h c)) (i : ι) : o.matrixDecomposition (CategoryTheory.CategoryStruct.comp z w) i = o.matrixDecomposition w i * o.matrixDecomposition z i

noncomputable def CategoryTheory.HomOrthogonal.matrixDecompositionLinearEquiv {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} {s : ι → C} [CategoryTheory.Preadditive C] [CategoryTheory.Limits.HasFiniteBiproducts C] {R : Type u_2} [Semiring R] [CategoryTheory.Linear R C] (o : CategoryTheory.HomOrthogonal s) {α : Type} {β : Type} [Finite α] [Finite β] {f : α → ι} {g : β → ι} : ((⨁ fun (a : α) => s (f a)) ⟶ ⨁ fun (b : β) => s (g b)) ≃ₗ[R] (i : ι) → Matrix (↑(g ⁻¹' {i})) (↑(f ⁻¹' {i})) (CategoryTheory.End (s i))

HomOrthogonal.MatrixDecomposition as an R-linear equivalence.

Equations

• o.matrixDecompositionLinearEquiv = { toFun := o.matrixDecompositionAddEquiv.toFun, map_add' := ⋯, map_smul' := ⋯, invFun := o.matrixDecompositionAddEquiv.invFun, left_inv := ⋯, right_inv := ⋯ }

@[simp]

theorem CategoryTheory.HomOrthogonal.matrixDecompositionLinearEquiv_apply {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} {s : ι → C} [CategoryTheory.Preadditive C] [CategoryTheory.Limits.HasFiniteBiproducts C] {R : Type u_2} [Semiring R] [CategoryTheory.Linear R C] (o : CategoryTheory.HomOrthogonal s) {α : Type} {β : Type} [Finite α] [Finite β] {f : α → ι} {g : β → ι} : ∀ (a : (⨁ fun (a : α) => s (f a)) ⟶ ⨁ fun (b : β) => s (g b)) (i : ι), o.matrixDecompositionLinearEquiv a i = o.matrixDecompositionAddEquiv.toFun a i

@[simp]

theorem CategoryTheory.HomOrthogonal.matrixDecompositionLinearEquiv_symm_apply {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} {s : ι → C} [CategoryTheory.Preadditive C] [CategoryTheory.Limits.HasFiniteBiproducts C] {R : Type u_2} [Semiring R] [CategoryTheory.Linear R C] (o : CategoryTheory.HomOrthogonal s) {α : Type} {β : Type} [Finite α] [Finite β] {f : α → ι} {g : β → ι} : ∀ (a : (i : ι) → Matrix (↑(g ⁻¹' {i})) (↑(f ⁻¹' {i})) (CategoryTheory.End (s i))), o.matrixDecompositionLinearEquiv.symm a = o.matrixDecompositionAddEquiv.invFun a

The hypothesis that End (s i) has invariant basis number is automatically satisfied if s i is simple (as then End (s i) is a division ring).

theorem CategoryTheory.HomOrthogonal.equiv_of_iso {C : Type u} [CategoryTheory.Category.{v, u} C] {ι : Type u_1} {s : ι → C} [CategoryTheory.Preadditive C] [CategoryTheory.Limits.HasFiniteBiproducts C] [∀ (i : ι), InvariantBasisNumber (CategoryTheory.End (s i))] (o : CategoryTheory.HomOrthogonal s) {α : Type} {β : Type} [Finite α] [Finite β] {f : α → ι} {g : β → ι} (i : (⨁ fun (a : α) => s (f a)) ≅ ⨁ fun (b : β) => s (g b)) : ∃ (e : α ≃ β), ∀ (a : α), g (e a) = f a

Given a hom orthogonal family s : ι → C for which each End (s i) is a ring with invariant basis number (e.g. if each s i is simple), if two direct sums over s are isomorphic, then they have the same multiplicities.