Konstruktion und Eigenschaften ganzzahliger Punktmengen
type: CreativeWork
description: In vielen Anwendungen in der Chemie, Physik, Biologie und in den Ingenieurswissenschaften treten diskrete Strukturen auf. Beispiele solcher diskreter Strukturen sind molekulare Graphen, fehler-korrigierende Codes, Designs, Matroide, Schaltfunktionen, Assoziationsschemata, endliche Geometrien oder Netzwerke. Die bloße theoretische Existenz einer solchen Struktur, auch mit den sich aus den Anwendungen ergebenen Nebenbedingungen, nutzt dem Anwender meist recht wenig. Die Herausforderung der sich die Mathematik in diesem Zusammenhang stellen muss, ist das schnelle redundanzfreie Erzeugen diskreter Strukturen unter Berücksichtigung von Nebenbedingungen. In dieser Dissertation sollen Punktmengen im Euklidischen Raum E^m mit paarweise ganzzahligen Abständen betrachtet werden. Für die Wahl dieses scheinbar recht speziellen Themas gibt es eine Reihe von Gründen. Zum einen gibt es interessante Anwendungen für dieses Problem, von denen wir ein paar im nächsten Kapitel vorstellen möchten. Die Fragestellung ist weiterhin mathematisch sehr interessant, da sie mehrere mathematische Teildisziplinen berührt. Zu nennen wären hier die Geometrie, Gruppentheorie, Zahlentheorie, Graphentheorie und Kombinatorik. Für die allgemeine Theorie der Konstruktion diskreter Strukturen sind die ganzzahligen Punktmengen von Interesse, da man hier nicht mit einem einzigen Konstruktionsalgorithmus zu befriedigenden Resultaten kommen kann, sondern fast die gesamte Bandbreite der bekannten allgemeinen Konstruktionsalgorithmen ausnutzen muss. Das Vorhandensein von stark einschränkenden Nebenbedingungen ist eine weitere sehr willkommene Eigenschaft. Ziel der Dissertation ist es, die Struktur und die Eigenschaften ganzzahliger Punktmengen genauer als bisher bekannt aufzuklären und Algorithmen zu entwickeln, mit denen man diese diskreten Strukturen effizient konstruieren kann. Trotz des speziellen Problems können Erkenntnisse auf das allgemeine Konstruktionsproblem diskreter Strukturen übertragen werden. Im…
abstract: In vielen Anwendungen in der Chemie, Physik, Biologie und in den Ingenieurswissenschaften treten diskrete Strukturen auf. Beispiele solcher diskreter Strukturen sind molekulare Graphen, fehler-korrigierende Codes, Designs, Matroide, Schaltfunktionen, Assoziationsschemata, endliche Geometrien oder Netzwerke. Die bloße theoretische Existenz einer solchen Struktur, auch mit den sich aus den Anwendungen ergebenen Nebenbedingungen, nutzt dem Anwender meist recht wenig. Die Herausforderung der sich die Mathematik in diesem Zusammenhang stellen muss, ist das schnelle redundanzfreie Erzeugen diskreter Strukturen unter Berücksichtigung von Nebenbedingungen. In dieser Dissertation sollen Punktmengen im Euklidischen Raum E^m mit paarweise ganzzahligen Abständen betrachtet werden. Für die Wahl dieses scheinbar recht speziellen Themas gibt es eine Reihe von Gründen. Zum einen gibt es interessante Anwendungen für dieses Problem, von denen wir ein paar im nächsten Kapitel vorstellen möchten. Die Fragestellung ist weiterhin mathematisch sehr interessant, da sie mehrere mathematische Teildisziplinen berührt. Zu nennen wären hier die Geometrie, Gruppentheorie, Zahlentheorie, Graphentheorie und Kombinatorik. Für die allgemeine Theorie der Konstruktion diskreter Strukturen sind die ganzzahligen Punktmengen von Interesse, da man hier nicht mit einem einzigen Konstruktionsalgorithmus zu befriedigenden Resultaten kommen kann, sondern fast die gesamte Bandbreite der bekannten allgemeinen Konstruktionsalgorithmen ausnutzen muss. Das Vorhandensein von stark einschränkenden Nebenbedingungen ist eine weitere sehr willkommene Eigenschaft. Ziel der Dissertation ist es, die Struktur und die Eigenschaften ganzzahliger Punktmengen genauer als bisher bekannt aufzuklären und Algorithmen zu entwickeln, mit denen man diese diskreten Strukturen effizient konstruieren kann. Trotz des speziellen Problems können Erkenntnisse auf das allgemeine Konstruktionsproblem diskreter Strukturen übertragen werden. Im…
author: Kurz, Sascha
date published: 2005-11-23
date modified: 2026-07-27T18:49:29Z
provider: Universität Bayreuth
publisher: Networked Digital Library of Theses and Dissertations
type: WebPage
source organization: Universität Bayreuth