On the stability of random matrices

Abstract

The aim of this thesis is multiple. Initially we study the diffusion process on dynamicalfinancial networks. To be more precise, we study the effect of diffusion method to interbanknetworks in relation to connected, directed and weighted networks. We consider networks ofn different banks which exchange funds (loans) and the main feature is how the leverage'sof banks can be chosen to improve the financial stability of the network. This is done byconsidering differential equations of diffusion type.Furthermore, we investigate the problem of almost zeros of polynomial matrices as usedin the system theory. It is related to the controllability and observability notion of systems aswell as the determination of Macmillan degree and complexity of systems. We also presentsome new results in this important invariant in the light of randomness and we prove anuncertainty type relation appearing in such ensembles of operators.In addition, we introduce the concept of ε-uncontrollability for random linear systems,i.e. a linear system in which the usual matrices have been replaced by random matrices. Wealso estimate the ε-uncontrollability in the case where the matrices come from the Gaussianorthogonal ensemble. Our proof utilizes tools from systems theory, probability theory andconvex geometry.This thesis is divided into three parts: Introduction and literature review material in PartI, methodological tools which were used in this thesis in Part II, and the rest consists of threeresearch papers among which the first one has been published in a collected volume underSpinger publications and the other two have been published in Institute of Mathematics andits Applications journal (IMA), in Part III.In Part I and especially in Chapter 1 we present an introduction and we provide information related to the motivation and the structure of this thesis. In addition in Chapter 2 we havea literature review about what other scientists have done so far on topics like mathematicalcontrol theory, diffusion process, graphs/networks and random matrix theory.The methodological tools needed for the derivation of the main research results presentedin Part III are given in Part II, Chapter 3. Furthermore, in this part, topics and notions frommathematical control theory, like controllability/observability, are presented. Moreover, wedescribe not only the meaning of RMT but also the the given examples of what a randommatrix is and what makes it so special. Another topic that is covered in this Chapter is graphtheory and examples about connected, directed and weighted graphs/networks and algebraicproperties of graphs are given. Finally, the topic of diffusion process is presented as well.Part III constitutes the most important part of this research study which is presented inthis thesis. Thus, in Chapter 4, we describe the diffusion process on connected, directed andweighted interbank loan networks. We prove that diffusion can drive the bank network to itssteady state where the leverages of all the banks of the network are equal. Diffusion in thebank network is modelled with a system of coupled ordinary linear differential equations. Thelast argument, we ended up with two different methods to the same results and a great success.In Chapter 5, we present the notion of almost zero of polynomial vectors and matrices in termsof a minimization problem. The purpose of this chapter is twofold: (a) Firstly, to explorefurther the algebraic properties and computations of almost zeroes of polynomial vectors ormatrices and present new results of higher order almost zeros; (b) Secondly, to relate thenotion of almost zero to that of randomness i.e. what are the statistical characteristics ofthe almost zero and its norm polynomial value in a given random ensemble of polynomials.In Chapter 6, we consider random systems where the parameters which are matrices havebeen replaced with random matrices. Moreover, we define the ε-uncontrollability for randomsystems and we also describe the GOE. In addition, we give the detailed calculation of theε-uncontrollability of a random system where the matrix A comes from the GOE.

Η διδακτορική διατριβή αποσκοπεί σε μια πολυδιάστατη οικογένεια προβλημάτων στα μαθηματικά. Επιπλέον ένα από τα τρία θέματα που παρουσιάζονται στη διατριβή αυτή είναι η διαδικασία της διάχυσης σε δυναμικά χρηματοοικονομικά δίκτυα. Τα γραφήματα αυτά είναι συνεκτικά, κατευθυνόμενα και σταθμισμένα δίκτυα τραπεζών (κόμβοι), όπου τα αρχικά κεφάλαια και η ποσότητα δανείων που μεταφέρονται από την μία τράπεζα (κόμβο) στην άλλη θεωρούνται γνωστά. Με άλλα λόγια προσπαθούμε να θεραπέυσουμε προβλήματα στο χρηματοοικονομικό τομέα όπου αρχικά έχουμε τραπεζικά δυναμικά δίκτυα που χαρακτηρίζονται από διαφορετικά επίπεδα αρχικών μοχλεύσεων και καταλήγουμε να έχουμε ένα σταθερό τραπεζικό δίκτυο χάρη στη διαδικασία της διάχυσης. Επίσης, παρουσιάζουμε αρκετά παραδείγματα όπου επιβεβαιώνετε η θεωρία μας και μέσω πρακτικών παραδειγμάτων. Τέλος, έχουμε την πεποίθηση ότι η δουλειά αυτή μπορεί να επεκταθεί κάνοντας χρήση της μαθηματικής θεωρίας ελέγχου με σκοπό να κάνουμε αυτά τα δίκτυα πιο εύκολα ελέγξιμα.Επιπλέον, ένα άλλο πρόβλημα που παρουσιάζετε στη διατριβή αυτή είναι η έννοια των almost zeros πολυωνυμικών διανυσμάτων ή πινάκων. Στο θέμα αυτό το κίνητρό μας ήταν η κατανόηση αλλά και να παρουσιάσουμε πως η έννοια των almost zeros εξαρτάται από την τυχαιότητα. Πιο συγκεκριμένα μελετάμε και παρουσιάζουμε τα στατιστικά χαρακτηριστικά των almost zero και την τιμή τους για δοθέντες τυχαίους πολυωνυμικούς πίνακες. Τέλος, διάφορα παραδείγματα παρουσιάζονται για να είναι πιο κατονοητή η μελέτη αυτού του θέματος.Τέλος, το τελευταίο θέμα στο οποίο πραγματευόμαστε είναι η μελέτη σε γραμμικά, χρονικά-αμετάβλητα πολυμεταβλητά συστήματα που περιγράφονται από συστήματα εξισώσεων. Πιο συγκεκριμένα εστιάζουμε σε τυχαία συστήματα όπου οι παράμετροι έχουν αντικατασταθεί από τυχαίους πίνακες. Επιπροσθέτως, ορίζουμε την έννοια της ε-ελεγξιμότητας για τυχαία συστήματα για δοθέν θετικό αριθμό ε. Επίσης, θεωρούμε τη στοιχειώδη κατηγορία τυχαίων πινάκων Gaussian ortogonal ensemble (GOE) και υπολογίζουμε ότι το ε-μη-ελεγξιμότητα ενός τέτοιου τυχαίου συστήματος εξαρτάται από την κατανομή των στοιχείων του. Στην περίπτωση αυτή η ε-μη-ελεγξιμότητα υπολογίζεται.