Loop clusters on complete graphs
Probability
2025-08-19 v2
Authors:
Yves Le Jan
Abstract
We investigate random partitions of complete graphs defined by Poissonian emsembles of Markov loops
Cite
@article{arxiv.2504.16976,
title = {Loop clusters on complete graphs},
author = {Yves Le Jan},
journal= {arXiv preprint arXiv:2504.16976},
year = {2025}
}
Related papers
View all related →
Probability · Mathematics
Markovian loop clusters on the complete graph and coagulation equations
Sophie Lemaire
2014-06-18
Probability · Mathematics
Markovian loop clusters on graphs
Yves Le Jan, Sophie Lemaire
2013-04-17
Probability · Mathematics
Markov loops, coverings and fields
Yves Le Jan
2016-09-16
Probability · Mathematics
On Markovian random networks
Yves Le Jan
2018-06-13
Group Theory · Mathematics
Complete graph decompositions and p-groupoids
John Carr, Mark Greer
2019-04-11
Combinatorics · Mathematics
Graph clustering via generalized colorings
András London, Ryan R. Martin, András Pluhár
2021-03-16
Computational Complexity · Computer Science
On the NP-Completeness of Some Graph Cluster Measures
Jiri Sima, Satu Elisa Schaeffer
2007-05-23
Probability · Mathematics
Loop-erased partitioning of a network: monotonicities & analysis of cycle-free graphs
Luca Avena, Jannetje Driessen, Twan Koperberg
2023-01-25
Discrete Mathematics · Computer Science
Evolving Clustered Random Networks
Shweta Bansal, Shashank Khandelwal, Lauren Ancel Meyers
2010-02-09
Statistical Mechanics · Physics
Random Geometric Graphs
Jesper Dall, Michael Christensen
2009-11-07
Probability · Mathematics
Loop cluster on the discrete circle
Yinshan Chang
2015-04-30
Quantum Physics · Physics
Random graph states, maximal flow and Fuss-Catalan distributions
Benoit Collins, Ion Nechita, Karol Zyczkowski
2019-02-27
Statistical Mechanics · Physics
Random graphs with clustering
M. E. J. Newman
2009-08-13
Algebraic Topology · Mathematics
Fundamental groups of random clique complexes
Armindo Costa, Michael Farber, Danijela Horak
2015-06-12
Combinatorics · Mathematics
Total Cut Complexes of Graphs
Margaret Bayer, Mark Denker, Marija Jelić Milutinović, Rowan Rowlands +2
2025-09-09
Computer Vision and Pattern Recognition · Computer Science
Multicuts and Perturb & MAP for Probabilistic Graph Clustering
Jörg Hendrik Kappes, Paul Swoboda, Bogdan Savchynskyy, Tamir Hazan +1
2016-01-12
Discrete Mathematics · Computer Science
Partitioning Perfect Graphs into Stars
René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen +3
2017-05-25
Probability · Mathematics
The random cluster model on the complete graph via large deviations
Darion Mayes
2022-03-08
Social and Information Networks · Computer Science
Scalable and Robust Community Detection with Randomized Sketching
Mostafa Rahmani, Andre Beckus, Adel Karimian, George Atia
2022-12-06
Social and Information Networks · Computer Science
Spectral partitioning in equitable graphs
Paolo Barucca
2017-10-25
Symplectic Geometry · Mathematics
The log symplectic geometry of Poisson slices
Peter Crooks, Markus Röser
2020-08-18
Mathematical Physics · Physics
Partitioning Composite Finite Systems
A. S. Botvina, A. D. Jackson, I. N. Mishustin
2009-10-31
Mathematical Physics · Physics
Limit shapes for Gibbs partitions of sets
Ibrahim Fatkullin, Jianfei Xue
2021-05-12
Combinatorics · Mathematics
Crossings in Randomly Embedded Graphs
Santiago Arenas-Velilla, Octavio Arizmendi
2022-08-26
Probability · Mathematics
Compound Poisson approximation for regularly varying fields with application to sequence alignment
Bojan Basrak, Hrvoje Planinić
2020-09-22