SearcharxivSearch

arXiv subjects

Gael Raoul

Publications and source records attributed to Gael Raoul.

6 recordsLinked to original sources

Growing random planar network with oriented branching and fusion

We consider a growing planar network where a tip grows at constant speed, branches at constant rate and inactivates when it meets a branch already created. We only consider here orthogonal branching occurring always in the same direction. This yields a spatial branching property to the growing network. The connected components of the network then form a branching process of rectangles with double immigration. Using a spine approach for a typical rectangle and coupling arguments, the study is boiled down to a one dimensional stick breaking model with aging. We can then prove long time convergence of empirical measure of the family of rectangles after polynomial rescaling. The limiting distribution and speed of convergence can be explicitly described. The proofs also rely on the description of common ancestor of rectangles in the branching structure with double immigration.

math.PR

Non-Asymptotic Convergence of Discrete Diffusion Models: Masked and Random Walk dynamics

Diffusion models for continuous state spaces based on Gaussian noising processes are now relatively well understood from both practical and theoretical perspectives. In contrast, results for diffusion models on discrete state spaces remain far less explored and pose significant challenges, particularly due to their combinatorial structure and their more recent introduction in generative modelling. In this work, we establish new and sharp convergence guarantees for three popular discrete diffusion models (DDMs). Two of these models are designed for finite state spaces and are based respectively on the random walk and the masking process. The third DDM we consider is defined on the countably infinite space $\mathbb{N}^d$ and uses a drifted random walk as its forward process. For each of these models, the backward process can be characterized by a discrete score function that can, in principle, be estimated. However, even with perfect access to these scores, simulating the exact backward process is infeasible, and one must rely on time discretization. In this work, we study Euler-type approximations and establish convergence bounds in both Kullback-Leibler divergence and total variation distance for the resulting models, under minimal assumptions on the data distribution. To the best of our knowledge, this study provides the optimal non-asymptotic convergence guarantees for these noising processes that do not rely on boundedness assumptions on the estimated score. In particular, the computational complexity of each method scales only linearly in the dimension, up to logarithmic factors.

cs.LG

Bistable travelling waves for nonlocal reaction diffusion equations

We are concerned with travelling wave solutions arising in a reaction diffusion equation with bistable and nonlocal nonlinearity, for which the comparison principle does not hold. Stability of the equilibrium $u\equiv 1$ is not assumed. We construct a travelling wave solution connecting 0 to an unknown steady state, which is "above and away", from the intermediate equilibrium. For focusing kernels we prove that, as expected, the wave connects 0 to 1. Our results also apply readily to the nonlocal ignition case.

math.AP

Invasion fronts with variable motility: phenotype selection, spatial sorting and wave acceleration

Invasion fronts in ecology are well studied but very few mathematical results concern the case with variable motility (possibly due to mutations). Based on an apparently simple reaction-diffusion equation, we explain the observed phenomena of front acceleration (when the motility is unbounded) as well as other quantitative results, such as the selection of the most motile individuals (when the motility is bounded). The key argument for the construction and analysis of traveling fronts is the derivation of the dispersion relation linking the speed of the wave and the spatial decay. When the motility is unbounded we show that the position of the front scales as $t^{3/2}$. When the mutation rate is low we show that the canonical equation for the dynamics of the fittest trait should be stated as a PDE in our context. It turns out to be a type of Burgers equation with source term.

math.AP

Population structured by a space variable and a phenotypical trait

We consider populations structured by a phenotypic trait and a space variable, in a non-homogeneous environment. In the case of sex- ual populations, we are able to derive models close to existing mod- els in theoretical biology, from a structured population model. We then analyze the dynamics of the population using a simplified model, where the population either propagates through the whole space or it survives but remains confined in a limited range. For asexual pop- ulations, we show that the dynamics are simpler. In this case, the population cannot remain confined in a limited range, i.e. the popu- lation, if it does not get extinct, propagates through the whole space.

math.AP