scispace - formally typeset
Search or ask a question

Showing papers in "arXiv: Probability in 2021"


Journal ArticleDOI
TL;DR: In this paper, the authors study one-dimensional quadratic backward stochastic differential equations driven by Brownian motions with unbounded terminal values and propose an approximation procedure to prove existence and uniqueness.
Abstract: In this paper, we first study one-dimensional quadratic backward stochastic differential equations driven by $G$-Brownian motions ($G$-BSDEs) with unbounded terminal values. With the help of a $\theta$-method of Briand and Hu [4] and nonlinear stochastic analysis techniques, we propose an approximation procedure to prove existence and uniqueness result when the generator is convex (or concave) and terminal value is of exponential moments of arbitrary order. Finally, we also establish the well-posedness of multi-dimensional G-BSDEs with diagonally quadratic generators.

132 citations


Posted Content
TL;DR: A dimension reduction technique for Bayesian inverse problems with nonlinear forward operators, non-Gaussian priors, and non- Gaussian observation noise is proposed and an analysis that enables control of the posterior approximation error due to this sampling is provided.
Abstract: We propose a dimension reduction technique for Bayesian inverse problems with nonlinear forward operators, non-Gaussian priors, and non-Gaussian observation noise. The likelihood function is approximated by a ridge function, i.e., a map which depends non-trivially only on a few linear combinations of the parameters. We build this ridge approximation by minimizing an upper bound on the Kullback-Leibler divergence between the posterior distribution and its approximation. This bound, obtained via logarithmic Sobolev inequalities, allows one to certify the error of the posterior approximation. Computing the bound requires computing the second moment matrix of the gradient of the log-likelihood function. In practice, a sample-based approximation of the upper bound is then required. We provide an analysis that enables control of the posterior approximation error due to this sampling. Numerical and theoretical comparisons with existing methods illustrate the benefits of the proposed methodology.

63 citations


Book ChapterDOI
TL;DR: The upper bound obtained for $p_\epsilon$ is within a factor of $\sqrt{\pi/2}+o(1)$ from the known lower bound when $\ep Silon \to 0$ and $n\ep silon\to \infty$.
Abstract: Benjamini et al. (Inst Hautes Etudes Sci Publ Math 90:5–43, 2001) showed that weighted majority functions of n independent unbiased bits are uniformly stable under noise: when each bit is flipped with probability 𝜖, the probability p𝜖 that the weighted majority changes is at most C𝜖1∕4. They asked what is the best possible exponent that could replace 1∕4. We prove that the answer is 1∕2. The upper bound obtained for p𝜖 is within a factor of \(\sqrt {\pi /2}+o(1)\) from the known lower bound when 𝜖 → 0 and n𝜖 →∞.

57 citations


Book ChapterDOI
TL;DR: In this article, for directed last passage percolation with exponential passage times on the vertices, the authors considered asymptotic two point correlation functions of the sequence Tn.
Abstract: For directed last passage percolation on \(\mathbb {Z}^2\) with exponential passage times on the vertices, let Tn denote the last passage time from (0, 0) to (n, n). We consider asymptotic two point correlation functions of the sequence Tn. In particular we consider Corr(Tn, Tr) for r ≤ n where r, n →∞ with r ≪ n or n − r ≪ n. Establishing a conjecture from Ferrari and Spohn (SIGMA 12:074, 2016), we show that in the former case \(\mathrm {Corr}(T_{n}, T_{r})=\varTheta ((\frac {r}{n})^{1/3})\) whereas in the latter case \(1-{\mathrm {Corr}}(T_{n}, T_{r})=\varTheta ((\frac {n-r}{n})^{2/3})\). The argument revolves around finer understanding of polymer geometry and is expected to go through for a larger class of integrable models of last passage percolation. As a by-product of the proof, we also get quantitative estimates for locally Brownian nature of pre-limits of Airy2 process coming from exponential LPP, a result of independent interest.

