The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees

DOI10.5802/ahl.5zbMath1419.60008arXiv1712.06542OpenAlexW2953183381WikidataQ114013481 ScholiaQ114013481MaRDI QIDQ2323049

Valentin Féray, Igor Kortchemski

Publication date: 30 August 2019

Published in: Annales Henri Lebesgue (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.06542

zbMATH Keywords

Lévy processesrandom treesnon-crossing partitionsBrownian triangulationpermutation factorisation

Mathematics Subject Classification ID

Combinatorial probability (60C05) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

Rerooting multi-type branching trees: the infinite spine case, Surprising identities for the greedy independent set on Cayley trees, Random stable-type minimal factorizations of the n-cycle, On random trees and forests, A geometric representation of fragmentation processes on stable trees, Degrees in random uniform minimal factorizations, Trajectories in random minimal transposition factorizations, Random generation and scaling limits of fixed genus factorizations into transpositions, Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Triangulating stable laminations
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Conditional distribution of heavy tailed random variables on large deviations of their sum
• Splitting at backward times in regenerative sets
• Scaling limits of random planar maps with large faces
• Emergence of giant cycles and slowdown transition in random transpositions and \(k\)-cycles
• Random recursive triangulations of the disk via fragmentation theory
• Partial Jucys-Murphy elements and star factorizations
• Invariance principles for spatial multitype Galton-Watson trees
• Percolation on random triangulations and stable looptrees
• Random trees and applications
• Transitive powers of Young-Jucys-Murphy elements are central.
• Minimal factorizations of permutations into star transpositions
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• On the number of reduced decompositions of elements of Coxeter groups
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
• Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees
• The standard additive coalescent
• Recursive self-similarity for random trees, random triangulations and Brownian excursion
• Some properties of crossings and partitions
• Nombre de factorisations d'un grand cycle (Number of factorizations of a large cycle)
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• Toda equations for Hurwitz numbers
• A random walk approach to Galton-Watson trees
• Parking functions of types A and B
• Tree-like properties of cycle factorizations
• Hurwitz numbers and intersections on moduli spaces of curves.
• Planar maps as labeled mobiles
• On the Lambert \(w\) function
• A proof of a conjecture for the number of ramified coverings of the sphere by the torus
• The number of ramified coverings of the sphere by the double torus, and a general form for higher genera
• Balanced tableaux
• Some combinatorial problems associated with products of conjugacy classes of the symmetric group
• The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transfor\-mations.
• Limit theorems for conditioned non-generic Galton-Watson trees
• Labelled trees and factorizations of a cycle into transpositions
• Improved lower bound on thermodynamic pressure of the spin 1/2 Heisenberg ferromagnet
• The Markovian hyperbolic triangulation
• Compositions of random transpositions
• Random sorting networks
• Markovian bridges: weak continuity and pathwise constructions
• Bridges of Lévy processes conditioned to stay positive
• Random stable laminations of the disk
• Invariance principles for random bipartite planar maps
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Introductory lectures on fluctuations of Lévy processes with applications.
• A phase transition in the random transposition random walk
• Convergence of uniform noncrossing partitions toward the Brownian triangulation
• Coding multitype forests: Application to the law of the total population of branching forests
• Random non-crossing plane configurations: A conditioned Galton-Watson tree approach
• Lectures on the Combinatorics of Free Probability
• Generating a random permutation with random transpositions
• Zero-One Laws and the Minimum of a Markov Process
• Triangulating the Circle, at Random
• On scaling limits of multitype Galton-Watson trees with possibly infinite variance
• The Archimedean limit of random sorting networks
• Probability Inequalities for Sums of Bounded Random Variables
• Simply Generated Non-Crossing Partitions
• Trajectories in random minimal transposition factorizations
• Probability
• Ordered additive coalescent and fragmentations associated to Lévy processes with no positive jumps