Publications in probability theory and combinatorics

Sparks in the dark

Sunneborn Gudnadottir, Olga; Gallén, Axel; Ripellino, Giulia; Heinrich, Jochen J. et al.

Part of SciPost Physics, 2025

Article in journal

• DOI for Sparks in the dark
• Download full text (pdf) of Sparks in the dark

Signatures of GC-biased gene conversion across different time scales display the underlying recombination hotspot dynamics

Müller-Widmann, Rebekka; Kaj, Ingemar; Mugal, Carina F.

Manuscript (preprint)

Probabilistic models of codon sequence evolution during speciation

Müller-Widmann, Rebekka; Mugal, Carina F.; Kaj, Ingemar

Manuscript (preprint)

On Lamperti transformation and AR(1) type characterisations of discrete random fields

Voutilainen, Marko; Viitasaari, Lauri; Ilmonen, Pauliina

Part of Theory of Probability and Mathematical Statistics, p. 181-197, 2024

Article in journal

• DOI for On Lamperti transformation and AR(1) type characterisations of discrete random fields

On a Question of Erdős and Gimbel on the Cochromatic Number

Heckel, Annika

Part of The Electronic Journal of Combinatorics, 2024

Article in journal

• DOI for On a Question of Erdős and Gimbel on the Cochromatic Number
• Download full text (pdf) of On a Question of Erdős and Gimbel on the Cochromatic Number

Split Trees - A Unifying Model for Many Important Random Trees of Logarithmic Height: A Brief Survey

Holmgren, Cecilia

Part of Discrete Geometry and Mathematical Morphology, 0302-9743, p. 20-57, 2021

Conference paper

• DOI for Split Trees - A Unifying Model for Many Important Random Trees of Logarithmic Height: A Brief Survey

The distribution of the maximum protection number in simply generated trees

Heuberger, Clemens; Selkirk, Sarah J.; Wagner, Stephan

Part of Combinatorics, probability & computing, p. 518-553, 2024

Article in journal

• DOI for The distribution of the maximum protection number in simply generated trees
• Download full text (pdf) of The distribution of the maximum protection number in simply generated trees

Conditioned Galton–Watson Trees: The Shape Functional, and More on the Sum of Powers of Subtree Sizes and Its Mean

Fill, James Allen; Janson, Svante; Wagner, Stephan

Part of La Matematica, p. 435-508, 2024

Article in journal

• 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

On the Number of Distinct Fringe Subtrees in Binary Search Trees

Wagner, Stephan

Part of 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024), 2024

Conference paper

• DOI for On the Number of Distinct Fringe Subtrees in Binary Search Trees
• Download full text (pdf) of On the Number of Distinct Fringe Subtrees in Binary Search Trees

Statistics of Parking Functions and Labeled Forests

Wagner, Stephan; Yin, Mei

Part of 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024), 2024

Conference paper

• DOI for Statistics of Parking Functions and Labeled Forests
• Download full text (pdf) of Statistics of Parking Functions and Labeled Forests

Binomial Sums and Mellin Asymptotics with Explicit Error Bounds: A Case Study

Hackl, Benjamin; Wagner, Stephan

Part of 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024), 2024

Conference paper

• DOI for Binomial Sums and Mellin Asymptotics with Explicit Error Bounds: A Case Study
• Download full text (pdf) of Binomial Sums and Mellin Asymptotics with Explicit Error Bounds: A Case Study

A Bijection for the Evolution of B-Trees

Burghart, Fabian; Wagner, Stephan

Part of 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis ofAlgorithms (AofA 2024), 2024

Conference paper

• DOI for A Bijection for the Evolution of B-Trees
• Download full text (pdf) of A Bijection for the Evolution of B-Trees

Composition Schemes: q-Enumerations and Phase Transitions in Gibbs Models

Banderier, Cyril; Kuba, Markus; Wagner, Stephan; Wallner, Michael

Part of 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024), 2024

