Source author record

Gustavo Posta

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math-ph math.MP Distributed, Parallel, and Cluster Computing q-fin.ST

Catalog footprint

Research overview

8works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Mixing time for the Repeated Balls into Bins dynamics

We estimate the mixing time of the a nonreversible finite Markov chain called Repeated Balls-into-Bins (RBB) process. This process is a discrete time conservative interacting particle system with parallel updates. Place initially in $L$ bins $rL$ balls, where $r$ is a fixed positive constant. At each time step a ball is taken from each non-empty bin. Then \emph{all the balls} are uniformly reassigned into bins. We prove that the mixing time of the RBB process depends linearly on the maximum occupation number of balls of the initial state. Thus if the initial configuration is such that the maximum occupation number of balls is of order $L$ then the mixing time is of the same correct order. While if the initial configuration is more diluted then the equilibrium is reached in a time of order $(\log L)^c$ .

preprint2016arXiv

Self-Stabilizing Repeated Balls-into-Bins

We study the following synchronous process that we call "repeated balls-into-bins". The process is started by assigning $n$ balls to $n$ bins in an arbitrary way. In every subsequent round, from each non-empty bin one ball is chosen according to some fixed strategy (random, FIFO, etc), and re-assigned to one of the $n$ bins uniformly at random. We define a configuration "legitimate" if its maximum load is $\mathcal{O}(\log n)$ . We prove that, starting from any configuration, the process will converge to a legitimate configuration in linear time and then it will only take on legitimate configurations over a period of length bounded by any polynomial in $n$ , with high probability (w.h.p.). This implies that the process is self-stabilizing and that every ball traverses all bins in $\mathcal{O}(n \log^2 n)$ rounds, w.h.p.

preprint2014arXiv

Entropy decay for interacting systems via the Bochner--Bakry--Emery approach

We obtain estimates on the exponential rate of decay of the relative entropy from equilibrium for Markov processes with a non-local infinitesimal generator. We adapt some of the ideas coming from the Bakry-Emery approach to this setting. In particular, we obtain volume-independent lower bounds for the Glauber dynamics of interacting point particles and for various classes of hardcore models.

preprint2012arXiv

Scaling and multiscaling in financial series: a simple model

We propose a simple stochastic volatility model which is analytically tractable, very easy to simulate and which captures some relevant stylized facts of financial assets, including scaling properties. In particular, the model displays a crossover in the log-return distribution from power-law tails (small time) to a Gaussian behavior (large time), slow decay in the volatility autocorrelation and multiscaling of moments. Despite its few parameters, the model is able to fit several key features of the time series of financial indexes, such as the Dow Jones Industrial Average, with a remarkable accuracy.

preprint2006arXiv

Entropy dissipation estimates in a Zero-Range dynamics

We study the exponential decay of relative entropy functionals for zero-range processes on the complete graph. For the standard model with rates increasing at infinity we prove entropy dissipation estimates, uniformly over the number of particles and the number of vertices.

preprint2005arXiv

Equilibrium Fluctuations for a One-Dimensional Interface in the Solid on Solid Approximation

An unbounded one-dimensional solid-on-solid model with integer heights is studied. Unbounded here means that there is no a priori restrictions on the discret e gradient of the interface. The interaction Hamiltonian of the interface is given by a finite range part, pr oportional to the sum of height differences, plus a part of exponentially decaying long range potentials. The evolution of the interface is a reversible Markov process. We prove that if this system is started in the center of a box of size L after a time of order L^3 it reaches, with a very large probability, the top or the bottom of the box.

preprint2005arXiv

Logarithmic Sobolev Inequality for Zero-Range Dynamics: independence of the number of particles

We prove that the logarithmic-Sobolev constant for Zero-Range Processes in a box of diameter L may depend on L but not on the number of particles. This is a first, but relevant and quite technical step, in the proof that this logarithmic-Sobolev constant grows as L^2, that will be presented in a forthcoming paper.

preprint2005arXiv

Spectral gap estimates for interacting particle systems via a Bochner-type identity

We develop a general technique, based on a Bochner-type identity, to estimate spectral gaps of a class of Markov operator. We apply this technique to various interacting particle systems. In particular, we give a simple and short proof of the diffusive scaling of the spectral gap of the Kawasaki model at high temperature. Similar results are derived for Kawasaki-type dynamics in the lattice without exclusion, and in the continuum. New estimates for Glauber-type dynamics are also obtained.

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.

Gustavo Posta

Research overview

Is this your work?

8 publications

Mixing time for the Repeated Balls into Bins dynamics

Self-Stabilizing Repeated Balls-into-Bins

Entropy decay for interacting systems via the Bochner--Bakry--Emery approach

Scaling and multiscaling in financial series: a simple model

Entropy dissipation estimates in a Zero-Range dynamics

Equilibrium Fluctuations for a One-Dimensional Interface in the Solid on Solid Approximation

Logarithmic Sobolev Inequality for Zero-Range Dynamics: independence of the number of particles

Spectral gap estimates for interacting particle systems via a Bochner-type identity

See the researcher in context

Building this map preview