46 citations


Posted Content
TL;DR: In this article, it was shown that a contractive coupling of a local Markov chain implies spectral independence of the Gibbs distribution and spectral independence implies factorization of entropy for arbitrary blocks, establishing optimal bounds on the modified log-Sobolev constant of the corresponding block dynamics.
Abstract: For general spin systems, we prove that a contractive coupling for any local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a large class of Markov chains including the Glauber dynamics, arbitrary heat-bath block dynamics, and the Swendsen-Wang dynamics. This reveals a novel connection between probabilistic techniques for bounding the convergence to stationarity and analytic tools for analyzing the decay of relative entropy. As a corollary of our general results, we obtain $O(n\log{n})$ mixing time and $\Omega(1/n)$ modified log-Sobolev constant of the Glauber dynamics for sampling random $q$-colorings of an $n$-vertex graph with constant maximum degree $\Delta$ when $q > (11/6 - \epsilon_0)\Delta$ for some fixed $\epsilon_0>0$. We also obtain $O(\log{n})$ mixing time and $\Omega(1)$ modified log-Sobolev constant of the Swendsen-Wang dynamics for the ferromagnetic Ising model on an $n$-vertex graph of constant maximum degree when the parameters of the system lie in the tree uniqueness region. At the heart of our results are new techniques for establishing spectral independence of the spin system and block factorization of the relative entropy. On one hand we prove that a contractive coupling of a local Markov chain implies spectral independence of the Gibbs distribution. On the other hand we show that spectral independence implies factorization of entropy for arbitrary blocks, establishing optimal bounds on the modified log-Sobolev constant of the corresponding block dynamics.

27 citations


Posted Content
TL;DR: In this paper, it was shown that the finite player version of the game can converge to the solution of a Wright-Fisher mean field game with common noise in the presence of finite players.
Abstract: Forcing finite state mean field games by a relevant form of common noise is a subtle issue, which has been addressed only recently. Among others, one possible way is to subject the simplex valued dynamics of an equilibrium by a so-called Wright-Fisher noise, very much in the spirit of stochastic models in population genetics. A key feature is that such a random forcing preserves the structure of the simplex, which is nothing but, in this setting, the probability space over the state space of the game. The purpose of this article is hence to elucidate the finite player version and, accordingly, to prove that $N$-player equilibria indeed converge towards the solution of such a kind of Wright-Fisher mean field game. Whilst part of the analysis is made easier by the fact that the corresponding master equation has already been proved to be uniquely solvable under the presence of the common noise, it becomes however more subtle than in the standard setting because the mean field interaction between the players now occurs through a weighted empirical measure. In other words, each player carries its own weight, which hence may differ from $1/N$ and which, most of all, evolves with the common noise.

24 citations


Journal Article
TL;DR: In this article, it was shown that the directed polymer model converges in distribution to a Gaussian random variable with explicit variance in the full $L 2 -regime, and that the log-partition function exhibits the same fluctuations, when centered and averaged with respect to a test function.
Abstract: We prove that in the full $L^2$-regime the partition function of the directed polymer model in dimensions $d\geq 3$, if centered, {scaled} and averaged with respect to a test function $\varphi \in C_c(\R^d)$, converges in distribution to a Gaussian random variable with explicit variance. Introducing a new idea in this context of a martingale difference representation, we also prove that the log-partition function, which can be viewed as a discretisation of the KPZ equation, exhibits the same fluctuations, when centered and averaged with respect to a test function. Thus, the two models fall within the Edwards-Wilkinson universality class in the full $L^2$-regime, a result that was only established, so far, for a strict subset of this regime in $d\geq 3$.

22 citations