Conference paper

• DOI for Composition Schemes: q-Enumerations and Phase Transitions in Gibbs Models
• Download full text (pdf) of Composition Schemes: q-Enumerations and Phase Transitions in Gibbs Models

The Uncover Process for Random Labeled Trees

Hackl, Benjamin; Panholzer, Alois; Wagner, Stephan

Part of La Matematica, p. 861-892, 2023

Article in journal

• DOI for The Uncover Process for Random Labeled Trees
• Download full text (pdf) of The Uncover Process for Random Labeled Trees

The minimum number of maximal independent sets in twin-free graphs

Cambie, Stijn; Wagner, Stephan

Part of The Electronic Journal of Combinatorics, 2024

Article in journal

• DOI for The minimum number of maximal independent sets in twin-free graphs
• Download full text (pdf) of The minimum number of maximal independent sets in twin-free graphs

From flip processes to dynamical systems on graphons

Garbe, Frederik; Hladky, Jan; Sileikis, Matas; Skerman, Fiona

Part of Annales de l'I.H.P. Probabilites et statistiques, p. 2878-2922, 2024

Article in journal

• DOI for From flip processes to dynamical systems on graphons

The harmonic descent chain

Aldous, David J.; Janson, Svante; Li, Xiaodan

Part of Electronic Communications in Probability, 2024

Article in journal

• DOI for The harmonic descent chain
• Download full text (pdf) of The harmonic descent chain

Statistical Hypothesis Testing and Modelling of Peoples' Power: A Causal Study of the #BlackLivesMatter Movement via Hawkes Processes on Social and Mass Media

Lindström, Alfred; Lindgren, Simon; Sainudiin, Raazesh

Part of DATA MANAGEMENT TECHNOLOGIES AND APPLICATIONS, DATA 2023, p. 95-126, 2024

Conference paper

• DOI for Statistical Hypothesis Testing and Modelling of Peoples' Power: A Causal Study of the #BlackLivesMatter Movement via Hawkes Processes on Social and Mass Media

Can smooth graphons in several dimensions be represented by smooth graphons on [0, 1]?

Janson, Svante; Olhede, Sofia

Part of EXAMPLES AND COUNTEREXAMPLES, 2021

Article in journal

• DOI for Can smooth graphons in several dimensions be represented by smooth graphons on [0, 1]?

Convex Characters, Algorithms, and Matchings

Kelk, Steven; Meuwese, Ruben; Wagner, Stephan

Part of SIAM Journal on Discrete Mathematics, p. 380-411, 2024

Article in journal

• DOI for Convex Characters, Algorithms, and Matchings

The hitting time of clique factors

Heckel, Annika; Kaufmann, Marc; Mueller, Noela; Pasch, Matija

Part of Random structures & algorithms (Print), p. 275-312, 2024

Article in journal

• DOI for The hitting time of clique factors
• Download full text (pdf) of The hitting time of clique factors

Modularity and Graph Expansion

Louf, Baptiste; McDiarmid, Colin; Skerman, Fiona

Part of 15TH INNOVATIONS IN THEORETICAL COMPUTER SCIENCE CONFERENCE, ITCS 2024, 2024

Conference paper

• DOI for Modularity and Graph Expansion
• Download full text (pdf) of Modularity and Graph Expansion

The MacMahon q-Catalan is Convex

Amdeberhan, Tewodros; Wagner, Stephan

Part of Annals of Combinatorics, p. 1003-1019, 2024

Article in journal

• DOI for The MacMahon q-Catalan is Convex

Stability relations for Hilbert space operators and a problem of Kaplansky

Marcoux, Laurent W.; Radjavi, Heydar; Troscheit, Sascha; Zhang, Yuanhang

Part of Mathematische Zeitschrift, 2024

Article in journal

• DOI for Stability relations for Hilbert space operators and a problem of Kaplansky

A Wright-Fisher graph model and the impact of directional selection on genetic variation

