Zobrazeno 1 - 10
of 40
pro vyhledávání: '"Thévenin, Paul"'
Autor:
Thévenin, Paul, Wagner, Stephan
We study two related probabilistic models of permutations and trees biased by their number of descents. Here, a descent in a permutation $\sigma$ is a pair of consecutive elements $\sigma(i), \sigma(i+1)$ such that $\sigma(i) > \sigma(i+1)$. Likewise
Externí odkaz:
http://arxiv.org/abs/2312.11183
Autor:
Thévenin, Paul
We consider here multitype Bienaym\'e--Galton--Watson trees, under the conditioning that the numbers of vertices of given type satisfy some linear relations. We prove that, under some smoothness conditions on the offspring distribution $\mathbf{\zeta
Externí odkaz:
http://arxiv.org/abs/2310.12897
Autor:
Burghart, Fabian, Thévenin, Paul
We consider the concatenation of $t$ uniformly random perfect matchings on $2n$ vertices, where the operation of concatenation is inspired by the multiplication of generators of the Brauer algebra $\mathfrak{B}_n(\delta)$. For the resulting random st
Externí odkaz:
http://arxiv.org/abs/2306.11596
Autor:
Janson, Svante, Thévenin, Paul
We investigate here the behaviour of a large typical meandric system, proving a central limit theorem for the number of components of given shape. Our main tool is a theorem of Gao and Wormald, that allows us to deduce a central limit theorem from th
Externí odkaz:
http://arxiv.org/abs/2303.01900
Autor:
Kortchemski, Igor, Thévenin, Paul
We construct a coupling between two seemingly very different constructions of the standard additive coalescent, which describes the evolution of masses merging pairwise at rates proportional to their sums. The first construction, due to Aldous \& Pit
Externí odkaz:
http://arxiv.org/abs/2301.01153
Autor:
Féray, Valentin, Thévenin, Paul
We investigate here the asymptotic behaviour of a large typical meandric system. More precisely, we show the quenched local convergence of a random uniform meandric system $M_n$ on $2n$ points, as $n \rightarrow \infty$, towards the infinite noodle i
Externí odkaz:
http://arxiv.org/abs/2201.11572
In this paper, we study uniform rooted plane trees with given degree sequence. We show, under some natural hypotheses on the degree sequence, that these trees converge toward the so-called Inhomogeneous Continuum Random Tree after renormalisation. Ou
Externí odkaz:
http://arxiv.org/abs/2111.07748
We study the asymptotic behaviour of random factorizations of the $n$-cycle into transpositions of fixed genus $g>0$. They have a geometric interpretation as branched covers of the sphere and their enumeration as Hurwitz numbers was extensively studi
Externí odkaz:
http://arxiv.org/abs/2105.03284
Publikováno v:
Electron. J. Combin., 29(1), #P1.59, 2022
We characterize the topological configurations of points and lines that may arise when placing n points on a circle and drawing the n perpendicular bisectors of the sides of the corresponding convex cyclic n-gon. We also provide exact and asymptotic
Externí odkaz:
http://arxiv.org/abs/2003.11006
Publikováno v:
Ann. Inst. Henri Poincar\'e Comb. Phys. Interact., 10(4), 781-817, 2023
Chelkak introduced $s$-embeddings as tilings by tangential quads which provide the right setting to study the Ising model with arbitrary coupling constants on arbitrary planar graphs. We prove the existence and uniqueness of a local transformation fo
Externí odkaz:
http://arxiv.org/abs/2003.08941