Posted Content
TL;DR: In this paper, the authors considered the problem of proving a central limit theorem for the empirical optimal transport cost in the semi-discrete case, i.e., when the distribution $P$ is finitely supported, and showed that the asymptotic distribution is the supremun of a centered Gaussian process.
Abstract: We address the problem of proving a Central Limit Theorem for the empirical optimal transport cost, $\sqrt{n}\{\mathcal{T}_c(P_n,Q)-\mathcal{T}_c(P,Q)\}$, in the semi discrete case, ie when the distribution $P$ is finitely supported We show that the asymptotic distribution is the supremun of a centered Gaussian process which is Gaussian under some additional conditions on the probability $Q$ and on the cost Such results imply the central limit theorem for the $p$-Wassertein distance, for $p\geq 1$ Finally, the semidiscrete framework provides a control on the second derivative of the dual formulation, which yields the first central limit theorem for the optimal transport potentials

17 citations


Posted Content
TL;DR: Recently, Baldassi et al. as mentioned in this paper showed that the partition function of the symmetric binary perceptron model converges to a lognormal distribution, which allows them to establish several conjectures for this model, including the sharp threshold conjecture, the contiguity conjecture, and the frozen 1-RSB conjecture.
Abstract: We consider the symmetric binary perceptron model, a simple model of neural networks that has gathered significant attention in the statistical physics, information theory and probability theory communities, with recent connections made to the performance of learning algorithms in Baldassi et al. '15. We establish that the partition function of this model, normalized by its expected value, converges to a lognormal distribution. As a consequence, this allows us to establish several conjectures for this model: (i) it proves the contiguity conjecture of Aubin et al. '19 between the planted and unplanted models in the satisfiable regime; (ii) it establishes the sharp threshold conjecture; (iii) it proves the frozen 1-RSB conjecture in the symmetric case, conjectured first by Krauth-Mezard '89 in the asymmetric case. In a recent concurrent work of Perkins-Xu [PX21], the last two conjectures were also established by proving that the partition function concentrates on an exponential scale. This left open the contiguity conjecture and the lognormal limit characterization, which are established here. In particular, our proof technique relies on a dense counter-part of the small graph conditioning method, which was developed for sparse models in the celebrated work of Robinson and Wormald.

13 citations


Posted Content
TL;DR: In this paper, the Baik-Ben Arous-P\'ech\'e phase transition has been shown to hold for non-backtracking matrices over a wide range of parameters.
Abstract: We study a model of random graphs where each edge is drawn independently (but not necessarily identically distributed) from the others, and then assigned a random weight. When the mean degree of such a graph is low, it is known that the spectrum of the adjacency matrix $A$ deviates significantly from that of its expected value $\mathbb E A$. In contrast, we show that over a wide range of parameters the top eigenvalues of the non-backtracking matrix $B$ -- a matrix whose powers count the non-backtracking walks between two edges -- are close to those of $\mathbb E A$, and all other eigenvalues are confined in a bulk with known radius. We also obtain a precise characterization of the scalar product between the eigenvectors of $B$ and their deterministic counterparts derived from the model parameters. This result has many applications, in domains ranging from (noisy) matrix completion to community detection, as well as matrix perturbation theory. In particular, we establish as a corollary that a result known as the Baik-Ben Arous-P\'ech\'e phase transition, previously established only for rotationally invariant random matrices, holds more generally for matrices $A$ as above under a mild concentration hypothesis.

13 citations


