<div class="csl-bib-body">
<div class="csl-entry">Riegler, L. (2010). <i>Analytische Behandlung von Urnenmodellen</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. http://hdl.handle.net/20.500.12708/159783</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/159783
-
dc.description
Abweichender Titel laut Übersetzung der Verfasserin/des Verfassers
-
dc.description.abstract
In der Diplomarbeit werden kombinatorisch-analytische Methoden zur Behandlung von Urnenmodellen untersucht. Grundlage ist eine Urne mit einer vorgegebenen Anzahl weißer und schwarzer Kugeln. Nach Ziehung einer zufälligen Kugel wird, abhängig von der Farbe, der Kugelstand der weißen und schwarzen Kugeln um einen festen Wert verändert. Die anfänglichen Anzahlen der Kugeln und die in einer 2x2-Übergangsmatrix zusammengefassten Übergangsregeln beschreiben ein Urnenmodell. Von Interesse ist dann die Verteilung der weißen und schwarzen Kugeln nach n Ziehungen bzw. wenn eine modellabhängige Abbruchbedingung erfüllt ist.<br />Es werden hierzu in der Diplomarbeit zwei verschiedene Methoden untersucht: Für balancierte Übergangsmatrizen, bei denen die Gesamtanzahl der Kugeln zu jedem Zeitpunkt einen deterministischen Wert annimmt, wird die Isomorphismus-Methode angewandt. Dabei wird die Übergangsmatrix in ein isomorphes System von Differentialgleichungen übersetzt, aus deren Lösung man die erzeugende Funktion für die Anzahl weißer und schwarzer Kugeln gewinnen kann. Bei der zweiten Methode wird eine Rekursion für die Wahrscheinlichkeit, von einer Initialkonfiguration (n,m) ausgehend, schließlich in einen Absorptionspunkt (j,k) zu gelangen, aufgestellt. Für die daraus gebildete erzeugende Funktion, wird eine partielle Differentialgleichung hergeleitet, die über die Methode der Charakteristiken gelöst werden kann.<br />Die vorgestellten Methoden finden Anwendung in der Biologie (zur Beschreibung von Populationsentwicklungen oder Seuchenausbreitungen), in der Physik (bei der Untersuchung des Ehrenfest-Modells für Gasdiffusion), bei der Behandlung kombinatorischer Probleme (Coupon-Collector Problem), sowie bei der Analyse von Algorithmen und Datenstrukturen.<br />
de
dc.description.abstract
In this diploma thesis, two different combinatorial-analytic methods for treating urn models are applied. At the beginning, a given number of white and black balls are in the urn. After drawing a random ball and examining its colour, a constant number of white and black balls is added or removed. In order to determine the distribution after n drawings or when reaching an absorbing state, the following two methods are applied:<br />In balanced urn models, i.e. the total number of balls after n drawings is deterministic, it turns out, that the solution of an isomorphic system of differential equations is related to the generating function for the number of white and black balls. The second method is based on a recursion for the probability to eventually reach an absorbing state (j,k) given an initial configuration of n white and m black balls. The recursion yields a partial differential equation for the probability generating function, which can be solved using the method of characteristics.<br />Urn models are, inter alia, applied in Biology (population dynamics, contagion models), Physics (Ehrenfest-Model for gas diffusion), Mathematics (Coupon-Collector problem) and the analysis of algorithms and data structures.
en
dc.language
Deutsch
-
dc.language.iso
de
-
dc.subject
Urnenmodell
de
dc.subject
Polya-Eggenberger
de
dc.subject
Isomorphismus
de
dc.subject
Methode der Charakteristiken
de
dc.subject
Urn model
en
dc.subject
Polya-Eggenberger
en
dc.subject
Isomorphism
en
dc.subject
Method of characteristics
en
dc.title
Analytische Behandlung von Urnenmodellen
de
dc.title.alternative
Analytical treatment of urn models
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.contributor.affiliation
TU Wien, Österreich
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie
-
dc.type.qualificationlevel
Diploma
-
dc.identifier.libraryid
AC07806990
-
dc.description.numberOfPages
93
-
dc.thesistype
Diplomarbeit
de
dc.thesistype
Diploma Thesis
en
tuw.advisor.staffStatus
staff
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cf
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cf
-
item.cerifentitytype
Publications
-
item.cerifentitytype
Publications
-
item.fulltext
no Fulltext
-
item.openairetype
Thesis
-
item.openairetype
Hochschulschrift
-
item.grantfulltext
none
-
item.languageiso639-1
de
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie