<div class="csl-bib-body">
<div class="csl-entry">Drmota, M., & Hainzl, E. M. (2022). Universal Properties of Catalytic Variable Equations. In <i>33rd International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2022)</i> (pp. 1–15). https://doi.org/10.4230/LIPIcs.AofA.2022.7</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/139401
-
dc.description.abstract
Catalytic equations appear in several combinatorial applications, most notably in the enumeration of lattice paths and in the enumeration of planar maps. The main purpose of this paper is to show that under certain positivity assumptions the dominant singularity of the solution function has a universal behavior. We have to distinguish between linear catalytic equations, where a dominating square-root singularity appears, and non-linear catalytic equations, where we - usually - have a singularity of type 3/2.
en
dc.description.sponsorship
Fonds zur Förderung der wissenschaftlichen Forschung (FWF)
-
dc.description.sponsorship
Fonds zur Förderung der wissenschaftlichen Forschung (FWF)
-
dc.description.sponsorship
Fonds zur Förderung der wissenschaftlichen Forschung (FWF)
-
dc.language.iso
en
-
dc.subject
catalytic equation
en
dc.subject
singular expansion
en
dc.subject
univeral asymptotics
en
dc.title
Universal Properties of Catalytic Variable Equations
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.relation.isbn
9783959772303
-
dc.description.startpage
1
-
dc.description.endpage
15
-
dc.relation.grantno
P 35016-N
-
dc.relation.grantno
F5002-N15
-
dc.relation.grantno
F5502-N26
-
dc.type.category
Full-Paper Contribution
-
tuw.booktitle
33rd International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2022)
-
tuw.container.volume
225
-
tuw.peerreviewed
true
-
tuw.book.chapter
7
-
tuw.project.title
Unendliche singuläre Systeme und zufällig diskrete Objekte
-
tuw.project.title
Formeigenschaften von planaren Karten und planare Graphen