Posted Content
TL;DR: In this article, a family of sequences of measured metric spaces that are called continu- ous multiplicative graphs, that are expected to be the universal limit of graphs related to the multiplicative coalescent (the Erdo s-Renyi random graph, more generally the so-called rank-one inhomogeneous random graphs of various types, and the configuration model) are constructed.
Abstract: Motivated by limits of critical inhomogeneous random graphs, we con- struct a family of sequences of measured metric spaces that we call continu- ous multiplicative graphs, that are expected to be the universal limit of graphs related to the multiplicative coalescent (the Erdo s–Renyi random graph, more generally the so-called rank-one inhomogeneous random graphs of various types, and the configuration model). At the discrete level, the construction relies on a new point of view on (discrete) inhomogeneous random graphs that involves an embedding into a Galton–Watson forest. The new represen- tation allows us to demonstrate that a process that was already present in the pioneering work of Aldous [Ann. Probab., vol. 25, pp. 812–854, 1997] and Aldous and Limic [Electron. J. Probab., vol. 3, pp. 1–59, 1998] about the multiplicative coalescent actually also essentially encodes the limiting met- ric. The discrete embedding of random graphs into a Galton–Watson forest is paralleled by an embedding of the encoding process into a Levy process which is crucial in proving the very existence of the local time functionals on which the metric is based; it also yields a transparent approach to com- pactness and fractal dimensions of the continuous objects. In a companion paper, we show that the continuous Levy graphs are indeed the scaling limit of inhomogeneous random graphs.

Posted Content
TL;DR: In this paper, the authors used the loop equation hierarchy to prove a local law with optimal error up to a constant, valid on any scale including microscopic, for generic $\beta$-ensembles.
Abstract: In the setting of generic $\beta$-ensembles, we use the loop equation hierarchy to prove a local law with optimal error up to a constant, valid on any scale including microscopic. This local law has the following consequences. (i) The optimal rigidity scale of the ordered particles is of order $(\log N)/N$ in the bulk of the spectrum. (ii) Fluctuations of the particles satisfy a central limit theorem with covariance corresponding to a logarithmically correlated field; in particular each particle in the bulk fluctuates on scale $\sqrt{\log N}/N$. (iii) The logarithm of the electric potential also satisfies a logarithmically correlated central limit theorem. Contrary to much progress on random matrix universality, these results do not proceed by comparison. Indeed, they are new for the Gaussian $\beta$-ensembles. By comparison techniques, (ii) and (iii) also hold for Wigner matrices.

Journal ArticleDOI
TL;DR: In this article, the Gauss hypergeometric differential equation determining the Stieltjes transform of the limiting density in the Jacobi case was identified, and the moments of the leading $1/N$ correction to the density were studied.
Abstract: In the classical $\beta$-ensembles of random matrix theory, setting $\beta = 2 \alpha/N$ and taking the $N \to \infty$ limit gives a statistical state depending on $\alpha$. Using the loop equations for the classical $\beta$-ensembles, we study the corresponding eigenvalue density, its moments, covariances of monomial linear statistics, and the moments of the leading $1/N$ correction to the density. From earlier literature the limiting eigenvalue density is known to be related to classical functions. Our study gives a unifying mechanism underlying this fact, identifying in particular the Gauss hypergeometric differential equation determining the Stieltjes transform of the limiting density in the Jacobi case. Our characterisation of the moments and covariances of monomial linear statistics is through recurrence relations. Also, we extend recent work which begins with the $\beta$-ensembles in the high temperature limit and constructs a family of tridiagonal matrices referred to as $\alpha$-ensembles, obtaining a random anti-symmetric tridiagonal matrix with i.i.d.~gamma distributed random variables. From this we are able to supplement analytic results obtained by Dyson in the study of the so-called type I disordered chain.

Book ChapterDOI
TL;DR: In this article, the spectrum of a random multigraph with a degree sequence and average degree 1 ≪ ωn ≪ n, generated by the configuration model, and also of an analogous random simple graph was studied.
Abstract: We study the spectrum of a random multigraph with a degree sequence \({\mathbf {D}}_n=(D_i)_{i=1}^n\) and average degree 1 ≪ ωn ≪ n, generated by the configuration model, and also the spectrum of the analogous random simple graph. We show that, when the empirical spectral distribution (ESD) of \(\omega _n^{-1} {\mathbf {D}}_n \) converges weakly to a limit ν, under mild moment assumptions (e.g., Di∕ωn are i.i.d. with a finite second moment), the ESD of the normalized adjacency matrix converges in probability to \( u \boxtimes \sigma _{{\text{SC}}}\), the free multiplicative convolution of ν with the semicircle law. Relating this limit with a variant of the Marchenko–Pastur law yields the continuity of its density (away from zero), and an effective procedure for determining its support. Our proof of convergence is based on a coupling between the random simple graph and multigraph with the same degrees, which might be of independent interest. We further construct and rely on a coupling of the multigraph to an inhomogeneous Erdős-Renyi graph with the target ESD, using three intermediate random graphs, with a negligible fraction of edges modified in each step.

