Source author record

Pierre-Loïc Méliot

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.RT math.CO

Catalog footprint

Research overview

15works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Gaussian approximations for random vectors

We present several refinements on the fluctuations of sequences of random vectors (with values in the Euclidean space $\mathbb{R}^d$ ) which converge after normalization to a multidimensional Gaussian distribution. More precisely we refine such results in two directions: first we give conditions under which one can obtain bounds on the speed of convergence to the multidimensional Gaussian distribution, and then we provide a setting in which one can obtain precise moderate or large deviations (in particular we see at which scale the Gaussian approximation for the tails ceases to hold and how the symmetry of the Gaussian tails is then broken). These results extend some of our earlier works obtained for real valued random variables, but they are not simple extensions, as some new phenomena are observed that could not be visible in one dimension. Even for very simple objects such as the symmetric random walk in $\mathbb{Z}^d$ , we observe a loss of symmetry that we can quantify for walks conditioned to be far away from the origin. Also, unlike the one dimensional case where the Kolmogorov distance is natural, in the multidimensional case there is no more such a canonical distance. We choose to work with the so-called convex distance, and as a consequence, the geometry of the Borel measurable sets that we consider shall play an important role (also making the proofs more complicated). We illustrate our results with some examples such as correlated random walks, the characteristic polynomials of random unitary matrices, or pattern countings in random graphs.

preprint2022arXiv

On the precise deviations of the characteristic polynomial of a random matrix

In this paper, using techniques developed in our earlier works on the theory of mod-Gaussian convergence, we prove precise moderate and large deviation results for the logarithm of the characteristic polynomial of a random unitary matrix. In the case where the unitary matrix is chosen according to the Haar measure, the logarithms of the probabilities of fluctuations of order $A=O(N)$ of the logarithm of the characteristic polynomial have been estimated by Hughes, Keating and O'Connell. In this work we give an equivalent of the probabilities themselves (without the logarithms), and we do so for the more general case of a matrix from the circular $β$ ensemble for any parameter $β> 0$ . In comparison to previous results from Féray-Méliot-Nikeghbali (2016) and Dal Borgo-Hovhannisyan-Rouault (2019), we considerably extend the range of fluctuations for which precise estimates can be written.

preprint2021arXiv

Fluctuations of the Gromov-Prohorov sample model

In this paper, we study the fluctuations of observables of metric measure spaces which are random discrete approximations $X_n$ of a fixed arbitrary (complete, separable) metric measure space $X=(\mathcal{X},d,μ)$ . These observables $Φ(X_n)$ are polynomials in the sense of Greven-Pfaffelhuber-Winter, and we show that for a generic model space $X$ , they yield asymptotically normal random variables. However, if $X$ is a compact homogeneous space, then the fluctuations of the observables are much smaller, and after an adequate rescaling, they converge towards probability distributions which are not Gaussian. Conversely, we prove that if all the fluctuations of the observables $Φ(X_n)$ are smaller than in the generic case, then the measure metric space $X$ is compact homogeneous. The proofs of these results rely on the Gromov reconstruction principle, and on an adaptation of the method of cumulants and mod-Gaussian convergence developed by Féray-Méliot-Nikeghbali.

preprint2018arXiv

Graphons, permutons and the Thoma simplex: three mod-Gaussian moduli spaces

In this paper, we show how to use the framework of mod-Gaussian convergence in order to study the fluctuations of certain models of random graphs, of random permutations and of random integer partitions. We prove that, in these three frameworks, a generic homogeneous observable of a generic random model is mod-Gaussian under an appropriate renormalisation. This implies a central limit theorem with an extended zone of normality, a moderate deviation principle, an estimate of the speed of convergence, a local limit theorem and a concentration inequality. The universal asymptotic behavior of the observables of these models gives rise to a notion of mod-Gaussian moduli space.

preprint2017arXiv

Mod- $ϕ$ convergence: Approximation of discrete measures and harmonic analysis on the torus

In this paper, we relate the framework of mod- $ϕ$ convergence to the construction of approximation schemes for lattice-distributed random variables. The point of view taken here is that of Fourier analysis in the Wiener algebra, allowing the computation of asymptotic equivalents in the local, Kolmogorov and total variation distances. By using signed measures instead of probability measures, we are able to construct better approximations of discrete lattice distributions than the standard Poisson approximation. This theory applies to various examples arising from combinatorics and number theory: number of cycles in (possibly coloured) permutations, number of prime divisors (possibly within different residue classes) of a random integer, number of irreducible factors of a random polynomial, etc. One advantage of the approach developed in this paper is that it allows us to deal with approximations in higher dimensions as well. In this setting, we can explicitly see the influence of the correlations between the components of the random vectors in our asymptotic formulas.

preprint2014arXiv

Mod-Gaussian convergence and its applications for models of statistical mechanics