Kaj, Ingemar; Mugal, Carina F.; Müller-Widmann, Rebekka

Part of Theoretical Population Biology, p. 13-24, 2024

Article in journal

• DOI for A Wright-Fisher graph model and the impact of directional selection on genetic variation
• Download full text (pdf) of A Wright-Fisher graph model and the impact of directional selection on genetic variation

Retransmission performance in a stochastic geometric cellular network model

Kaj, Ingemar; Morozova, Taisiia

Part of Performance evaluation (Print), 2024

Article in journal

• DOI for Retransmission performance in a stochastic geometric cellular network model
• Download full text (pdf) of Retransmission performance in a stochastic geometric cellular network model

A branching process with deletions and mergers that matches the threshold for hypercube percolation

Eslava, Laura; Penington, Sarah; Skerman, Fiona

Part of Annales de l'I.H.P. Probabilites et statistiques, p. 1418-1457, 2024

Article in journal

• DOI for A branching process with deletions and mergers that matches the threshold for hypercube percolation

On semi-restricted Rock, Paper, Scissors

Janson, Svante

Part of The Electronic Journal of Combinatorics, 2024

Article in journal

• 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

Janson, Svante; Pratelli, Luca; Rigo, Pietro

Part of Latin American Journal of Probability and Mathematical Statistics, p. 245-265, 2024

Article in journal

• 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

The birth of the strong components

Dovgal, Sergey; de Panafieu, Elie; Ralaivaosaona, Dimbinaina; Rasendrahasina, Vonjy et al.

Part of Random structures & algorithms (Print), p. 170-266, 2024

Article in journal

• DOI for The birth of the strong components

Identities and periodic oscillations of divide-and-conquer recurrences splitting at half

Hwang, Hsien-Kuei; Janson, Svante; Tsai, Tsung-Hsi

Part of Advances in Applied Mathematics, 2024

Article in journal

• DOI for Identities and periodic oscillations of divide-and-conquer recurrences splitting at half

Refined Enumeration of k-plane Trees and k-noncrossing Trees

Okoth, Isaac Owino; Wagner, Stephan

Part of Annals of Combinatorics, p. 121-153, 2024

Article in journal

• DOI for Refined Enumeration of k-plane Trees and k-noncrossing Trees
• Download full text (pdf) of Refined Enumeration of k-plane Trees and k-noncrossing Trees

On a central limit theorem in renewal theory

Janson, Svante

Part of Statistics and Probability Letters, 2024

Article in journal

• DOI for On a central limit theorem in renewal theory
• Download full text (pdf) of On a central limit theorem in renewal theory

On Sharp Rate of Convergence for Discretization of Integrals Driven by Fractional Brownian Motions and Related Processes with Discontinuous Integrands

Azmoodeh, Ehsan; Ilmonen, Pauliina; Shafik, Nourhan; Sottinen, Tommi et al.

Part of Journal of theoretical probability, p. 721-743, 2024

Article in journal

• DOI for On Sharp Rate of Convergence for Discretization of Integrals Driven by Fractional Brownian Motions and Related Processes with Discontinuous Integrands
• Download full text (pdf) of On Sharp Rate of Convergence for Discretization of Integrals Driven by Fractional Brownian Motions and Related Processes with Discontinuous Integrands

The number of descendants in a random directed acyclic graph

Janson, Svante

Part of Random structures & algorithms (Print), p. 768-803, 2024

Article in journal

• 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

Brill, Markus; Freeman, Rupert; Janson, Svante; Lackner, Martin

Part of Mathematical programming, p. 47-76, 2024

Article in journal

• DOI for Phragmén's voting methods and justified representation
• Download full text (pdf) of Phragmén's voting methods and justified representation

Monotonicity of implied volatility for perpetual put options

Ekström, Erik; Mellquist, Ebba

Part of Journal of Applied Probability, p. 301-310, 2024

Article in journal

