<div class="csl-bib-body">
<div class="csl-entry">Larcher, I. (2020). <i>Parameter studies on random trees and lambda terms</i> [Dissertation, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2020.74181</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2020.74181
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/14962
-
dc.description.abstract
This thesis is devoted to asymptotic parameter studies of different combinatorial classes. Thereby the key tools are the concept of generating functions, the symbolic method and singularity analysis. A part of the thesis is devoted to the analysis of tree parameters: We derive asymptotic mean and variance of the protection number of a random tree as well as of a random vertex. in simply generated trees, Polya trees and non-plane binary trees. Then, we compute the avaérage number of non-isomorphic subtree-shapes for two selected classes of increasingly labeled trees. Last, we investigate the average number of embeddings of a given rooted tree into different classes of trees, namely plane and non-plane binary trees and planted plane trees. The last part treats the analysis of shape parameters of special subclasses of lambda terms that are restricted by a bounded length of each binding or a bounded length number of nested abstractions, respectively. In particular, we are able to explain the unusual behaviour of the counting sequence of the latter class by providing their asymptotic unary profile.
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
random trees
en
dc.subject
lambda terms
en
dc.subject
asymptotic enumeration
en
dc.title
Parameter studies on random trees and lambda terms
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.2020.74181
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Isabella Larcher
-
dc.publisher.place
Wien
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie
-
dc.type.qualificationlevel
Doctoral
-
dc.identifier.libraryid
AC15670824
-
dc.description.numberOfPages
153
-
dc.thesistype
Dissertation
de
dc.thesistype
Dissertation
en
dc.rights.identifier
In Copyright
en
dc.rights.identifier
Urheberrechtsschutz
de
tuw.advisor.staffStatus
staff
-
item.languageiso639-1
en
-
item.mimetype
application/pdf
-
item.openairecristype
http://purl.org/coar/resource_type/c_db06
-
item.fulltext
with Fulltext
-
item.openairetype
doctoral thesis
-
item.grantfulltext
open
-
item.openaccessfulltext
Open Access
-
item.cerifentitytype
Publications
-
crisitem.author.dept
E104-05 - Forschungsbereich Kombinatorik und Algorithmen
-
crisitem.author.parentorg
E104 - Institut für Diskrete Mathematik und Geometrie