Source author record

Pablo Groisman

Pablo Groisman appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

14works
7topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2023arXiv

Intrinsic persistent homology via density-based metric learning

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.

preprint2020arXiv

Averaging Principle and Shape Theorem for a Growth Model with Memory

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.

preprint2016arXiv

Front propagation and quasi-stationary distributions for one-dimensional Lévy processes

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.

preprint2015arXiv

Metastability for small random perturbations of a PDE with blow-up

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.

preprint2015arXiv

Stability of gas measures under perturbations and discretizations

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.

preprint2014arXiv

Finite cycle Gibbs measures on permutations of $\mathbb Z^d$

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.

preprint2012arXiv

A particle system with explosions: law of large numbers for the density of particles and the blow-up time

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.

preprint2012arXiv

Fleming-Viot selects the minimal quasi-stationary distribution: The Galton-Watson case

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.

preprint2012arXiv

Simulation of quasi-stationary distributions on countable spaces

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.

preprint2010arXiv

Small Random Perturbations of a Dynamical System with Blow-up

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.