Showing 1–9 of 9 results for author: Heydecker, D

Large time analysis of the rate function associated to the Boltzmann equation: dynamical phase transitions

Authors: Giada Basile, Dario Benedetto, Lorenzo Bertini, Daniel Heydecker

Abstract: We analyse the large time behaviour of the rate function that describes the probability of large fluctuations of an underlying microscopic model associated to the homogeneous Boltzmann equation, such as the Kac walk. We consider in particular the asymptotic of the number of collisions, per particle and per unit of time, and show it exhibits a phase transition in the joint limit in which the number… ▽ More We analyse the large time behaviour of the rate function that describes the probability of large fluctuations of an underlying microscopic model associated to the homogeneous Boltzmann equation, such as the Kac walk. We consider in particular the asymptotic of the number of collisions, per particle and per unit of time, and show it exhibits a phase transition in the joint limit in which the number of particles N and the time interval [0,T] diverge. More precisely, due to the existence of Lu-Wennberg solutions, the corresponding limiting rate function vanishes for subtypical values of the number of collisions. We also analyse the second order large deviations showing that the probability of subtypical fluctuations is exponentially small in N, independently on T. As a key point, we establish the controllability of the homogeneous Boltzmann equation. △ Less

Submitted 31 December, 2024; originally announced January 2025.

MSC Class: 35Q20; 60F10; 82C40

Landau-Lifshitz-Navier-Stokes Equations: Large Deviations and Relationship to The Energy Equality

Authors: Benjamin Gess, Daniel Heydecker, Zhengyan Wu

Abstract: The dynamical large deviations principle for the three-dimensional incompressible Landau-Lifschitz-Navier-Stokes equations is shown, in the joint scaling regime of vanishing noise intensity and correlation length. This proves the consistency of the large deviations in lattice gas models \cite{QY}, with Landau-Lifschitz fluctuating hydrodynamics \cite{LL87}. Secondly, in the course of the proof, we… ▽ More The dynamical large deviations principle for the three-dimensional incompressible Landau-Lifschitz-Navier-Stokes equations is shown, in the joint scaling regime of vanishing noise intensity and correlation length. This proves the consistency of the large deviations in lattice gas models \cite{QY}, with Landau-Lifschitz fluctuating hydrodynamics \cite{LL87}. Secondly, in the course of the proof, we unveil a novel relation between the validity of the deterministic energy equality for the deterministic forced Navier-Stokes equations and matching large deviations upper and lower bounds. In particular, we conclude that time-reversible uniqueness to the forced Navier-Stokes equations implies the validity of the energy equality, thus generalising the classical Lions-Ladyzhenskaya result. Thirdly, we prove that no non-trivial large deviations result can be true for local-in-time strong solutions. △ Less

Submitted 6 March, 2024; v1 submitted 3 November, 2023; originally announced November 2023.

Comments: Updated and shortened version

The Porous Medium Equation: Large Deviations and Gradient Flow with Degenerate and Unbounded Diffusion

Authors: Benjamin Gess, Daniel Heydecker

Abstract: The problem of deriving a gradient flow structure for the porous medium equation which is {\em thermodynamic}, in that it arises from the large deviations of some microscopic particle system, is studied. To this end, a rescaled zero-range process with jump rate $g(k)=k^α, α>1$ is considered, and its hydrodynamic limit and dynamical large deviations are shown in the presence of both degenerate and… ▽ More The problem of deriving a gradient flow structure for the porous medium equation which is {\em thermodynamic}, in that it arises from the large deviations of some microscopic particle system, is studied. To this end, a rescaled zero-range process with jump rate $g(k)=k^α, α>1$ is considered, and its hydrodynamic limit and dynamical large deviations are shown in the presence of both degenerate and unbounded diffusion. The key superexponential estimate is obtained using pathwise discretised regularity estimates in the spirit of the Aubin-Lions-Simons lemma. This allows to exhibit the porous medium equation as the gradient flow of the entropy in a thermodynamic metric via the energy-dissipation inequality. △ Less

