<div class="csl-bib-body">
<div class="csl-entry">Collet, G., Drmota, M., & Klausner, L. (2016). Vertex Degrees in Planar Maps. In M. Zaionc & R. Neininger (Eds.), <i>Proceedings of the 27th International Conference on Probalistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms</i>. AofA. https://doi.org/10.48550/arXiv.1605.04206</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/41489
-
dc.description.abstract
We prove a general multi-dimensional central limit theorem for the expected number of vertices of a given degree in the family of planar maps whose vertex degrees are restricted to an arbitrary (finite or infinite) set of positive integers D. Our results rely on a classical bijection with mobiles (objects exhibiting a tree structure), combined with refined analytic tools to deal with the systems of equations on infinite variables that arise. We also discuss some possible extension to maps of higher genus.
en
dc.language.iso
en
-
dc.publisher
AofA
-
dc.subject
Analytic Combinatorics
-
dc.subject
Planar Maps
-
dc.subject
Central Limit Theorem
-
dc.subject
Mobiles
-
dc.title
Vertex Degrees in Planar Maps
en
dc.type
Konferenzbeitrag
de
dc.type
Inproceedings
en
dc.relation.publication
Proceedings of the 27th International Conference on Probalistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms
-
dc.type.category
Full-Paper Contribution
-
dc.publisher.place
Krakow, Polen
-
tuw.booktitle
Proceedings of the 27th International Conference on Probalistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms
-
tuw.publication.orgunit
E104-01 - Forschungsbereich Algebra
-
tuw.publication.orgunit
E104-05 - Forschungsbereich Kombinatorik und Algorithmen
-
tuw.publisher.doi
10.48550/arXiv.1605.04206
-
dc.description.numberOfPages
16
-
tuw.event.name
AofA'16
-
tuw.event.startdate
04-07-2016
-
tuw.event.enddate
08-07-2016
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Krakau
-
tuw.event.country
PL
-
tuw.event.presenter
Collet, Gwendal
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1010
-
wb.facultyfocus
Diskrete Mathematik und Geometrie
de
wb.facultyfocus
Discrete Mathematics and Geometry
en
wb.facultyfocus.faculty
E100
-
item.languageiso639-1
en
-
item.grantfulltext
none
-
item.cerifentitytype
Publications
-
item.openairetype
conference paper
-
item.openairecristype
http://purl.org/coar/resource_type/c_5794
-
item.fulltext
no Fulltext
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie
