Related papers: Large deviation principle for the streams and the …
This paper investigates the large deviation problem in the sample path space of the nearest-neighbor random walks on regular trees. We establish the sample path large deviation principle for the law of the distance from a nearest random…
We study an oriented first passage percolation model for the evolution of a river delta. This model is exactly solvable and occurs as the low temperature limit of the beta random walk in random environment. We analyze the asymptotics of an…
We study an inhomogeneous sparse random graph on [N] = {1, . . . , N } as introduced in a seminal paper by Bollobas, Janson and Riordan (2007): vertices have a type (here in a compact metric space S), and edges between different vertices…
We consider the number of paths that must pass through a subset $X$ of vertices of a network $N$ in a maximum sequence of arc-disjoint paths connecting two vertices $y$ and $z$. We show that when $X$ is a singleton, that number equals the…
Turbulence may appear as a complex process with a multitude of scales and flow patterns, but still obeys simple physical principles such as the conservation of momentum, of energy, and the maximum entropy principle. The latter states that…
This paper focuses on the time constant for last passage percolation on complete graph. Let $G_n=([n],E_n)$ be the complete graph on vertex set $[n]=\{1,2,\ldots,n\}$, and i.i.d. sequence $\{X_e:e\in E_n\}$ be the passage times of edges.…
We consider dry granular flow down an inclined chute with a localised contraction theoretically and numerically. The flow regimes are predicted through a novel extended one-dimensional hydraulic theory. A discrete particle method validated…
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…
Making statistical predictions requires tackling two problems: one must assign appropriate probability distributions and then one must calculate a variety of expected values. The method of maximum entropy is commonly used to address the…
The Langberg-M\'edard multiple unicast conjecture claims that for any strongly reachable $k$-pair network, there exists a multi-flow with rate $(1,1,\dots,1)$. In a previous work, through combining and concatenating the so-called elementary…
At the short times, the enstrophy $\Omega$ of a two-dimensional flow, generated by a random Gaussian initial condition decays as $\Omega(t)\propto t^{-\gamma}$ with $\gamma\approx 0.7$. After that, the flow undergoes transition to a…
The steady streaming flow pattern caused by a no-slip sphere oscillating in an unbounded viscous incompressible fluid is calculated exactly to second order in the amplitude. The pattern depends on a dimensionless scale number, determined by…
Understanding the geometric properties of gradient descent dynamics is a key ingredient in deciphering the recent success of very large machine learning models. A striking observation is that trained over-parameterized models retain some…
We study a large deviation functional of density fluctuation by analyzing stochastic non-linear diffusion equations driven by the difference between the densities fixed at the boundaries. By using a fundamental equality that yields the…
A probabilistic method for solving the Monge-Kantorovich mass transport problem on $R^d$ is introduced. A system of empirical measures of independent particles is built in such a way that it obeys a doubly indexed large deviation principle…
We prove a lower bound on the space complexity of two-pass semi-streaming algorithms that approximate the maximum matching problem. The lower bound is parameterized by the density of Ruzsa-Szemeredi graphs: * Any two-pass semi-streaming…
Flow matching has emerged as a powerful framework for generative modeling, offering computational advantages over diffusion models by leveraging deterministic Ordinary Differential Equations (ODEs) instead of stochastic dynamics. While…
We derive a large deviation principle for the empirical currents of lattice gas dynamics which combine a fast stirring mechanism (Symmetric Simple Exclusion Process) and creation/annihilation mechanisms (Glauber dynamics). Previous results…
Swimmers caught in a rip current flowing away from the shore are advised to swim orthogonally to the current to escape it. We describe a mathematical principle in a similar spirit. More precisely, we consider flows $\gamma$ in the plane…
Current fluctuations in boundary-driven diffusive systems are, in many cases, studied using hydrodynamic theories. Their predictions are then expected to be valid for currents which scale inversely with the system size. To study this…