Submitted 24 March, 2025; v1 submitted 20 March, 2023; originally announced March 2023.

Comments: Previously missing acknowledgements now included

Delving Into Deep Walkers: A Convergence Analysis of Random-Walk-Based Vertex Embeddings

Authors: Dominik Kloepfer, Angelica I. Aviles-Rivero, Daniel Heydecker

Abstract: Graph vertex embeddings based on random walks have become increasingly influential in recent years, showing good performance in several tasks as they efficiently transform a graph into a more computationally digestible format while preserving relevant information. However, the theoretical properties of such algorithms, in particular the influence of hyperparameters and of the graph structure on th… ▽ More Graph vertex embeddings based on random walks have become increasingly influential in recent years, showing good performance in several tasks as they efficiently transform a graph into a more computationally digestible format while preserving relevant information. However, the theoretical properties of such algorithms, in particular the influence of hyperparameters and of the graph structure on their convergence behaviour, have so far not been well-understood. In this work, we provide a theoretical analysis for random-walks based embeddings techniques. Firstly, we prove that, under some weak assumptions, vertex embeddings derived from random walks do indeed converge both in the single limit of the number of random walks $N \to \infty$ and in the double limit of both $N$ and the length of each random walk $L\to\infty$. Secondly, we derive concentration bounds quantifying the converge rate of the corpora for the single and double limits. Thirdly, we use these results to derive a heuristic for choosing the hyperparameters $N$ and $L$. We validate and illustrate the practical importance of our findings with a range of numerical and visual experiments on several graphs drawn from real-world applications. △ Less

Submitted 21 July, 2021; originally announced July 2021.

Large Deviations of Kac's Conservative Particle System and Energy Non-Conserving Solutions to the Boltzmann Equation: A Counterexample to the Predicted Rate Function

Authors: Daniel Heydecker

Abstract: We consider the dynamic large deviation behaviour of Kac's collisional process for a range of initial conditions including equilibrium. We prove an upper bound with a rate function of the type which has previously been found for kinetic large deviation problems, and a matching lower bound restricted to a class of sufficiently good paths. However, we are able to show by an explicit counterexample t… ▽ More We consider the dynamic large deviation behaviour of Kac's collisional process for a range of initial conditions including equilibrium. We prove an upper bound with a rate function of the type which has previously been found for kinetic large deviation problems, and a matching lower bound restricted to a class of sufficiently good paths. However, we are able to show by an explicit counterexample that the predicted rate function does not extend to a global lower bound: even though the particle system almost surely conserves energy, large deviation behaviour includes solutions to the Boltzmann equation which do not conserve energy, as found by Lu and Wennberg, and these occur strictly more rarely than predicted by the proposed rate function. At the level of the particle system, this occurs because a macroscopic proportion of energy can concentrate in $\mathfrak{o}(N)$ particles with probability $e^{-\mathcal{O}(N)}$. △ Less

Submitted 27 May, 2022; v1 submitted 26 March, 2021; originally announced March 2021.

MSC Class: 35Q20; 60F10; 82C22; 82C26

Stability, well-posedness and regularity of the homogeneous Landau equation for hard potentials

Authors: Nicolas Fournier, Daniel Heydecker

Abstract: We establish the well-posedness and some quantitative stability of the spatially homogeneous Landau equation for hard potentials, using some specific Monge-Kantorovich cost, assuming only that the initial condition is a probability measure with a finite moment of order $p$ for some $p>2$. As a consequence, we extend previous regularity results and show that all non-degenerate measure-valued soluti… ▽ More We establish the well-posedness and some quantitative stability of the spatially homogeneous Landau equation for hard potentials, using some specific Monge-Kantorovich cost, assuming only that the initial condition is a probability measure with a finite moment of order $p$ for some $p>2$. As a consequence, we extend previous regularity results and show that all non-degenerate measure-valued solutions to the Landau equation, with a finite initial energy, immediately admit analytic densities with finite entropy. Along the way, we prove that the Landau equation instantaneously creates Gaussian moments. We also show existence of weak solutions under the only assumption of finite initial energy. △ Less