Posted Content
TL;DR: For the Gaussian free field, this article showed that the probability that the radius of a finite cluster in the excursion set exceeds a large value of the free field is sub-exponential in dimension 3 and decays exponentially in dimension 4 to principal exponential order.
Abstract: We consider the Gaussian free field $\varphi$ on $\mathbb{Z}^d$, for $d\geq3$, and give sharp bounds on the probability that the radius of a finite cluster in the excursion set $\{\varphi \geq h\}$ exceeds a large value $N$, for any height $h eq h_*$, where $h_*$ refers to the corresponding percolation critical parameter. In dimension $d=3$, we prove that this probability is sub-exponential in $N$ and decays as $\exp\{-\frac{\pi}{6}(h-h_*)^2 \frac{N}{\log N} \}$ as $N \to \infty$ to principal exponential order. When $d\geq 4$, we prove that these tails decay exponentially in $N$. Our results extend to other quantities of interest, such as truncated two-point functions and the two-arms probability for annuli crossings at scale N.

Posted Content
TL;DR: In this article, the authors provide a framework for proving convergence to the directed landscape, the central object in the Kardar-Parisi-Zhang universality class, based on the notion of directed metric, a generalization of metrics which behaves better under limits.
Abstract: We provide a framework for proving convergence to the directed landscape, the central object in the Kardar-Parisi-Zhang universality class. For last passage models, we show that compact convergence to the Airy line ensemble implies convergence to the Airy sheet. In i.i.d. environments, we show that Airy sheet convergence implies convergence of distances and geodesics to their counterparts in the directed landscape. Our results imply convergence of classical last passage models and interacting particle systems. Our framework is built on the notion of a directed metric, a generalization of metrics which behaves better under limits. As a consequence of our results, we present a solution to an old problem: the scaled longest increasing subsequence in a uniform permutation converges to the directed geodesic.

Posted Content
TL;DR: This article showed that the parabolic Airy sheet can be represented as a patchwork quilt, i.e., as a concatenation of random restrictions of functions which are each continuous to Brownian local time (of rate four) away from the origin.
Abstract: There has recently been much activity within the Kardar-Parisi-Zhang universality class spurred by the construction of the canonical limiting object, the parabolic Airy sheet $\mathcal{S}:\mathbb{R}^2\to\mathbb{R}$ [arXiv:1812.00309]. The parabolic Airy sheet provides a coupling of parabolic Airy$_2$ processes -- a universal limiting geodesic weight profile in planar last passage percolation models -- and a natural goal is to understand this coupling. Geodesic geometry suggests that the difference of two parabolic Airy$_2$ processes, i.e., a difference profile, encodes important structural information. This difference profile $\mathcal{D}$, given by $\mathbb{R}\to\mathbb{R}:x\mapsto \mathcal{S}(1,x)- \mathcal{S}(-1,x)$, was first studied by Basu, Ganguly, and Hammond [arXiv:1904.01717], who showed that it is monotone and almost everywhere constant, with its points of non-constancy forming a set of Hausdorff dimension $1/2$. Noticing that this is also the Hausdorff dimension of the zero set of Brownian motion leads to the question: is there a connection between $\mathcal{D}$ and Brownian local time? Establishing that there is indeed a connection, we prove two results. On a global scale, we show that $\mathcal{D}$ can be written as a Brownian local time patchwork quilt, i.e., as a concatenation of random restrictions of functions which are each absolutely continuous to Brownian local time (of rate four) away from the origin. On a local scale, we explicitly obtain Brownian local time of rate four as a local limit of $\mathcal{D}$ at a point of increase, picked by a number of methods, including at a typical point sampled according to the distribution function $\mathcal{D}$. Our arguments rely on the representation of $\mathcal{S}$ in terms of a last passage problem through the parabolic Airy line ensemble and an understanding of geodesic geometry at deterministic and random times.

