# Showing papers in "arXiv: Probability in 2016"

•

[...]

TL;DR: An explicit Fredholm determinant formula for the multipoint distribution of the height function of the totally asymmetric simple exclusion process (TASEP) with arbitrary right-finite initial condition was derived by.

Abstract: An explicit Fredholm determinant formula is derived for the multipoint distribution of the height function of the totally asymmetric simple exclusion process (TASEP) with arbitrary right-finite initial condition. The method is by solving the biorthogonal ensemble/non-intersecting path representation found by [Sas05; BFPS07]. The resulting kernel involves transition probabilities of a random walk forced to hit a curve defined by the initial data.
In the KPZ 1:2:3 scaling limit the formula leads in a transparent way to a Fredholm determinant formula, in terms of analogous kernels based on Brownian motion, for the transition probabilities of the scaling invariant Markov process at the centre of the KPZ universality class. The formula readily reproduces known special self-similar solutions such as the Airy$_1$ and Airy$_2$ processes. The process takes values in real valued functions which look locally like Brownian motion, and is Holder $1/3-$ in time.
Both the KPZ fixed point and TASEP are shown to be stochastic integrable systems in the sense that the time evolution of their transition probabilities can be linearized through a new Brownian scattering transform and its discrete analogue.

142 citations

•

[...]

TL;DR: In this paper, a Liouville quantum gravity sphere with a metric space structure was given and it was shown that the resulting metric measure space agrees in law with the Brownian map.

Abstract: We endow the $\sqrt{8/3}$-Liouville quantum gravity sphere with a metric space structure and show that the resulting metric measure space agrees in law with the Brownian map Recall that a Liouville quantum gravity sphere is a priori naturally parameterized by the Euclidean sphere ${\mathbf S}^2$ Previous work in this series used quantum Loewner evolution (QLE) to construct a metric $d_{\mathcal Q}$ on a countable dense subset of ${\mathbf S}^2$ Here we show that $d_{\mathcal Q}$ as extends uniquely and continuously to a metric $\bar{d}_{\mathcal Q}$ on all of ${\mathbf S}^2$ Letting $d$ denote the Euclidean metric on ${\mathbf S}^2$, we show that the identity map between $({\mathbf S}^2, d)$ and $({\mathbf S}^2, \bar{d}_{\mathcal Q})$ is as Holder continuous in both directions We establish several other properties of $({\mathbf S}^2, \bar{d}_{\mathcal Q})$, culminating in the fact that (as a random metric measure space) it agrees in law with the Brownian map We establish analogous results for the Brownian disk and plane Our proofs involve new estimates on the size and shape of QLE balls and related quantum surfaces, as well as a careful analysis of $({\mathbf S}^2, \bar{d}_{\mathcal Q})$ geodesics

138 citations

••

[...]

TL;DR: In this paper, a survey on the intermittent behavior of the parabolic Anderson model for the heat equation with random potentials on the lattice is presented, both in the annealed and quenched setting for time-independent potentials.

Abstract: This is a survey on the intermittent behavior of the parabolic Anderson model, which is the Cauchy problem for the heat equation with random potential on the lattice ℤd We first introduce the model and give heuristic explanations of the long-time behavior of the solution, both in the annealed and the quenched setting for time-independent potentials We thereby consider examples of potentials studied in the literature In the particularly important case of an iid potential with double-exponential tails we formulate the asymptotic results in detail Furthermore, we explain that, under mild regularity assumptions, there are only four different universality classes of asymptotic behaviors Finally, we study the moment Lyapunov exponents for space-time homogeneous catalytic potentials generated by a Poisson field of random walks

138 citations

•

[...]

TL;DR: In this paper, the problem of quantifying the impact of model misspecification when computing general expected values of interest is addressed, and bounds for the expectation of interest regardless of the probability measure used, as long as the measure lies within a prescribed tolerance measured in terms of a flexible class of distances from a suitable baseline model.

