Moore-Penrose Dagger Categories

08/31/2023
by   Robin Cockett, et al.
0

The notion of a Moore-Penrose inverse (M-P inverse) was introduced by Moore in 1920 and rediscovered by Penrose in 1955. The M-P inverse of a complex matrix is a special type of inverse which is unique, always exists, and can be computed using singular value decomposition. In a series of papers in the 1980s, Puystjens and Robinson studied M-P inverses more abstractly in the context of dagger categories. Despite the fact that dagger categories are now a fundamental notion in categorical quantum mechanics, the notion of a M-P inverse has not (to our knowledge) been revisited since their work. One purpose of this paper is, thus, to renew the study of M-P inverses in dagger categories. Here we introduce the notion of a Moore-Penrose dagger category and provide many examples including complex matrices, finite Hilbert spaces, dagger groupoids, and inverse categories. We also introduce generalized versions of singular value decomposition, compact singular value decomposition, and polar decomposition for maps in a dagger category, and show how, having such a decomposition is equivalent to having M-P inverses. This allows us to provide precise characterizations of which maps have M-P inverses in a dagger idempotent complete category, a dagger kernel category with dagger biproducts (and negatives), and a dagger category with unique square roots.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/25/2019

On the Distribution of GSVD

In this paper, some new results on the distribution of the generalized s...
research
02/08/2023

Block Diagonalization of Quaternion Circulant Matrices with Applications to Quaternion Tensor Singular Value Decomposition

It is well-known that a complex circulant matrix can be diagonalized by ...
research
05/01/2020

Why FHilb is Not an Interesting (Co)Differential Category

Differential categories provide an axiomatization of the basics of diffe...
research
03/02/2023

Singular Value Decomposition of Dual Matrices and its Application to Traveling Wave Identification in the Brain

Matrix factorization in dual number algebra, a hypercomplex system, has ...
research
12/21/2022

Numerical range for weighted Moore-Penrose inverse of tensor

This article first introduces the notion of weighted singular value deco...
research
07/04/2017

The Normalized Singular Value Decomposition of Non-Symmetric Matrices Using Givens fast Rotations

In this paper we introduce the algorithm and the fixed point hardware to...
research
02/28/2023

A CS guide to the quantum singular value transformation

We present a simplified exposition of some pieces of [Gilyén, Su, Low, a...

Please sign up or login with your details

Forgot password? Click here to reset