In this paper we complete our understanding of the role played by the limiting (or residue) function in the context of mod-Gaussian convergence. The question about the probabilistic interpretation of such functions was initially raised by Marc Yor. After recalling our recent result which interprets the limiting function as a measure of "breaking of symmetry" in the Gaussian approximation in the framework of general central limit theorems type results, we introduce the framework of $L^1$ -mod-Gaussian convergence in which the residue function is obtained as (up to a normalizing factor) the probability density of some sequences of random variables converging in law after a change of probability measure. In particular we recover some celebrated results due to Ellis and Newman on the convergence in law of dependent random variables arising in statistical mechanics. We complete our results by giving an alternative approach to the Stein method to obtain the rate of convergence in the Ellis-Newman convergence theorem and by proving a new local limit theorem. More generally we illustrate our results with simple models from statistical mechanics.

preprint2013arXiv

Partial isomorphisms over finite fields

In this paper, we construct a combinatorial algebra of partial isomorphisms that gives rise to a "projective limit" of the centers of the group algebras C[GL(n,Fq)]. It allows us to prove a GL(n,Fq)-analogue of an old theorem of Farahat and Higman regarding products of conjugacy classes of permutations.

preprint2013arXiv

The cut-off phenomenon for Brownian motions on symmetric spaces of compact type

We prove the cut-off phenomenon in total variation distance for the Brownian motions traced on the classical symmetric spaces of compact type, that is to say: (1) the classical simple compact Lie groups: special orthogonal groups, special unitary groups and compact symplectic groups; (2) the real, complex and quaternionic Grassmannian varieties (including the real spheres and complex or quaternionic projective spaces); (3) the spaces of structures: SU(n)/SO(n), SO(2n)/U(n), SU(2n)/USp(n), and USp(n)/U(n). In each case, we give explicit lower bounds for the total variation distance DTV(mu_t,Haar) if t < tcut-off = a log n, and explicit upper bounds if t > tcut-off. This gives in particular an answer to a question raised in recent papers by Chen and Saloff-Coste.

preprint2011arXiv

A central limit theorem for the characters of the infinite symmetric group and of the infinite Hecke algebra

In this paper, we review the representation theory of the infinite symmetric group, and we extend the works of Kerov and Vershik by proving that the irreducible characters of the infinite symmetric group always satisfy a central limit theorem. Hence, for any point of the Thoma simplex, the corresponding measures on the levels of the Young graph have a property of gaussian concentration. By using the Robinson-Schensted-Knuth algorithm and the theory of Pitman operators, we relate these results to the properties of certain random permutations obtained by riffle shuffles, and to the behaviour of random walks conditioned to stay in a Weyl chamber.

preprint2010arXiv

Asymptotics of q-Plancherel measures

In this paper, we are interested in the asymptotic size of rows and columns of a random Young diagram under a natural deformation of the Plancherel measure coming from Hecke algebras. The first lines of such diagrams are typically of order $n$ , so it does not fit in the context studied by P. Biane and P. Śniady. Using the theory of polynomial functions on Young diagrams of Kerov and Olshanski, we are able to compute explicitly the first- and second-order asymptotics of the length of the first rows. Our method works also for other measures, for instance those coming from Schur-Weyl representations.

preprint2010arXiv

Asymptotics of the Gelfand models of the symmetric groups

If a partition $λ$ of size n is chosen randomly according to the Plancherel measure $P_n[λ] = (\dim λ)^2/n!$ , then as n goes to infinity, the rescaled shape of $λ$ is with high probability very close to a non-random continuous curve $Ω$ known as the Logan-Shepp-Kerov-Vershik curve. Moreover, the rescaled deviation of $λ$ from this limit shape can be described by an explicit generalized gaussian process. In this paper, we investigate the analoguous problem when $λ$ is chosen with probability proportional to $\dim λ$ instead of $(\dim λ)^2$ . We shall use very general arguments due to Ivanov and Olshanski for the first and second order asymptotics (cf. arXiv:math/0304010); these arguments amount essentially to a method of moments in a noncommutative setting. The first order asymptotics of the Gelfand measures turns out to be the same as for the Plancherel measure; on the contrary, the fluctuations are different (and bigger), although they involve the same generalized gaussian process. Many of our computations relie on the enumeration of involutions and square roots in $S_n$ .

preprint2010arXiv

Gaussian concentration of the q-characters of the Hecke algebras of type A

We show that with respect to the q-Plancherel measure on partitions of size n, the irreducible characters of an Hecke algebra $H_q(S_n)$ are concentrated around the normalized trace of $H_q(S_n)$ . More precisely, we prove that the deviations of the values of the q-characters $χ^λ_q$ are asymptotically gaussian, and we give an explicit formula for the covariances of the limit normal laws (the other results were already in arXiv:1001.2180). Our proof involves Sniady's theory of cumulants of observables of diagrams and a Möbius inversion formula for additive class functions on symmetric groups.