Posted Content
TL;DR: In this article, the authors considered one-dimensional branching Brownian motion in which particles are absorbed at the origin and established precise asymptotics for the probability that the process survives for a large time t.
Abstract: We consider one-dimensional branching Brownian motion in which particles are absorbed at the origin. We assume that when a particle branches, the offspring distribution is supercritical, but the particles are given a critical drift towards the origin so that the process eventually goes extinct with probability one. We establish precise asymptotics for the probability that the process survives for a large time t, building on previous results by Kesten (1978) and Berestycki, Berestycki, and Schweinsberg (2014). We also prove a Yaglom-type limit theorem for the behavior of the process conditioned to survive for an unusually long time, providing an essentially complete answer to a question first addressed by Kesten (1978). An important tool in the proofs of these results is the convergence of a certain observable to a continuous state branching process. Our proofs incorporate new ideas which might be of use in other branching models.

Book ChapterDOI
TL;DR: In this paper, the size of the near-critical window for Bernoulli percolation on Z was studied and it was shown that the correlation length, both below and above criticality, is bounded from above by Θ(exp(C/|p-p_c|{ }^2 ) for every d ≥ 2.
Abstract: We study the size of the near-critical window for Bernoulli percolation on \({\mathbb {Z}}^d\). More precisely, we use a quantitative Grimmett–Marstrand theorem to prove that the correlation length, both below and above criticality, is bounded from above by \(\exp (C/|p-p_c|{ }^2)\). Improving on this bound would be a further step towards the conjecture that there is no infinite cluster at criticality on \({\mathbb {Z}}^d\) for every d ≥ 2.

Book ChapterDOI
TL;DR: In this paper, the large-N limit of random matrix models can be realized using operator algebras, and the notion of the Brown measure is introduced to play the role of the eigenvalue distribution for operators in an operator algebra.
Abstract: This article begins with a brief review of random matrix theory, followed by a discussion of how the large-N limit of random matrix models can be realized using operator algebras. I then explain the notion of “Brown measure,” which play the role of the eigenvalue distribution for operators in an operator algebra.

Posted Content
TL;DR: The signature of a path can be described as its full non-commutative exponential following T Lyons as mentioned in this paper, and the expectation of the expected signature is the path space analogue of the classical moment generating function The logarithm thereof, taken in the tensor algebra, defines the signature cumulant.
Abstract: The signature of a path can be described as its full non-commutative exponential Following T Lyons we regard its expectation, the expected signature, as path space analogue of the classical moment generating function The logarithm thereof, taken in the tensor algebra, defines the signature cumulant We establish a universal functional relation in a general semimartingale context Our work exhibits the importance of Magnus expansions in the algorithmic problem of computing expected signature cumulants, and further offers a far-reaching generalization of recent results on characteristic exponents dubbed diamond and cumulant expansions; with motivation ranging from financial mathematics to statistical physics From an affine process perspective, the functional relation may be interpreted as infinite-dimensional, non-commutative ("Hausdorff") variation of Riccati's equation Many examples are given

Posted Content
TL;DR: In this article, the authors consider the bond percolation problem on a transient weighted graph induced by the excursion sets of the Gaussian free field on the corresponding cable system and rigorously determine the behavior of various key quantities related to the (near-)critical regime.
Abstract: We consider the bond percolation problem on a transient weighted graph induced by the excursion sets of the Gaussian free field on the corresponding cable system. Owing to the continuity of this setup and the strong Markov property of the field on the one hand, and the links with potential theory for the associated diffusion on the other, we rigorously determine the behavior of various key quantities related to the (near-)critical regime for this model. In particular, our results apply in case the base graph is the three-dimensional cubic lattice. They unveil the values of the associated critical exponents, which are explicit but not mean-field and consistent with predictions from scaling theory below the upper-critical dimension.

Posted Content
TL;DR: The Part II of a serious work about T product tensors focusing at establishing new probability bounds for sums of random, independent, T-product tensors is presented in this article.
Abstract: This paper is the Part II of a serious work about T product tensors focusing at establishing new probability bounds for sums of random, independent, T product tensors. These probability bounds characterize large deviation behavior of the extreme eigenvalue of the sums of random T product tensors. We apply Lapalace transform method and Lieb concavity theorem for T product tensors obtained from our Part I paper, and apply these tools to generalize the classical bounds associated with the names Chernoff, and Bernstein from the scalar to the T product tensor setting. Tail bounds for the norm of a sum of random rectangular T product tensors are also derived from corollaries of random Hermitian T product tensors cases. The proof mechanism is also applied to T product tensor valued martingales and T product tensor based Azuma, Hoeffding and McDiarmid inequalities are derived.

Posted Content
TL;DR: In this paper, the authors show that suitable multiscale arguments lead rigorously, from a model of fluid with additive noise, to transport type noise, and apply both to small-scale random perturbations of the fluid acting on a large-scale passive scalar and to the action of the former on the large scales of fluid itself.
Abstract: Additive noise in Partial Differential equations, in particular those of fluid mechanics, has relatively natural motivations. The aim of this work is showing that suitable multiscale arguments lead rigorously, from a model of fluid with additive noise, to transport type noise. The arguments apply both to small-scale random perturbations of the fluid acting on a large-scale passive scalar and to the action of the former on the large scales of the fluid itself. Our approach consists in studying the (stochastic) characteristics associated to small-scale random perturbations of the fluid, here modelled by stochastic 2D Euler equations with additive noise, and their convergence in the infinite scale separation limit.

Posted Content
TL;DR: In this article, the authors consider the Ising model on the hexagonal lattice evolving according to Metropolis dynamics and study its metastable behavior in the limit of vanishing temperature when the system is immersed in a small external magnetic field.
Abstract: We consider the Ising model on the hexagonal lattice evolving according to Metropolis dynamics. We study its metastable behavior in the limit of vanishing temperature when the system is immersed in a small external magnetic field. We determine the asymptotic properties of the transition time from the metastable to the stable state and study the relaxation time and the spectral gap of the Markov process. We give a geometrical description of the critical configurations and show how not only their size but their shape varies depending on the thermodynamical parameters. Finally we provide some results concerning polyiamonds of maximal area and minimal perimeter.

Posted Content
TL;DR: In this article, the Laplace principle for a family of multi-scale quasilinear and semi-inverse stochastic partial differential equations is derived for the case of bounded and unbounded domains.
Abstract: This work is concerned with Freidlin-Wentzell type large deviation principle for a family of multi-scale quasilinear and semilinear stochastic partial differential equations. Employing the weak convergence method and Khasminskii's time discretization approach, the Laplace principle (equivalently, large deviation principle) for a general class of multi-scale SPDEs is derived. In particular, we succeed in dropping the compactness assumption of embedding in the Gelfand triple in order to deal with the case of bounded and unbounded domains in applications. Our main results are applicable to various multi-scale SPDE models such as stochastic porous media equations, stochastic p-Laplace equations, stochastic fast-diffusion equations, stochastic 2D hydrodynamical type models, stochastic power law fluid equations and stochastic Ladyzhenskaya models.

Posted Content
TL;DR: In this paper, the authors established the convergence relationship between the regularized process and the original one where in the regularised process, the jump mechanism is replaced by a Poisson dynamic, and jump intensity within the classically forbidden domain goes to infinity as the regularization parameter vanishes.
Abstract: In the mean field integrate-and-fire model, the dynamics of a typical neuron within a large network is modeled as a diffusion-jump stochastic process whose jump takes place once the voltage reaches a threshold. In this work, the main goal is to establish the convergence relationship between the regularized process and the original one where in the regularized process, the jump mechanism is replaced by a Poisson dynamic, and jump intensity within the classically forbidden domain goes to infinity as the regularization parameter vanishes. On the macroscopic level, the Fokker-Planck equation for the process with random discharges (i.e. Poisson jumps) are defined on the whole space, while the equation for the limit process is on the half space. However, with the iteration scheme, the difficulty due to the domain differences has been greatly mitigated and the convergence for the stochastic process and the firing rates can be established. Moreover, we find a polynomial-order convergence for the distribution by a re-normalization argument in probability theory. Finally, by numerical experiments, we quantitatively explore the rate and the asymptotic behavior of the convergence for both linear and nonlinear models.

Posted Content
TL;DR: In this article, the authors show that superconcentration is equivalent to subroughness in a class of growing random surfaces and apply it to the restricted solid-on-solid model and the ballistic deposition model.
Abstract: Height functions of growing random surfaces are often conjectured to be superconcentrated, meaning that their variances grow sublinearly in time. This article introduces a new concept, called subroughness, meaning that there exist two distinct points such that the expected squared difference between the heights at these points grows sublinearly in time. The main result of the paper is that superconcentration is equivalent to subroughness in a class of growing random surfaces. The result is applied to establish superconcentration in a variant of the restricted solid-on-solid (RSOS) model and in a variant of the ballistic deposition model.

Posted Content
TL;DR: In this paper, a multivariate, non-linear Hawkes process was studied on the complete graph with n vertices, where each vertex is either excitatory (probability $p$) or inhibitory (1-p$).
Abstract: We study a multivariate, non-linear Hawkes process $Z^N$ on the complete graph with $N$ nodes. Each vertex is either excitatory (probability $p$) or inhibitory (probability $1-p$). We take the mean-field limit of $Z^N$, leading to a multivariate point process $\bar Z$. If $p eq\tfrac12$, we rescale the interaction intensity by $N$ and find that the limit intensity process solves a deterministic convolution equation and all components of $\bar Z$ are independent. In the critical case, $p=\tfrac12$, we rescale by $N^{1/2}$ and obtain a limit intensity, which solves a stochastic convolution equation and all components of $\bar Z$ are conditionally independent.

Posted Content
TL;DR: In this article, the authors investigated the metastability of the Glauber dynamics associated with Ising and Potts models on fixed, finite, but large lattices of dimensions two or three in the very-low-temperature regime.
Abstract: In this article, we investigate the metastable behaviors of the Glauber dynamics associated with Ising and Potts models on fixed, finite, but large lattices of dimensions two or three in the very-low-temperature regime. Metastability analyses of these models for non-zero external magnetic fields have been extensively researched during the last two decades; however, models without external fields remained uninvestigated. Recently, [Nardi and Zocca, Stochastic Processes and thier Applications, 129: 4556-4575, 2019] analyzed for the first time the two-dimensional case and obtained several large-deviation-type results for the metastability, by implementing the so-called pathwise approach. In the current article, we comprehensively extend these results in two ways. First, we obtain more refined results, including the Eyring-Kramers law, Markov-chain-model reductions, and a full characterization of metastable transition paths for the two-dimensional model. Second, we perform the corresponding analyses for the three-dimensional case. To this end, we derive precise descriptions of the energy landscape, which is particularly complex in the three-dimensional case, and then analyze the typical behavior of the Glauber dynamics on a suitable neighborhood of a very large set of complicated saddle configurations.