Svante Janson
Professor at Department of Mathematics; Academic staff
- Telephone:
- +46 18 471 31 88
- E-mail:
- Svante.Janson@math.uu.se
- Visiting address:
- Ångströmlaboratoriet, Regementsvägen 10
- Postal address:
- Box 480
751 06 UPPSALA
Download contact information for Svante Janson at Department of Mathematics; Academic staff
Professor at Department of Mathematics; Probability Theory and Combinatorics
- Telephone:
- +46 18 471 31 88
- E-mail:
- svante.janson@math.uu.se
- Visiting address:
- Ångströmlaboratoriet, Regementsvägen 10
- Postal address:
- Box 480
751 06 UPPSALA
- Academic merits:
- PhD
- CV:
- Download CV
Short presentation
My research is mainly in probability theory, in particular combinatorial probability (mainly random graphs and related topics); occasionally I also do research in analysis, which was my original field.
I have written 4 books and over 300 journal papers. See my list of publications, which also includes a list of my coauthors in alphabetic order. (The automatically generated list below is not complete.)
See also the list of some of my talks.
Graduate students (past and present)
Biography
I am member of The Royal Swedish Academy of Sciences, The Royal Society of Sciences at Uppsala, The Swedish Mathematical Society , Svenska statistikfrämjandet, Vetenskap och Folkbildning.
I am, besides my research, interested in calendars and their mathematics and election methods.
I have earlier participated in, and helped launching, the project Samnordisk runtextdatabas (a data base with runic texts).
Awards:
- Sparre's prize (KVA) 1978
- Göran Gustafsson prize 1992
- Eva och Lars Gårding's prize (Kungl. Fysiografiska sällskapet i Lund) 2009
- Wallenberg Scholar (The Knut and Alice Wallenberg Foundation) 2011
- Rudbeck medal (Uppsala University) 2013
- Celsius medal (Royal Society of Sciences at Uppsala) 2016
My family consists of my wife fru Julie White and our daughter Sofie (born 1995), and our "extra children" Erika (born 1979), Magnus (born 1980), Emma (born 1987), and Jesper (born 1981) that occasionally have lived with us as children.