preprint2010arXiv

Kerov's central limit theorem for Schur-Weyl measures of parameter 1/2

We show that Kerov's central limit theorem related to the fluctuations of Young diagrams under the Plancherel measure extends to the case of Schur-Weyl measures, which are the probability measures on partitions associated to the representations of the symmetric groups $S_n$ on tensor products of vector spaces $V^{\otimes n}$ (cf. arXiv:math/0006111). More precisely, the fluctuations are exactly the same up to a translation of the diagrams along the x-axis. Our proof is inspired by the one given by Ivanov and Olshanski in arXiv:math/0304010 for the Plancherel measure, and it relies on the combinatorics of the algebra of observable of diagrams. We also use Sniady's theory of cumulants of observables, cf. arXiv:math/0501112.

preprint2010arXiv

Products of Geck-Rouquier conjugacy classes and the Hecke algebra of composed permutations

We show the q-analog of a well-known result of Farahat and Higman: in the center of the Iwahori-Hecke algebra $H_{n,q}$ , if $(a_{λμ}^ν(n,q))_ν$ is the set of structure constants involved in the product of two Geck-Rouquier conjugacy classes $Γ_{λ,n}$ and $Γ_{μ,n}$ , then each coefficient $a_{λμ}^ν(n,q)$ depends on $n$ and $q$ in a polynomial way. Our proof relies on the construction of a projective limit of the Hecke algebras; this projective limit is inspired by the Ivanov-Kerov algebra of partial permutations.

preprint2010arXiv

Random partitions and asymptotic theory of symmetric groups, Hecke algebras and finite Chevalley groups

In this thesis, we investigate the asymptotics of random partitions chosen according to probability measures coming from the representation theory of the symmetric groups $S_n$ and of the finite Chevalley groups $GL(n,F_q)$ and $Sp(2n,F_q)$ . More precisely, we prove laws of large numbers and central limit theorems for the $q$ -Plancherel measures of type A and B, the Schur-Weyl measures and the Gelfand measures. Using the RSK algorithm, it also gives results on longest increasing subsequences in random words. We develop a technique of moments (and cumulants) for random partitions, thereby using the polynomial functions on Young diagrams in the sense of Kerov and Olshanski. The algebra of polynomial functions, or observables of Young diagrams is isomorphic to the algebra of partial permutations; in the last part of the thesis, we try to generalize this beautiful construction.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Pierre-Loïc Méliot

Research overview

Is this your work?

15 publications

Gaussian approximations for random vectors

On the precise deviations of the characteristic polynomial of a random matrix

Fluctuations of the Gromov-Prohorov sample model

Graphons, permutons and the Thoma simplex: three mod-Gaussian moduli spaces

Mod- $ϕ$ convergence: Approximation of discrete measures and harmonic analysis on the torus

Mod-Gaussian convergence and its applications for models of statistical mechanics

Partial isomorphisms over finite fields

The cut-off phenomenon for Brownian motions on symmetric spaces of compact type

A central limit theorem for the characters of the infinite symmetric group and of the infinite Hecke algebra

Asymptotics of q-Plancherel measures

Asymptotics of the Gelfand models of the symmetric groups

Gaussian concentration of the q-characters of the Hecke algebras of type A

Kerov's central limit theorem for Schur-Weyl measures of parameter 1/2

Products of Geck-Rouquier conjugacy classes and the Hecke algebra of composed permutations

Random partitions and asymptotic theory of symmetric groups, Hecke algebras and finite Chevalley groups

See the researcher in context

Building this map preview

Pierre-Loïc Méliot

Research overview

Is this your work?

15 publications

Gaussian approximations for random vectors

On the precise deviations of the characteristic polynomial of a random matrix

Fluctuations of the Gromov-Prohorov sample model

Graphons, permutons and the Thoma simplex: three mod-Gaussian moduli spaces

Mod-ϕϕϕ convergence: Approximation of discrete measures and harmonic analysis on the torus

Mod-Gaussian convergence and its applications for models of statistical mechanics

Partial isomorphisms over finite fields

The cut-off phenomenon for Brownian motions on symmetric spaces of compact type

A central limit theorem for the characters of the infinite symmetric group and of the infinite Hecke algebra

Asymptotics of q-Plancherel measures

Asymptotics of the Gelfand models of the symmetric groups

Gaussian concentration of the q-characters of the Hecke algebras of type A

Kerov's central limit theorem for Schur-Weyl measures of parameter 1/2

Products of Geck-Rouquier conjugacy classes and the Hecke algebra of composed permutations

Random partitions and asymptotic theory of symmetric groups, Hecke algebras and finite Chevalley groups

See the researcher in context

Building this map preview

Mod- $ϕ$ convergence: Approximation of discrete measures and harmonic analysis on the torus