<div class="csl-bib-body">
<div class="csl-entry">Mayer, L. (2018). <i>Verteilung der Komponentengrößen von zerlegbaren kombinatorischen Strukturen</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2018.35080</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2018.35080
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/1968
-
dc.description
Abweichender Titel nach Übersetzung der Verfasserin/des Verfassers
-
dc.description.abstract
Diese Arbeit beschäftigt sich mit dem Verhalten der Komponentengrößen von kombinatorischen Strukturen, die aus kleineren Blöcken zusammengesetzt sind. Es werden Ergebnisse und Ansätze vorgestellt, die sich mit bestimmten Klassen solcher Strukturen befassen. Der erste Teil untersucht Strukturen mit einer algebraisch-logarithmischen erzeugenden Funktion und hier die Verteilung der Größe der größten und der kleinsten Komponente. Dadurch gewinnt man eine grobe Idee von der Verteilung der Anzahl der Komponenten. Methodisch ist dieser Teil in der analytischen Kombinatorik angesiedelt. Der zweite Teil befasst sich mit der Verteilung der Komponentengrößen. Hier erzeugt man Struktuteren als Folge unabhängiger Poisson-verteilter Zufallsvariablen und betrachtet dann das bedingte Ereignis, wo die Strukturen die Größe n haben.
de
dc.description.abstract
This work deals with the behaviour of the component sizes of combinatorial structures that are composed of smaller blocks. It presents results and methods for certain classes of such objects. The first part investigates structures with an algebraic-logarithmic generating function. It studies the distribution of the size of the largest and the smallest component. This gives a rough idea about the distribution of the number of components. The methods used come from analytic combinatorics. The second part deals with the distribution of the component sizes. Structures are generated as a sequence of Poisson distributed random variables. The the conditional event of having size n is studied.
en
dc.language
Deutsch
-
dc.language.iso
de
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Komponentengrößen
de
dc.subject
erzeugende Funktion
de
dc.subject
Poissonverteilung
de
dc.subject
component sizes
en
dc.subject
generating functions
en
dc.subject
Poisson distribution
en
dc.title
Verteilung der Komponentengrößen von zerlegbaren kombinatorischen Strukturen
de
dc.title.alternative
Component size distributions of decomposable combinatorial structures
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.identifier.doi
10.34726/hss.2018.35080
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Lisa Mayer
-
dc.publisher.place
Wien
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie