Publications in probability theory and combinatorics

Channel capacity and performance analysis of a buffered cellular network

Kaj, Ingemar; Morozova, Taisiia

2024

Article in journal

The root cluster after percolation on preferential attachment trees

Desmarais, Colin; Holmgren, Cecilia; Wagner, Stephan

Part of Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, EUROCOMB' 2023, p. 343-348, 2023

Conference paper

• DOI for The root cluster after percolation on preferential attachment trees

Detecting Slag Formations with Deep Convolutional Neural Networks

von Koch, Christian; Anzen, William; Fischer, Max; Sainudiin, Raazesh

Part of Pattern Recognition, p. 559-573, 2021

Conference paper

• DOI for Detecting Slag Formations with Deep Convolutional Neural Networks

The Parameterised Complexity of Computing the Maximum Modularity of a Graph

Meeks, Kitty; Skerman, Fiona

Part of 13th International Symposium on Parameterized and Exact Computation (IPEC 2018), 2019

Conference paper

• DOI for The Parameterised Complexity of Computing the Maximum Modularity of a Graph
• Download full text (pdf) of The Parameterised Complexity of Computing the Maximum Modularity of a Graph

The Parameterised Complexity of Computing the Maximum Modularity of a Graph

Meeks, Kitty; Skerman, Fiona

Part of Algorithmica, p. 2174-2199, 2019

Article in journal

• DOI for The Parameterised Complexity of Computing the Maximum Modularity of a Graph

Modularity and random graphs

McDiarmid, Colin; Skerman, Fiona

Manuscript (preprint)

• DOI for Modularity and random graphs

Logical limit laws for Mallows random permutations

Muller, Tobias; Skerman, Fiona; Verstraaten, Teun W.

Manuscript (preprint)

• DOI for Logical limit laws for Mallows random permutations

Modularity and partially observed graphs

McDiarmid, Colin; Skerman, Fiona

Manuscript (preprint)

• DOI for Modularity and partially observed graphs

Modularity of nearly complete graphs and bipartite graphs

McDiarmid, Colin; Skerman, Fiona

Manuscript (preprint)

• DOI for Modularity of nearly complete graphs and bipartite graphs

The hitting time of clique factors

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

Part of Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, EUROCOMB 2023, p. 552-560, 2023

Conference paper

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

The Generalized Alice HH Vs Bob HT Problem

Janson, Svante; Nica, Mihai; Segert, Simon

Part of Journal of theoretical probability, 2025

Article in journal

• DOI for The Generalized Alice HH Vs Bob HT Problem

Moments of Balanced Pólya Urns

Janson, Svante

Part of Journal of theoretical probability, 2025

Article in journal

• DOI for Moments of Balanced Pólya Urns
• Download full text (pdf) of Moments of Balanced Pólya Urns

Fringe Trees for Random Trees With Given Vertex Degrees

Berzunza Ojeda, Gabriel; Holmgren, Cecilia; Janson, Svante

Part of Random structures & algorithms (Print), 2025

Article in journal

• 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

Depth-First Search Performance in a Random Digraph with Geometric Outdegree Distribution

Jacquet, Philippe; Janson, Svante

Part of MATEMATICA, p. 262-292, 2024

Article in journal

• 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

The number of dominating sets in d-ary trees

Oyewumi, Opeyemi; Roux, Adriana; Wagner, Stephan

Part of Afrika Matematika, 2025

Article in journal

• DOI for The number of dominating sets in d-ary trees
• Download full text (pdf) of The number of dominating sets in d-ary trees

Influence of extreme events modeled by Lévy flight on Atlantic meridional overturning circulation stability

Tesfay Desta, Daniel; Serdukova, Larissa; Zheng, Yayun; Wei, Pingyuan et al.

Part of Physica D, 2025

Article in journal

• DOI for Influence of extreme events modeled by Lévy flight on Atlantic meridional overturning circulation stability
• Download full text (pdf) of Influence of extreme events modeled by Lévy flight on Atlantic meridional overturning circulation stability