Publications
Recent publications
The Generalized Alice HH Vs Bob HT Problem
Part of Journal of theoretical probability, 2025
Moments of Balanced Pólya Urns
Part of Journal of theoretical probability, 2025
Fringe Trees for Random Trees With Given Vertex Degrees
Part of Random structures & algorithms (Print), 2025
- DOI for Fringe Trees for Random Trees With Given Vertex Degrees
- Download full text (pdf) of Fringe Trees for Random Trees With Given Vertex Degrees
Approximation of subgraph counts in the uniform attachment model
Part of Combinatorics, probability & computing, 2025
- DOI for Approximation of subgraph counts in the uniform attachment model
- Download full text (pdf) of Approximation of subgraph counts in the uniform attachment model
The critical beta-splitting random tree IV: Mellin analysis of leaf height
Part of Electronic Journal of Probability, 2025
- DOI for The critical beta-splitting random tree IV: Mellin analysis of leaf height
- Download full text (pdf) of The critical beta-splitting random tree IV: Mellin analysis of leaf height
All publications
Articles in journal
The Generalized Alice HH Vs Bob HT Problem
Part of Journal of theoretical probability, 2025
Moments of Balanced Pólya Urns
Part of Journal of theoretical probability, 2025
Fringe Trees for Random Trees With Given Vertex Degrees
Part of Random structures & algorithms (Print), 2025
- DOI for Fringe Trees for Random Trees With Given Vertex Degrees
- Download full text (pdf) of Fringe Trees for Random Trees With Given Vertex Degrees
Approximation of subgraph counts in the uniform attachment model
Part of Combinatorics, probability & computing, 2025
- DOI for Approximation of subgraph counts in the uniform attachment model
- Download full text (pdf) of Approximation of subgraph counts in the uniform attachment model
The critical beta-splitting random tree IV: Mellin analysis of leaf height
Part of Electronic Journal of Probability, 2025
- DOI for The critical beta-splitting random tree IV: Mellin analysis of leaf height
- Download full text (pdf) of The critical beta-splitting random tree IV: Mellin analysis of leaf height
Bit-array-based alternatives to HyperLogLog
Part of Theoretical Computer Science, 2025
- DOI for Bit-array-based alternatives to HyperLogLog
- Download full text (pdf) of Bit-array-based alternatives to HyperLogLog
Consistent random vertex-orderings of graphs
Part of Journal of the European Mathematical Society (Print), p. 2623-2652, 2025
- DOI for Consistent random vertex-orderings of graphs
- Download full text (pdf) of Consistent random vertex-orderings of graphs
Depth-First Search Performance in a Random Digraph with Geometric Outdegree Distribution
Part of MATEMATICA, p. 262-292, 2024
- DOI for Depth-First Search Performance in a Random Digraph with Geometric Outdegree Distribution
- Download full text (pdf) of Depth-First Search Performance in a Random Digraph with Geometric Outdegree Distribution
Part of La Matematica, p. 435-508, 2024
- DOI for Conditioned Galton–Watson Trees: The Shape Functional, and More on the Sum of Powers of Subtree Sizes and Its Mean
- Download full text (pdf) of Conditioned Galton–Watson Trees: The Shape Functional, and More on the Sum of Powers of Subtree Sizes and Its Mean
Central limit theorem for components in meandric systems through high moments
Part of Combinatorics, probability & computing, p. 597-610, 2024
- DOI for Central limit theorem for components in meandric systems through high moments
- Download full text (pdf) of Central limit theorem for components in meandric systems through high moments
Part of Electronic Communications in Probability, 2024
On semi-restricted Rock, Paper, Scissors
Part of The Electronic Journal of Combinatorics, 2024
- DOI for On semi-restricted Rock, Paper, Scissors
- Download full text (pdf) of On semi-restricted Rock, Paper, Scissors
Quantitative bounds in the central limit theorem for m-dependent random variables
Part of Latin American Journal of Probability and Mathematical Statistics, p. 245-265, 2024
- DOI for Quantitative bounds in the central limit theorem for m-dependent random variables
- Download full text (pdf) of Quantitative bounds in the central limit theorem for m-dependent random variables
Identities and periodic oscillations of divide-and-conquer recurrences splitting at half
Part of Advances in Applied Mathematics, 2024
On a central limit theorem in renewal theory
Part of Statistics and Probability Letters, 2024
- DOI for On a central limit theorem in renewal theory
- Download full text (pdf) of On a central limit theorem in renewal theory
The number of descendants in a random directed acyclic graph
Part of Random structures & algorithms (Print), p. 768-803, 2024
- DOI for The number of descendants in a random directed acyclic graph
- Download full text (pdf) of The number of descendants in a random directed acyclic graph
Phragmén's voting methods and justified representation
Part of Mathematical programming, p. 47-76, 2024
- DOI for Phragmén's voting methods and justified representation
- Download full text (pdf) of Phragmén's voting methods and justified representation
Fluctuations of subgraph counts in graphon based random graphs
Part of Combinatorics, probability & computing, p. 428-464, 2023
Fluctuations of balanced urns with infinitely many colours
Part of Electronic Journal of Probability, p. 1-72, 2023
- DOI for Fluctuations of balanced urns with infinitely many colours
- Download full text (pdf) of Fluctuations of balanced urns with infinitely many colours
Part of Advances in Applied Probability, p. 841-894, 2023
The number of occurrences of patterns in a random tree or forest permutation
Part of The Electronic Journal of Combinatorics, 2023
- DOI for The number of occurrences of patterns in a random tree or forest permutation
- Download full text (pdf) of The number of occurrences of patterns in a random tree or forest permutation
Estimating global subgraph counts by sampling
Part of The Electronic Journal of Combinatorics, 2023
- DOI for Estimating global subgraph counts by sampling
- Download full text (pdf) of Estimating global subgraph counts by sampling
Unicellular maps vs. hyperbolic surfaces in large genus: Simple closed curves
Part of Annals of Probability, p. 899-929, 2023
The sum of powers of subtree sizes for conditioned Galton-Watson trees
Part of Electronic Journal of Probability, 2022
- DOI for The sum of powers of subtree sizes for conditioned Galton-Watson trees
- Download full text (pdf) of The sum of powers of subtree sizes for conditioned Galton-Watson trees
Central limit theorems for additive functionals and fringe trees in tries
Part of Electronic Journal of Probability, p. 1-63, 2022
- DOI for Central limit theorems for additive functionals and fringe trees in tries
- Download full text (pdf) of Central limit theorems for additive functionals and fringe trees in tries
Successive minimum spanning trees
Part of Random structures & algorithms (Print), p. 126-172, 2022
Part of European journal of combinatorics (Print), 2022
Minimal matchings of point processes
Part of Probability theory and related fields, p. 571-611, 2022
- DOI for Minimal matchings of point processes
- Download full text (pdf) of Minimal matchings of point processes
The distance profile of rooted and unrooted simply generated trees
Part of Combinatorics, probability & computing, p. 368-410, 2022
- DOI for The distance profile of rooted and unrooted simply generated trees
- Download full text (pdf) of The distance profile of rooted and unrooted simply generated trees
Continuous-time digital search tree and a border aggregation model
Part of Bernoulli, p. 2563-2577, 2022
Short cycles in high genus unicellular maps
Part of Annales de l'I.H.P. Probabilites et statistiques, p. 1547-1564, 2022
Can smooth graphons in several dimensions be represented by smooth graphons on [0, 1]?
Part of EXAMPLES AND COUNTEREXAMPLES, 2021
Tensor norms on ordered normed spaces, polarization constants, and exchangeable distributions
Part of Mathematische Nachrichten, p. 1484-1522, 2021
Preferential attachment without vertex growth: Emergence of the giant component
Part of The Annals of Applied Probability, p. 1523-1547, 2021
On general subtrees of a conditioned Galton-Watson tree
Part of Electronic Communications in Probability, 2021
- DOI for On general subtrees of a conditioned Galton-Watson tree
- Download full text (pdf) of On general subtrees of a conditioned Galton-Watson tree
TO FIXATE OR NOT TO FIXATE IN TWO-TYPE ANNIHILATING BRANCHING RANDOM WALKS
Part of Annals of Probability, p. 2637-2667, 2021
On the probability that a binomial variable is at most its expectation
Part of Statistics and Probability Letters, 2021
- DOI for On the probability that a binomial variable is at most its expectation
- Download full text (pdf) of On the probability that a binomial variable is at most its expectation
Tree limits and limits of random trees
Part of Combinatorics, probability & computing, p. 849-893, 2021
- DOI for Tree limits and limits of random trees
- Download full text (pdf) of Tree limits and limits of random trees
On distance covariance in metric and Hilbert spaces
Part of Latin American Journal of Probability and Mathematical Statistics, p. 1353-1393, 2021
The Space D in Several Variables: Random Variables and Higher Moments
Part of Mathematica Scandinavica, p. 544-584, 2021
Hidden Words Statistics for Large Patterns
Part of The Electronic Journal of Combinatorics, 2021
- DOI for Hidden Words Statistics for Large Patterns
- Download full text (pdf) of Hidden Words Statistics for Large Patterns
A.s. convergence for infinite colour Pólya urns associated with random walks
Part of Arkiv för matematik, p. 87-123, 2021
On the independence number of some random trees
Part of Electronic Communications in Probability, 2020
Asymptotic normality in random graphs with given vertex degrees
Part of Random structures & algorithms (Print), p. 1070-1116, 2020
Mean and variance of balanced Pólya urns
Part of Advances in Applied Probability, p. 1224-1248, 2020
Rate of convergence for traditional Polya urns
Part of Journal of Applied Probability, p. 1029-1044, 2020
Strong convergence of infinite color balanced urns under uniform ergodicity
Part of Journal of Applied Probability, p. 853-865, 2020
Random graphs with given vertex degrees and switchings
Part of Random structures & algorithms (Print), p. 3-31, 2020
Part of Discrete Mathematics, 2020
Patterns in Random Permutations Avoiding Some Sets of Multiple Patterns
Part of Algorithmica, p. 616-641, 2020
- DOI for Patterns in Random Permutations Avoiding Some Sets of Multiple Patterns
- Download full text (pdf) of Patterns in Random Permutations Avoiding Some Sets of Multiple Patterns
The hiring problem with rank-based strategies
Part of Electronic Journal of Probability, 2019
- DOI for The hiring problem with rank-based strategies
- Download full text (pdf) of The hiring problem with rank-based strategies
Random replacements in Polya urns with infinitely many colours
Part of Electronic Communications in Probability, 2019
- DOI for Random replacements in Polya urns with infinitely many colours
- Download full text (pdf) of Random replacements in Polya urns with infinitely many colours
Preferential attachment when stable
Part of Advances in Applied Probability, p. 1067-1108, 2019
A piecewise contractive dynamical system and Phragmèn's election method
Part of Bulletin de la Société Mathématique de France, p. 395-441, 2019
Competing first passage percolation on random graphs with finite variance degrees
Part of Random structures & algorithms (Print), p. 545-559, 2019
Patterns in random permutations avoiding the pattern 321
Part of Random structures & algorithms (Print), p. 249-270, 2019
Component structure of the configuration model: Barely supercritical case
Part of Random structures & algorithms (Print), p. 3-55, 2019
- DOI for Component structure of the configuration model: Barely supercritical case
- Download full text (pdf) of Component structure of the configuration model: Barely supercritical case
Inversions in Split Trees and Conditional Galton-Watson Treest
Part of Combinatorics, probability & computing, p. 335-364, 2019
A modified bootstrap percolation on a random graph coupled with a lattice
Part of Discrete Applied Mathematics, p. 152-165, 2019
Long Term Behaviour of a Reversible System of Interacting Random Walks
Part of Journal of statistical physics, p. 71-96, 2019
- DOI for Long Term Behaviour of a Reversible System of Interacting Random Walks
- Download full text (pdf) of Long Term Behaviour of a Reversible System of Interacting Random Walks
Competition in growth and urns
Part of Random structures & algorithms (Print), p. 211-227, 2019
Random Recursive Trees and Preferential Attachment Trees are Random Split Trees
Part of Combinatorics, probability & computing, p. 81-99, 2019
Renewal theory for asymmetric U-statistics
Part of Electronic Journal of Probability, 2018
- DOI for Renewal theory for asymmetric U-statistics
- Download full text (pdf) of Renewal theory for asymmetric U-statistics
On the critical probability in percolation
Part of Electronic Journal of Probability, 2018
- DOI for On the critical probability in percolation
- Download full text (pdf) of On the critical probability in percolation
Moment convergence of balanced Polya processes
Part of Electronic Journal of Probability, 2018
Asymptotics Of Fluctuations In Crump-Mode-Jagers Processes: The Lattice Case
Part of Advances in Applied Probability, p. 141-171, 2018
Sesqui-type branching processes
Part of Stochastic Processes and their Applications, p. 3628-3655, 2018
On Edge Exchangeable Random Graphs
Part of Journal of statistical physics, p. 448-484, 2018
- DOI for On Edge Exchangeable Random Graphs
- Download full text (pdf) of On Edge Exchangeable Random Graphs
Non-fringe subtrees in conditioned Galton-Watson trees
Part of The Electronic Journal of Combinatorics, 2018
Tail bounds for sums of geometric and exponential variables
Part of Statistics and Probability Letters, p. 1-6, 2018
Graph properties, graph limits, and entropy
Part of Journal of Graph Theory, p. 208-229, 2018
Fringe trees, Crump-Mode-Jagers branching processes and m-ary search trees
Part of Probability Surveys, p. 53-154, 2017
- DOI for Fringe trees, Crump-Mode-Jagers branching processes and m-ary search trees
- Download full text (pdf) of Fringe trees, Crump-Mode-Jagers branching processes and m-ary search trees
On String Graph Limits and the Structure of a Typical String Graph
Part of Journal of Graph Theory, p. 386-407, 2017
Patterns in Random Permutations Avoiding the Pattern 132
Part of Combinatorics, probability & computing, p. 24-51, 2017
The Greedy Independent Set in a Random Graph with Given Degrees
Part of Random structures & algorithms (Print), p. 565-586, 2017
Part of ACM Transactions on Algorithms, 2017
Part of The Electronic Journal of Combinatorics, 2017
Packing Random Graphs and Hypergraphs
Part of Random structures & algorithms (Print), p. 3-13, 2017
Near-critical SIR epidemic on a random graph with given degrees
Part of Journal of Mathematical Biology, p. 843-886, 2017
- DOI for Near-critical SIR epidemic on a random graph with given degrees
- Download full text (pdf) of Near-critical SIR epidemic on a random graph with given degrees
On the Length of a Random Minimum Spanning Tree
Part of Combinatorics, probability & computing, p. 89-107, 2016
Asymptotic Normality of Fringe Subtrees and Additive Functionals in Conditioned Galton-Watson Trees
Part of Random structures & algorithms (Print), p. 57-101, 2016
The lower tail: Poisson approximation revisited
Part of Random structures & algorithms (Print), p. 219-246, 2016
Graph limits and hereditary properties
Part of European journal of combinatorics (Print), p. 321-337, 2016
The inverse first-passage problem and optimal stopping
Part of The Annals of Applied Probability, p. 3154-3177, 2016
Part of Advances in Applied Probability, p. 145-152, 2016
On a representation theorem for finitely exchangeable random vectors
Part of Journal of Mathematical Analysis and Applications, p. 703-714, 2016
A Unified Approach to Linear Probing Hashing with Buckets
Part of Algorithmica, p. 724-781, 2016
Asymptotic distribution of two-protected nodes in ternary search trees
Part of Electronic Journal of Probability, 2015
Limit laws for functions of fringe trees for binary search trees and random recursive trees
Part of Electronic Journal of Probability, 2015
- DOI for Limit laws for functions of fringe trees for binary search trees and random recursive trees
- Download full text (pdf) of Limit laws for functions of fringe trees for binary search trees and random recursive trees
On the tails of the limiting Quicksort distribution
Part of Electronic Communications in Probability, p. 1-7, 2015
- DOI for On the tails of the limiting Quicksort distribution
- Download full text (pdf) of On the tails of the limiting Quicksort distribution
On the asymptotic statistics of the number of occurrences of multiple permutation patterns
Part of Journal of Combinatorics, p. 117-143, 2015
Scaling limits of random planar maps with a unique large face
Part of Annals of Probability, p. 1045-1081, 2015
Maximal clades in random binary search trees
Part of The Electronic Journal of Combinatorics, 2015
More on quasi-random graphs, subgraph counts and graph limits
Part of European journal of combinatorics (Print), p. 134-160, 2015
Superboolean rank and the size of the largest triangular submatrix of a random matrix
Part of Proceedings of the American Mathematical Society, p. 407-418, 2015
Feynman-Kac Theorems for Generalized Diffusions
Part of Transactions of the American Mathematical Society, p. 8051-8070, 2015
Part of The Annals of Applied Probability, p. 3571-3591, 2015
- DOI for Asymptotic Distribution Of The Maximum Interpoint Distance In A Sample Of Random Vectors With A Spherically Symmetric Distribution
- Download full text (pdf) of Asymptotic Distribution Of The Maximum Interpoint Distance In A Sample Of Random Vectors With A Spherically Symmetric Distribution
ON DEGENERATE SUMS OF m-DEPENDENT VARIABLES
Part of Journal of Applied Probability, p. 1146-1155, 2015
Higher moments of Banach space valued random variables
Part of Memoirs of the American Mathematical Society, p. 1-110, 2015
First critical probability for a problem on random orientations in G(n,p)
Part of Electronic Journal of Probability, p. 69, 2014
- DOI for First critical probability for a problem on random orientations in G(n,p)
- Download full text (pdf) of First critical probability for a problem on random orientations in G(n,p)
Bootstrap percolation on Galton-Watson trees
Part of Electronic Journal of Probability, p. 1-27, 2014
- DOI for Bootstrap percolation on Galton-Watson trees
- Download full text (pdf) of Bootstrap percolation on Galton-Watson trees
Protected nodes and fringe subtrees in some random trees
Part of Electronic Communications in Probability, p. 1-10, 2014
- DOI for Protected nodes and fringe subtrees in some random trees
- Download full text (pdf) of Protected nodes and fringe subtrees in some random trees
Graphs where every k-subset of vertices is an identifying set
Part of Discrete Mathematics & Theoretical Computer Science, p. 73-88, 2014
Law of Large Numbers for the SIR Epidemic on a Random Graph with Given Degrees
Part of Random structures & algorithms (Print), p. 724-761, 2014
Asymptotic bias of some election methods
Part of Annals of Operations Research, p. 89-136, 2014
Weighted Random Staircase Tableaux
Part of Combinatorics, probability & computing, p. 1114-1147, 2014
On the Spread of Random Graphs
Part of Combinatorics, probability & computing, p. 477-504, 2014
On the Typical Structure of Graphs in a Monotone Property
Part of The Electronic Journal of Combinatorics, 2014
On Symmetry of Uniform and Preferential Attachment Graphs
Part of The Electronic Journal of Combinatorics, 2014
The probability that a rqandom multigraph is simple II
Part of Journal of Applied Probability, p. 123-137, 2014
Graphons, cut norm and distance, couplings and rearrangements
Part of New York Journal of Mathematics, 2013
Euler-Frobenius numbers and rounding
Part of Online Journal of Analytic Combinatorics, 2013
Moments of the location of the maximum of Brownian motion with parabolic drift
Part of Electronic Communications in Probability, p. 1-8, 2013
Coupon collecting and transversals of hypergraphs
Part of Discrete Mathematics & Theoretical Computer Science, p. 259-270, 2013
Sub-Gaussian tail bounds for the width and height of conditioned Galton–Watson trees
Part of Annals of Probability, p. 1072-1087, 2013
Can time-homogeneous diffusions produce any distribution?
Part of Probability theory and related fields, p. 493-520, 2013
Part of Annals of Combinatorics, p. 27-52, 2013
Note on a partition limit theorem for rank and crank
Part of Bulletin of the London Mathematical Society, p. 551-553, 2013
An example of graph limits of growing sequences of random graphs
Part of Journal of Combinatorics, p. 67-80, 2013
The number of bit comparisons used by Quicksort: an average-case analysis
Part of Electronic Journal of Probability, p. 43, 2012
Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
Part of Probability Surveys, p. 103-252, 2012
The probability of the Alabama paradox
Part of Journal of Applied Probability, p. 773-794, 2012
Generalized Galois numbers, inversions, lattice paths, Ferrers diagrams and limit theorems
Part of The Electronic Journal of Combinatorics, 2012
Phase transitions for modified Erdős–Rényi processes
Part of Arkiv för matematik, p. 305-329, 2012
Hitting Times for Random Walks with Restarts
Part of SIAM Journal on Discrete Mathematics, p. 537-547, 2012
Renewal theory in the analysis of tries and strings
Part of Theoretical Computer Science, p. 33-54, 2012
Partitions with Distinct Multiplicities of Parts: On An "Unsolved Problem" Posed By Herbert Wilf
Part of The Electronic Journal of Combinatorics, 2012
Bootstrap percolation on the random graph Gn,p
Part of The Annals of Applied Probability, p. 1989-2047, 2012
Susceptibility in inhomogeneous random graphs
Part of The Electronic Journal of Combinatorics, 2012
Monotone graph limits and quasimonotone graphs
Part of Internet Mathematics, p. 187-231, 2012
On the total external length of the Kingman coalescent
Part of Electronic Journal of Probability, p. 2203-2218, 2011
A central limit theorem for random ordered factorizations of integers
Part of Electronic Journal of Probability, p. 347-361, 2011
Quasi-random graphs and graph limits
Part of European journal of combinatorics (Print), p. 1054-1083, 2011
Distances Between Pairs of Vertices and Vertical Profile in Conditioned Galton-Watson Trees
Part of Random structures & algorithms (Print), p. 381-395, 2011
Duality in Inhomogeneous Random Graphs, and the Cut Metric
Part of Random structures & algorithms (Print), p. 399-411, 2011
On Covering by Translates of a Set
Part of Random structures & algorithms (Print), p. 33-67, 2011
Upper tails for counting objects in randomly induced subhypergraphs and rooted random graphs
Part of Arkiv för matematik, p. 79-96, 2011
Long and short paths in uniform random recursive dags
Part of Arkiv för matematik, p. 61-77, 2011
Sparse Random Graphs with Clustering
Part of Random structures & algorithms (Print), p. 269-323, 2011
The Mahonian probability distribution on words is asymptotically normal
Part of Advances in Applied Mathematics, p. 109-124, 2011
On Vertex, Edge, and Vertex-Edge Random Graphs
Part of The Electronic Journal of Combinatorics, 2011
Generalized Stirling permutations, families of increasing trees and urn models
Part of Journal of combinatorial theory. Series A (Print), p. 94-114, 2011
Random trees with superexponential branching weights
Part of Journal of Physics A, p. 485002, 2011
Poset limits and exchangeable random posets
Part of Combinatorica, p. 529-563, 2011
Correlations for Paths in Random Orientations of G(n, p) and G(n, m)
Part of Random structures & algorithms (Print), p. 486-506, 2011
Absolutely continuous compensators
Part of International Journal of Theoretical and Applied Finance, p. 335-351, 2011
Part of Science, p. 298-299, 2011
The maximum of Brownian motion with parabolic drift
Part of Electronic Journal of Probability, p. 1893-1929, 2010
A divergent generating function that can be summed and analysed analytically
Part of Discrete Mathematics & Theoretical Computer Science, p. 1-22, 2010
Moments of gamma type and the Brownian supremum process area
Part of Probability Surveys, p. 1-52, 2010
Random Graphs with Forbidden Vertex Degrees
Part of Random structures & algorithms (Print), p. 137-175, 2010
Large cliques in a power-law random graph
Part of Journal of Applied Probability, p. 1124-1135, 2010
The Cut Metric, Random Graphs, and Branching Processes
Part of Journal of statistical physics, p. 289-335, 2010
Asymptotic Equivalence and Contiguity of Some Random Graphs
Part of Random structures & algorithms (Print), p. 26-45, 2010
On the Number of Perfect Matchings in Random Lifts
Part of Combinatorics, probability & computing, p. 791-817, 2010
Susceptibility of random graphs with given vertex degrees
Part of Journal of Combinatorics, p. 357-387, 2010
On percolation in random graphs with given vertex degrees
Part of Electronic Journal of Probability, p. 87-118, 2009
A functional combinatorial central limit theorem
Part of Electronic Journal of Probability, p. 2352-2370, 2009
Zeros of sections of the binomial expansion
Part of Electronic Transactions on Numerical Analysis, p. 27-38, 2009
Standard representation of multivariate functions on a general probability space
Part of Electronic Communications in Probability, p. 343-346, 2009
A new approach to the giant component problem
Part of Random structures & algorithms (Print), p. 197-216, 2009
The probability that a random multigraph is simple
Part of Combinatorics, probability & computing, p. 205-225, 2009
Precise logarithmic asymptotics for the right tails of some limit random variables for random trees
Part of Annals of Combinatorics, p. 403-416, 2009
Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence
Part of Annals of Combinatorics, p. 417-447, 2009
Part of Combinatorics, probability & computing, p. 83-106, 2009
Part of The Electronic Journal of Combinatorics, 2009
On the size of identifying codes in binary hypercubes
Part of Journal of combinatorial theory. Series A (Print), p. 1087-1096, 2009
Convergence of some leader election algorithms
Part of Discrete Mathematics & Theoretical Computer Science, p. 171-196, 2008
Asymptotic normality of the k-core in random graphs
Part of The Annals of Applied Probability, p. 1085-1137, 2008
Local limit theorems for finite and infinite urn models
Part of Annals of Probability, p. 992-1022, 2008
A functional limit theorem for the profile of search trees
Part of The Annals of Applied Probability, p. 288-233, 2008
The size of random fragmentation trees
Part of Probability theory and related fields, p. 399-442, 2008
The largest component in a subcritical random graph with a power law degree distribution
Part of The Annals of Applied Probability, p. 1651-1668, 2008
Susceptibility in subcritical random graphs
Part of Journal of Mathematical Physics, p. 125207, 2008
Dismantling sparse random graphs
Part of Combinatorics, probability & computing, p. 259-264, 2008
Graph limits and exchangeable random graphs
Part of Rendiconti di Matematica e delle sue Applicazioni. Serie VII, p. 33-61, 2008
Individual displacements in hashing with coalesced chains
Part of Combinatorics, probability & computing, p. 799-814, 2008
On the asymptotic joint distribution of height and width in random trees
Part of Studia scientiarum mathematicarum Hungarica (Print), p. 451-467, 2008
Threshold graph limits and random threshold graphs
Part of Internet Mathematics, p. 267-320, 2008
Tail estimates for the Brownian excursion area and other Brownian areas
Part of Electronic Journal of Probability, p. 1600-1632, 2007
Brownian excursion area, Wright's constants in graph enumeration, and other Brownian areas
Part of Probability Surveys, p. 80-145, 2007
Partial fillup and search time in LC tries
Part of ACM Transactions on Algorithms, 2007
Part of Random structures & algorithms (Print), p. 239-246, 2007
Monotonicity, asymptotic normality and vertex degrees in random graphs
Part of Bernoulli, p. 952-965, 2007
Graphs with specified degree distributions, simple epidemics and local vaccination strategies
Part of Advances in Applied Probability, p. 922-948, 2007
The phase transition in inhomogeneous random graphs
Part of Random structures & algorithms (Print), p. 3-122, 2007
A point process describing the component sizes in the critical window of the random graph evolution
Part of Combinatorics, probability & computing, p. 631-658, 2007
On a random graph related to quantum theory
Part of Combinatorics, probability & computing, p. 757-766, 2007
A simple solution to the k-core problem
Part of Random structures & algorithms (Print), p. 50-62, 2007
Rainbow Hamilton cycles in random regular graphs
Part of Random structures & algorithms (Print), p. 35-49, 2007
Random cutting and records in deterministic and random trees
Part of Random structures & algorithms (Print), p. 139-179, 2006
Rounding of continuous random variables and oscillatory asymptotics
Part of Annals of Probability, p. 1807-1826, 2006
Part of The Annals of Applied Probability, p. 2195-2214, 2006
The density of the ISE and local limit laws for embedded trees
Part of The Annals of Applied Probability, p. 1597-1632, 2006
Left and right pathlengths in random binary trees
Part of Algorithmica, p. 419-429, 2006
Congruence properties of depths in some random trees
Part of ALEA. Latin American Journal of Probability and Mathematical Statistics, p. 347-366, 2006
Feynman-Kac formulas for Black-Scholes type operators
Part of Bull. London Math. Soc., p. 269-282, 2006
Superreplication of options on several underlying assets
Part of Journal of Applied Probability, p. 27-38, 2005
Limit theorems for triangular urn schemes
Part of Probability Theory and Related Fields, p. 417-452, 2005
Some remarks on the combinatorics of IS_n
Part of Semigroup Forum 70, p. 391-405, 2005
Asymptotic degree distribution in random recursive trees
Part of Random Structures Algorithms, p. 69-83, 2005
Individual displacements for linear probing hashing with different insertion policies.
Part of ACM Transactions on Algorithms, p. 177-213, 2005
The first eigenvalue of random graphs
Part of Combin. Probab. Comput., p. 815-825, 2005
The phase transition in the uniformly grown random graph has infinite order
Part of Random Structures Algorithms, p. 1-36, 2005
Convergence of discrete snakes
Part of J. Theor. Probab, p. 615-645, 2005
Convergence of coined quantum walks on R^d
Part of Infin. Dimens. Anal. Quantum Probab. Relat. Top., p. 129-140, 2005
Branching processes, and random-cluster measures on trees.
Part of J. Eur. Math. Soc., p. 253-281, 2005
The deletion method for upper tail estimates.
Part of Combinatorica, p. 615-640, 2004
On generalized random railways
Part of Combin. Probab. Comput., p. 31-35, 2004
Rademacher chaos: tail estimates vs limit theorems
Part of Ark. Mat. 42, p. 13-29, 2004
Large deviations for sums of partly dependent random variables
Part of Random Struct. Alg., p. 234-248, 2004
Robust reconstruction on trees is determined by the second eigenvalue
Part of Ann. Probab., p. 2630-2649, 2004
Upper tails for subgraph counts in random graphs
Part of Israel Journal of Mathematics, p. 61-92, 2004
Part of Journal of the Iranian Statistical Society, p. 149-164, 2004
Functional limit theorems for multitype branching processes
Part of Stoch. Proc. Appl., p. 177-245, 2004
The center of mass of the ISE and the Wiener index of trees
Part of Electronic Comm. Probab., p. 178-187, 2004
Weak limits for quantum random walks
Part of Phys. Rev. E,, 2004
Preservation of convexity of solutions to parabolic equations
Part of J. Diff. Eqs. 206 (2004), 182-226., p. 182-226, 2004
On the average sequence complexity
Part of Theoretical Computer Science A, p. 213-227, 2004
Conference papers
Phragmen's Voting Methods and Justified Representation
Part of Thirty-First AAAI Conference On Artificial Intelligence, p. 406-413, 2017
Asymptotic normality of statistics on permutation tableaux
Part of Algorithmic Probability and Combinatorics, p. 83-104, 2010
Plane recursive trees, Stirling permutations and an urn model
Part of Proceedings, Fifth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (Blaubeuren, 2008), p. 541-548, 2008
Part of DMTCS Proceedings AofA 2007, 2007
Complex interpolation of compact operators into the couple (FL^oo,FL_1^oo)
Part of Interpolation Theory and Applications, 2007
Conditioned Galton-Watson trees do not grow
Part of Fourth Colloquium on Mathematics and Computer Science, 2006
Random records and cuttings in complete binary trees
Part of Mathematics and Computer Science III, 2004
The number of bit comparisons used by Quicksort: an average-case analysis
Part of Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete, 2004
Reports
Proportionella val inom kommunfullmäktige
2019
Sub-Gaussian tail bounds for the width and height of conditioned Galton–Watson trees
2010
Graphons, cut norm and distance, couplings and rearrangements
2010
Absolutely Continuous Compensators
2010
Hitting times for random walks with restarts
2010
Bootstrap percolation on the random graph Gn,p
2010
The maximum of Brownian motion with parabolic drift
2010
Moments of Gamma type and the Brownian supremum process area
2010
Phase transitions for modified Erdös-Rényi processes
2010
THE MAHONIAN PROBABILITY DISTRIBUTION ON WORDS IS ASYMPTOTICALLY NORMAL
2009
ON THE SPREAD OF SUPERCRITICAL RANDOM GRAPHS
2009
The cut metric, random graphs, and branching processes
2009
Zeros of Sections of the Binomial Expansion
2009
On covering by translates of a set
2009
Renewal theory in analysis of tries and string
2009
Graphs where every k-subset of vertices is an identifying set
2009
Plane recursive trees, stirling permutations and an urn model
2008
On percolation in random graphs with given vertex degrees
2008
2008
Generalized stirling permutations, families of increasing trees and urn models
2008
Susceptibility in subcritical random graph
2008
Sparse random graphs with clustering
2008
On the Size of Identifying Codes in Binary Hypercubes
2008
Convergence of some leader election algorithms
2008
Standard representation of multivariate functions on a general probability space
2008
Asymptotic equivalence and contiguity of some random graphs
2008
On vertex, edge, and vertex-edge random graph
2008
Distances between pairs of vertices and vertical profile in conditioned galton–watson tree
2008
2007
Random even graphs and the Ising model
2007
Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence
2007
Graphs with specified degree distributions, simple epidemics and local vaccination strategies
2007
The integral of the supremum process of Brownian motion
2007
Tail estimates for the Brownian excursion area and other Brownian areas
2007
A new approach to the giant component problem
2007
Random graphs with forbidden vertex degrees
2007
Asymptotic normality of the k-core in random graphs
2007
Precise logarithmic asymptotics for the right tails of some limit random variables for random trees
2007
The largest component in a subcritical random graph with a power law degree distribution
2007
Dismantling sparse random graphs
2007
Standard representation of multivariate functions on a general probability space
2007
Graph limits and exchangeable random graphs
2007
The probability that a random multigraph is simple
2006
A Functional Limit Theorem for The Profile of Search Trees
2006
Monotonicity, asymptotic normality and vertex degrees in random graphs
2006
Local limit theorems for finite and infinite urn models
2006
On a random graph related to quantum theory
2006
The density of the ISE and local limit laws for embedded trees
2005
Congruence properties of depths in some random trees
2005
A simple solution to the k-core problem
2005
The phase transition in inhomogeneous random graphs
2005
Partial Fillup and Search Time in LC Tries
2005
A point process describing the component sizes in the critical window of the random graph evolution
2005
Individual displacements in hashing with coalesced chains
2005
Rainbow Hamilton cycles in random regular graphs
2005
Feynman-Kac formulas for Black-Scholes type operators
2004
Convergence of coined quantum walks on R^d
2004
Left and right pathlenghts in random binary trees
2004
Some remarks on the combinatorics of ISn
2004
Random cutting and records in deterministic and random trees
2004
On the asymptotic joint distribution of height and width in random trees
2004
Rounding of continuous random variables and oscillatory asymptotics
2004
Limit theorems for triangular urn schemes
2004
Branching processes, and random-cluster measures on trees
2004
Sorting with unreliable comparisons: a probabilistic analysis
2003
On the average sequence complexity
2003
2003
Weak limits for quantum random walks
2003
The center of mass of the ISE and the Wiener index of trees
2003
The first eigenvalue of random graphs
2003
Superreplication of options on several underlying assets
2003
Individual displacements for linear probing hashing with different insertion policies
2003
Preservation of Convexity of Solutions to Parabolic Equations
2003
Asymptotic degree distribution in random recursive trees
2003
Functional limit theorems for multitype branching processes and generalized Pólya urns
2003