-
The size of the sync basin resolved
Authors:
Pablo Groisman,
Cecilia De Vita,
Julián Fernández Bonder,
Yuanzhao Zhang
Abstract:
Sparsely coupled Kuramoto oscillators offer a fertile playground for exploring high-dimensional basins of attraction due to their simple yet multistable dynamics. For $n$ identical Kuramoto oscillators on cycle graphs, it is well known that the only attractors are twisted states, whose phases wind around the circle with a constant gap between neighboring oscillators ($θ_j = 2πq j/n$). It was conje…
▽ More
Sparsely coupled Kuramoto oscillators offer a fertile playground for exploring high-dimensional basins of attraction due to their simple yet multistable dynamics. For $n$ identical Kuramoto oscillators on cycle graphs, it is well known that the only attractors are twisted states, whose phases wind around the circle with a constant gap between neighboring oscillators ($θ_j = 2πq j/n$). It was conjectured in 2006 that basin sizes of these twisted states scale as $e^{-kq^2}$ to the winding number $q$. Here, we provide new numerical and analytical evidence supporting the conjecture and uncover the dynamical mechanism behind the Gaussian scaling. The key idea is that, when starting with a random initial condition, the winding number of the solution stabilizes rapidly at $t \propto \log n$, before long-range correlation can develop among oscillators. This timescale separation allows us to model the winding number as a sum of weakly dependent variables, leading to a Central Limit Theorem derivation of the basin scaling.
△ Less
Submitted 3 June, 2025;
originally announced June 2025.
-
GUE Fluctuations Near the Axis in One-Sided Ballistic Deposition
Authors:
Pablo Groisman,
Alejandro F. Ramírez,
Santiago Saglietti,
Sebastián Zaninovich
Abstract:
We introduce a variation of the classic ballistic deposition model in which vertically falling blocks can only stick to the top or the upper right corner of growing columns. We establish that the fluctuations of the height function at points near the $t$-axis are given by the GUE ensemble and its correspondent Tracy-Widom limiting distribution. The proof is based on a graphical construction of the…
▽ More
We introduce a variation of the classic ballistic deposition model in which vertically falling blocks can only stick to the top or the upper right corner of growing columns. We establish that the fluctuations of the height function at points near the $t$-axis are given by the GUE ensemble and its correspondent Tracy-Widom limiting distribution. The proof is based on a graphical construction of the process in terms of a directed Last Passage Percolation model.
△ Less
Submitted 22 April, 2025;
originally announced April 2025.
-
Phase Synchronization in Random Geometric Graphs on the 2D Sphere
Authors:
Cecilia De Vita,
Pablo Groisman,
Ruojun Huang
Abstract:
The Kuramoto model is a classical nonlinear ODE system designed to study synchronization phenomena. Each equation represents the phase of an oscillator and the coupling between them is determined by a graph. There is an increasing interest in understanding the relation between the graph topology and the spontaneous synchronization of the oscillators. Abdalla, Bandeira and Invernizzi considered ran…
▽ More
The Kuramoto model is a classical nonlinear ODE system designed to study synchronization phenomena. Each equation represents the phase of an oscillator and the coupling between them is determined by a graph. There is an increasing interest in understanding the relation between the graph topology and the spontaneous synchronization of the oscillators. Abdalla, Bandeira and Invernizzi considered random geometric graphs on the $d$-dimensional sphere and proved that the system synchronizes with high probability as long as the mean number of neighbors and the dimension $d$ go to infinity. They posed the question about the behavior when $d$ is small. In this paper, we prove that synchronization holds for random geometric graphs on the two-dimensional sphere, with high probability as the number of nodes goes to infinity, as long as the initial conditions converge to a smooth function.
△ Less
Submitted 1 April, 2025;
originally announced April 2025.
-
Quasi-stationary distributions for subcritical population models
Authors:
Pablo Groisman,
Leonardo T. Rolla,
Célio Terra
Abstract:
Subcritical population processes are attracted to extinction and do not have stationary distributions, which prompts the study of quasi-stationary distributions (QSDs) instead. In contrast to what generally happens for stationary distributions, QSDs may not be unique, even under irreducibility conditions. The characteristics of the process that may prevent it from possessing multiple QSDs are not…
▽ More
Subcritical population processes are attracted to extinction and do not have stationary distributions, which prompts the study of quasi-stationary distributions (QSDs) instead. In contrast to what generally happens for stationary distributions, QSDs may not be unique, even under irreducibility conditions. The characteristics of the process that may prevent it from possessing multiple QSDs are not entirely clear. For the branching process, besides the quasi-limiting distribution there are many other QSDs. In this paper, we investigate whether adding little extra information to the branching process is enough to obtain uniqueness. We consider the branching process with genealogy and branching random walks, and show that they have a unique QSD.
△ Less
Submitted 10 February, 2025;
originally announced February 2025.
-
Siamese networks for Poincaré embeddings and the reconstruction of evolutionary trees
Authors:
Ciro Carvallo,
Hernán Bocaccio,
Gabriel B. Mindlin,
Pablo Groisman
Abstract:
We present a method for reconstructing evolutionary trees from high-dimensional data, with a specific application to bird song spectrograms. We address the challenge of inferring phylogenetic relationships from phenotypic traits, like vocalizations, without predefined acoustic properties. Our approach combines two main components: Poincaré embeddings for dimensionality reduction and distance compu…
▽ More
We present a method for reconstructing evolutionary trees from high-dimensional data, with a specific application to bird song spectrograms. We address the challenge of inferring phylogenetic relationships from phenotypic traits, like vocalizations, without predefined acoustic properties. Our approach combines two main components: Poincaré embeddings for dimensionality reduction and distance computation, and the neighbor joining algorithm for tree reconstruction. Unlike previous work, we employ Siamese networks to learn embeddings from only leaf node samples of the latent tree. We demonstrate our method's effectiveness on both synthetic data and spectrograms from six species of finches.
△ Less
Submitted 9 October, 2024;
originally announced October 2024.
-
Reconstructing Attractors with Autoencoders
Authors:
Facundo Fainstein,
Gabriel B. Mindlin,
Pablo Groisman
Abstract:
We show how to train an autoencoder to reconstruct an attractor from recorded footage, preserving the topology of the underlying phase space. This is explicitly demonstrated for the classic finite-amplitude Lorenz atmospheric convection problem.
We show how to train an autoencoder to reconstruct an attractor from recorded footage, preserving the topology of the underlying phase space. This is explicitly demonstrated for the classic finite-amplitude Lorenz atmospheric convection problem.
△ Less
Submitted 31 March, 2024;
originally announced April 2024.
-
Scaling Limit of the Kuramoto Model on Random Geometric Graphs
Authors:
Francisco Cirelli,
Pablo Groisman,
Ruojun Huang,
Hernán Vivas
Abstract:
We consider the Kuramoto model on a graph with nodes given by $n$ i.i.d. points uniformly distributed on the $d$ dimensional torus. Two nodes are declared neighbors if they are at distance less than $ε$. We prove a scaling limit for this model in compact time intervals as $n\to\infty$ and $ε\to 0$ such that $ε^{d+2}n/\log n \to \infty$. The limiting object is given by the heat equation. On the one…
▽ More
We consider the Kuramoto model on a graph with nodes given by $n$ i.i.d. points uniformly distributed on the $d$ dimensional torus. Two nodes are declared neighbors if they are at distance less than $ε$. We prove a scaling limit for this model in compact time intervals as $n\to\infty$ and $ε\to 0$ such that $ε^{d+2}n/\log n \to \infty$. The limiting object is given by the heat equation. On the one hand this shows that the nonlinearity given by the sine function disappears under this scaling and on the other hand, provides evidence that stable equilibria of the Kuramoto model on these graphs are, as $n\to\infty$, in correspondence with those of the heat equation, which are explicit and given by twisted states. In view of this, we conjecture the existence of twisted stable equilibria with high probability as $n\to \infty$.
△ Less
Submitted 1 June, 2025; v1 submitted 23 February, 2024;
originally announced February 2024.
-
The energy landscape of the Kuramoto model in random geometric graphs in a circle
Authors:
Cecilia De Vita,
Julián Fernández Bonder,
Pablo Groisman
Abstract:
We study the energy function of the Kuramoto model in random geometric graphs defined in the unit circle as the number of nodes diverges. We prove the existence of at least one local minimum for each winding number $q \in \mathbb{Z}$ with high probability. Hence providing a large family of graphs that support patterns that are generic. These states are in correspondence with the explicit twisted s…
▽ More
We study the energy function of the Kuramoto model in random geometric graphs defined in the unit circle as the number of nodes diverges. We prove the existence of at least one local minimum for each winding number $q \in \mathbb{Z}$ with high probability. Hence providing a large family of graphs that support patterns that are generic. These states are in correspondence with the explicit twisted states found in WSG and other highly symmetric networks, but in our situation there is no explicit formula due to the lack of symmetry. The method of proof is simple and robust. It allows other types of graphs like $k-$nn graphs or the boolean model and holds also for graphs defined in any simple closed curve or even a small neighborhood of the curve and for weighted graphs. It seems plausible that the method can be extended also to higher dimensions, but a more careful analysis is required.
△ Less
Submitted 22 July, 2024; v1 submitted 9 February, 2024;
originally announced February 2024.
-
Choosing the parameter of the Fermat distance: navigating geometry and noise
Authors:
Frédéric Chazal,
Laure Ferraris,
Pablo Groisman,
Matthieu Jonckheere,
Frédéric Pascal,
Facundo Sapienza
Abstract:
The Fermat distance has been recently established as a useful tool for machine learning tasks when a natural distance is not directly available to the practitioner or to improve the results given by Euclidean distances by exploding the geometrical and statistical properties of the dataset. This distance depends on a parameter $α$ that greatly impacts the performance of subsequent tasks. Ideally, t…
▽ More
The Fermat distance has been recently established as a useful tool for machine learning tasks when a natural distance is not directly available to the practitioner or to improve the results given by Euclidean distances by exploding the geometrical and statistical properties of the dataset. This distance depends on a parameter $α$ that greatly impacts the performance of subsequent tasks. Ideally, the value of $α$ should be large enough to navigate the geometric intricacies inherent to the problem. At the same, it should remain restrained enough to sidestep any deleterious ramifications stemming from noise during the process of distance estimation. We study both theoretically and through simulations how to select this parameter.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
The Kuramoto model on dynamic random graphs
Authors:
Pablo Groisman,
Ruojun Huang,
Hernan Vivas
Abstract:
We propose a Kuramoto model of coupled oscillators on a time-varying graph, whose dynamics is dictated by a Markov process in the space of graphs. The simplest representative is considering a base graph and then the subgraph determined by $N$ independent random walks on the underlying graph. We prove a synchronization result for solutions starting from a phase-cohesive set independent of the speed…
▽ More
We propose a Kuramoto model of coupled oscillators on a time-varying graph, whose dynamics is dictated by a Markov process in the space of graphs. The simplest representative is considering a base graph and then the subgraph determined by $N$ independent random walks on the underlying graph. We prove a synchronization result for solutions starting from a phase-cohesive set independent of the speed of the random walkers, an averaging principle and a global synchronization result with high probability for sufficiently fast processes. We also consider Kuramoto oscillators in a dynamical version of the Random Conductance Model.
△ Less
Submitted 7 July, 2023; v1 submitted 6 June, 2022;
originally announced June 2022.
-
Intrinsic persistent homology via density-based metric learning
Authors:
Ximena Fernández,
Eugenio Borghini,
Gabriel Mindlin,
Pablo Groisman
Abstract:
We address the problem of estimating topological features from data in high dimensional Euclidean spaces under the manifold assumption. Our approach is based on the computation of persistent homology of the space of data points endowed with a sample metric known as Fermat distance. We prove that such metric space converges almost surely to the manifold itself endowed with an intrinsic metric that…
▽ More
We address the problem of estimating topological features from data in high dimensional Euclidean spaces under the manifold assumption. Our approach is based on the computation of persistent homology of the space of data points endowed with a sample metric known as Fermat distance. We prove that such metric space converges almost surely to the manifold itself endowed with an intrinsic metric that accounts for both the geometry of the manifold and the density that produces the sample. This fact implies the convergence of the associated persistence diagrams. The use of this intrinsic distance when computing persistent homology presents advantageous properties such as robustness to the presence of outliers in the input data and less sensitiveness to the particular embedding of the underlying manifold in the ambient space. We use these ideas to propose and implement a method for pattern recognition and anomaly detection in time series, which is evaluated in applications to real data.
△ Less
Submitted 20 January, 2023; v1 submitted 11 December, 2020;
originally announced December 2020.
-
Rank Dependent Branching-Selection Particle Systems
Authors:
P. Groisman,
N. Soprano-Loto
Abstract:
We consider a large family of branching-selection particle systems. The branching rate of each particle depends on its rank and is given by a function $b$ defined on the unit interval. There is also a killing measure $D$ supported on the unit interval as well. At branching times, a particle is chosen among all particles to the left of the branching one by sampling its rank according to $D$. The me…
▽ More
We consider a large family of branching-selection particle systems. The branching rate of each particle depends on its rank and is given by a function $b$ defined on the unit interval. There is also a killing measure $D$ supported on the unit interval as well. At branching times, a particle is chosen among all particles to the left of the branching one by sampling its rank according to $D$. The measure $D$ is allowed to have total mass less than one, which corresponds to a positive probability of no killing. Between branching times, particles perform independent Brownian Motions in the real line. This setting includes several well known models like Branching Brownian Motion (BBM), $N$-BBM, rank dependent BBM, and many others. We conjecture a scaling limit for this class of processes and prove such a limit for a related class of branching-selection particle system. This family is rich enough to allow us to use the behavior of solutions of the limiting equation to prove the asymptotic velocity of the rightmost particle under minimal conditions on $b$ and $D$. The behavior turns out to be universal and depends only on $b(1)$ and the total mass of $D$. If the total mass is one, the number of particles in the system $N$ is conserved and the velocities $v_N$ converge to $\sqrt{2 b(1)}$. When the total mass of $D$ is less than one, the number of particles in the system grows up in time exponentially fast and the asymptotic velocity of the rightmost one is $\sqrt{2 b(1)}$ independently of the number of initial particles.
△ Less
Submitted 24 December, 2021; v1 submitted 21 August, 2020;
originally announced August 2020.
-
The quasi-stationary distribution of the subcritical contact process
Authors:
Franco Arrejoría,
Pablo Groisman,
Leonardo T. Rolla
Abstract:
We show that the quasi-stationary distribution of the subcritical contact process on $\mathbb{Z}^d$ is unique. This is in contrast with other processes which also do not come down from infinity, like stable queues and Galton-Watson, and it seems to be the first such example.
We show that the quasi-stationary distribution of the subcritical contact process on $\mathbb{Z}^d$ is unique. This is in contrast with other processes which also do not come down from infinity, like stable queues and Galton-Watson, and it seems to be the first such example.
△ Less
Submitted 12 August, 2019;
originally announced August 2019.
-
Tumor growth, $R$-positivity, Multitype branching and Quasistationarity
Authors:
Analía Ferrari,
Pablo Groisman,
Krishnamurthi Ravishankar
Abstract:
Motivated by tumor growth models we establish conditions for the $R-$positivity of Markov processes and positive matrices. We then apply them to obtain the asymptotic behavior of the tumors sizes in the supercritical regime.
Motivated by tumor growth models we establish conditions for the $R-$positivity of Markov processes and positive matrices. We then apply them to obtain the asymptotic behavior of the tumors sizes in the supercritical regime.
△ Less
Submitted 20 June, 2019;
originally announced June 2019.
-
F-KPP Scaling limit and selection principle for a Brunet-Derrida type particle system
Authors:
Pablo Groisman,
Matthieu Jonckheere,
Julián Martínez
Abstract:
We study a particle system with the following diffusion-branching-selection mechanism. Particles perform independent one dimensional Brownian motions and on top of that, at a constant rate, a pair of particles is chosen uniformly at random and both particles adopt the position of the rightmost one among them. We show that the cumulative distribution function of the empirical measure converges to a…
▽ More
We study a particle system with the following diffusion-branching-selection mechanism. Particles perform independent one dimensional Brownian motions and on top of that, at a constant rate, a pair of particles is chosen uniformly at random and both particles adopt the position of the rightmost one among them. We show that the cumulative distribution function of the empirical measure converges to a solution of the Fisher-Kolmogorov-Petrovskii-Piskunov (F-KPP) equation and use this fact to prove that the system selects the minimal macroscopic speed as the number of particles goes to infinity.
△ Less
Submitted 29 March, 2019;
originally announced April 2019.
-
Averaging Principle and Shape Theorem for a Growth Model with Memory
Authors:
Amir Dembo,
Pablo Groisman,
Ruojun Huang,
Vladas Sidoravicius
Abstract:
We present a general approach to study a class of random growth models in $n$-dimensional Euclidean space. These models are designed to capture basic growth features which are expected to manifest at the mesoscopic level for several classical self-interacting processes originally defined at the microscopic scale. It includes once-reinforced random walk with strong reinforcement, origin-excited ran…
▽ More
We present a general approach to study a class of random growth models in $n$-dimensional Euclidean space. These models are designed to capture basic growth features which are expected to manifest at the mesoscopic level for several classical self-interacting processes originally defined at the microscopic scale. It includes once-reinforced random walk with strong reinforcement, origin-excited random walk, and few others, for which the set of visited vertices is expected to form a "limiting shape". We prove an averaging principle that leads to such shape theorem. The limiting shape can be computed in terms of the invariant measure of an associated Markov chain.
△ Less
Submitted 18 August, 2020; v1 submitted 3 December, 2018;
originally announced December 2018.
-
Nonhomogeneous Euclidean first-passage percolation and distance learning
Authors:
Pablo Groisman,
Matthieu Jonckheere,
Facundo Sapienza
Abstract:
Consider an i.i.d. sample from an unknown density function supported on an unknown manifold embedded in a high dimensional Euclidean space. We tackle the problem of learning a distance between points, able to capture both the geometry of the manifold and the underlying density. We prove the convergence of this microscopic distance, as the sample size goes to infinity, to a macroscopic one that we…
▽ More
Consider an i.i.d. sample from an unknown density function supported on an unknown manifold embedded in a high dimensional Euclidean space. We tackle the problem of learning a distance between points, able to capture both the geometry of the manifold and the underlying density. We prove the convergence of this microscopic distance, as the sample size goes to infinity, to a macroscopic one that we call Fermat distance as it minimizes a path functional, resembling Fermat principle in optics. The proof boils down to the study of geodesics in Euclidean first-passage percolation for nonhomogeneous Poisson point processes.
△ Less
Submitted 26 December, 2019; v1 submitted 22 October, 2018;
originally announced October 2018.
-
Point Process Models for Distribution of Cell Phone Antennas
Authors:
Ezequiel Fattori,
Pablo Groisman,
Carlos Sarraute
Abstract:
We introduce a model for the spatial distribution of cell phone antennas in a urban environment. After showing that the complete spatial randomness (homogeneous Poisson distribution) hypothesis does not hold, we propose a model in which each point is distributed according to a bivariate Gaussian variable with mean given by the barycenter of its neighbors in the Delaunay triangulation. We show that…
▽ More
We introduce a model for the spatial distribution of cell phone antennas in a urban environment. After showing that the complete spatial randomness (homogeneous Poisson distribution) hypothesis does not hold, we propose a model in which each point is distributed according to a bivariate Gaussian variable with mean given by the barycenter of its neighbors in the Delaunay triangulation. We show that this model is suitable, and can be used to generate a synthetic distribution of antennas. The generated distribution contains no sensitive or proprietary information, and can thus be freely shared with research groups, fostering further research on the subject.
△ Less
Submitted 28 July, 2018;
originally announced July 2018.
-
Front propagation and quasi-stationary distributions for one-dimensional Lévy processes
Authors:
Pablo Groisman,
Matthieu Jonckheere
Abstract:
We jointly investigate the existence of quasi-stationary distributions for one dimensional Lévy processes and the existence of traveling waves for the Fisher-Kolmogorov-Petrovskii-Piskunov (F-KPP) equation associated with the same motion. Using probabilistic ideas developed by S. Harris, we show that the existence of a traveling wave for the F-KPP equation associated with a centered Lévy processes…
▽ More
We jointly investigate the existence of quasi-stationary distributions for one dimensional Lévy processes and the existence of traveling waves for the Fisher-Kolmogorov-Petrovskii-Piskunov (F-KPP) equation associated with the same motion. Using probabilistic ideas developed by S. Harris, we show that the existence of a traveling wave for the F-KPP equation associated with a centered Lévy processes that branches at rate $r$ and travels at velocity $c$ is equivalent to the existence of a quasi-stationary distribution for a Lévy process with the same movement but drifted by $-c$ and killed at zero, with mean absorption time $1/r$. This also extends the known existence conditions in both contexts. As it is discussed in a companion article, this is not just a coincidence but the consequence of a relation between these two phenomena.
△ Less
Submitted 29 September, 2016;
originally announced September 2016.
-
Stability of gas measures under perturbations and discretizations
Authors:
Roberto Fernández,
Pablo Groisman,
Santiago Saglietti
Abstract:
For a general class of gas models ---which includes discrete and continuous Gibbsian models as well as contour or polymer ensembles--- we determine a \emph{diluteness condition} that implies: (1) Uniqueness of the infinite-volume equilibrium measure; (2) stability of this measure under perturbations of parameters and discretization schemes, and (3) existence of a coupled perfect-simulation scheme…
▽ More
For a general class of gas models ---which includes discrete and continuous Gibbsian models as well as contour or polymer ensembles--- we determine a \emph{diluteness condition} that implies: (1) Uniqueness of the infinite-volume equilibrium measure; (2) stability of this measure under perturbations of parameters and discretization schemes, and (3) existence of a coupled perfect-simulation scheme for the infinite-volume measure together with its perturbations and discretizations. Some of these results have previously been obtained through methods based on cluster expansions. In contrast, our treatment is purely probabilistic and its diluteness condition is weaker than existing convergence conditions for cluster expansions.
△ Less
Submitted 17 August, 2015;
originally announced August 2015.
-
Metastability for small random perturbations of a PDE with blow-up
Authors:
Pablo Groisman,
Santiago Saglietti,
Nicolas Saintier
Abstract:
We study small random perturbations by additive space-time white noise of a reaction-diffusion equation with a unique stable equilibrium and solutions which blow up in finite time. We show that for initial data in the domain of attraction of the stable equilibrium the perturbed system exhibits metastable behavior: its time averages remain stable around this equilibrium until an abrupt and unpredic…
▽ More
We study small random perturbations by additive space-time white noise of a reaction-diffusion equation with a unique stable equilibrium and solutions which blow up in finite time. We show that for initial data in the domain of attraction of the stable equilibrium the perturbed system exhibits metastable behavior: its time averages remain stable around this equilibrium until an abrupt and unpredictable transition occurs which leads to explosion in a finite (but exponentially large) time. On the other hand, for initial data in the domain of explosion we show that the explosion time of the perturbed system converges to the explosion time of the deterministic solution.
△ Less
Submitted 7 January, 2015;
originally announced January 2015.
-
Subcritical Contact Process Seen from the Edge: Convergence to Quasi-Equilibrium
Authors:
Enrique Andjel,
François Ezanno,
Pablo Groisman,
Leonardo T. Rolla
Abstract:
The subcritical contact process seen from the rightmost infected site has no invariant measures. We prove that nevertheless it converges in distribution to a quasi-stationary measure supported on finite configurations.
The subcritical contact process seen from the rightmost infected site has no invariant measures. We prove that nevertheless it converges in distribution to a quasi-stationary measure supported on finite configurations.
△ Less
Submitted 16 December, 2015; v1 submitted 4 August, 2014;
originally announced August 2014.
-
Finite cycle Gibbs measures on permutations of $\mathbb Z^d$
Authors:
Inés Armendáriz,
Pablo A. Ferrari,
Pablo Groisman,
Florencia G. Leonardi
Abstract:
We consider Gibbs distributions on the set of permutations of $\mathbb Z^d$ associated to the Hamiltonian $H(σ):=\sum_{x} V(σ(x)-x)$, where $σ$ is a permutation and $V:\mathbb Z^d\to\mathbb R$ is a strictly convex potential. Call finite-cycle those permutations composed by finite cycles only. We give conditions on $V$ ensuring that for large enough temperature $α>0$ there exists a unique infinite…
▽ More
We consider Gibbs distributions on the set of permutations of $\mathbb Z^d$ associated to the Hamiltonian $H(σ):=\sum_{x} V(σ(x)-x)$, where $σ$ is a permutation and $V:\mathbb Z^d\to\mathbb R$ is a strictly convex potential. Call finite-cycle those permutations composed by finite cycles only. We give conditions on $V$ ensuring that for large enough temperature $α>0$ there exists a unique infinite volume ergodic Gibbs measure $μ^α$ concentrating mass on finite-cycle permutations; this measure is equal to the thermodynamic limit of the specifications with identity boundary conditions. We construct $μ^α$ as the unique invariant measure of a Markov process on the set of finite-cycle permutations that can be seen as a loss-network, a continuous-time birth and death process of cycles interacting by exclusion, an approach proposed by Fernández, Ferrari and Garcia. Define $τ_v$ as the shift permutation $τ_v(x)=x+v$. In the Gaussian case $V=\|\cdot\|^2$, we show that for each $v\in\mathbb Z^d$, $μ^α_v$ given by $μ^α_v(f)=μ^α[f(τ_v\cdot)]$ is an ergodic Gibbs measure equal to the thermodynamic limit of the specifications with $τ_v$ boundary conditions. For a general potential $V$, we prove the existence of Gibbs measures $μ^α_v$ when $α$ is bigger than some $v$-dependent value.
△ Less
Submitted 27 November, 2014; v1 submitted 24 July, 2014;
originally announced July 2014.
-
Front propagation and quasi-stationary distributions: the same selection principle?
Authors:
Pablo Groisman,
Matthieu Jonckheere
Abstract:
We analyze the connection between selection principles in front propagation and quasi-stationary distributions. We describe the missing link through the microscopic models known as Branching Brownian Motion with selection and Fleming-Viot.
We analyze the connection between selection principles in front propagation and quasi-stationary distributions. We describe the missing link through the microscopic models known as Branching Brownian Motion with selection and Fleming-Viot.
△ Less
Submitted 17 April, 2013;
originally announced April 2013.
-
A particle system with explosions: law of large numbers for the density of particles and the blow-up time
Authors:
Tertuliano Franco,
Pablo Groisman
Abstract:
Consider a system of independent random walks in the discrete torus with creation-annihilation of particles and possible explosion of the total number of particles in finite time. Rescaling space and rates for diffusion/creation/annihilation of particles, we obtain a stong law of large numbers for the density of particles in the supremum norm. The limiting object is a classical solution to the sem…
▽ More
Consider a system of independent random walks in the discrete torus with creation-annihilation of particles and possible explosion of the total number of particles in finite time. Rescaling space and rates for diffusion/creation/annihilation of particles, we obtain a stong law of large numbers for the density of particles in the supremum norm. The limiting object is a classical solution to the semilinear heat equation u_t =u_{xx} + f(u). If f(u)=u^p, 1<p \le 3, we also obtain a law of large numbers for the explosion time.
△ Less
Submitted 6 July, 2012;
originally announced July 2012.
-
Simulation of quasi-stationary distributions on countable spaces
Authors:
Pablo Groisman,
Matthieu Jonckheere
Abstract:
Quasi-stationary distributions (QSD) have been widely studied since the pioneering work of Kolmogorov (1938), Yaglom (1947) and Sevastyanov (1951). They appear as a natural object when considering Markov processes that are certainly absorbed since they are invariant for the evolution of the distribution of the process conditioned on not being absorbed. They hence appropriately describe the state o…
▽ More
Quasi-stationary distributions (QSD) have been widely studied since the pioneering work of Kolmogorov (1938), Yaglom (1947) and Sevastyanov (1951). They appear as a natural object when considering Markov processes that are certainly absorbed since they are invariant for the evolution of the distribution of the process conditioned on not being absorbed. They hence appropriately describe the state of the process at large times for non absorbed paths. Unlike invariant distributions for Markov processes, QSD are solutions of a non-linear equation and there can be 0, 1 or an infinity of them. Also, they cannot be obtained as Cesàro limits of Markovian dynamics. These facts make the computation of QSDs a nontrivial matter. We review different approximation methods for QSD that are useful for simulation purposes, mainly focused on Fleming-Viot dynamics. We also give some alternative proofs and extensions of known results.
△ Less
Submitted 28 June, 2012;
originally announced June 2012.
-
Fleming-Viot selects the minimal quasi-stationary distribution: The Galton-Watson case
Authors:
Amine Asselah,
Pablo A. Ferrari,
Pablo Groisman,
Matthieu Jonckheere
Abstract:
Consider N particles moving independently, each one according to a subcritical continuous-time Galton-Watson process unless it hits 0, at which time it jumps instantaneously to the position of one of the other particles chosen uniformly at random. The resulting dynamics is called Fleming-Viot process. We show that for each N there exists a unique invariant measure for the Fleming-Viot process, and…
▽ More
Consider N particles moving independently, each one according to a subcritical continuous-time Galton-Watson process unless it hits 0, at which time it jumps instantaneously to the position of one of the other particles chosen uniformly at random. The resulting dynamics is called Fleming-Viot process. We show that for each N there exists a unique invariant measure for the Fleming-Viot process, and that its stationary empirical distribution converges, as N goes to infinity, to the minimal quasi-stationary distribution of the Galton-Watson process conditioned on non-extinction.
△ Less
Submitted 26 June, 2012;
originally announced June 2012.
-
Harmonic deformation of Delaunay triangulations
Authors:
Pablo A. Ferrari,
Rafael M. Grisi,
Pablo Groisman
Abstract:
We construct harmonic functions on random graphs given by Delaunay triangulations of ergodic point processes as the limit of the zero-temperature harness process.
We construct harmonic functions on random graphs given by Delaunay triangulations of ergodic point processes as the limit of the zero-temperature harness process.
△ Less
Submitted 16 January, 2012; v1 submitted 7 December, 2010;
originally announced December 2010.
-
Small Random Perturbations of a Dynamical System with Blow-up
Authors:
Pablo Groisman,
Santiago Saglietti
Abstract:
We study small random perturbations by additive white-noise of a spatial discretization of a reaction-diffusion equation with a stable equilibrium and solutions that blow up in finite time. We prove that the perturbed system blows up with total probability and establish its order of magnitude and asymptotic distribution. For initial data in the domain of explosion we prove that the explosion time…
▽ More
We study small random perturbations by additive white-noise of a spatial discretization of a reaction-diffusion equation with a stable equilibrium and solutions that blow up in finite time. We prove that the perturbed system blows up with total probability and establish its order of magnitude and asymptotic distribution. For initial data in the domain of explosion we prove that the explosion time converges to the deterministic one while for initial data in the domain of attraction of the stable equilibrium we show that the system exhibits metastable behavior.
△ Less
Submitted 15 November, 2010;
originally announced November 2010.
-
Quasi-stationary distributions and Fleming-Viot processes in finite spaces
Authors:
Amine Asselah,
Pablo A. Ferrari,
Pablo Groisman
Abstract:
Consider a continuous time Markov chain with rates Q in the state space Λ\cup\{0\} with 0 as an absorbing state. In the associated Fleming-Viot process N particles evolve independently in Λwith rates Q until one of them attempts to jump to the absorbing state 0. At this moment the particle comes back to Λinstantaneously, by jumping to one of the positions of the other particles, chosen uniformly…
▽ More
Consider a continuous time Markov chain with rates Q in the state space Λ\cup\{0\} with 0 as an absorbing state. In the associated Fleming-Viot process N particles evolve independently in Λwith rates Q until one of them attempts to jump to the absorbing state 0. At this moment the particle comes back to Λinstantaneously, by jumping to one of the positions of the other particles, chosen uniformly at random. When Λis finite, we show that the empirical distribution of the particles at a fixed time converges as N\to\infty to the distribution of a single particle at the same time conditioned on non absorption. Furthermore, the empirical profile of the unique invariant measure for the Fleming-Viot process with N particles converges as N\to\infty to the unique quasi-stationary distribution of the one-particle motion. A key element of the approach is to show that the two-particle correlations is of order 1/N.
△ Less
Submitted 12 May, 2009; v1 submitted 20 April, 2009;
originally announced April 2009.
-
Time--space white noise eliminates global solutions in reaction diffusion equations
Authors:
Julián Fernández Bonder,
Pablo Groisman
Abstract:
We prove that perturbing the reaction--diffusion equation $u_t=u_{xx} + (u_+)^p$ ($p>1$), with time--space white noise produces that solutions explodes with probability one for every initial datum, opposite to the deterministic model where a positive stationary solution exists.
We prove that perturbing the reaction--diffusion equation $u_t=u_{xx} + (u_+)^p$ ($p>1$), with time--space white noise produces that solutions explodes with probability one for every initial datum, opposite to the deterministic model where a positive stationary solution exists.
△ Less
Submitted 10 November, 2008; v1 submitted 5 February, 2008;
originally announced February 2008.
-
Adapting the time-step to recover the asymptotic behavior in a blow-up problem
Authors:
Pablo Groisman
Abstract:
The equation $u_t = Δu + u^p$ with homegeneous Dirichlet boundary conditions has solutions with blow-up if $p > 1$. An adaptive time-step procedure is given to reproduce the asymptotic behvior of the solutions in the numerical approximations. We prove that the numerical method reproduces the blow-up cases, the blow-up rate and the blow-up time. We also localize the numerical blow-up set.
The equation $u_t = Δu + u^p$ with homegeneous Dirichlet boundary conditions has solutions with blow-up if $p > 1$. An adaptive time-step procedure is given to reproduce the asymptotic behvior of the solutions in the numerical approximations. We prove that the numerical method reproduces the blow-up cases, the blow-up rate and the blow-up time. We also localize the numerical blow-up set.
△ Less
Submitted 19 July, 2004;
originally announced July 2004.
