VLDB 2026 Research / reviewers in the wild / expert
Zéphyr Salvy
dblp:380/9219
· DBLP profile ↗
2ranked-venue papers
0as first author
2since 2021 · last 2026
0009-0006-1797-6888ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Asymptotic Transfer in Critical Recursive Composition SchemesabstractThe composition ℱ∘𝒢 of two combinatorial classes ℱ and 𝒢 is a standard combinatorial construction and translates into the composition F(G(z)) of their corresponding counting generating functions. Such a composition is called critical if G(ρ_G) = ρ_F, where ρ_F and ρ_G denote the corresponding radii of convergence of F and G, respectively. In this case, both the singular behaviours of F and G influence that of F∘G. Such critical composition schemes arise frequently in map enumeration. For example, by using the block-decomposition, one has M(z) = B (z(1+M(z))²) and ρ_B = ρ_M (1+M(ρ_M))², where M(z) denotes the generating function of all rooted planar maps and B(y) the generating functions of 2-connected rooted planar maps. This can be extended to multivariate generating functions by taking several statistics into account, for example face counts. Since critical composition schemes exhibit (usually) a condensation phenomenon - in the above situation this means that there is a giant 2-connected block of linear size and linearly many small blocks - it is very plausible that statistical properties on 2-connected maps transfer to corresponding properties of all maps and back. The purpose of the present paper is to make this precise at the level of the singular structure of the corresponding multivariate generating functions. In particular, we show that moving 3/2-singularities transfer. Since such singularities are closely related to central limit theorems of the corresponding statistics, this method also provides a kind of transfer of central limit theorems. Actually, this method is quite flexible and is applied to a variety of face and pattern counting statistics in map enumeration. Michael Drmota, Zéphyr Salvy |
AofA | 2 |
| 2024 | Phase Transition for Tree-Rooted MapsabstractWe introduce a model of tree-rooted planar maps weighted by their number of 2-connected blocks. We study its enumerative properties and prove that it undergoes a phase transition. We give the distribution of the size of the largest 2-connected blocks in the three regimes (subcritical, critical and supercritical) and further establish that the scaling limit is the Brownian Continuum Random Tree in the critical and supercritical regimes, with respective rescalings √{n/log(n)} and √n. Marie Albenque, Éric Fusy, Zéphyr Salvy |
AofA | 3 |