Benutzer: Gast  Login
Originaltitel:
Switching Components in Discrete Tomography: Characterization, Constructions, and Number-Theoretical Aspects
Übersetzter Titel:
Switching Components in Diskreter Tomographie: Charakterisierung, Konstruktionen, und Zahlentheoretische Aspekte
Autor:
Ghiglione, Viviana
Jahr:
2019
Dokumenttyp:
Dissertation
Fakultät/School:
Fakultät für Mathematik
Betreuer:
Gritzmann, Peter (Prof. Dr.)
Gutachter:
Gritzmann, Peter (Prof. Dr.); Dulio, Paolo (Prof. Dr.)
Sprache:
en
Fachgebiet:
MAT Mathematik
Stichworte:
Discrete Tomography, Switching Components, Prouhet-Tarry-Escott Problem
Übersetzte Stichworte:
Diskrete Tomographie, Switching Components, Prouhet-Tarry-Escott Problem
TU-Systematik:
MAT 500d; MAT 910d
Kurzfassung:
We study sets of points that cannot be reconstructed by their X-rays, the so-called switching components: we extend known results to obtain their complete algebraic characterization and we provide two constructions that improve the existing ones by producing examples with few — though still exponentially-many — elements. We extend the connection between switching components and two problems in Number Theory: the first due to Prouhet, Tarry and Escott, and the second involving pure product polynomials. We address complexity and algorithmic aspects of the Prouhet-Tarry-Escott problem.
Übersetzte Kurzfassung:
Wir betrachten Punktmengen, die durch ihre X-Strahlen nicht rekonstruiert werden können, die sogenannten switching components: Wir erweitern Resultate, um eine vollständige algebraische Beschreibung zu erhalten, und geben zwei Konstruktionen an, die Beispiele mit wenigen — allerdings exponentiell vielen — Elementen produzieren und die bestehenden Konstruktionen verbessern. Ferner erweitern wir den Zusammenhang zwischen switching components und zwei Problemen der Zahlentheorie, das erste von Prou...     »
WWW:
https://mediatum.ub.tum.de/?id=1453778
Eingereicht am:
27.09.2018
Mündliche Prüfung:
11.03.2019
Dateigröße:
1274870 bytes
Seiten:
185
Urn (Zitierfähige URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20190311-1453778-1-1
Letzte Änderung:
10.04.2019
 BibTeX