Abstract: This paper deals with the problem of quantifying the impact of model misspecification when computing general expected values of interest. The methodology that we propose is applicable in great generality, in particular, we provide examples involving path dependent expectations of stochastic processes. Our approach consists in computing bounds for the expectation of interest regardless of the probability measure used, as long as the measure lies within a prescribed tolerance measured in terms of a flexible class of distances from a suitable baseline model. These distances, based on optimal transportation between probability measures, include Wasserstein's distances as particular cases. The proposed methodology is well-suited for risk analysis, as we demonstrate with a number of applications. We also discuss how to estimate the tolerance region non-parametrically using Skorokhod-type embeddings in some of these applications.

127 citations

•

[...]

TL;DR: In this article, a general theorem on the convergence of appropriately renormalized models arising from nonlinear stochastic PDEs was proved, and the theory of regularity structures gave a fairly automated framework for studying these problems.

Abstract: We prove a general theorem on the stochastic convergence of appropriately renormalized models arising from nonlinear stochastic PDEs. The theory of regularity structures gives a fairly automated framework for studying these problems but previous works had to expend significant effort to obtain these stochastic estimates in an ad-hoc manner.
In contrast, the main result of this article operates as a black box which automatically produces these estimates for nearly all of the equations that fit within the scope of the theory of regularity structures. Our approach leverages multi-scale analysis strongly reminiscent to that used in constructive field theory, but with several significant twists. These come in particular from the presence of "positive renormalizations" caused by the recentering procedure proper to the theory of regularity structure, from the difference in the action of the group of possible renormalization operations, as well as from the fact that we allow for non-Gaussian driving fields.
One rather surprising fact is that although the "canonical lift" is of course typically not continuous on any Holder-type space containing the noise (which is why renormalization is required in the first place), we show that the "BPHZ lift" where the renormalization constants are computed using the formula given in arXiv:1610.08468, is continuous in law when restricted to a class of stationary random fields with sufficiently many moments.

126 citations

•

[...]

TL;DR: In this paper, it was shown that the TBM and the LQG sphere are equivalent and they ultimately encode the same structure (a topological sphere with a measure, a metric and a conformal structure) and have the same law.

Abstract: Previous works in this series have shown that an instance of a $\sqrt{8/3}$-Liouville quantum gravity (LQG) sphere has a well-defined distance function, and that the resulting metric measure space (mm-space) agrees in law with the Brownian map (TBM). In this work, we show that given just the mm-space structure, one can a.s. recover the LQG sphere. This implies that there is a canonical way to parameterize an instance of TBM by the Euclidean sphere (up to Mobius transformation). In other words, an instance of TBM has a canonical conformal structure.
The conclusion is that TBM and the $\sqrt{8/3}$-LQG sphere are equivalent. They ultimately encode the same structure (a topological sphere with a measure, a metric, and a conformal structure) and have the same law. From this point of view, the fact that the conformal structure a.s. determines the metric and vice-versa can be understood as a property of this unified law. The results of this work also imply that the analogous facts hold for Brownian and $\sqrt{8/3}$-LQG surfaces with other topologies.

120 citations

•

[...]

TL;DR: In this article, weak and strong uniqueness results for multi-dimensional stochastic McKean-Vlasov equations are established under relaxed regularity conditions under the restricted assumption of diffusion depending only on time and the state variable.

Abstract: New weak and strong existence and weak and strong uniqueness results for multi-dimensional stochastic McKean--Vlasov equations are established under relaxed regularity conditions. Weak existence is a variation of Krylov's weak existence for Ito's SDEs under the nondegeneracy of diffusion and no more than a linear growth in the state variable; this part is designed to fill in the existing gap, as earlier such results for McKean-Vlasov equations were not written. Weak and strong uniqueness is established under the restricted assumption of diffusion depending only on time and the state variable, yet without any regularity of the drift in the state variable and also under a linear growth condition on the drift; this part is based on the analysis of the total variation metric.

100 citations

•

[...]

