-
Ultra-discretization of Yang-Baxter maps, probability distributions and independence preserving property
Authors:
Hiroki Kondo,
Sachiko Nakajima,
Makiko Sasada
Abstract:
We study the relationship between Yang-Baxter maps and the independence preserving (IP) property, motivated by their role in integrable systems, from the perspective of ultra-discretization. YangBaxter maps satisfy the set-theoretic Yang-Baxter equation, while the IP property ensures independence of transformed random variables. The relationship between these two seemingly unrelated properties has…
▽ More
We study the relationship between Yang-Baxter maps and the independence preserving (IP) property, motivated by their role in integrable systems, from the perspective of ultra-discretization. YangBaxter maps satisfy the set-theoretic Yang-Baxter equation, while the IP property ensures independence of transformed random variables. The relationship between these two seemingly unrelated properties has recently started to be studied in [Sasada and Uozumi, 2024]. Ultradiscretization is a concept primarily used in the context of integrable systems and is an area of active research, serving as a method for exploring the connections between different integrable systems. However, there are few studies on how the stationary distribution for integrable systems changes through ultra-discretization. In this paper, we introduce the concept of ultra-discretization for probability distributions, and prove that the properties of being a Yang-Baxter map and having the IP property are both preserved under ultra-discretization. Applying this to quadrirational Yang-Baxter maps, we confirm that their ultra-discrete versions retain these properties, yielding new examples of piecewise linear maps having the IP property. We also explore implications of our results for stationary distributions of integrable systems and pose several open questions.
△ Less
Submitted 7 September, 2025; v1 submitted 30 April, 2025;
originally announced April 2025.
-
The maximum of the two dimensional Gaussian directed polymer in the subcritical regime
Authors:
Clément Cosco,
Shuta Nakajima,
Ofer Zeitouni
Abstract:
We study the maximum $φ_N^*$ of the partition function of the two dimensional (subcritical) Gaussian directed polymer over an $\sqrt N \times \sqrt N$ box. We show that $φ_N^*/\log N$ converges towards a constant $σ^*$, which we identify to be the same as for the maximum of a branching random walk with a slowly varying variance profile as studied in Fang-Zeitouni, J. Stat. Phys. 2012 and (in the c…
▽ More
We study the maximum $φ_N^*$ of the partition function of the two dimensional (subcritical) Gaussian directed polymer over an $\sqrt N \times \sqrt N$ box. We show that $φ_N^*/\log N$ converges towards a constant $σ^*$, which we identify to be the same as for the maximum of a branching random walk with a slowly varying variance profile as studied in Fang-Zeitouni, J. Stat. Phys. 2012 and (in the context of the generalized random energy model) in Bovier-Kurkova, Ann. Inst. H. Poincare 2004.
△ Less
Submitted 21 March, 2025;
originally announced March 2025.
-
High moments of 2d directed polymers up to quasi-criticality
Authors:
Clément Cosco,
Shuta Nakajima
Abstract:
We consider two-dimensional directed polymers in random environment in the sub-critical regime and in the quasi-critical regime introduced recently by Caravenna, Cottini and Rossi, arXiv:2307.02453v1. For $q\leq q_N$ with $q_N\to\infty$ diverging at a suitable rate with the size of the system, we obtain upper bound estimates on the $q$-moment of the partition function for general environments. In…
▽ More
We consider two-dimensional directed polymers in random environment in the sub-critical regime and in the quasi-critical regime introduced recently by Caravenna, Cottini and Rossi, arXiv:2307.02453v1. For $q\leq q_N$ with $q_N\to\infty$ diverging at a suitable rate with the size of the system, we obtain upper bound estimates on the $q$-moment of the partition function for general environments. In the sub-critical regime, our results improve the $q_N$-threshold obtained for Gaussian environment in Cosco, Zeitouni, Comm. Math. Phys (2023). As a corollary, we derive large deviation estimates with a Gaussian rate function.
△ Less
Submitted 21 March, 2025;
originally announced March 2025.
-
Moderate deviations in first-passage percolation for bounded weights
Authors:
Wai-Kit Lam,
Shuta Nakajima
Abstract:
We investigate the moderate and large deviations in first-passage percolation (FPP) with bounded weights on $\mathbb{Z}^d$ for $d \geq 2$. Write $T(\mathbf{x}, \mathbf{y})$ for the first-passage time and denote by $μ(\mathbf{u})$ the time constant in direction $\mathbf{u}$. In this paper, we establish that, if one assumes that the sublinear error term $T(\mathbf{0}, N\mathbf{u}) - Nμ(\mathbf{u})$…
▽ More
We investigate the moderate and large deviations in first-passage percolation (FPP) with bounded weights on $\mathbb{Z}^d$ for $d \geq 2$. Write $T(\mathbf{x}, \mathbf{y})$ for the first-passage time and denote by $μ(\mathbf{u})$ the time constant in direction $\mathbf{u}$. In this paper, we establish that, if one assumes that the sublinear error term $T(\mathbf{0}, N\mathbf{u}) - Nμ(\mathbf{u})$ is of order $N^χ$, then under some unverified (but widely believed) assumptions, for $χ< a < 1$, \begin{align*}
&\mathbb{P}\bigl(T(\mathbf{0}, N\mathbf{u}) > Nμ(\mathbf{u}) + N^a\bigr) = \exp{\Big(-\,N^{\frac{d(1+o(1))}{1-χ}(a-χ)}\Big)},
&\mathbb{P}\bigl(T(\mathbf{0}, N\mathbf{u}) < Nμ(\mathbf{u}) - N^a\bigr) = \exp{\Big(-\,N^{\frac{1+o(1)}{1-χ}(a-χ)}\Big)}, \end{align*} with accompanying estimates in the borderline case $a=1$. Moreover, the exponents $\frac{d}{1-χ}$ and $\frac{1}{1-χ}$ also appear in the asymptotic behavior near $0$ of the rate functions for upper and lower tail large deviations. Notably, some of our estimates are established rigorously without relying on any unverified assumptions. Our main results highlight the interplay between fluctuations and the decay rates of large deviations, and bridge the gap between these two regimes.
A key ingredient of our proof is an improved concentration via multi-scale analysis for several moderate deviation estimates, a phenomenon that has previously appeared in the contexts of two-dimensional last-passage percolation and two-dimensional rotationally invariant FPP.
△ Less
Submitted 18 February, 2025;
originally announced February 2025.
-
Equivalence of fluctuations of discretized SHE and KPZ equations in the subcritical weak disorder regime
Authors:
Stefan Junk,
Shuta Nakajima
Abstract:
We study the fluctuations of discretized versions of the stochastic heat equation (SHE) and the Kardar-Parisi-Zhang (KPZ) equation in spatial dimensions $d\geq 3$ in the weak disorder regime. The discretization is defined using the directed polymer model. Previous research has identified the scaling limit of both equations under a suboptimal moment condition and, in particular, it was established…
▽ More
We study the fluctuations of discretized versions of the stochastic heat equation (SHE) and the Kardar-Parisi-Zhang (KPZ) equation in spatial dimensions $d\geq 3$ in the weak disorder regime. The discretization is defined using the directed polymer model. Previous research has identified the scaling limit of both equations under a suboptimal moment condition and, in particular, it was established that both converge in law to the same limit. We extend this result by showing that the fluctuations of both equations are close in probability in the subcritical weak disorder regime, indicating that they share the same scaling limit (the existence of which remains open). Our result applies under a moment condition that is expected to hold throughout the interior of the weak disorder phase, which is currently only known under a technical assumption on the environment. We also prove a lower tail concentration of the partition functions.
△ Less
Submitted 2 July, 2025; v1 submitted 9 October, 2024;
originally announced October 2024.
-
The maximum likelihood type estimator of SDEs with fractional Brownian motion under small noise asymptotics in the rough case
Authors:
Shohei Nakajima
Abstract:
We study the problem of parametric estimation for continuously observed stochastic differential equation driven by fractional Brownian motion. Under some assumptions on drift and diffusion coefficients, we construct maximum likelihood estimator and establish its the asymptotic normality and moment convergence of the drift parameter when a small dispersion coefficient vanishes.
We study the problem of parametric estimation for continuously observed stochastic differential equation driven by fractional Brownian motion. Under some assumptions on drift and diffusion coefficients, we construct maximum likelihood estimator and establish its the asymptotic normality and moment convergence of the drift parameter when a small dispersion coefficient vanishes.
△ Less
Submitted 28 March, 2025; v1 submitted 11 June, 2024;
originally announced June 2024.
-
Lipschitz-type estimate for the frog model with Bernoulli initial configuration
Authors:
Van Hao Can,
Naoki Kubota,
Shuta Nakajima
Abstract:
We consider the frog model with Bernoulli initial configuration, which is an interacting particle system on the multidimensional lattice consisting of two states of particles: active and sleeping. Active particles perform independent simple random walks. On the other hand, although sleeping particles do not move at first, they become active and can move around when touched by active particles. Ini…
▽ More
We consider the frog model with Bernoulli initial configuration, which is an interacting particle system on the multidimensional lattice consisting of two states of particles: active and sleeping. Active particles perform independent simple random walks. On the other hand, although sleeping particles do not move at first, they become active and can move around when touched by active particles. Initially, only the origin has one active particle, and the other sites have sleeping particles according to a Bernoulli distribution. Then, starting from the original active particle, active ones are gradually generated and propagate across the lattice, with time. It is of interest to know how the propagation of active particles behaves as the parameter of the Bernoulli distribution varies. In this paper, we treat the so-called time constant describing the speed of propagation, and prove that the absolute difference between the time constants for parameters $p,q \in (0,1]$ is bounded from above and below by multiples of $|p-q|$.
△ Less
Submitted 28 March, 2024; v1 submitted 27 March, 2024;
originally announced March 2024.
-
Lipschitz-continuity of time constant in generalized First-passage percolation
Authors:
Van Hao Can,
Shuta Nakajima,
Van Quyet Nguyen
Abstract:
In this article, we consider a generalized First-passage percolation model, where each edge in $\mathbb{Z}^d$ is independently assigned an infinite weight with probability $1-p$, and a random finite weight otherwise. The existence and positivity of the time constant have been established in [CT16]. Recently, using sophisticated multi-scale renormalizations, Cerf and Dembin [CD22] proved that the t…
▽ More
In this article, we consider a generalized First-passage percolation model, where each edge in $\mathbb{Z}^d$ is independently assigned an infinite weight with probability $1-p$, and a random finite weight otherwise. The existence and positivity of the time constant have been established in [CT16]. Recently, using sophisticated multi-scale renormalizations, Cerf and Dembin [CD22] proved that the time constant of chemical distance in super-critical percolation is Lipschitz continuous. In this work, we propose a different approach leveraging lattice animal theory and a simple one-step renormalization with the aid of Russo's formula, to show the Lipschitz continuity of the time constant in generalized First-passage percolation.
△ Less
Submitted 13 June, 2024; v1 submitted 6 December, 2023;
originally announced December 2023.
-
Upper tail large deviation for the one-dimensional frog model
Authors:
Van Hao Can,
Naoki Kubota,
Shuta Nakajima
Abstract:
In this paper, we study the upper tail large deviation for the one-dimensional frog model. In this model, sleeping and active frogs are assigned to vertices on $\mathbb Z$. While sleeping frogs do not move, the active ones move as independent simple random walks and activate any sleeping frogs. The main object of interest in this model is the asymptotic behavior of the first passage time…
▽ More
In this paper, we study the upper tail large deviation for the one-dimensional frog model. In this model, sleeping and active frogs are assigned to vertices on $\mathbb Z$. While sleeping frogs do not move, the active ones move as independent simple random walks and activate any sleeping frogs. The main object of interest in this model is the asymptotic behavior of the first passage time ${\rm T}(0,n)$, which is the time needed to activate the frog at the vertex $n$, assuming there is only one active frog at $0$ at the beginning. While the law of large numbers and central limit theorems have been well established, the intricacies of large deviations remain elusive. Using renewal theory, Bérard and Ramírez have pointed out a slowdown phenomenon where the probability that the first passage time ${\rm T}(0,n)$ is significantly larger than its expectation decays sub-exponentially and lies between $\exp(-n^{1/2+o(1)})$ and $\exp(-n^{1/3+o(1)})$. In this article, using a novel covering process approach, we confirm that $1/2$ is the correct exponent, i.e., the rate of upper large deviations is given by $n^{1/2}$. Moreover, we obtain an explicit rate function that is characterized by properties of Brownian motion and is strictly concave.
△ Less
Submitted 5 December, 2023;
originally announced December 2023.
-
Injectivity of ReLU networks: perspectives from statistical physics
Authors:
Antoine Maillard,
Afonso S. Bandeira,
David Belius,
Ivan Dokmanić,
Shuta Nakajima
Abstract:
When can the input of a ReLU neural network be inferred from its output? In other words, when is the network injective? We consider a single layer, $x \mapsto \mathrm{ReLU}(Wx)$, with a random Gaussian $m \times n$ matrix $W$, in a high-dimensional setting where $n, m \to \infty$. Recent work connects this problem to spherical integral geometry giving rise to a conjectured sharp injectivity thresh…
▽ More
When can the input of a ReLU neural network be inferred from its output? In other words, when is the network injective? We consider a single layer, $x \mapsto \mathrm{ReLU}(Wx)$, with a random Gaussian $m \times n$ matrix $W$, in a high-dimensional setting where $n, m \to \infty$. Recent work connects this problem to spherical integral geometry giving rise to a conjectured sharp injectivity threshold for $α= \frac{m}{n}$ by studying the expected Euler characteristic of a certain random set. We adopt a different perspective and show that injectivity is equivalent to a property of the ground state of the spherical perceptron, an important spin glass model in statistical physics. By leveraging the (non-rigorous) replica symmetry-breaking theory, we derive analytical equations for the threshold whose solution is at odds with that from the Euler characteristic. Furthermore, we use Gordon's min--max theorem to prove that a replica-symmetric upper bound refutes the Euler characteristic prediction. Along the way we aim to give a tutorial-style introduction to key ideas from statistical physics in an effort to make the exposition accessible to a broad audience. Our analysis establishes a connection between spin glasses and integral geometry but leaves open the problem of explaining the discrepancies.
△ Less
Submitted 12 December, 2024; v1 submitted 27 February, 2023;
originally announced February 2023.
-
On the upper tail large deviation rate function for chemical distance in supercritical percolation
Authors:
Barbara Dembin,
Shuta Nakajima
Abstract:
We consider the supercritical bond percolation on $\mathbb Z^d$ and study the graph distance on the percolation graph called the chemical distance. It is well-known that there exists a deterministic constant $μ(x)$ such that the chemical distance $\mathcal D(0,nx)$ between two connected points $0$ and $nx$ grows like $nμ(x)$. Garet and Marchand (Ann. Prob., 2007) proved that the probability of the…
▽ More
We consider the supercritical bond percolation on $\mathbb Z^d$ and study the graph distance on the percolation graph called the chemical distance. It is well-known that there exists a deterministic constant $μ(x)$ such that the chemical distance $\mathcal D(0,nx)$ between two connected points $0$ and $nx$ grows like $nμ(x)$. Garet and Marchand (Ann. Prob., 2007) proved that the probability of the upper tail large deviation event $\left\{nμ(x)(1+\varepsilon)<\mathcal D(0,nx)<\infty\right\} $ decays exponentially with respect to $n$. In this paper, we prove the existence of the rate function for upper tail large deviation when $d\ge 3$ and $\varepsilon>0$ is small enough. Moreover, we show that for any $\varepsilon>0$, the upper tail large deviation event is created by space-time cut-points (points that all paths from $0$ to $nx$ must cross after a given time) that force the geodesics to consume more time by going in a non-optimal direction or by wiggling considerably. This enables us to express the rate function in regards to space-time cut-points.
△ Less
Submitted 11 April, 2023; v1 submitted 4 November, 2022;
originally announced November 2022.
-
Sharp threshold sequence and universality for Ising perceptron models
Authors:
Shuta Nakajima,
Nike Sun
Abstract:
We study a family of Ising perceptron models with $\{0,1\}$-valued activation functions. This includes the classical half-space models, as well as some of the symmetric models considered in recent works. For each of these models we show that the free energy is self-averaging, there is a sharp threshold sequence, and the free energy is universal with respect to the disorder. A prior work of Xu (201…
▽ More
We study a family of Ising perceptron models with $\{0,1\}$-valued activation functions. This includes the classical half-space models, as well as some of the symmetric models considered in recent works. For each of these models we show that the free energy is self-averaging, there is a sharp threshold sequence, and the free energy is universal with respect to the disorder. A prior work of Xu (2019) used very different methods to show a sharp threshold sequence in the half-space Ising perceptron with Bernoulli disorder. Recent works of Perkins--Xu (2021) and Abbe--Li--Sly (2021) determined the sharp threshold and limiting free energy in a symmetric perceptron model. The results of this paper apply in more general settings, and are based on new "add one constraint" estimates extending Talagrand's estimates for the half-space model (1999, 2011).
△ Less
Submitted 7 April, 2022;
originally announced April 2022.
-
Least squares estimators for discretely observed stochastic processes driven by small fractional noise
Authors:
S. Nakajima,
S. Nakamura,
Y. Shimizu
Abstract:
We study the problem of parameter estimation for discretely observed stochastic differential equations driven by small fractional noise. Under some conditions, we obtain strong consistency and rate of convergence of the least square estimator(LSE) when small dispersion coefficient converges to 0 and sample size converges to infty.
We study the problem of parameter estimation for discretely observed stochastic differential equations driven by small fractional noise. Under some conditions, we obtain strong consistency and rate of convergence of the least square estimator(LSE) when small dispersion coefficient converges to 0 and sample size converges to infty.
△ Less
Submitted 20 January, 2022;
originally announced January 2022.
-
Parameter estimation of stochastic differential equation driven by small fractional noise
Authors:
Shohei Nakajima,
Yasutaka Shimizu
Abstract:
We study the problem of parametric estimation for continuously observed stochastic processes driven by additive small fractional Brownian motion with Hurst index 0<H<1/2 and 1/2<H<1. Under some assumptions on the drift coefficient, we obtain the asymptotic normality and moment convergence of maximum likelihood estimator of the drift parameter .
We study the problem of parametric estimation for continuously observed stochastic processes driven by additive small fractional Brownian motion with Hurst index 0<H<1/2 and 1/2<H<1. Under some assumptions on the drift coefficient, we obtain the asymptotic normality and moment convergence of maximum likelihood estimator of the drift parameter .
△ Less
Submitted 2 January, 2022;
originally announced January 2022.
-
Asymptotic normality of least squares estimators to stochastic differential equations driven by fractional Brownian motions
Authors:
Yasutaka Shimizu,
Shohei Nakajima
Abstract:
We will consider the following stochastic differential equation (SDE): \begin{equation}
X_t=X_0+\int_0^tb(X_s,θ_0)ds+σB_t,~~~t\in(0,T], \end{equation} where $\{B_t\}_{t\ge 0}$ is a fractional Brownian motion with Hurst index $H\in(1/2,1)$, $θ_0$ is a parameter that contains a bounded and open convex subset $Θ\subset\mathbb{R}^d$, $\{b(\cdot,θ),θ\inΘ\}$ is a family of drift coefficients with…
▽ More
We will consider the following stochastic differential equation (SDE): \begin{equation}
X_t=X_0+\int_0^tb(X_s,θ_0)ds+σB_t,~~~t\in(0,T], \end{equation} where $\{B_t\}_{t\ge 0}$ is a fractional Brownian motion with Hurst index $H\in(1/2,1)$, $θ_0$ is a parameter that contains a bounded and open convex subset $Θ\subset\mathbb{R}^d$, $\{b(\cdot,θ),θ\inΘ\}$ is a family of drift coefficients with $b(\cdot,θ):\mathbb{R}\rightarrow\mathbb{R}$, and $σ\in\mathbb{R}$ is assumed to be the known diffusion coefficient.
△ Less
Submitted 22 December, 2021;
originally announced December 2021.
-
Asymptotics of the $p$-capacity in the critical regime
Authors:
Clément Cosco,
Shuta Nakajima,
Florian Schweiger
Abstract:
In this note, we are interested in the asymptotics as $n\to\infty$ of the $p$-capacity between the origin and the set $nB$, where $B$ is the boundary of the unit ball of the lattice $\mathbb Z^d$. The $p$-capacity is defined as the minimum of the Dirichlet energy $\frac{1}{2}\sum_{x\in \mathbb Z^d} \sum_{y\sim x} |f(x)-f(y)|^{p}$ with $f$ subject to the boundary conditions $f(0)=0$ and $f\geq 1$ o…
▽ More
In this note, we are interested in the asymptotics as $n\to\infty$ of the $p$-capacity between the origin and the set $nB$, where $B$ is the boundary of the unit ball of the lattice $\mathbb Z^d$. The $p$-capacity is defined as the minimum of the Dirichlet energy $\frac{1}{2}\sum_{x\in \mathbb Z^d} \sum_{y\sim x} |f(x)-f(y)|^{p}$ with $f$ subject to the boundary conditions $f(0)=0$ and $f\geq 1$ on $nB$. This variational problem has arisen in particular in the study of large deviations for first passage percolation. For $p<d$, the $p$-capacity converges to some positive constant, while for $p>d$ the capacity vanishes polynomially fast. The present paper deals with the case $p=d$, for which we prove that the $p$-capacity vanishes as $c_d (\log n)^{-d+1}$ with an explicit constant $c_d$.
△ Less
Submitted 9 May, 2023; v1 submitted 7 December, 2021;
originally announced December 2021.
-
Gardner formula for Ising perceptron models at small densities
Authors:
Erwin Bolthausen,
Shuta Nakajima,
Nike Sun,
Changji Xu
Abstract:
We consider the Ising perceptron model with N spins and M = N*alpha patterns, with a general activation function U that is bounded above. For U bounded away from zero, or U a one-sided threshold function, it was shown by Talagrand (2000, 2011) that for small densities alpha, the free energy of the model converges in the large-N limit to the replica symmetric formula conjectured in the physics lite…
▽ More
We consider the Ising perceptron model with N spins and M = N*alpha patterns, with a general activation function U that is bounded above. For U bounded away from zero, or U a one-sided threshold function, it was shown by Talagrand (2000, 2011) that for small densities alpha, the free energy of the model converges in the large-N limit to the replica symmetric formula conjectured in the physics literature (Krauth--Mezard 1989, see also Gardner--Derrida 1988). We give a new proof of this result, which covers the more general class of all functions U that are bounded above and satisfy a certain variance bound. The proof uses the (first and second) moment method conditional on the approximate message passing iterates of the model. In order to deduce our main theorem, we also prove a new concentration result for the perceptron model in the case where U is not bounded away from zero.
△ Less
Submitted 4 November, 2021;
originally announced November 2021.
-
Triviality of the geometry of mixed $p$-spin spherical Hamiltonians with external field
Authors:
David Belius,
Jiří Černý,
Shuta Nakajima,
Marius Schmidt
Abstract:
We study isotropic Gaussian random fields on the high-dimensional sphere with an added deterministic linear term, also known as mixed p-spin Hamiltonians with external field. We prove that if the external field is sufficiently strong, then the resulting function has trivial geometry, that is only two critical points. This contrasts with the situation of no or weak external field where these functi…
▽ More
We study isotropic Gaussian random fields on the high-dimensional sphere with an added deterministic linear term, also known as mixed p-spin Hamiltonians with external field. We prove that if the external field is sufficiently strong, then the resulting function has trivial geometry, that is only two critical points. This contrasts with the situation of no or weak external field where these functions typically have an exponential number of critical points. We give an explicit threshold $h_c$ for the magnitude of the external fieldnecessary for trivialization and conjecture $h_c$ to be sharp. The Kac-Rice formula is our main tool. Our work extends [Fyo15], which identified the trivial regime for the special case of pure p-spin Hamiltonians with random external field.
△ Less
Submitted 13 April, 2021;
originally announced April 2021.
-
Fluctuations of two-dimensional stochastic heat equation and KPZ equation in subcritical regime for general initial conditions
Authors:
Shuta Nakajima,
Makoto Nakashima
Abstract:
The solution of Kardar-Parisi-Zhang equation (KPZ equation) is solved formally via Cole-Hopf transformation $h=\log u$, where $u$ is the solution of multiplicative stochastic heat equation(SHE). In earlier works by Chatterjee and Dunlap, Caravenna, Sun, and Zygouras, and Gu, they consider the solution of two dimensional KPZ equation via the solution $u_\varepsilon$ of SHE with flat initial conditi…
▽ More
The solution of Kardar-Parisi-Zhang equation (KPZ equation) is solved formally via Cole-Hopf transformation $h=\log u$, where $u$ is the solution of multiplicative stochastic heat equation(SHE). In earlier works by Chatterjee and Dunlap, Caravenna, Sun, and Zygouras, and Gu, they consider the solution of two dimensional KPZ equation via the solution $u_\varepsilon$ of SHE with flat initial condition and with noise which is mollified in space on scale in $\varepsilon$ and its strength is weakened as $β_\varepsilon=\hatβ \sqrt{\frac{2π\varepsilon}{-\log \varepsilon}}$, and they prove that when $\hatβ\in (0,1)$, $\frac{1}{β_\varepsilon}(\log u_\varepsilon-\mathbb{E}[\log u_\varepsilon])$ converges in distribution to a solution of Edward-Wilkinson model as a random field.
In this paper, we consider a stochastic heat equation $u_\varepsilon$ with general initial condition $u_0$ and its transformation $F(u_\varepsilon)$ for $F$ in a class of functions $\mathfrak{F}$, which contains $F(x)=x^p$ ($0<p\leq 1$) and $F(x)=\log x$. Then, we prove that $\frac{1}{β_\varepsilon}(F(u_\varepsilon(t,x))-\mathbb{E}[F(u_\varepsilon(t,x))])$ converges in distribution to Gaussian random variables jointly in finitely many $F\in \mathfrak{F}$, $t$, and $u_0$. In particular, we obtain the fluctuations of solutions of stochastic heat equations and KPZ equations jointly converge to solutions of SPDEs which depends on $u_0$.
Our main tools are Itô's formula, the martingale central limit theorem, and the homogenization argument as in the works by Cosco and the authors. To this end, we also prove the local limit theorem for the partition function of intermediate $2d$-directed polymers
△ Less
Submitted 12 March, 2021;
originally announced March 2021.
-
A variational formula for large deviations in First-passage percolation under tail estimates
Authors:
Clément Cosco,
Shuta Nakajima
Abstract:
Consider first passage percolation with identical and independent weight distributions and first passage time ${\rm T}$. In this paper, we study the upper tail large deviations $\mathbb{P}({\rm T}(0,nx)>n(μ+ξ))$, for $ξ>0$ and $x\neq 0$ with a time constant $μ$ and a dimension $d$, for weights that satisfy a tail assumption $ β_1\exp{(-αt^r)}\leq \mathbb P(τ_e>t)\leq β_2\exp{(-αt^r)}.$ When…
▽ More
Consider first passage percolation with identical and independent weight distributions and first passage time ${\rm T}$. In this paper, we study the upper tail large deviations $\mathbb{P}({\rm T}(0,nx)>n(μ+ξ))$, for $ξ>0$ and $x\neq 0$ with a time constant $μ$ and a dimension $d$, for weights that satisfy a tail assumption $ β_1\exp{(-αt^r)}\leq \mathbb P(τ_e>t)\leq β_2\exp{(-αt^r)}.$ When $r\leq 1$ (this includes the well-known Eden growth model), we show that the upper tail large deviation decays as $\exp{(-(2dξ+o(1))n)}$. When $1< r\leq d$, we find that the rate function can be naturally described by a variational formula, called the discrete p-Capacity, and we study its asymptotics. For $r<d$, we show that the large deviation event ${\rm T}(0,nx)>n(μ+ξ)$ is described by a localization of high weights around the origin. The picture changes for $r\geq d$ where the configuration is not anymore localized.
△ Less
Submitted 1 February, 2023; v1 submitted 20 January, 2021;
originally announced January 2021.
-
Law of large numbers and fluctuations in the sub-critical and $L^2$ regions for SHE and KPZ equation in dimension $d\geq 3$
Authors:
Clément Cosco,
Shuta Nakajima,
Makoto Nakashima
Abstract:
There have been recently several works studying the regularized stochastic heat equation (SHE) and Kardar-Parisi-Zhang (KPZ) equation in dimension $d\geq 3$ as the smoothing parameter is switched off, but most of the results did not hold in the full temperature regions where they should. Inspired by martingale techniques coming from the directed polymers literature, we first extend the law of larg…
▽ More
There have been recently several works studying the regularized stochastic heat equation (SHE) and Kardar-Parisi-Zhang (KPZ) equation in dimension $d\geq 3$ as the smoothing parameter is switched off, but most of the results did not hold in the full temperature regions where they should. Inspired by martingale techniques coming from the directed polymers literature, we first extend the law of large numbers for SHE obtained in [MSZ16] to the full weak disorder region of the associated polymer model and to more general initial conditions. We further extend the Edwards-Wilkinson regime of the SHE and KPZ equation studied in [GRZ18,MU17,DGRZ20] to the full $L^2$-region, along with multidimensional convergence and general initial conditions for the KPZ equation (and SHE), which were not proven before. To do so, we rely on a martingale CLT combined with a refinement of the local limit theorem for polymers.
△ Less
Submitted 26 May, 2020;
originally announced May 2020.
-
Divergence of non-random fluctuation for Euclidean first-passage percolation
Authors:
Shuta Nakajima
Abstract:
The non-random fluctuation is one of the central objects in first passage percolation. It was proved in [Shuta Nakajima. Divergence of non-random fluctuation in First Passage Percolation. {\em Electron. Commun. Probab.} 24 (65), 1-13. 2019.] that for a particular asymptotic direction, it diverges in a lattice first passage percolation with an explicit lower bound. In this paper, we discuss the non…
▽ More
The non-random fluctuation is one of the central objects in first passage percolation. It was proved in [Shuta Nakajima. Divergence of non-random fluctuation in First Passage Percolation. {\em Electron. Commun. Probab.} 24 (65), 1-13. 2019.] that for a particular asymptotic direction, it diverges in a lattice first passage percolation with an explicit lower bound. In this paper, we discuss the non-random fluctuation in Euclidean first passage percolations and show that it diverges in dimension $d\geq 2$ in this model also. Compared with the result in \cite{N19}, the present result is proved for any direction and improves the lower bound.
△ Less
Submitted 22 June, 2020; v1 submitted 19 March, 2020;
originally announced March 2020.
-
Upper tail large deviations for a class of distributions in First-passage percolation
Authors:
Shuta Nakajima
Abstract:
In this paper we consider the first passage percolation with identical and independent exponentially distributions, called the Eden growth model, and we study the upper tail large deviations for the first passage time ${\rm T}$. Our main results prove that for any $ξ>0$ and $x\neq 0$, $\mathbb{P}({\rm T}(0,nx)>n(μ+ξ))$ decays as $\exp{(-(2dξ+o(1))n)}$ with a time constant $μ$ and a dimension $d$.…
▽ More
In this paper we consider the first passage percolation with identical and independent exponentially distributions, called the Eden growth model, and we study the upper tail large deviations for the first passage time ${\rm T}$. Our main results prove that for any $ξ>0$ and $x\neq 0$, $\mathbb{P}({\rm T}(0,nx)>n(μ+ξ))$ decays as $\exp{(-(2dξ+o(1))n)}$ with a time constant $μ$ and a dimension $d$. Moreover, we extend the result to stretched exponential distributions. On the contrary, we construct a continuous distribution with a finite exponential moment where the rate function does not exist.
△ Less
Submitted 31 December, 2019;
originally announced December 2019.
-
Passage time of the frog model has a sublinear variance
Authors:
Van Hao Can,
Shuta Nakajima
Abstract:
In this paper, we show that the first passage time in the frog model on $\Z^d$ with $d\geq 2$ has a sublinear variance. This implies that the central limit theorem does not holds at least with the standard diffusive scaling. The proof is based on the method introduced in \cite{BRo, DHS} combining with a control of the maximal weight of paths in locally dependent site-percolation. We also apply thi…
▽ More
In this paper, we show that the first passage time in the frog model on $\Z^d$ with $d\geq 2$ has a sublinear variance. This implies that the central limit theorem does not holds at least with the standard diffusive scaling. The proof is based on the method introduced in \cite{BRo, DHS} combining with a control of the maximal weight of paths in locally dependent site-percolation. We also apply this method to get the linearity of the lengths of optimal paths..
△ Less
Submitted 16 June, 2019; v1 submitted 7 April, 2019;
originally announced April 2019.
-
Gaussian fluctuations for the directed polymer partition function for $d\geq 3$ and in the whole $L^2$-region
Authors:
Clément Cosco,
Shuta Nakajima
Abstract:
We consider the discrete directed polymer model with i.i.d. environment and we study the fluctuations of the tail $n^{(d-2)/4}(W_\infty - W_n)$ of the normalized partition function. It was proven by Comets and Liu, that for sufficiently high temperature, the fluctuations converge in distribution towards the product of the limiting partition function and an independent Gaussian random variable. We…
▽ More
We consider the discrete directed polymer model with i.i.d. environment and we study the fluctuations of the tail $n^{(d-2)/4}(W_\infty - W_n)$ of the normalized partition function. It was proven by Comets and Liu, that for sufficiently high temperature, the fluctuations converge in distribution towards the product of the limiting partition function and an independent Gaussian random variable. We extend the result to the whole $L^2$-region, which is predicted to be the maximal high-temperature region where the Gaussian fluctuations should occur under the considered scaling. To do so, we manage to avoid the heavy 4th-moment computation and instead rely on the local limit theorem for polymers and homogenization.
△ Less
Submitted 11 June, 2020; v1 submitted 3 March, 2019;
originally announced March 2019.
-
Local Function Complexity for Active Learning via Mixture of Gaussian Processes
Authors:
Danny Panknin,
Stefan Chmiela,
Klaus-Robert Müller,
Shinichi Nakajima
Abstract:
Inhomogeneities in real-world data, e.g., due to changes in the observation noise level or variations in the structural complexity of the source function, pose a unique set of challenges for statistical inference. Accounting for them can greatly improve predictive power when physical resources or computation time is limited. In this paper, we draw on recent theoretical results on the estimation of…
▽ More
Inhomogeneities in real-world data, e.g., due to changes in the observation noise level or variations in the structural complexity of the source function, pose a unique set of challenges for statistical inference. Accounting for them can greatly improve predictive power when physical resources or computation time is limited. In this paper, we draw on recent theoretical results on the estimation of local function complexity (LFC), derived from the domain of local polynomial smoothing (LPS), to establish a notion of local structural complexity, which is used to develop a model-agnostic active learning (AL) framework. Due to its reliance on pointwise estimates, the LPS model class is not robust and scalable concerning large input space dimensions that typically come along with real-world problems. Here, we derive and estimate the Gaussian process regression (GPR)-based analog of the LPS-based LFC and use it as a substitute in the above framework to make it robust and scalable. We assess the effectiveness of our LFC estimate in an AL application on a prototypical low-dimensional synthetic dataset, before taking on the challenging real-world task of reconstructing a quantum chemical force field for a small organic molecule and demonstrating state-of-the-art performance with a significantly reduced training demand.
△ Less
Submitted 12 December, 2023; v1 submitted 27 February, 2019;
originally announced February 2019.
-
Ergodicity of the number of infinite geodesics originating from zero
Authors:
Shuta Nakajima
Abstract:
First-passage percolation is a random growth model which has a metric structure. An infinite geodesic is an infinite sequence whose all sub-sequences are shortest paths. One of the important quantity is the number of infinite geodesics originating from the origin. When $d=2$ and an edge distribution is continuous, it is proved to be almost surely constant [D. Ahlberg, C. Hoffman. Random coalescing…
▽ More
First-passage percolation is a random growth model which has a metric structure. An infinite geodesic is an infinite sequence whose all sub-sequences are shortest paths. One of the important quantity is the number of infinite geodesics originating from the origin. When $d=2$ and an edge distribution is continuous, it is proved to be almost surely constant [D. Ahlberg, C. Hoffman. Random coalescing geodesics in first-passage percolation]. In this paper, we will prove the same result for higher dimensions and general distributions.
△ Less
Submitted 16 July, 2018;
originally announced July 2018.
-
Divergence of non-random fluctuation in First Passage Percolation
Authors:
Shuta Nakajima
Abstract:
We study non-random fluctuation in the first passage percolation on $\mathbb{Z}^d$ and show that it diverges for any dimension. We also prove the divergence of the non-random shape fluctuation, which was conjectured in [Yu Zhang. The divergence of fluctuations for shape in first passage percolation. {\em Probab. Theory. Related. Fields.} 136(2) 298--320, 2006].
We study non-random fluctuation in the first passage percolation on $\mathbb{Z}^d$ and show that it diverges for any dimension. We also prove the divergence of the non-random shape fluctuation, which was conjectured in [Yu Zhang. The divergence of fluctuations for shape in first passage percolation. {\em Probab. Theory. Related. Fields.} 136(2) 298--320, 2006].
△ Less
Submitted 30 December, 2019; v1 submitted 25 April, 2018;
originally announced April 2018.
-
On properties of optimal paths in first passage percolation
Authors:
Shuta Nakajima
Abstract:
In this paper, we study some properties of optimal paths in the first passage percolation on $\Z^d$ and show the followings: (1) the number of optimal paths has an exponential growth if the distribution has an atom; (2) the means of intersection and union of optimal paths are linear in the distance. For the proofs, we use the configuration--flipping argument introduced in [J. van den Berg and H. K…
▽ More
In this paper, we study some properties of optimal paths in the first passage percolation on $\Z^d$ and show the followings: (1) the number of optimal paths has an exponential growth if the distribution has an atom; (2) the means of intersection and union of optimal paths are linear in the distance. For the proofs, we use the configuration--flipping argument introduced in [J. van den Berg and H. Kesten. Inequalities for the time constant in first-passage percolation. Ann. Appl. Probab. 56-80, 1993] with suitable adaptions.
△ Less
Submitted 16 September, 2018; v1 submitted 11 September, 2017;
originally announced September 2017.
-
Divergence of shape fluctuation for general distributions in first passage percolation
Authors:
Shuta Nakajima
Abstract:
We study the shape fluctuation in the first passage percolation on $\mathbb{Z}^d$. It is known that it diverges when the distribution obeys Bernoulli in [Yu Zhang. The divergence of fluctuations for shape in first passage percolation. Probab. Theory. Related. Fields. 136(2) 298-320, 2006]. In this paper, we extend the result to general distributions.
We study the shape fluctuation in the first passage percolation on $\mathbb{Z}^d$. It is known that it diverges when the distribution obeys Bernoulli in [Yu Zhang. The divergence of fluctuations for shape in first passage percolation. Probab. Theory. Related. Fields. 136(2) 298-320, 2006]. In this paper, we extend the result to general distributions.
△ Less
Submitted 30 December, 2019; v1 submitted 12 June, 2017;
originally announced June 2017.
-
Maximal edge-traversal time in First Passage Percolation
Authors:
Shuta Nakajima
Abstract:
In this paper, we study the maximal edge-traversal time (simply we call maximal weight hereafter) on the optimal paths in the first passage percolation for several edge distributions, including the Pareto and Weibull distributions. It is known to be unbounded when the edge distribution has unbounded support [J. van den Berg and H. Kesten. Inequalities for the time constant in first-passage percola…
▽ More
In this paper, we study the maximal edge-traversal time (simply we call maximal weight hereafter) on the optimal paths in the first passage percolation for several edge distributions, including the Pareto and Weibull distributions. It is known to be unbounded when the edge distribution has unbounded support [J. van den Berg and H. Kesten. Inequalities for the time constant in first-passage percolation. Ann. Appl. Probab. 56-80, 1993]. We determine the order of the growth up to a multiplicative constant.
△ Less
Submitted 19 February, 2021; v1 submitted 16 May, 2016;
originally announced May 2016.
-
Concentration results for directed polymer with unbounded jumps
Authors:
Shuta Nakajima
Abstract:
We study the free energy and its relevant quantity for the directed polymer in random environment. The polymer is allowed to make unbounded jumps and the environment is given by the Bernoulli variables. We first establish the concentration of the ground state energy of polymer at zero temperature. Secondly, we also prove the same property of the free energy at finite temperature. In the proof, we…
▽ More
We study the free energy and its relevant quantity for the directed polymer in random environment. The polymer is allowed to make unbounded jumps and the environment is given by the Bernoulli variables. We first establish the concentration of the ground state energy of polymer at zero temperature. Secondly, we also prove the same property of the free energy at finite temperature. In the proof, we use the fact that the maximum jump of any polymer nearly minimizing energy is not too large with high probability. This is an interesting property itself from the first passage percolation viewpoint.
△ Less
Submitted 16 March, 2016;
originally announced March 2016.
-
Limiting results for the free energy of directed polymers in random environment with unbounded jumps
Authors:
Francis Comets,
Ryoki Fukushima,
Shuta Nakajima,
Nobuo Yoshida
Abstract:
We study asymptotics of the free energy for the directed polymer in random environment. The polymer is allowed to make unbounded jumps and the environment is given by Bernoulli variables. We first establish the existence and continuity of the free energy including the negative infinity value of the coupling constant $β$. Our proof of existence at $β=-\infty$ differs from existing ones in that it a…
▽ More
We study asymptotics of the free energy for the directed polymer in random environment. The polymer is allowed to make unbounded jumps and the environment is given by Bernoulli variables. We first establish the existence and continuity of the free energy including the negative infinity value of the coupling constant $β$. Our proof of existence at $β=-\infty$ differs from existing ones in that it avoids the direct use of subadditivity. Secondly, we identify the asymptotics of the free energy at $β=-\infty$ in the limit of the success probability of the Bernoulli variables tending to one. It is described by using the so-called time constant of a certain directed first passage percolation. Our proof relies on a certain continuity property of the time constant, which is of independent interest.
△ Less
Submitted 2 March, 2021; v1 submitted 17 April, 2015;
originally announced April 2015.