• DOI for Monotonicity of implied volatility for perpetual put options

A detection problem with a monotone observation rate

Ekström, Erik; Milazzo, Alessandro

Part of Stochastic Processes and their Applications, 2024

Article in journal

• DOI for A detection problem with a monotone observation rate
• Download full text (pdf) of A detection problem with a monotone observation rate

The maximality principle in singular control with absorption and its applications to the dividend problem

De Angelis, Tiziano; Ekström, Erik; Olofsson, Marcus

Part of SIAM Journal of Control and Optimization, p. 91-117, 2024

Article in journal

• DOI for The maximality principle in singular control with absorption and its applications to the dividend problem

Properties of the 'friend of a friend' model for network generation

Lo, Tiffany Y. Y.; Levens, Watson; Sumpter, David J. T.

Part of Journal of Complex Networks, 2024

Article in journal

• DOI for Properties of the 'friend of a friend' model for network generation
• Download full text (pdf) of Properties of the 'friend of a friend' model for network generation

Local weak limit of preferential attachment random trees with additive fitness

Lo, Tiffany Y. Y.

Part of Advances in Applied Probability, p. 785-824, 2024

Article in journal

• DOI for Local weak limit of preferential attachment random trees with additive fitness
• Download full text 1 (pdf) of Local weak limit of preferential attachment random trees with additive fitness
• Download full text 2 (pdf) of Local weak limit of preferential attachment random trees with additive fitness

On the rate of normal approximation for Poisson continuum percolation

Lo, Tiffany Y.Y.; Xia, Aihua

Part of Statistics and Probability Letters, 2024

Article in journal

• DOI for On the rate of normal approximation for Poisson continuum percolation
• Download full text (pdf) of On the rate of normal approximation for Poisson continuum percolation

Approximation of subgraph counts in the uniform attachment model

Björklund, Johan; Holmgren, Cecilia; Janson, Svante; Lo, Tiffany Y. Y.

Manuscript (preprint)

Asymptotic normality for M-dependent and constrained U -statistics, with applications to pattern matching in random strings and permutations

Janson, Svante

Part of Advances in Applied Probability, p. 841-894, 2023

Article in journal

• DOI for Asymptotic normality for M-dependent and constrained U -statistics, with applications to pattern matching in random strings and permutations

Bounding Mean Orders of Sub-k-Trees of k-Trees

Cambie, Stijn; McCoy, Bradley; Wagner, Stephan; Yap, Corrine

Part of The Electronic Journal of Combinatorics, 2024

Article in journal

• DOI for Bounding Mean Orders of Sub-k-Trees of k-Trees
• Download full text (pdf) of Bounding Mean Orders of Sub-k-Trees of k-Trees

Invariance principle for fragmentation processes derived from conditioned stable Galton-Watson trees

Ojeda, Gabriel Berzunza; Holmgren, Cecilia

Part of Bernoulli, p. 2745-2770, 2023

Article in journal

• DOI for Invariance principle for fragmentation processes derived from conditioned stable Galton-Watson trees

Graphon mean field systems

Bayraktar, Erhan; Chakraborty, Suman; Wu, Ruoyu

Part of The Annals of Applied Probability, p. 3587-3619, 2023

Article in journal

• DOI for Graphon mean field systems

The de Finetti problem with uncertain competition

Ekström, Erik; Milazzo, Alessandro; Olofsson, Marcus

Part of SIAM Journal of Control and Optimization, p. 2997-3017, 2023

Article in journal

• DOI for The de Finetti problem with uncertain competition

Extrema of local mean and local density in a tree

Ruoyu, Wang

Manuscript (preprint)

On the distribution of eigenvalues of increasing trees

Dadedzi, Kenneth; Wagner, Stephan

Part of Discrete Mathematics, 2024

Article in journal

• DOI for On the distribution of eigenvalues of increasing trees
• Download full text (pdf) of On the distribution of eigenvalues of increasing trees