TL;DR: In this article, it was shown that both the critical Potts model and the random-cluster model undergo a discontinuous phase transition on the square lattice, and that the correlation lengths of the two models behave as φ(exp(pi 2/π{q-4})$ as π tends to 4.

Abstract: We prove that the $q$-state Potts model and the random-cluster model with cluster weight $q>4$ undergo a discontinuous phase transition on the square lattice. More precisely, we show
- Existence of multiple infinite-volume measures for the critical Potts and random-cluster models,
- Ordering for the measures with monochromatic (resp. wired) boundary conditions for the critical Potts model (resp. random-cluster model), and
- Exponential decay of correlations for the measure with free boundary conditions for both the critical Potts and random-cluster models.
The proof is based on a rigorous computation of the Perron-Frobenius eigenvalues of the diagonal blocks of the transfer matrix of the six-vertex model, whose ratios are then related to the correlation length of the random-cluster model.
As a byproduct, we rigorously compute the correlation lengths of the critical random-cluster and Potts models, and show that they behave as $\exp(\pi^2/\sqrt{q-4})$ as $q$ tends to 4.

94 citations

•

[...]

ETH Zurich

^{1}TL;DR: The local semicircle law of Wigner matrices has been studied in this paper, which states that the eigenvalue distribution of a random matrix with independent upper-triangular entries with zero expectation and constant variance is very similar to Wigners' distribution, down to spectral scales containing slightly more than one eigen value.

Abstract: These notes provide an introduction to the local semicircle law from random matrix theory, as well as some of its applications. We focus on Wigner matrices, Hermitian random matrices with independent upper-triangular entries with zero expectation and constant variance. We state and prove the local semicircle law, which says that the eigenvalue distribution of a Wigner matrix is close to Wigner's semicircle distribution, down to spectral scales containing slightly more than one eigenvalue. This local semicircle law is formulated using the Green function, whose individual entries are controlled by large deviation bounds.
We then discuss three applications of the local semicircle law: first, complete delocalization of the eigenvectors, stating that with high probability the eigenvectors are approximately flat; second, rigidity of the eigenvalues, giving large deviation bounds on the locations of the individual eigenvalues; third, a comparison argument for the local eigenvalue statistics in the bulk spectrum, showing that the local eigenvalue statistics of two Wigner matrices coincide provided the first four moments of their entries coincide. We also sketch further applications to eigenvalues near the spectral edge, and to the distribution of eigenvectors.

80 citations

•

[...]

TL;DR: In this article, the authors considered a closed queueing network model of ridesharing systems such as Didi Chuxing, Lyft, and Uber, and established both process-level and steady-state convergence of the queuing network to a fluid limit and used this limit to study a fluid-based optimization problem.

Abstract: This paper considers a closed queueing network model of ridesharing systems such as Didi Chuxing, Lyft, and Uber. We focus on empty-car routing, a mechanism by which we control car flow in the network to optimize system-wide utility functions, e.g. the availability of empty cars when a passenger arrives. We establish both process-level and steady-state convergence of the queueing network to a fluid limit in a large market regime where demand for rides and supply of cars tend to infinity, and use this limit to study a fluid-based optimization problem. We prove that the optimal network utility obtained from the fluid-based optimization is an upper bound on the utility in the finite car system for any routing policy, both static and dynamic, under which the closed queueing network has a stationary distribution. This upper bound is achieved asymptotically under the fluid-based optimal routing policy. Simulation results with real-world data released by Didi Chuxing demonstrate the benefit of using the fluid-based optimal routing policy compared to various other policies.

68 citations

••

[...]

TL;DR: For the two-dimensional one-component Coulomb plasma, this paper derived an asymptotic expansion of the free energy up to order of the number of particles of the Coulomb gas, with an effective error bound for some constant ε > 0, and proved that the fluctuations of the linear statistics are given by a Gaussian free field at any positive temperature.

Abstract: For the two-dimensional one-component Coulomb plasma, we derive an asymptotic expansion of the free energy up to order $N$, the number of particles of the gas, with an effective error bound $N^{1-\kappa}$ for some constant $\kappa > 0$. This expansion is based on approximating the Coulomb gas by a quasi-free Yukawa gas. Further, we prove that the fluctuations of the linear statistics are given by a Gaussian free field at any positive temperature. Our proof of this central limit theorem uses a loop equation for the Coulomb gas, the free energy asymptotics, and rigidity bounds on the local density fluctuations of the Coulomb gas, which we obtained in a previous paper.

•

[...]

TL;DR: In this article, the authors show that the transition kernels in Kantorovich distance functions can be computed with little effort from one-sided Lipschitz conditions for the drift coefficient and the growth of a chosen Lyapunov function.

Abstract: We consider $\mathbb{R}^d$-valued diffusion processes of type
\begin{align*}
dX_t\ =\ b(X_t)dt\, +\, dB_t.
\end{align*} Assuming a geometric drift condition, we establish contractions of the transitions kernels in Kantorovich ($L^1$ Wasserstein) distances with explicit constants. Our results are in the spirit of Hairer and Mattingly's extension of Harris' Theorem. In particular, they do not rely on a small set condition. Instead we combine Lyapunov functions with reflection coupling and concave distance functions. We retrieve constants that are explicit in parameters which can be computed with little effort from one-sided Lipschitz conditions for the drift coefficient and the growth of a chosen Lyapunov function. Consequences include exponential convergence in weighted total variation norms, gradient bounds, bounds for ergodic averages, and Kantorovich contractions for nonlinear McKean-Vlasov diffusions in the case of sufficiently weak but not necessarily bounded nonlinearities. We also establish quantitative bounds for sub-geometric ergodicity assuming a sub-geometric drift condition.

•

[...]

TL;DR: In this paper, the authors consider the set of interfaces between + and - spins arising for the critical planar Ising model on a domain with + boundary conditions, and show that it converges towards CLE(3).

Abstract: In this paper, we consider the set of interfaces between + and - spins arising for the critical planar Ising model on a domain with + boundary conditions, and show that it converges towards CLE(3).
Our proof relies on the study of the coupling between the Ising model and its random cluster (FK) representation, and of the interactions between FK and Ising interfaces. The main idea is to construct an exploration process starting from the boundary of the domain, to discover the Ising loops and to establish its convergence to a conformally invariant limit. The challenge is that Ising loops do not touch the boundary; we use the fact that FK loops touch the boundary (and hence can be explored from the boundary) and that Ising loops in turn touch FK loops, to construct a recursive exploration process that visits all the macroscopic loops.
A key ingredient in the proof is the convergence of Ising free arcs to the Free Arc Ensemble (FAE), established in [BDH16]. Qualitative estimates about the Ising interfaces then allow one to identify the scaling limit of Ising loops as a conformally invariant collection of simple, disjoint SLE(3)-like loops and thus by the Markovian characterization of [ShWe12] as a CLE(3).
A technical point of independent interest contained in this paper is an investigation of double points of interfaces in the scaling limit of critical FK-Ising. It relies on the technology of [KeSm12].

•

[...]

TL;DR: In this paper, the leading order of a conjecture about the maximum of the Riemann zeta function on random intervals along the critical line was shown to be correct, and the conjecture was proved.

Abstract: We prove the leading order of a conjecture by Fyodorov, Hiary and Keating, about the maximum of the Riemann zeta function on random intervals along the critical line. More precisely, as $T \rightarrow \infty$ for a set of $t \in [T, 2T]$ of measure $(1 - o(1)) T$, we have $$ \max_{|t-u|\leq 1}\log\left|\zeta\left(\tfrac{1}{2}+i u\right)\right|=(1 + o(1))\log\log T . $$

•

[...]

TL;DR: In this article, the authors describe the probabilistic construction of Polyakov's Liouville quantum gravity using the theory of Gaussian multiplicative chaos and their conjectured relation to the scaling limit of large planar maps properly embedded in the sphere.

Abstract: The purpose of these notes, based on a course given by the second author at Les Houches summer school, is to explain the probabilistic construction of Polyakov's Liouville quantum gravity using the theory of Gaussian multiplicative chaos. In particular, these notes contain a detailed description of the so-called Liouville measures of the theory and their conjectured relation to the scaling limit of large planar maps properly embedded in the sphere. These notes are rather short and require no prior knowledge on the topic.

••

[...]

TL;DR: This paper showed that the Baik-Rains distribution of the Ferroelectric six-vertex model converges to the stationary asymmetric simple exclusion process (ASEP) with respect to the conical singularity of the free energy profile.

Abstract: Our results in this paper are two-fold. First, we consider current fluctuations of the stationary asymmetric simple exclusion process (ASEP), run for some long time $T$, and show that they are of order $T^{1 / 3}$ along a characteristic line. Upon scaling by $T^{1 / 3}$, we establish that these fluctuations converge to the long-time height fluctuations of the stationary KPZ equation, that is, to the Baik-Rains distribution. This result has long been predicted under the context of KPZ universality and in particular extends upon a number of results in the field, including the work of Ferrari and Spohn in 2005 (who established the same result for the TASEP), and the work of Balazs and Seppalainen in 2010 (who established the $T^{1 / 3}$ scaling for the general ASEP).
Second, we introduce a class of translation-invariant Gibbs measures that characterizes a one-parameter family of slopes for an arbitrary ferroelectric, symmetric six-vertex model. This family of slopes corresponds to what is known as the conical singularity (or tricritical point) in the free energy profile for the ferroelectric six-vertex model. We consider fluctuations of the height function of this model on a large grid of size $T$ and show that they too are of order $T^{1 / 3}$ along a certain characteristic line; this confirms a prediction of Bukman and Shore from 1995 stating that the ferroelectric six-vertex model should exhibit KPZ growth at the conical singularity.
Upon scaling the height fluctuations by $T^{1 / 3}$, we again recover the Baik-Rains distribution in the large $T$ limit. Recasting this statement in terms of the (asymmetric) stochastic six-vertex model confirms a prediction of Gwa and Spohn from 1992.

•

[...]

TL;DR: In this paper, the authors employ the Brownian Gibbs property to make a close comparison between the Airy line ensemble's curves after affine shift and Brownian bridge, proving the finiteness of a superpolynomially growing moment bound on Radon-Nikodym derivatives.

Abstract: The Airy line ensemble is a positive-integer indexed system of random continuous curves whose finite dimensional distributions are given by the multi-line Airy process. It is a natural object in the KPZ universality class: for example, its highest curve, the Airy$_2$ process, describes after the subtraction of a parabola the limiting law of the scaled energy of a geodesic running from the origin to a variable point on an anti-diagonal line in such problems as Poissonian last passage percolation. The ensemble of curves resulting from the Airy line ensemble after the subtraction of the same parabola enjoys a simple and explicit spatial Markov property, the Brownian Gibbs property. In this paper, we employ the Brownian Gibbs property to make a close comparison between the Airy line ensemble's curves after affine shift and Brownian bridge, proving the finiteness of a superpolynomially growing moment bound on Radon-Nikodym derivatives. We also determine the value of a natural exponent describing in Brownian last passage percolation the decay in probability for the existence of several near geodesics that are disjoint except for their common endpoints, where the notion of `near' refers to a small deficit in scaled geodesic energy, with the parameter specifying this nearness tending to zero. To prove both results, we introduce a technique that may be useful elsewhere for finding upper bounds on probabilities of events concerning random systems of curves enjoying the Brownian Gibbs property. Several results in this article play a fundamental role in a further study of Brownian last passage percolation in three companion papers, [Ham17a,b,c], in which geodesic coalescence and geodesic energy profiles are investigated in scaled coordinates.

•

[...]

TL;DR: In this article, the persistence homology of a stationary point process on N was studied in a multiscale way, and the strong law of large numbers for persistence diagrams was proved.

Abstract: The persistent homology of a stationary point process on ${\bf R}^N$ is studied in this paper. As a generalization of continuum percolation theory, we study higher dimensional topological features of the point process such as loops, cavities, etc. in a multiscale way. The key ingredient is the persistence diagram, which is an expression of the persistent homology. We prove the strong law of large numbers for persistence diagrams as the window size tends to infinity and give a sufficient condition for the limiting persistence diagram to have the full support. We also discuss a central limit theorem for persistent Betti numbers.

•

[...]

TL;DR: In this paper, the authors study the statistical limits of both detecting and estimating a rank-one deformation of a symmetric random Gaussian tensor and establish upper and lower bounds on the critical signal-to-noise ratio, under a variety of priors.

Abstract: We study the statistical limits of both detecting and estimating a rank-one deformation of a symmetric random Gaussian tensor. We establish upper and lower bounds on the critical signal-to-noise ratio, under a variety of priors for the planted vector: (i) a uniformly sampled unit vector, (ii) i.i.d. $\pm 1$ entries, and (iii) a sparse vector where a constant fraction $\rho$ of entries are i.i.d. $\pm 1$ and the rest are zero. For each of these cases, our upper and lower bounds match up to a $1+o(1)$ factor as the order $d$ of the tensor becomes large. For sparse signals (iii), our bounds are also asymptotically tight in the sparse limit $\rho \to 0$ for any fixed $d$ (including the $d=2$ case of sparse PCA). Our upper bounds for (i) demonstrate a phenomenon reminiscent of the work of Baik, Ben Arous and Peche: an `eigenvalue' of a perturbed tensor emerges from the bulk at a strictly lower signal-to-noise ratio than when the perturbation itself exceeds the bulk; we quantify the size of this effect. We also provide some general results for larger classes of priors. In particular, the large $d$ asymptotics of the threshold location differs between problems with discrete priors versus continuous priors. Finally, for priors (i) and (ii) we carry out the replica prediction from statistical physics, which is conjectured to give the exact information-theoretic threshold for any fixed $d$.
Of independent interest, we introduce a new improvement to the second moment method for contiguity, on which our lower bounds are based. Our technique conditions away from rare `bad' events that depend on interactions between the signal and noise. This enables us to close $\sqrt{2}$-factor gaps present in several previous works.

••

[...]

TL;DR: An elementary proof is provided of sharp bounds for the varentropy of random vectors with log-concave densities, as well as for deviations of the information content from its mean.

Abstract: An elementary proof is provided of sharp bounds for the varentropy of random vectors with log-concave densities, as well as for deviations of the information content from its mean. These bounds significantly improve on the bounds obtained by Bobkov and Madiman (Ann Probab 39(4):1528–1543, 2011).

•

[...]

TL;DR: In this paper, Carinci, Giardina, Redig and Sasamoto showed that ASEP(q,j) converges to the Cole-Hopf solution to the KPZ equation under weak asymmetry scaling.

Abstract: We show that a generalized Asymmetric Exclusion Process called ASEP(q,j) introduced by Carinci, Giardina, Redig and Sasamoto converges to the Cole-Hopf solution to the KPZ equation under weak asymmetry scaling.

•

[...]

TL;DR: In this paper, the authors studied the long time behavior of the stochastic quantization equation and established a strong non-linear dissipative bound that gives control of moments of solutions at all positive times independent of the initial datum.

Abstract: We study the long time behavior of the stochastic quantization equation. Extending recent results by Mourrat and Weber we first establish a strong non-linear dissipative bound that gives control of moments of solutions at all positive times independent of the initial datum. We then establish that solutions give rise to a Markov process whose transition semigroup satisfies the strong Feller property. Following arguments by Chouk and Friz we also prove a support theorem for the laws of the solutions. Finally all of these results are combined to show that the transition semigroup satisfies the Doeblin criterion which implies exponential convergence to equilibrium.
Along the way we give a simple direct proof of the Markov property of solutions and an independent argument for the existence of an invariant measure using the Krylov-Bogoliubov existence theorem. Our method makes no use of the reversibility of the dynamics or the explicit knowledge of the invariant measure and it is therefore in principle applicable to situations where these are not available, e.g. the vector-valued case.

•

[...]

TL;DR: In this article, it was shown that a measure which exhibits low complexity can be written as a mixture of product measures whose entropy is close to that of the original measure, in Wasserstein distance.

Abstract: We prove structure theorems for measures on the discrete cube and on Gaussian space, which provide sufficient conditions for mean-field behavior. These conditions rely on a new notion of complexity for such measures, namely the Gaussian-width of the gradient of the log-density. On the cube $\{-1,1\}^n$, we show that a measure $
u$ which exhibits low complexity can be written as a mixture of measures $\{
u_\theta\}_{\theta \in \mathcal{I}}$ such that: i. for each $\theta$, the measure $
u_\theta$ is a small perturbation of $
u$ such that $\log \tfrac{d
u_\theta}{d
u}$ is a linear function whose gradient is small and, ii. $
u_\theta$ is close to some product measure, in Wasserstein distance, for most $\theta$. Thus, our framework can be used to study the behavior of low-complexity measures beyond approximation of the partition function, showing that those measures are roughly mixtures of product measures whose entropy is close to that of the original measure. In particular, as a corollary of our theorems, we derive a bound for the naive mean-field approximation of the log-partition function which improves the nonlinear large deviation framework of Chatterjee and Dembo in several ways: 1. It does not require any bounds on second derivatives. 2. The covering number is replaced by the weaker notion of Gaussian-width 3. We obtain stronger asymptotics with respect to the dimension. Two other corollaries are decomposition theorems for exponential random graphs and large-degree Ising models. In the Gaussian case, we show that measures of low-complexity exhibit an almost-tight reverse Log-Sobolev inequality.

•

[...]

TL;DR: In this paper, Caracciolo et al. proved asymptotic results for 2-dimensional random matching problems and obtained the leading term in the expected quadratic transportation cost for empirical measures of two samples of independent uniform random variables.

Abstract: We prove asymptotic results for 2-dimensional random matching problems. In particular, we obtain the leading term in the asymptotic expansion of the expected quadratic transportation cost for empirical measures of two samples of independent uniform random variables in the square. Our technique is based on a rigorous formulation of the challenging PDE ansatz by S.\ Caracciolo et al.\ (Phys. Rev. E, {\bf 90} 012118, 2014) that "linearise" the Monge-Amp\`ere equation.

•

[...]

TL;DR: In this paper, a series of recent results leading to the construction of a natural evolution on the space of loops with values in a Riemannian manifold is reviewed, which clarifies the algebraic structure of the renormalisation procedures appearing in the context of the theory of regularity structures.

Abstract: We review a series of forthcoming results leading to the construction of a natural evolution on the space of loops with values in a Riemannian manifold In particular, this clarifies the algebraic structure of the renormalisation procedures appearing in the context of the theory of regularity structures

•

[...]

TL;DR: In this paper, it was shown that the joint distribution of the values of the height function for the stochastic six vertex model in a quadrant along a down-right path coincides with that for the lengths of the first columns of partitions distributed according to certain Hall-Littlewood processes.

Abstract: We prove that the joint distribution of the values of the height function for the stochastic six vertex model in a quadrant along a down-right path coincides with that for the lengths of the first columns of partitions distributed according to certain Hall-Littlewood processes. In the limit when one of the quadrant axes becomes continuous, we also show that the two-dimensional random field of the height function values has the same distribution as the lengths of the first columns of partitions from certain ascending Hall-Littlewood processes evolving under a Robinson-Schensted-Knuth type Markovian evolution.

•

[...]

TL;DR: In this article, the authors provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is random and provide a survey of the role of the eigenvector in combinatorics and theoretical computer science.

Abstract: Eigenvectors of large matrices (and graphs) play an essential role in combinatorics and theoretical computer science. The goal of this survey is to provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is random.

•

[...]

TL;DR: In this paper, the authors show that L-divergence induces a new information geometry on the simplex consisting of a Riemannian metric and a pair of dually coupled affine connections which defines two kinds of geodesics.

Abstract: A function is exponentially concave if its exponential is concave. We consider exponentially concave functions on the unit simplex. In a previous paper we showed that gradient maps of exponentially concave functions provide solutions to a Monge-Kantorovich optimal transport problem and give a better gradient approximation than those of ordinary concave functions. The approximation error, called L-divergence, is different from the usual Bregman divergence. Using tools of information geometry and optimal transport, we show that L-divergence induces a new information geometry on the simplex consisting of a Riemannian metric and a pair of dually coupled affine connections which defines two kinds of geodesics. We show that the induced geometry is dually projectively flat but not flat. Nevertheless, we prove an analogue of the celebrated generalized Pythagorean theorem from classical information geometry. On the other hand, we consider displacement interpolation under a Lagrangian integral action that is consistent with the optimal transport problem and show that the action minimizing curves are dual geodesics. The Pythagorean theorem is also shown to have an interesting application of determining the optimal trading frequency in stochastic portfolio theory.

•

[...]

TL;DR: In this paper, a mean field forward backward stochastic differential equation (FBSDE) is used to solve the moral hazard problem in finite time with lump$-$sum and continuous payments, involving infinitely many agents with mean field type interactions.

Abstract: In this paper, we investigate a moral hazard problem in finite time with lump$-$sum and continuous payments, involving infinitely many Agents with mean field type interactions, hired by one Principal. By reinterpreting the mean$-$field game faced by each Agent in terms of a mean field forward backward stochastic differential equation (FBSDE for short), we are able to rewrite the Principal's problem as a control problem of McKean$-$Vlasov SDEs. We review one general approache to tackle it, introduced recently in [1, 43, 44, 45, 46] using dynamic programming and Hamilton$-$Jacobi$-$Bellman (HJB for short) equations, and mention a second one based on the stochastic Pontryagin maximum principle, which follows [10]. We solve completely and explicitly the problem in special cases, going beyond the usual linear$-$quadratic framework. We finally show in our examples that the optimal contract in the $N-$players' model converges to the mean$-$field optimal contract when the number of agents goes to $+\infty$, thus illustrating in our specific setting the general results of [8].

••

[...]

TL;DR: In this paper, the authors investigated the component sizes of the critical configuration model, as well as the related problem of critical percolation on a supercritical configuration model and showed that, at criticality, the finite third moment assumption on the asymptotic degree distribution is enough to guarantee that the largest connected components are of the order $n 2/3$ and the re-scaled component sizes (ordered in a decreasing manner) converge to the ordered excursion lengths of an inhomogeneous Brownian Motion with a parabolic drift.

Abstract: We investigate the component sizes of the critical configuration model, as well as the related problem of critical percolation on a supercritical configuration model. We show that, at criticality, the finite third moment assumption on the asymptotic degree distribution is enough to guarantee that the sizes of the largest connected components are of the order $n^{2/3}$ and the re-scaled component sizes (ordered in a decreasing manner) converge to the ordered excursion lengths of an inhomogeneous Brownian Motion with a parabolic drift. We use percolation to study the evolution of these component sizes while passing through the critical window and show that the vector of percolation cluster-sizes, considered as a process in the critical window, converge to the multiplicative coalescent process in the sense of finite dimensional distributions. This behavior was first observed for Erdős-Renyi random graphs by Aldous (1997) and our results provide support for the empirical evidences that the nature of the phase transition for a wide array of random-graph models are universal in nature. Further, we show that the re-scaled component sizes and surplus edges converge jointly under a strong topology, at each fixed location of the scaling window.