Submitted 26 January, 2021; v1 submitted 27 September, 2020; originally announced September 2020.

Kac's Process with Hard Potentials and a Moderate Angular Singularity

Authors: Daniel Heydecker

Abstract: We investigate Kac's many-particle stochastic model of gas dynamics in the case of hard potentials with a moderate angular singularity, and show that the noncutoff particle system can be obtained as the limit of cutoff systems, with a rate independent of the number of particles $N$. As consequences, we obtain a wellposedness result for the corresponding Boltzmann equation, and convergence of the p… ▽ More We investigate Kac's many-particle stochastic model of gas dynamics in the case of hard potentials with a moderate angular singularity, and show that the noncutoff particle system can be obtained as the limit of cutoff systems, with a rate independent of the number of particles $N$. As consequences, we obtain a wellposedness result for the corresponding Boltzmann equation, and convergence of the particle system in the limit $N\rightarrow \infty$. △ Less

Submitted 29 August, 2020; originally announced August 2020.

MSC Class: 60J25; 35Q20

Bilinear Coagulation Equations

Authors: Daniel Heydecker, Robert I. A. Patterson

Abstract: We consider coagulation equations of Smoluchowski or Flory type where the total merge rate has a bilinear form $π(y)\cdot Aπ(x)$ for a vector of conserved quantities $π$, generalising the multiplicative kernel. For these kernels, a gelation transition occurs at a finite time $t_\mathrm{g}\in (0,\infty)$, which can be given exactly in terms of an eigenvalue problem in finite dimensions. We prove a… ▽ More We consider coagulation equations of Smoluchowski or Flory type where the total merge rate has a bilinear form $π(y)\cdot Aπ(x)$ for a vector of conserved quantities $π$, generalising the multiplicative kernel. For these kernels, a gelation transition occurs at a finite time $t_\mathrm{g}\in (0,\infty)$, which can be given exactly in terms of an eigenvalue problem in finite dimensions. We prove a hydrodynamic limit for a stochastic coagulant, including a corresponding phase transition for the largest particle, and exploit a coupling to random graphs to extend analysis of the limiting process beyond the gelation time. △ Less

Submitted 14 October, 2019; v1 submitted 20 February, 2019; originally announced February 2019.

Comments: Generalises the previous version to focus on general coagulation processes of bilinear type, without restricting to the single example of the previous version. The previous results are mentioned as motivation, and all results of the previous version can be obtained from this more general version

Pathwise Convergence of the Hard Spheres Kac Process

Authors: Daniel Heydecker

Abstract: We derive two estimates for the deviation of the $N$-particle, hard-spheres Kac process from the corresponding Boltzmann equation, measured in expected Wasserstein distance. Particular care is paid to the long-time properties of our estimates, exploiting the stability properties of the limiting Boltzmann equation at the level of realisations of the interacting particle system. As a consequence, we… ▽ More We derive two estimates for the deviation of the $N$-particle, hard-spheres Kac process from the corresponding Boltzmann equation, measured in expected Wasserstein distance. Particular care is paid to the long-time properties of our estimates, exploiting the stability properties of the limiting Boltzmann equation at the level of realisations of the interacting particle system. As a consequence, we obtain an estimate for the propagation of chaos, uniformly in time and with polynomial rates, as soon as the initial data has a $k^\mathrm{th}$ moment, $k>2$. Our approach is similar to Kac's proposal of relating the long-time behaviour of the particle system to that of the limit equation. Along the way, we prove a new estimate for the continuity of the Boltzmann flow measured in Wasserstein distance. △ Less

Submitted 22 May, 2019; v1 submitted 17 January, 2018; originally announced January 2018.

Comments: Supersedes the previous version. A version of the main theorem has been added which only requires $k$ initial moments, for any $k>2$. The continuity of the Boltzmann flow has been strengthened, and is now displayed as a separate theorem

MSC Class: 60J25 (primary); 35Q20 (secondary)