A formula for the categorical magnitude in terms of the Moore-Penrose pseudoinverse (Q6179262)

From MaRDI portal
Revision as of 10:43, 23 August 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 7789456
Language Label Description Also known as
English
A formula for the categorical magnitude in terms of the Moore-Penrose pseudoinverse
scientific article; zbMATH DE number 7789456

    Statements

    A formula for the categorical magnitude in terms of the Moore-Penrose pseudoinverse (English)
    0 references
    0 references
    0 references
    16 January 2024
    0 references
    \textit{G.-C. Rota} [Z. Wahrscheinlichkeitstheor. Verw. Geb. 2, 340--368 (1964; Zbl 0121.02406)] extended the Möbius inversion technique to partially ordered set (posets), provided they are locally finite, the classical case corresponding to the poset of positive integers ordered by divisibility. \textit{T. Leinster} [Doc. Math. 13, 21--49 (2008; Zbl 1139.18009)] revisited Rota's work, extending the notion of Euler characteristic to finite categories \(\boldsymbol{A}\) to get the notion of \textit{magnitude} \(\chi(\boldsymbol{A})\). Upon enumerating the objects of a finite category \(\boldsymbol{A}\) with \(n=\left\vert \mathrm{Ob}(\boldsymbol{A})\right\vert \), there is an algebra homomorphism between the incidence algebra \(R(\boldsymbol{A})\) and the matrices \(\mathrm{Mat}_{n\times n}(\mathbb{Q})\). Every matrix with complex coefficients has a unique \textit{Moore-Penrose pseudo-inverse}, characterized by a system of equations (Theorem 3.1). In particular, the \(\zeta\) function is represented by a matrix \(Z\), whose pseudoinverse \(Z^{+}\) is the matricial representation of a \textit{pseudo-Möbius function}. This paper establishes that one might use \(Z^{+}\) to check if a given finite category has magnitude and subsequently compute it. The magnitude arises as the sum of all the entries of the pseudoinverse matrix \(Z^{+}\) (Corollary 4.8). The main result (Theorem 4.1) gives a formula for the computation of the magnitude of a matrix in terms of its pseudoinverse and as such applies in a broader generality.
    0 references
    category theory
    0 references
    magnitude
    0 references
    Euler characteristic
    0 references
    Moore-Penrose pseudoinverse
    0 references
    Möbius inversion
    0 references

    Identifiers