{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1320640"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1320640","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Φασματική αραιοποίηση και το πρόβλημα Kadison-Singer","abstract":"Αντικείμενο της εργασίας αυτής αποτελεί το πρόβλημα Kadison-Singer και η μέθοδος επίλυσης του από τους Marcus, Spielman και Srivastava. Η μέθοδος βασίζεται σε στοιχειώδη επιχειρήματα γραμμικής άλγεβρας, συνδυαστικής και μιγαδικής ανάλυσης και είναι αρκετά ισχυρή και πρωτότυπη, καθώς εφαρμόστηκε επιπλέον για την επίλυση προβλημάτων στη φασματική θεωρία γραφημάτων. Η παραπάνω εφαρμογή συμπεριλαμβάνεται στο τελευταίο μέρος της εργασίας.","abstract_html":"Αντικείμενο της εργασίας αυτής αποτελεί το πρόβλημα Kadison-Singer και η μέθοδος επίλυσης του από τους Marcus, Spielman και Srivastava. Η μέθοδος βασίζεται σε στοιχειώδη επιχειρήματα γραμμικής άλγεβρας, συνδυαστικής και μιγαδικής ανάλυσης και είναι αρκετά ισχυρή και πρωτότυπη, καθώς εφαρμόστηκε επιπλέον για την επίλυση προβλημάτων στη φασματική θεωρία γραφημάτων. Η παραπάνω εφαρμογή συμπεριλαμβάνεται στο τελευταίο μέρος της εργασίας.","abstract_has_math":false,"creators":["Στούμπος Κωνσταντίνος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-11-19T05:26:28Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320640"],"render_values":[{"text":"uoadl:1320640","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320640","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320640","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1320640","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Στούμπος Κωνσταντίνος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320640","https://pergamos.lib.uoa.gr/uoa/dl/object/1320640"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Αντικείμενο της εργασίας αυτής αποτελεί το πρόβλημα Kadison-Singer και η μέθοδος επίλυσης του από τους Marcus, Spielman και Srivastava. Η μέθοδος βασίζεται σε στοιχειώδη επιχειρήματα γραμμικής άλγεβρας, συνδυαστικής και μιγαδικής ανάλυσης και είναι αρκετά ισχυρή και πρωτότυπη, καθώς εφαρμόστηκε επιπλέον για την επίλυση προβλημάτων στη φασματική θεωρία γραφημάτων. Η παραπάνω εφαρμογή συμπεριλαμβάνεται στο τελευταίο μέρος της εργασίας.","The subject of this master thesis is to study the Kadison-Singer problem and to present the method of interlacing families of polynomials, which Marcus, Spielman and Srivastava invented and used in order to give a solution. The method is based on techniques of linear algebra, combinatorics and complex analysis and it is elementary and powerfull. This method has also been used by the same authors to give a solution to a problem of spectral graph theory about Ramanujan graphs. The above application is contained in the last part of this thesis."]},{"key":"dc:title","label":"Title","values":["Φασματική αραιοποίηση και το πρόβλημα Kadison-Singer"]}]}],"canonical_facts":{"dc:creator":["Στούμπος Κωνσταντίνος"],"dc:date":["2015"],"dc:description":["Αντικείμενο της εργασίας αυτής αποτελεί το πρόβλημα Kadison-Singer και η μέθοδος επίλυσης του από τους Marcus, Spielman και Srivastava. Η μέθοδος βασίζεται σε στοιχειώδη επιχειρήματα γραμμικής άλγεβρας, συνδυαστικής και μιγαδικής ανάλυσης και είναι αρκετά ισχυρή και πρωτότυπη, καθώς εφαρμόστηκε επιπλέον για την επίλυση προβλημάτων στη φασματική θεωρία γραφημάτων. Η παραπάνω εφαρμογή συμπεριλαμβάνεται στο τελευταίο μέρος της εργασίας.","The subject of this master thesis is to study the Kadison-Singer problem and to present the method of interlacing families of polynomials, which Marcus, Spielman and Srivastava invented and used in order to give a solution. The method is based on techniques of linear algebra, combinatorics and complex analysis and it is elementary and powerfull. This method has also been used by the same authors to give a solution to a problem of spectral graph theory about Ramanujan graphs. The above application is contained in the last part of this thesis."],"dc:identifier":["uoadl:1320640","https://pergamos.lib.uoa.gr/uoa/dl/object/1320640"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Φασματική αραιοποίηση και το πρόβλημα Kadison-Singer"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:28Z"}