Il presente elaborato studia il problema della trasformazione di una matrice non-negativa in una matrice bistocastica mediante la moltiplicazione a destra e a sinistra per opportune matrici diagonali. A tale scopo, vengono introdotte e analizzate le nozioni di supporto, supporto totale e piena irriducibilità, che costituiscono gli strumenti fondamentali per la caratterizzazione delle matrici che ammettono tale trasformazione. La trattazione culmina nel Teorema di Sinkhorn-Knopp, il quale stabilisce le condizioni di esistenza e unicità del processo descritto.

Supporto totale, piena irriducibilità e Teorema di Sinkhorn-Knopp

TIBALDO, SOPHIA
2025/2026

Abstract

Il presente elaborato studia il problema della trasformazione di una matrice non-negativa in una matrice bistocastica mediante la moltiplicazione a destra e a sinistra per opportune matrici diagonali. A tale scopo, vengono introdotte e analizzate le nozioni di supporto, supporto totale e piena irriducibilità, che costituiscono gli strumenti fondamentali per la caratterizzazione delle matrici che ammettono tale trasformazione. La trattazione culmina nel Teorema di Sinkhorn-Knopp, il quale stabilisce le condizioni di esistenza e unicità del processo descritto.
2025
Total Support, Full Indecomposability and the Sinkhorn-Knopp Theorem
irriducibilità
supporto totale
Sinkhorn-Knopp
matrici primitive
bistocasticità
File in questo prodotto:
File Dimensione Formato  
Tibaldo_Sophia.pdf

accesso aperto

Dimensione 703.98 kB
Formato Adobe PDF
703.98 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/115724