The critical beta-splitting random tree IV: Mellin analysis of leaf height

Aldous, David; Janson, Svante

Part of Electronic Journal of Probability, 2025

Article in journal

• 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

Janson, Svante; Lumbroso, Jérémie; Sedgewick, Robert

Part of Theoretical Computer Science, 2025

Article in journal

• DOI for Bit-array-based alternatives to HyperLogLog
• Download full text (pdf) of Bit-array-based alternatives to HyperLogLog

Approximating temporal modularity on graphs of small underlying treewidth

Agdur, Vilhelm; Enright, Jessica; Larios-Jones, Laura; Meeks, Kitty et al.

2025

Conference paper

Interpolating with generalized Assouad dimensions

Banaji, Amlan; Rutar, Alex; Troscheit, Sascha

Part of Journal of Geometric Analysis, 2025

Article in journal

• DOI for Interpolating with generalized Assouad dimensions
• Download full text (pdf) of Interpolating with generalized Assouad dimensions

Consistent random vertex-orderings of graphs

Balister, Paul N.; Bollobas, Bela; Janson, Svante

Part of Journal of the European Mathematical Society (Print), p. 2623-2652, 2025

Article in journal

• DOI for Consistent random vertex-orderings of graphs
• Download full text (pdf) of Consistent random vertex-orderings of graphs

On the accurate computation of expected modularity in probabilistic networks

Shen, Xin; Magnani, Matteo; Rohner, Christian; Skerman, Fiona

Part of Scientific Reports, 2025

Article in journal

• DOI for On the accurate computation of expected modularity in probabilistic networks
• Download full text (pdf) of On the accurate computation of expected modularity in probabilistic networks

Stability Analysis and Simulation of a Cellular Network with Retransmissions Policy

Morozova, Taisiia

Part of Computer Performance Engineering and Stochastic Modelling, p. 369-382, 2023

Conference paper

• DOI for Stability Analysis and Simulation of a Cellular Network with Retransmissions Policy

Trees maximizing the number of almost-perfect matchings

Cambie, Stijn; McCoy, Bradley; Sharma, Gunjan; Wagner, Stephan et al.

Part of Applicable Analysis and Discrete Mathematics, p. 104-129, 2025

Article in journal

• DOI for Trees maximizing the number of almost-perfect matchings

Investment decisions with incomplete information

Tolonen-Weckström, Topias

2025

Licentiate thesis, comprehensive summary

Hiring and firing: a signaling game

Ekström, Erik; Tolonen-Weckström, Topias

Part of Journal of Applied Probability, p. 697-711, 2025

Article in journal

• DOI for Hiring and firing: a signaling game

An irreversible investment problem with a learning-by-doing-feature

Ekström, Erik; Kitapbayev, Yerkin; Milazzo, Alessandro; Tolonen-Weckström, Topias

Manuscript (preprint)

Learning from the past in an irreversible investment problem

Tolonen-Weckström, Topias

Manuscript (preprint)

Central limit theorem for components in meandric systems through high moments

Janson, Svante; Thevenin, Paul

Part of Combinatorics, probability & computing, p. 597-610, 2024

Article in journal

• 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

MINKOWSKI WEAK EMBEDDING THEOREM

Chrontsios-garitsis, Efstathios-k.; Troscheit, Sascha

Part of Houston Journal of Mathematics, p. 259-273, 2024

Article in journal

The Ekström-Persson conjecture regarding random covering sets

Jarvenpaa, Esa; Jarvenpaa, Maarit; Myllyoja, Markus; Stenflo, Örjan

Part of Journal of the London Mathematical Society, 2025

Article in journal

• DOI for The Ekström-Persson conjecture regarding random covering sets
• Download full text (pdf) of The Ekström-Persson conjecture regarding random covering sets

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

Probabilistic models of codon sequence evolution during speciation

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

Manuscript (preprint)

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)

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

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

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

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]?