Showing 151–200 of 213 results for author: Ferrari, P

Multiclass Hammersley-Aldous-Diaconis process and multiclass-customer queues

Authors: Pablo A. Ferrari, James B. Martin

Abstract: In the Hammersley-Aldous-Diaconis process infinitely many particles sit in R and at most one particle is allowed at each position. A particle at x$ whose nearest neighbor to the right is at y, jumps at rate y-x to a position uniformly distributed in the interval (x,y). The basic coupling between trajectories with different initial configuration induces a process with different classes of particl… ▽ More In the Hammersley-Aldous-Diaconis process infinitely many particles sit in R and at most one particle is allowed at each position. A particle at x$ whose nearest neighbor to the right is at y, jumps at rate y-x to a position uniformly distributed in the interval (x,y). The basic coupling between trajectories with different initial configuration induces a process with different classes of particles. We show that the invariant measures for the two-class process can be obtained as follows. First, a stationary M/M/1 queue is constructed as a function of two homogeneous Poisson processes, the arrivals with rate λand the (attempted) services with rate ρ>λ. Then put the first class particles at the instants of departures (effective services) and second class particles at the instants of unused services. The procedure is generalized for the n-class case by using n-1 queues in tandem with n-1 priority-types of customers. A multi-line process is introduced; it consists of a coupling (different from Liggett's basic coupling), having as invariant measure the product of Poisson processes. The definition of the multi-line process involves the dual points of the space-time Poisson process used in the graphical construction of the system. The coupled process is a transformation of the multi-line process and its invariant measure the transformation described above of the product measure. △ Less

Submitted 27 July, 2007; originally announced July 2007.

Comments: 21 pages, 6 figures

MSC Class: 60K35; 60K25; 90B22

Tracking and vertexing at ATLAS

Authors: Pamela Ferrari

Abstract: Several algorithms for tracking and for primary and secondary vertex reconstruction have been developed by the ATLAS collaboration following different approaches. This has allowed a thorough cross-check of the performances of the algorithms and of the reconstruction software. The results of the most recent studies on this topic are discussed and compared. Several algorithms for tracking and for primary and secondary vertex reconstruction have been developed by the ATLAS collaboration following different approaches. This has allowed a thorough cross-check of the performances of the algorithms and of the reconstruction software. The results of the most recent studies on this topic are discussed and compared. △ Less

Submitted 20 July, 2007; originally announced July 2007.

Comments: Proceedings of the HCP 2006 conference

Large time asymptotics of growth models on space-like paths I: PushASEP

Authors: Alexei Borodin, Patrik L. Ferrari

Abstract: We consider a new interacting particle system on the one-dimensional lattice that interpolates between TASEP and Toom's model: A particle cannot jump to the right if the neighboring site is occupied, and when jumping to the left it simply pushes all the neighbors that block its way. We prove that for flat and step initial conditions, the large time fluctuations of the height function of the as… ▽ More We consider a new interacting particle system on the one-dimensional lattice that interpolates between TASEP and Toom's model: A particle cannot jump to the right if the neighboring site is occupied, and when jumping to the left it simply pushes all the neighbors that block its way. We prove that for flat and step initial conditions, the large time fluctuations of the height function of the associated growth model along any space-like path are described by the Airy_1 and Airy_2 processes. This includes fluctuations of the height profile for a fixed time and fluctuations of a tagged particle's trajectory as special cases. △ Less

Submitted 13 August, 2008; v1 submitted 18 July, 2007; originally announced July 2007.

Comments: 48 pages, 4 figures, LaTeX; Final version

MSC Class: 82C22; 60K35; 15A52

Journal ref: Electron. J. Probab. 13 (2008), 1380-1418

No phase transition for Gaussian fields with bounded spins

Authors: Pablo A. Ferrari, Sebastian P. Grynberg

Abstract: Let a<b, Ω=[a,b]^{\Z^d} and H be the (formal) Hamiltonian defined on Ωby H(η) = \frac12 \sum_{x,y\in\Z^d} J(x-y) (η(x)-η(y))^2 where J:\Z^d\to\R is any summable non-negative symmetric function (J(x)\ge 0 for all x\in\Z^d, \sum_x J(x)<\infty and J(x)=J(-x)). We prove that there is a unique Gibbs measure on Ωassociated to H. The result is a consequence of the fact that the corresponding Gibbs sa… ▽ More Let a<b, Ω=[a,b]^{\Z^d} and H be the (formal) Hamiltonian defined on Ωby H(η) = \frac12 \sum_{x,y\in\Z^d} J(x-y) (η(x)-η(y))^2 where J:\Z^d\to\R is any summable non-negative symmetric function (J(x)\ge 0 for all x\in\Z^d, \sum_x J(x)<\infty and J(x)=J(-x)). We prove that there is a unique Gibbs measure on Ωassociated to H. The result is a consequence of the fact that the corresponding Gibbs sampler is attractive and has a unique invariant measure. △ Less

Submitted 26 June, 2007; originally announced June 2007.

Comments: 7 pages

MSC Class: 82B (primary); 60K35; 82C (secondary)

Early physics with top quarks at the LHC

Authors: Pamela Ferrari

Abstract: The ATLAS and CMS experiments are now in their final installation phase and will be soon ready to study the physics of proton-proton collisions at the Large Hadron Collider. The LHC, by producing 2 $t\bar{t}$ events per second, will provide more than 8 million top events a year at start-up. In this paper, particular emphasis is given to the $t\bar{t}$ physics studies that can be performed at the… ▽ More The ATLAS and CMS experiments are now in their final installation phase and will be soon ready to study the physics of proton-proton collisions at the Large Hadron Collider. The LHC, by producing 2 $t\bar{t}$ events per second, will provide more than 8 million top events a year at start-up. In this paper, particular emphasis is given to the $t\bar{t}$ physics studies that can be performed at the beginning of the LHC running, with a limited amount of integrated luminosity ($\le$10 fb$^{-1}$). △ Less

Submitted 30 May, 2007; v1 submitted 21 May, 2007; originally announced May 2007.

Comments: Proceedings of Moriond QCD 2007. Luminosity contribution to error on top pair production cross-section has been changed from 0.5% to 5.0%

Inflated Beta Distributions

Authors: Raydonal Ospina, Silvia L. P. Ferrari

Abstract: This paper considers the issue of modeling fractional data observed in the interval [0,1), (0,1] or [0,1]. Mixed continuous-discrete distributions are proposed. The beta distribution is used to describe the continuous component of the model since its density can have quite diferent shapes depending on the values of the two parameters that index the distribution. Properties of the proposed distri… ▽ More This paper considers the issue of modeling fractional data observed in the interval [0,1), (0,1] or [0,1]. Mixed continuous-discrete distributions are proposed. The beta distribution is used to describe the continuous component of the model since its density can have quite diferent shapes depending on the values of the two parameters that index the distribution. Properties of the proposed distributions are examined. Also, maximum likelihood and method of moments estimation is discussed. Finally, practical applications that employ real data are presented. △ Less

Submitted 11 November, 2007; v1 submitted 4 May, 2007; originally announced May 2007.

Comments: 15 pages, 4 figures. Submitted to Statistical Papers

Transition between Airy_1 and Airy_2 processes and TASEP fluctuations

Authors: Alexei Borodin, Patrik L. Ferrari, Tomohiro Sasamoto

Abstract: We consider the totally asymmetric simple exclusion process, a model in the KPZ universality class. We focus on the fluctuations of particle positions starting with certain deterministic initial conditions. For large time t, one has regions with constant and linearly decreasing density. The fluctuations on these two regions are given by the Airy_1 and Airy_2 processes, whose one-point distributi… ▽ More We consider the totally asymmetric simple exclusion process, a model in the KPZ universality class. We focus on the fluctuations of particle positions starting with certain deterministic initial conditions. For large time t, one has regions with constant and linearly decreasing density. The fluctuations on these two regions are given by the Airy_1 and Airy_2 processes, whose one-point distributions are the GOE and GUE Tracy-Widom distributions of random matrix theory. In this paper we analyze the transition region between these two regimes and obtain the transition process. Its one-point distribution is a new interpolation between GOE and GUE edge distributions. △ Less

Submitted 7 March, 2007; originally announced March 2007.

Comments: 28 pages, 5 figures, LaTeX

MSC Class: 82C22; 60K35; 15A52

Journal ref: Comm. Pure Appl. Math. 61 (2008), 1603-1629

A slow-to-start traffic model related to a M/M/1 queue

Authors: Fredy Castellares Cáceres, Pablo A. Ferrari, Eugene Pechersky

Abstract: We consider a system of ordered cars moving in $\R$ from right to left. Each car is represented by a point in $\R$; two or more cars can occupy the same point but cannot overpass. Cars have two possible velocities: either 0 or 1. An unblocked car needs an exponential random time of mean 1 to pass from speed 0 to speed 1 (\emph{slow-to-start}). Car $i$, say, travels at speed 1 until it (possibl… ▽ More We consider a system of ordered cars moving in $\R$ from right to left. Each car is represented by a point in $\R$; two or more cars can occupy the same point but cannot overpass. Cars have two possible velocities: either 0 or 1. An unblocked car needs an exponential random time of mean 1 to pass from speed 0 to speed 1 (\emph{slow-to-start}). Car $i$, say, travels at speed 1 until it (possibly) hits the stopped car $i-1$ to its left. After the departure of car $i-1$, car $i$ waits an exponential random time to change its speed to 1, travels at this speed until it hits again stopped car $i-1$ and so on. Initially cars are distributed in $\R$ according to a Poisson process of parameter $λ<1$. We show that every car will be stopped only a finite number of times and that the final relative car positions is again a Poisson process with parameter $λ$. To do that, we relate the trajectories of the cars to a $M/M/1$ stationary queue as follows. Space in the traffic model is time for the queue. The initial positions of the cars coincide with the arrival process of the queue and the final relative car positions match the departure process of the queue. △ Less

Submitted 31 May, 2007; v1 submitted 27 March, 2007; originally announced March 2007.

Comments: 14 pages, 2 figures

Journal ref: J. Stat. Mech. (2007) P07008

A phase transition for competition interfaces

Authors: Pablo A. Ferrari, James B. Martin, Leandro P. R. Pimentel

Abstract: We study the competition interface between two growing clusters in a growth model associated to last-passage percolation. When the initial unoccupied set is approximately a cone, we show that this interface has an asymptotic direction with probability 1. The behavior of this direction depends on the angle $θ$ of the cone: for $θ\geq180^{\circ}$, the direction is deterministic, while for… ▽ More We study the competition interface between two growing clusters in a growth model associated to last-passage percolation. When the initial unoccupied set is approximately a cone, we show that this interface has an asymptotic direction with probability 1. The behavior of this direction depends on the angle $θ$ of the cone: for $θ\geq180^{\circ}$, the direction is deterministic, while for $θ<180^{\circ}$, it is random, and its distribution can be given explicitly in certain cases. We also obtain partial results on the fluctuations of the interface around its asymptotic direction. The evolution of the competition interface in the growth model can be mapped onto the path of a second-class particle in the totally asymmetric simple exclusion process; from the existence of the limiting direction for the interface, we obtain a new and rather natural proof of the strong law of large numbers (with perhaps a random limit) for the position of the second-class particle at large times. △ Less

Submitted 2 March, 2009; v1 submitted 15 January, 2007; originally announced January 2007.

Comments: Published in at http://dx.doi.org/10.1214/08-AAP542 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP542 MSC Class: 60K35 (Primary) 82B (Secondary)

Journal ref: Annals of Applied Probability 2009, Vol. 19, No. 1, 281-317

The universal Airy_1 and Airy_2 processes in the Totally Asymmetric Simple Exclusion Process

Authors: Patrik L. Ferrari

Abstract: In the totally asymmetric simple exclusion process (TASEP) two processes arise in the large time limit: the Airy_1 and Airy_2 processes. The Airy_2 process is an universal limit process occurring also in other models: in a stochastic growth model on 1+1-dimensions, 2d last passage percolation, equilibrium crystals, and in random matrix diffusion. The Airy_1 and Airy_2 processes are defined and d… ▽ More In the totally asymmetric simple exclusion process (TASEP) two processes arise in the large time limit: the Airy_1 and Airy_2 processes. The Airy_2 process is an universal limit process occurring also in other models: in a stochastic growth model on 1+1-dimensions, 2d last passage percolation, equilibrium crystals, and in random matrix diffusion. The Airy_1 and Airy_2 processes are defined and discussed in the context of the TASEP. We also explain a geometric representation of the TASEP from which the connection to growth models and directed last passage percolation is immediate. △ Less

Submitted 8 January, 2007; originally announced January 2007.

Comments: 13 pages, 4 figures, proceeding for the conference in honor of Percy Deift's 60th birthday

MSC Class: 82C22; 60K35; 15A52

Journal ref: In Proceeding ''Integrable Systems and Random Matrices: In Honor of Percy Deift'', Contemporary Mathematics 458 (2008), 321-332

Condensation for a fixed number of independent random variables

Authors: Pablo A. Ferrari, Claudio Landim, Valentin V. Sisko

Abstract: A family of m independent identically distributed random variables indexed by a chemical potential φ\in[0,γ] represents piles of particles. As φincreases to γ, the mean number of particles per site converges to a maximal density ρ_c<\infty. The distribution of particles conditioned on the total number of particles equal to n does not depend on φ(canonical ensemble). For fixed m, as n goes to inf… ▽ More A family of m independent identically distributed random variables indexed by a chemical potential φ\in[0,γ] represents piles of particles. As φincreases to γ, the mean number of particles per site converges to a maximal density ρ_c<\infty. The distribution of particles conditioned on the total number of particles equal to n does not depend on φ(canonical ensemble). For fixed m, as n goes to infinity the canonical ensemble measure behave as follows: removing the site with the maximal number of particles, the distribution of particles in the remaining sites converges to the grand canonical measure with density ρ_c; the remaining particles concentrate (condensate) on a single site. △ Less

Submitted 29 December, 2006; originally announced December 2006.

Comments: 6 pages

MSC Class: 60K35;82C22

Journal ref: Journal of Statistical Physics 2007, v. 128, p. 1153-1158

Fluctuations in the discrete TASEP with periodic initial configurations and the Airy_1 process

Authors: Alexei Borodin, Patrik L. Ferrari, Michael Prähofer

Abstract: We consider the totally asymmetric simple exclusion process (TASEP) in discrete time with sequential update. The joint distribution of the positions of selected particles is expressed as a Fredholm determinant with a kernel defining a signed determinantal point process. We focus on periodic initial conditions where particles occupy dZ, d>=2. In the proper large time scaling limit, the fluctuatio… ▽ More We consider the totally asymmetric simple exclusion process (TASEP) in discrete time with sequential update. The joint distribution of the positions of selected particles is expressed as a Fredholm determinant with a kernel defining a signed determinantal point process. We focus on periodic initial conditions where particles occupy dZ, d>=2. In the proper large time scaling limit, the fluctuations of particle positions are described by the Airy_1 process. Interpreted as a growth model, this confirms universality of fluctuations with flat initial conditions for a discrete set of slopes. △ Less

Submitted 26 November, 2006; originally announced November 2006.

Comments: 45 pages, 7 figures, LaTeX

MSC Class: 82C22; 60K35; 15A52

Journal ref: Int. Math. Res. Papers 2007, rpm002 (2007)

Escape of mass in zero-range processes with random rates

Authors: Pablo A. Ferrari, Valentin V. Sisko

Abstract: We consider zero-range processes in ${\mathbb{Z}}^d$ with site dependent jump rates. The rate for a particle jump from site $x$ to $y$ in ${\mathbb{Z}}^d$ is given by $λ_xg(k)p(y-x)$, where $p(\cdot)$ is a probability in ${\mathbb{Z}}^d$, $g(k)$ is a bounded nondecreasing function of the number $k$ of particles in $x$ and $λ=\{λ_x\}$ is a collection of i.i.d. random variables with values in… ▽ More We consider zero-range processes in ${\mathbb{Z}}^d$ with site dependent jump rates. The rate for a particle jump from site $x$ to $y$ in ${\mathbb{Z}}^d$ is given by $λ_xg(k)p(y-x)$, where $p(\cdot)$ is a probability in ${\mathbb{Z}}^d$, $g(k)$ is a bounded nondecreasing function of the number $k$ of particles in $x$ and $λ=\{λ_x\}$ is a collection of i.i.d. random variables with values in $(c,1]$, for some $c>0$. For almost every realization of the environment $λ$ the zero-range process has product invariant measures $\{ν_{λ, v}:0\le v\le c\}$ parametrized by $v$, the average total jump rate from any given site. The density of a measure, defined by the asymptotic average number of particles per site, is an increasing function of $v$. There exists a product invariant measure ${ν_{λ, c}}$, with maximal density. Let $μ$ be a probability measure concentrating mass on configurations whose number of particles at site $x$ grows less than exponentially with $\|x\|$. Denoting by $S_λ(t)$ the semigroup of the process, we prove that all weak limits of $\{μS_λ(t),t\ge 0\}$ as $t\to \infty$ are dominated, in the natural partial order, by ${ν_{λ, c}}$. In particular, if $μ$ dominates ${ν_{λ, c}}$, then $μS_λ(t)$ converges to ${ν_{λ, c}}$. The result is particularly striking when the maximal density is finite and the initial measure has a density above the maximal. △ Less

Submitted 6 September, 2007; v1 submitted 16 September, 2006; originally announced September 2006.

Comments: Published at http://dx.doi.org/10.1214/074921707000000300 in the IMS Lecture Notes Monograph Series (http://www.imstat.org/publications/lecnotes.htm) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-LNMS55-LNMS5506 MSC Class: 60K35; 82C22 (Primary)

Journal ref: IMS Lecture Notes Monograph Series 2007, Vol. 55, 108-120

Fluctuation properties of the TASEP with periodic initial configuration

Authors: Alexei Borodin, Patrik L. Ferrari, Michael Prähofer, Tomohiro Sasamoto

Abstract: We consider the joint distributions of particle positions for the continuous time totally asymmetric simple exclusion process (TASEP). They are expressed as Fredholm determinants with a kernel defining a signed determinantal point process. We then consider certain periodic initial conditions and determine the kernel in the scaling limit. This result has been announced first in a letter by one of… ▽ More We consider the joint distributions of particle positions for the continuous time totally asymmetric simple exclusion process (TASEP). They are expressed as Fredholm determinants with a kernel defining a signed determinantal point process. We then consider certain periodic initial conditions and determine the kernel in the scaling limit. This result has been announced first in a letter by one of us and here we provide a self-contained derivation. Connections to last passage directed percolation and random matrices are also briefly discussed. △ Less

Submitted 14 December, 2006; v1 submitted 25 August, 2006; originally announced August 2006.

Comments: 33 pages, 4 figure, LaTeX; We added several references to the general framework and techniques used

MSC Class: 82C22; 60K35; 15A52

Journal ref: J. Stat. Phys. 129 (2007), 1055-1080

Quasi stationary distributions and Fleming-Viot processes in countable spaces

Authors: Pablo A. Ferrari, Nevena Maric

Abstract: We consider an irreducible pure jump Markov process with rates Q=(q(x,y)) on Λ\cup\{0\} with Λcountable and 0 an absorbing state. A quasi-stationary distribution (qsd) is a probability measure νon Λthat satisfies: starting with ν, the conditional distribution at time t, given that at time t the process has not been absorbed, is still ν. That is, ν(x) = νP_t(x)/(\sum_{y\inΛ}νP_t(y)), with P_t the… ▽ More We consider an irreducible pure jump Markov process with rates Q=(q(x,y)) on Λ\cup\{0\} with Λcountable and 0 an absorbing state. A quasi-stationary distribution (qsd) is a probability measure νon Λthat satisfies: starting with ν, the conditional distribution at time t, given that at time t the process has not been absorbed, is still ν. That is, ν(x) = νP_t(x)/(\sum_{y\inΛ}νP_t(y)), with P_t the transition probabilities for the process with rates Q. A Fleming-Viot (fv) process is a system of N particles moving in Λ. Each particle moves independently with rates Q until it hits the absorbing state 0; but then instantaneously chooses one of the N-1 particles remaining in Λand jumps to its position. Between absorptions each particle moves with rates Q independently. Under the condition α:=\sum_x\inf Q(\cdot,x) > \sup Q(\cdot,0):=C we prove existence of qsd for Q; uniqueness has been proven by Jacka and Roberts. When α>0 the {\fv} process is ergodic for each N. Under α>C the mean normalized densities of the fv unique stationary measure converge to the qsd of Q, as N \to \infty; in this limit the variances vanish. △ Less

Submitted 25 May, 2006; originally announced May 2006.

Comments: 19 pages

MSC Class: 60F ; 60K35

Journal ref: Electronic Journal of Probability Vol. 12(2007) Paper 24 http://www.math.washington.edu/~ejpecp/EjpVol12/paper24.abs.html

Domino tilings and the six-vertex model at its free fermion point

Authors: Patrik L. Ferrari, Herbert Spohn

Abstract: At the free-fermion point, the six-vertex model with domain wall boundary conditions (DWBC) can be related to the Aztec diamond, a domino tiling problem. We study the mapping on the level of complete statistics for general domains and boundary conditions. This is obtained by associating to both models a set of non-intersecting lines in the Lindstroem-Gessel-Viennot (LGV) scheme. One of the conse… ▽ More At the free-fermion point, the six-vertex model with domain wall boundary conditions (DWBC) can be related to the Aztec diamond, a domino tiling problem. We study the mapping on the level of complete statistics for general domains and boundary conditions. This is obtained by associating to both models a set of non-intersecting lines in the Lindstroem-Gessel-Viennot (LGV) scheme. One of the consequence for DWBC is that the boundaries of the ordered phases are described by the Airy process in the thermodynamic limit. △ Less

Submitted 16 May, 2006; originally announced May 2006.

Comments: 14 pages, 8 figures

Journal ref: J. Phys. A: Math. Gen. 39 (2006), 10297-10306

Testing statistical hypothesis on random trees and applications to the protein classification problem

Authors: Jorge R. Busch, Pablo A. Ferrari, Ana Georgina Flesia, Ricardo Fraiman, Sebastian P. Grynberg, Florencia Leonardi

Abstract: Efficient automatic protein classification is of central importance in genomic annotation. As an independent way to check the reliability of the classification, we propose a statistical approach to test if two sets of protein domain sequences coming from two families of the Pfam database are significantly different. We model protein sequences as realizations of Variable Length Markov Chains (VLM… ▽ More Efficient automatic protein classification is of central importance in genomic annotation. As an independent way to check the reliability of the classification, we propose a statistical approach to test if two sets of protein domain sequences coming from two families of the Pfam database are significantly different. We model protein sequences as realizations of Variable Length Markov Chains (VLMC) and we use the context trees as a signature of each protein family. Our approach is based on a Kolmogorov--Smirnov-type goodness-of-fit test proposed by Balding et al. [Limit theorems for sequences of random trees (2008), DOI: 10.1007/s11749-008-0092-z]. The test statistic is a supremum over the space of trees of a function of the two samples; its computation grows, in principle, exponentially fast with the maximal number of nodes of the potential trees. We show how to transform this problem into a max-flow over a related graph which can be solved using a Ford--Fulkerson algorithm in polynomial time on that number. We apply the test to 10 randomly chosen protein domain families from the seed of Pfam-A database (high quality, manually curated families). The test shows that the distributions of context trees coming from different families are significantly different. We emphasize that this is a novel mathematical approach to validate the automatic clustering of sequences in any context. We also study the performance of the test via simulations on Galton--Watson related processes. △ Less

Submitted 14 August, 2009; v1 submitted 15 March, 2006; originally announced March 2006.

Comments: Published in at http://dx.doi.org/10.1214/08-AOAS218 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOAS-AOAS218

Journal ref: Annals of Applied Statistics 2009, Vol. 3, No. 2, 542-563

Multiclass processes, dual points and M/M/1 queues

Authors: Pablo A. Ferrari, James B. Martin

Abstract: We consider the discrete Hammersley-Aldous-Diaconis process (HAD) and the totally asymmetric simple exclusion process (TASEP) in Z. The basic coupling induces a multiclass process which is useful in discussing shock measures and other important properties of the processes. The invariant measures of the multiclass systems are the same for both processes, and can be constructed as the law of the o… ▽ More We consider the discrete Hammersley-Aldous-Diaconis process (HAD) and the totally asymmetric simple exclusion process (TASEP) in Z. The basic coupling induces a multiclass process which is useful in discussing shock measures and other important properties of the processes. The invariant measures of the multiclass systems are the same for both processes, and can be constructed as the law of the output process of a system of multiclass queues in tandem; the arrival and service processes of the queueing system are a collection of independent Bernoulli product measures. The proof of invariance involves a new coupling between stationary versions of the processes called a multi-line process; this process has a collection of independent Bernoulli product measures as an invariant measure. Some of these results have appeared elsewhere and this paper is partly a review, with some proofs given only in outline. However we emphasize a new approach via dual points: when the graphical construction is used to construct a trajectory of the TASEP or HAD process as a function of a Poisson process in ZxR, the dual points are those which govern the time-reversal of the trajectory. Each line of the multi-line process is governed by the dual points of the line below. We also mention some other processes whose multiclass versions have the same invariant measures, and we note an extension of Burke's theorem to multiclass queues which follows from the results. △ Less

Submitted 20 September, 2005; originally announced September 2005.

Comments: 24 pages, 14 figures

Perfectly random sampling of truncated multinormal distributions

Authors: Pedro J. Fernandez, Pablo A. Ferrari, Sebastian Grynberg

Abstract: The target measure $μ$ is the distribution of a random vector in a box $\cB$, a Cartesian product of bounded intervals. The Gibbs sampler is a Markov chain with invariant measure $μ$. A ``coupling from the past'' construction of the Gibbs sampler is used to show ergodicity of the dynamics and to perfectly simulate $μ$. An algorithm to sample vectors with multinormal distribution truncated to… ▽ More The target measure $μ$ is the distribution of a random vector in a box $\cB$, a Cartesian product of bounded intervals. The Gibbs sampler is a Markov chain with invariant measure $μ$. A ``coupling from the past'' construction of the Gibbs sampler is used to show ergodicity of the dynamics and to perfectly simulate $μ$. An algorithm to sample vectors with multinormal distribution truncated to $\cB$ is then implemented. △ Less

Submitted 25 September, 2007; v1 submitted 24 May, 2005; originally announced May 2005.

Comments: 22 pages, submitted to Journal of Applied Probability

MSC Class: 60G15; 60G10; 65C05

One-dimensional stochastic growth and Gaussian ensembles of random matrices

Authors: Patrik L. Ferrari, Michael Praehofer

Abstract: In this review paper we consider the polynuclear growth (PNG) model in one spatial dimension and its relation to random matrix ensembles. For curved and flat growth the scaling functions of the surface fluctuations coincide with limit distribution functions coming from certain Gaussian ensembles of random matrices. This connection can be explained via point processes associated to the PNG model… ▽ More In this review paper we consider the polynuclear growth (PNG) model in one spatial dimension and its relation to random matrix ensembles. For curved and flat growth the scaling functions of the surface fluctuations coincide with limit distribution functions coming from certain Gaussian ensembles of random matrices. This connection can be explained via point processes associated to the PNG model and the random matrices ensemble by an extension to the multilayer PNG and multi-matrix models, respectively. We also explain other models which are equivalent to the PNG model: directed polymers, the longest increasing subsequence problem, Young tableaux, a directed percolation model, kink-antikink gas, and Hammersley process. △ Less

Submitted 12 August, 2005; v1 submitted 13 May, 2005; originally announced May 2005.

Comments: 34 pages, 8 figures; Review for the Inhomogeneous Random Systems 2005 proceedings; Final version

MSC Class: 82C05; 15A52; 60G55

Journal ref: In proceedings of ''Inhomogeneous Random Systems 2005'', Markov Processes Relat. Fields 12 (2006) 203-234

A determinantal formula for the GOE Tracy-Widom distribution

Authors: Patrik L. Ferrari, Herbert Spohn

Abstract: Investigating the long time asymptotics of the totally asymmetric simple exclusion process, Sasamoto obtains rather indirectly a formula for the GOE Tracy-Widom distribution. We establish that his novel formula indeed agrees with more standard expressions. Investigating the long time asymptotics of the totally asymmetric simple exclusion process, Sasamoto obtains rather indirectly a formula for the GOE Tracy-Widom distribution. We establish that his novel formula indeed agrees with more standard expressions. △ Less

Submitted 3 June, 2005; v1 submitted 4 May, 2005; originally announced May 2005.

Comments: 7 pages, no figures, Latex2e; To appear in J.Phys.A

MSC Class: 15A52; 82B24

Journal ref: J. Phys. A: Math. Gen. 38 (2005) L557-L561

Searches for the Higgs boson in Minimal Supersymmetric CP-conserving and CP-violating Standard Model scenarios at LEP

Authors: Pamela Ferrari

Abstract: It is important to study extended models containing more than one physical Higgs boson in the spectrum. In particular, Two Higgs Doublet Models (2HDMs) are attractive extensions of the SM, predicting new phenomena with the fewest new parameters. The Higgs sector in the Minimal Supersymmetric extension of the SM (MSSM) is a 2HDM itself. The neutral Higgs searches performed at LEP are showing no e… ▽ More It is important to study extended models containing more than one physical Higgs boson in the spectrum. In particular, Two Higgs Doublet Models (2HDMs) are attractive extensions of the SM, predicting new phenomena with the fewest new parameters. The Higgs sector in the Minimal Supersymmetric extension of the SM (MSSM) is a 2HDM itself. The neutral Higgs searches performed at LEP are showing no evidence of the presence of a signal and have therefore been interpreted in the context of 2HDMs. Depending on the model considered exclusion of large regions of the parameter space can be obtained, but the existence of the lightest Higgs boson with masses lower than 90 GeV is not ruled out in all models by LEP. In the MSSM at least one of the neutral Higgs bosons is predicted to have its mass close to the electroweak energy scale; when radiative corrections are included, this mass should be less than about 140 GeV. This prediction provides a strong motivation for searches at present and future colliders. △ Less

Submitted 12 May, 2005; originally announced May 2005.

Comments: 4 pages, 4 figures

Scaling Limit for the Space-Time Covariance of the Stationary Totally Asymmetric Simple Exclusion Process

Authors: Patrik L. Ferrari, Herbert Spohn

Abstract: The totally asymmetric simple exclusion process (TASEP) on the one-dimensional lattice with the Bernoulli ρmeasure as initial conditions, 0<ρ<1, is stationary in space and time. Let N_t(j) be the number of particles which have crossed the bond from j to j+1 during the time span [0,t]. For j=(1-2ρ)t+2w(ρ(1-ρ))^{1/3} t^{2/3} we prove that the fluctuations of N_t(j) for large t are of order t^{1/3} a… ▽ More The totally asymmetric simple exclusion process (TASEP) on the one-dimensional lattice with the Bernoulli ρmeasure as initial conditions, 0<ρ<1, is stationary in space and time. Let N_t(j) be the number of particles which have crossed the bond from j to j+1 during the time span [0,t]. For j=(1-2ρ)t+2w(ρ(1-ρ))^{1/3} t^{2/3} we prove that the fluctuations of N_t(j) for large t are of order t^{1/3} and we determine the limiting distribution function F_w(s), which is a generalization of the GUE Tracy-Widom distribution. The family F_w(s) of distribution functions have been obtained before by Baik and Rains in the context of the PNG model with boundary sources, which requires the asymptotics of a Riemann-Hilbert problem. In our work we arrive at F_w(s) through the asymptotics of a Fredholm determinant. F_w(s) is simply related to the scaling function for the space-time covariance of the stationary TASEP, equivalently to the asymptotic transition probability of a single second class particle. △ Less

Submitted 5 February, 2013; v1 submitted 13 April, 2005; originally announced April 2005.

Comments: 53 pages, 4 figures, Latex2e; Fixed a numerical prefactor in the scaling function (1.10)

MSC Class: 82C22; 60K35; 15A52

Journal ref: Comm. Math. Phys. 265 (2006), 1-44

Stationary distributions of multi-type totally asymmetric exclusion processes

Authors: Pablo A. Ferrari, James B. Martin

Abstract: We consider totally asymmetric simple exclusion processes with n types of particle and holes ($n$-TASEPs) on $\mathbb {Z}$ and on the cycle $\mathbb {Z}_N$. Angel recently gave an elegant construction of the stationary measures for the 2-TASEP, based on a pair of independent product measures. We show that Angel's construction can be interpreted in terms of the operation of a discrete-time… ▽ More We consider totally asymmetric simple exclusion processes with n types of particle and holes ($n$-TASEPs) on $\mathbb {Z}$ and on the cycle $\mathbb {Z}_N$. Angel recently gave an elegant construction of the stationary measures for the 2-TASEP, based on a pair of independent product measures. We show that Angel's construction can be interpreted in terms of the operation of a discrete-time $M/M/1$ queueing server; the two product measures correspond to the arrival and service processes of the queue. We extend this construction to represent the stationary measures of an n-TASEP in terms of a system of queues in tandem. The proof of stationarity involves a system of n 1-TASEPs, whose evolutions are coupled but whose distributions at any fixed time are independent. Using the queueing representation, we give quantitative results for stationary probabilities of states of the n-TASEP on $\mathbb {Z}_N$, and simple proofs of various independence and regeneration properties for systems on $\mathbb {Z}$. △ Less

Submitted 30 July, 2007; v1 submitted 19 January, 2005; originally announced January 2005.

Comments: Published at http://dx.doi.org/10.1214/009117906000000944 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP0208 MSC Class: 60K35 (Primary) 82C22; 90B22 (Secondary)

Journal ref: Annals of Probability 2007, Vol. 35, No. 3, 807-832

Roughening and inclination of competition interfaces

Authors: Pablo A. Ferrari, James B. Martin, Leandro P. R. Pimentel

Abstract: The competition interface between two growing ``Young clusters'' (diagrams), in a two-dimensional random cone, is mapped to the path of a second-class particle in the one-dimensional totally asymmetric simple exclusion process. Using the asymptotics of the second class particle and hydrodynamic limits for the exclusion process (Burgers equation), we show that the behavior of the competition inte… ▽ More The competition interface between two growing ``Young clusters'' (diagrams), in a two-dimensional random cone, is mapped to the path of a second-class particle in the one-dimensional totally asymmetric simple exclusion process. Using the asymptotics of the second class particle and hydrodynamic limits for the exclusion process (Burgers equation), we show that the behavior of the competition interface depends on the angle of the cone: for angles in [180^o, 270^o) the competition interface has a deterministic inclination, while for angles in [90^o,180^o) the inclination is random. We relate the competition model to a model of random directed polymers, and obtain some partial results for the fluctuations of the competition interface. △ Less

Submitted 10 January, 2006; v1 submitted 9 December, 2004; originally announced December 2004.

Comments: 4 pages, 3 figures

MSC Class: 60K35; 82B

Journal ref: Phys. Rev. E 73, 031602 (2006)

Spatial birth-and-death processes in random environment

Authors: Roberto Fernandez, Pablo A. Ferrari, Gustavo R. Guerberoff

Abstract: We consider birth-and-death processes of objects (animals) defined in ${\bf Z}^d$ having unit death rates and random birth rates. For animals with uniformly bounded diameter we establish conditions on the rate distribution under which the following holds for almost all realizations of the birth rates: (i) the process is ergodic with at worst power-law time mixing; (ii) the unique invariant measu… ▽ More We consider birth-and-death processes of objects (animals) defined in ${\bf Z}^d$ having unit death rates and random birth rates. For animals with uniformly bounded diameter we establish conditions on the rate distribution under which the following holds for almost all realizations of the birth rates: (i) the process is ergodic with at worst power-law time mixing; (ii) the unique invariant measure has exponential decay of (spatial) correlations; (iii) there exists a perfect-simulation algorithm for the invariant measure. The results are obtained by first dominating the process by a backwards oriented percolation model, and then using a multiscale analysis due to Klein to establish conditions for the absence of percolation. △ Less

Submitted 7 October, 2004; originally announced October 2004.

Comments: 48 pages

MSC Class: 60K37; 60K35

Harness Processes and Non-Homogeneous Crystals

Authors: Pablo A. Ferrari, Beat M. Niederhauser, Eugene A. Pechersky

Abstract: We consider the Harmonic crystal, a measure on $\mathbb{R}^{\mathbb{Z}^{d}}$ with Hamiltonian $H(\x)=\sum_{i,j}J_{i,j}(\x(i)-\x(j))^{2}+ h\sum_{i}(\x(i)-\dd(i))^{2}$, where $\x, \dd$ are configurations, $\x(i),\dd(i)\in\mathbb{R}$, $i,j\in{\mathbb{Z}^{d}}$. The configuration $\dd$ is given and considered as observations. The `couplings' $J_{i,j}$ are finite range. We use a version of the harness… ▽ More We consider the Harmonic crystal, a measure on $\mathbb{R}^{\mathbb{Z}^{d}}$ with Hamiltonian $H(\x)=\sum_{i,j}J_{i,j}(\x(i)-\x(j))^{2}+ h\sum_{i}(\x(i)-\dd(i))^{2}$, where $\x, \dd$ are configurations, $\x(i),\dd(i)\in\mathbb{R}$, $i,j\in{\mathbb{Z}^{d}}$. The configuration $\dd$ is given and considered as observations. The `couplings' $J_{i,j}$ are finite range. We use a version of the harness process to explicitly construct the unique infinite volume measure at finite temperature and to find the unique ground state configuration $\m$ corresponding to the Hamiltonian. △ Less

Submitted 6 June, 2007; v1 submitted 17 September, 2004; originally announced September 2004.

Comments: 19 pages

MSC Class: 60K35 82C

Competition interfaces and second class particles

Authors: Pablo A. Ferrari, Leandro P. R. Pimentel

Abstract: The one-dimensional nearest-neighbor totally asymmetric simple exclusion process can be constructed in the same space as a last-passage percolation model in Z^2. We show that the trajectory of a second class particle in the exclusion process can be linearly mapped into the competition interface between two growing clusters in the last-passage percolation model. Using technology built up for geod… ▽ More The one-dimensional nearest-neighbor totally asymmetric simple exclusion process can be constructed in the same space as a last-passage percolation model in Z^2. We show that the trajectory of a second class particle in the exclusion process can be linearly mapped into the competition interface between two growing clusters in the last-passage percolation model. Using technology built up for geodesics in percolation, we show that the competition interface converges almost surely to an asymptotic random direction. As a consequence we get a new proof for the strong law of large numbers for the second class particle in the rarefaction fan and describe the distribution of the asymptotic angle of the competition interface. △ Less

Submitted 25 August, 2005; v1 submitted 16 June, 2004; originally announced June 2004.

Comments: Published at http://dx.doi.org/10.1214/009117905000000080 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP0061 MSC Class: 60K35 (Primary) 82B. (Secondary)

Journal ref: Annals of Probability 2005, Vol. 33, No. 4, 1235-1254

Limit theorems for sequences of random trees

Authors: David Balding, Pablo A. Ferrari, Ricardo Fraiman, Mariela Sued

Abstract: We consider a random tree and introduce a metric in the space of trees to define the ``mean tree'' as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we have laws of large numbers and central limit theorems for sequence of independent identically distributed random trees. As application we propose tests to check if two samples of random tre… ▽ More We consider a random tree and introduce a metric in the space of trees to define the ``mean tree'' as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we have laws of large numbers and central limit theorems for sequence of independent identically distributed random trees. As application we propose tests to check if two samples of random trees have the same law. △ Less

Submitted 1 May, 2007; v1 submitted 14 June, 2004; originally announced June 2004.

Comments: REvised version, 15 pages. An error on the parameter-range is corrected. Now z<m^{-3/2}

MSC Class: 60D05 60F17 60D05

Hitting times for independent random walks on $\mathbb{Z}^d$

Authors: Amine Asselah, Pablo A. Ferrari

Abstract: We consider a system of asymmetric independent random walks on $\mathbb{Z}^d$, denoted by $\{η_t,t\in{\mathbb{R}}\}$, stationary under the product Poisson measure $ν_ρ$ of marginal density $ρ>0$. We fix a pattern $\mathcal{A}$, an increasing local event, and denote by $τ$ the hitting time of $\mathcal{A}$. By using a loss network representation of our system, at small density, we obtain a coupli… ▽ More We consider a system of asymmetric independent random walks on $\mathbb{Z}^d$, denoted by $\{η_t,t\in{\mathbb{R}}\}$, stationary under the product Poisson measure $ν_ρ$ of marginal density $ρ>0$. We fix a pattern $\mathcal{A}$, an increasing local event, and denote by $τ$ the hitting time of $\mathcal{A}$. By using a loss network representation of our system, at small density, we obtain a coupling between the laws of $η_t$ conditioned on $\{τ>t\}$ for all times $t$. When $d\ge3$, this provides bounds on the rate of convergence of the law of $η_t$ conditioned on $\{τ>t\}$ toward its limiting probability measure as $t$ tends to infinity. We also treat the case where the initial measure is close to $ν_ρ$ without being product. △ Less

Submitted 21 September, 2006; v1 submitted 22 March, 2004; originally announced March 2004.

Comments: Published at http://dx.doi.org/10.1214/009117906000000106 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP0146 MSC Class: 60K35; 82C22; 60J25 (Primary)

Journal ref: Annals of Probability 2006, Vol. 34, No. 4, 1296-1338

Polynuclear growth on a flat substrate and edge scaling of GOE eigenvalues

Authors: Patrik L. Ferrari

Abstract: We consider the polynuclear growth (PNG) model in 1+1 dimension with flat initial condition and no extra constraints. Through the Robinson-Schensted-Knuth (RSK) construction, one obtains the multilayer PNG model, which consists of a stack of non-intersecting lines, the top one being the PNG height. The statistics of the lines is translation invariant and at a fixed position the lines define a po… ▽ More We consider the polynuclear growth (PNG) model in 1+1 dimension with flat initial condition and no extra constraints. Through the Robinson-Schensted-Knuth (RSK) construction, one obtains the multilayer PNG model, which consists of a stack of non-intersecting lines, the top one being the PNG height. The statistics of the lines is translation invariant and at a fixed position the lines define a point process. We prove that for large times the edge of this point process, suitably scaled, has a limit. This limit is a Pfaffian point process and identical to the one obtained from the edge scaling of Gaussian orthogonal ensemble (GOE) of random matrices. Our results give further insight to the universality structure within the KPZ class of 1+1 dimensional growth models. △ Less

Submitted 17 June, 2004; v1 submitted 19 February, 2004; originally announced February 2004.

Comments: 40 pages, 6 figures, LaTeX; Section 4 is substantially modified

Journal ref: Comm. Math. Phys., 252 (2004), 77-109

Harness processes and harmonic crystals

Authors: Pablo A. Ferrari, Beat M. Niederhauser

Abstract: In the Hammersley harness processes the real-valued height at each site i in Z^d is updated at rate 1 to an average of the neighboring heights plus a centered random variable (the noise). We construct the process "a la Harris" simultaneously for all times and boxes contained in Z^d. With this representation we compute covariances and show L^2 and almost sure time and space convergence of the pro… ▽ More In the Hammersley harness processes the real-valued height at each site i in Z^d is updated at rate 1 to an average of the neighboring heights plus a centered random variable (the noise). We construct the process "a la Harris" simultaneously for all times and boxes contained in Z^d. With this representation we compute covariances and show L^2 and almost sure time and space convergence of the process. In particular, the process started from the flat configuration and viewed from the height at the origin converges to an invariant measure. In dimension three and higher, the process itself converges to an invariant measure in L^2 at speed t^{1-d/2} (this extends the convergence established by Hsiao). When the noise is Gaussian the limiting measures are Gaussian fields (harmonic crystals) and are also reversible for the process. △ Less

Submitted 4 January, 2006; v1 submitted 21 December, 2003; originally announced December 2003.

Comments: 21 pages. Revised version with minor changes. Version almost identical to the one to be published in SPA

MSC Class: 60K35 82B 82C

Journal ref: Stochastic Process. Appl. 116 (2006), no. 6, 939--956

Stochastic Growth in One Dimension and Gaussian Multi-Matrix Models

Authors: Patrik L. Ferrari, Michael Praehofer, Herbert Spohn

Abstract: We discuss the space-time determinantal random field which arises for the PNG model in one dimension and resembles the one for Dyson's Brownian motion. The information of interest for growth processes is carried by the edge statistics of the random field and therefore their universal scaling is related to the edge properties of Gaussian multi-matrix models. We discuss the space-time determinantal random field which arises for the PNG model in one dimension and resembles the one for Dyson's Brownian motion. The information of interest for growth processes is carried by the edge statistics of the random field and therefore their universal scaling is related to the edge properties of Gaussian multi-matrix models. △ Less

Submitted 24 October, 2003; originally announced October 2003.

Comments: Proceeding of ICMP 2003

Journal ref: In proceedings of the ''14th International Congress on Mathematical Physics'' (ICMP 2003), World Scientific (J.-C. Zambrini ed.) (2006), 404-411

Constrained Brownian motion: Fluctuations away from circular and parabolic barriers

Authors: Patrik L. Ferrari, Herbert Spohn

Abstract: Motivated by the polynuclear growth model, we consider a Brownian bridge b(t) with b(\pm T)=0 conditioned to stay above the semicircle c_T(t)=\sqrtT^2-t^2. In the limit of large T, the fluctuation scale of b(t)-c_T(t) is T^{1/3} and its time-correlation scale is T^{2/3}. We prove that, in the sense of weak convergence of path measures, the conditioned Brownian bridge, when properly rescaled, con… ▽ More Motivated by the polynuclear growth model, we consider a Brownian bridge b(t) with b(\pm T)=0 conditioned to stay above the semicircle c_T(t)=\sqrtT^2-t^2. In the limit of large T, the fluctuation scale of b(t)-c_T(t) is T^{1/3} and its time-correlation scale is T^{2/3}. We prove that, in the sense of weak convergence of path measures, the conditioned Brownian bridge, when properly rescaled, converges to a stationary diffusion process with a drift explicitly given in terms of Airy functions. The dependence on the reference point t=τT, τ\in(-1,1), is only through the second derivative of c_T(t) at t=τT. We also prove a corresponding result where instead of the semicircle the barrier is a parabola of height T^γ, γ>1/2. The fluctuation scale is then T^{(2-γ)/3}. More general conditioning shapes are briefly discussed. △ Less

Submitted 25 August, 2005; v1 submitted 26 August, 2003; originally announced August 2003.

Comments: Published at http://dx.doi.org/10.1214/009117905000000125 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP0094 MSC Class: 60J65 (Primary) 60J60 (Secondary)

Journal ref: Annals of Probability 2005, Vol. 33, No. 4, 1302-1325

Law of large numbers for the asymmetric simple exclusion process

Authors: E. Andjel, P. A. Ferrari, A. Siqueira

Abstract: We consider simple exclusion processes on Z for which the underlying random walk has a finite first moment and a non-zero mean and whose initial distributions are product measures with different densities to the left and to the right of the origin. We prove a strong law of large numbers for the number of particles present at time t in an interval growing linearly with t. We consider simple exclusion processes on Z for which the underlying random walk has a finite first moment and a non-zero mean and whose initial distributions are product measures with different densities to the left and to the right of the origin. We prove a strong law of large numbers for the number of particles present at time t in an interval growing linearly with t. △ Less

Submitted 12 May, 2003; originally announced May 2003.

Comments: 16 pages

MSC Class: 60K35 82C

Journal ref: Stochastic Process. Appl. 113 (2004), no. 2, 217--233

Higgs Boson Searches at LEP

Authors: Pamela Ferrari

Abstract: The results of the Higgs boson searches performed by the four LEP experiments at centre-of-mass energies between 189 GeV and 209 GeV corresponding to an integrated luminosity of 2461 pb$^{-1}$ are presented here. Searches have been performed for Higgs in the Standard Model (SM), in 2 Higgs Doublet Models (2HDM's), for doubly charged, fermiophobic and invisible Higgs as well as a decay mode indep… ▽ More The results of the Higgs boson searches performed by the four LEP experiments at centre-of-mass energies between 189 GeV and 209 GeV corresponding to an integrated luminosity of 2461 pb$^{-1}$ are presented here. Searches have been performed for Higgs in the Standard Model (SM), in 2 Higgs Doublet Models (2HDM's), for doubly charged, fermiophobic and invisible Higgs as well as a decay mode independent search. Most of the results of the four experiments have been combined by the LEP Higgs working group. △ Less

Submitted 15 May, 2003; originally announced May 2003.

Comments: 8 pages latex, 4 figures included

Two-dimensional Poisson Trees converge to the Brownian web

Authors: P. A. Ferrari, L. R. G. Fontes, Xian-Yuan Wu

Abstract: The Brownian web can be roughly described as a family of coalescing one-dimensional Brownian motions starting at all times in $\R$ and at all points of $\R$. It was introduced by Arratia; a variant was then studied by Toth and Werner; another variant was analyzed recently by Fontes, Isopi, Newman and Ravishankar. The two-dimensional \emph{Poisson tree} is a family of continuous time one-dimensio… ▽ More The Brownian web can be roughly described as a family of coalescing one-dimensional Brownian motions starting at all times in $\R$ and at all points of $\R$. It was introduced by Arratia; a variant was then studied by Toth and Werner; another variant was analyzed recently by Fontes, Isopi, Newman and Ravishankar. The two-dimensional \emph{Poisson tree} is a family of continuous time one-dimensional random walks with uniform jumps in a bounded interval. The walks start at the space-time points of a homogeneous Poisson process in $\R^2$ and are in fact constructed as a function of the point process. This tree was introduced by Ferrari, Landim and Thorisson. By verifying criteria derived by Fontes, Isopi, Newman and Ravishankar, we show that, when properly rescaled, and under the topology introduced by those authors, Poisson trees converge weakly to the Brownian web. △ Less

Submitted 20 October, 2003; v1 submitted 17 April, 2003; originally announced April 2003.

Comments: 22 pages, 1 figure. This version corrects an error in the previous proof. The results are the same

MSC Class: 60K35 60F17

Journal ref: Ann. Inst. H. PoincarÃ\c{opyright} Probab. Statist. 41 (2005), no. 5, 851--858

Fluctuations of an Atomic Ledge Bordering a Crystalline Facet

Authors: Patrik L. Ferrari, Michael Praehofer, Herbert Spohn

Abstract: When a high symmetry facet joins the rounded part of a crystal, the step line density vanishes as sqrt(r) with r denoting the distance from the facet edge. This means that the ledge bordering the facet has a lot of space to meander as caused by thermal activation. We investigate the statistical properties of the border ledge fluctuations. In the scaling regime they turn out to be non-Gaussian an… ▽ More When a high symmetry facet joins the rounded part of a crystal, the step line density vanishes as sqrt(r) with r denoting the distance from the facet edge. This means that the ledge bordering the facet has a lot of space to meander as caused by thermal activation. We investigate the statistical properties of the border ledge fluctuations. In the scaling regime they turn out to be non-Gaussian and related to the edge statistics of GUE multi-matrix models. △ Less

Submitted 17 October, 2003; v1 submitted 10 March, 2003; originally announced March 2003.

Comments: Version with major revisions -- RevTeX, 4 pages, 2 figures

Journal ref: Phys. Rev. E, Rapid Communications, 69 (2004) 035102(R)

Information Loss in Coarse Graining of Polymer Configurations via Contact Matrices

Authors: Patrik L. Ferrari, Joel L. Lebowitz

Abstract: Contact matrices provide a coarse grained description of the configuration omega of a linear chain (polymer or random walk) on Z^n: C_{ij}(omega)=1 when the distance between the position of the i-th and j-th step are less than or equal to some distance "a" and C_{ij}(omega)=0 otherwise. We consider models in which polymers of length N have weights corresponding to simple and self-avoiding random… ▽ More Contact matrices provide a coarse grained description of the configuration omega of a linear chain (polymer or random walk) on Z^n: C_{ij}(omega)=1 when the distance between the position of the i-th and j-th step are less than or equal to some distance "a" and C_{ij}(omega)=0 otherwise. We consider models in which polymers of length N have weights corresponding to simple and self-avoiding random walks, SRW and SAW, with "a" the minimal permissible distance. We prove that to leading order in N, the number of matrices equals the number of walks for SRW, but not for SAW. The coarse grained Shannon entropies for SRW agree with the fine grained ones for n <= 2, but differs for n >= 3. △ Less

Submitted 12 April, 2003; v1 submitted 11 December, 2002; originally announced December 2002.

Comments: 18 pages, 2 figures, latex2e Main change: the introduction is rewritten in a less formal way with the main results explained in simple terms

MSC Class: 82D60; 82B41; 94A17

Journal ref: J.Phys.A: Math. Gen. 36 (2003) 5719-5730

Step fluctuations for a faceted crystal

Authors: Patrik L. Ferrari, Herbert Spohn

Abstract: A statistical mechanics model for a faceted crystal is the 3D Ising model at zero temperature. It is assumed that in one octant all sites are occupied by atoms, the remaining ones being empty. Allowed atom configurations are such that they can be obtained from the filled octant through successive removals of atoms with breaking of precisely three bonds. If V denotes the number of atoms removed,… ▽ More A statistical mechanics model for a faceted crystal is the 3D Ising model at zero temperature. It is assumed that in one octant all sites are occupied by atoms, the remaining ones being empty. Allowed atom configurations are such that they can be obtained from the filled octant through successive removals of atoms with breaking of precisely three bonds. If V denotes the number of atoms removed, then the grand canonical Boltzmann weight is q^V, 0<q<1. As shown by Cerf and Kenyon, in the limit q -> 1 a deterministic shape is attained, which has the three facets (100), (010), (001), and a rounded piece interpolating between them. We analyse the step statistics as q -> 1. In the rounded piece it is given by a determinantal process based on the discrete sine-kernel. Exactly at the facet edge, the steps have more space to meander. Their statistics is again determinantal, but this time based on the Airy-kernel. In particular, the border step is well approximated by the Airy process, which has been obtained previously in the context of growth models. Our results are based on the asymptotic analysis for space-time inhomogeneous transfer matrices. △ Less

Submitted 28 January, 2003; v1 submitted 18 December, 2002; originally announced December 2002.

Comments: 44 pages, 9 figures, latex2e

Journal ref: J. Stat. Phys. 113 (2003), 1-46

Geometry of contours and Peierls estimates in d=1 Ising models

Authors: M. Cassandro, P. A. Ferrari, I. Merola, E. Presutti

Abstract: Following Fröhlich and Spencer, we study one dimensional Ising spin systems with ferromagnetic, long range interactions which decay as $|x-y|^{-2+α}$, $0\leq α\leq 1/2$. We introduce a geometric description of the spin configurations in terms of triangles which play the role of contours and for which we establish Peierls bounds. This in particular yields a direct proof of the well known result b… ▽ More Following Fröhlich and Spencer, we study one dimensional Ising spin systems with ferromagnetic, long range interactions which decay as $|x-y|^{-2+α}$, $0\leq α\leq 1/2$. We introduce a geometric description of the spin configurations in terms of triangles which play the role of contours and for which we establish Peierls bounds. This in particular yields a direct proof of the well known result by Dyson about phase transitions at low temperatures. △ Less

Submitted 28 November, 2002; v1 submitted 25 November, 2002; originally announced November 2002.

Comments: 28 pages, 3 figures

MSC Class: 82B

Journal ref: J. Math. Phys. 46 (2005), no. 5, 053305, 22 pp.

Last Branching in Directed Last Passage Percolation

Authors: Patrik L. Ferrari, Herbert Spohn

Abstract: The 1+1 dimensional directed polymers in a Poissonean random environment is studied. For two polymers of maximal length with the same origin and distinct end points we establish that the point of last branching is governed by the exponent for the transversal fluctuations of a single polymer. We also investigate the density of branches. The 1+1 dimensional directed polymers in a Poissonean random environment is studied. For two polymers of maximal length with the same origin and distinct end points we establish that the point of last branching is governed by the exponent for the transversal fluctuations of a single polymer. We also investigate the density of branches. △ Less

Submitted 18 November, 2002; originally announced November 2002.

Comments: 14 pages, 3 figures, Latex2e

MSC Class: 60K35 (Primary); 82B44 (Secondary)

Journal ref: Markov Process and Related Fields, 9 (2003), 323-339

The serial harness interacting with a wall

Authors: P. A. Ferrari, L. R. G. Fontes, B. Niederhauser, M. Vachkovskaia

Abstract: The serial harnesses introduced by Hammersley describe the motion of a hypersurface of dimension d embedded in a space of dimension $d+1$. The height assigned to each site i of Z^d is updated by taking a weighted average of the heights of some of the neighbors of i plus a ``noise'' (a centered random variable). The surface interacts by exclusion with a ``wall'' located at level zero: the updated… ▽ More The serial harnesses introduced by Hammersley describe the motion of a hypersurface of dimension d embedded in a space of dimension $d+1$. The height assigned to each site i of Z^d is updated by taking a weighted average of the heights of some of the neighbors of i plus a ``noise'' (a centered random variable). The surface interacts by exclusion with a ``wall'' located at level zero: the updated heights are not allowed to go below zero. We show that for any distribution of the noise variables and in all dimensions, the surface delocalizes. This phenomenon is related to the so called ``entropic repulsion''. For some classes of noise distributions, characterized by their tail, we give explicit bounds on the speed of the repulsion. △ Less

Submitted 8 January, 2006; v1 submitted 15 October, 2002; originally announced October 2002.

Comments: 18 pages. Version almost identical to the one published in SPA

MSC Class: 60K35 82C

Journal ref: Stoch. Process. Appl. vol 114, 175-190 (2004)

Poisson trees, succession lines and coalescing random walks

Authors: P. A. Ferrari, C. Landim, H. Thorisson

Abstract: We give a deterministic algorithm to construct a graph with no loops (a tree or a forest) whose vertices are the points of a d-dimensional stationary Poisson process S, subset of R^d. The algorithm is independent of the origin of coordinates. We show that (1) the graph has one topological end --that is, from any point there is exactly one infinite self-avoiding path; (2) the graph has a unique c… ▽ More We give a deterministic algorithm to construct a graph with no loops (a tree or a forest) whose vertices are the points of a d-dimensional stationary Poisson process S, subset of R^d. The algorithm is independent of the origin of coordinates. We show that (1) the graph has one topological end --that is, from any point there is exactly one infinite self-avoiding path; (2) the graph has a unique connected component if d=2 and d=3 (a tree) and it has infinitely many components if d\ge 4 (a forest); (3) in d=2 and d=3 we construct a bijection between the points of the Poisson process and Z using the preorder-traversal algorithm. To construct the graph we interpret each point in S as a space-time point (x,r)\in\R^{d-1}\times R. Then a (d-1) dimensional random walk in continuous time continuous space starts at site x at time r. The first jump of the walk is to point x', at time r'>r, (x',r')\in S, where r' is the minimal time after r such that |x-x'|<1. All the walks jumping to x' at time r' coalesce with the one starting at (x',r'). Calling (x',r') = α(x,r), the graph has vertex set S and edges {(s,α(s)), s\in S}. This enables us to shift the origin of S^o = S + δ_0 (the Palm version of S) to another point in such a way that the distribution of S^o does not change (to any point if d = 2 and d = 3; point-stationarity). △ Less

Submitted 13 December, 2003; v1 submitted 27 September, 2002; originally announced September 2002.

Comments: 15 pages. Second version with minor corrections

MSC Class: 60K35

Journal ref: Ann. Inst. H. PoincarÃ\c{opyright} Probab. Statist. 40 (2004), no. 2, 141--152

Regularity of quasi-stationary measures for simple exclusion in dimension d >= 5

Authors: Amine Asselah, Pablo A. Ferrari

Abstract: We consider the symmetric simple exclusion process on Z^d, for d>= 5, and study the regularity of the quasi-stationary measures of the dynamics conditionned on not occupying the origin. For each ρ\in ]0,1[, we establish uniqueness of the density of quasi-stationary measures in L^2(d\nur), where \nur is the stationary measure of density ρ. This, in turn, permits us to obtain sharp estimates for P… ▽ More We consider the symmetric simple exclusion process on Z^d, for d>= 5, and study the regularity of the quasi-stationary measures of the dynamics conditionned on not occupying the origin. For each ρ\in ]0,1[, we establish uniqueness of the density of quasi-stationary measures in L^2(d\nur), where \nur is the stationary measure of density ρ. This, in turn, permits us to obtain sharp estimates for P_{\nur}(τ>t), where τis the first time the origin is occupied. △ Less

Submitted 14 December, 2001; v1 submitted 24 September, 2001; originally announced September 2001.

Comments: 18 pages. Corrections after referee report. To be published in Ann Probab

MSC Class: 60K35; 82C22; 60J25

Journal ref: Ann. Probab. 30 (2002), no. 4, 1913--1932

Asymptotic behavior of a stationary silo with absorbing walls

Authors: S. R. M. Barros, P. A. Ferrari, N. L. Garcia, S. Martinez

Abstract: We study the nearest neighbors one dimensional uniform q-model of force fluctuations in bead packs [Coppersmith et al (1996)], a stochastic model to simulate the stress of granular media in two dimensional silos. The vertical coordinate plays the role of time, and the horizontal coordinate the role of space. The process is a discrete time Markov process with state space $\R^{\{1,...,N\}}$. At ea… ▽ More We study the nearest neighbors one dimensional uniform q-model of force fluctuations in bead packs [Coppersmith et al (1996)], a stochastic model to simulate the stress of granular media in two dimensional silos. The vertical coordinate plays the role of time, and the horizontal coordinate the role of space. The process is a discrete time Markov process with state space $\R^{\{1,...,N\}}$. At each layer (time), the weight supported by each grain is a random variable of mean one (its own weight) plus the sum of random fractions of the weights supported by the nearest neighboring grains at the previous layer. The fraction of the weight given to the right neighbor of the successive layer is a uniform random variable in $[0,1]$ independent of everything. The remaining weight is given to the left neighbor. In the boundaries, a uniform fraction of the weight leans on the wall of the silo. This corresponds to \emph{absorbing boundary conditions}. For this model we show that there exists a unique invariant measure. The mean weight at site $i$ under the invariant measure is $i(N+1-i)$; we prove that its variance is $\frac12(i(N+1-i))^2 + O(N^3)$ and the covariances between grains $i\neq j$ are of order $O(N^3)$. Moreover, as $N\to\infty$, the law under the invariant measure of the weights divided by $N^2$ around site (integer part of) $rN$, $r\in (0,1)$, converges to a product of gamma distributions with parameters 2 and $2(r(1-r))^{-1}$ (sum of two exponentials of mean $r(1-r)/2$). Liu {\it et al} (1995) proved that for a silo with infinitely many weightless grains, any product of gamma distributions with parameters 2 and $2/ρ$ with $ρ\in [0,\infty)$ are invariant. Our result shows that as the silo grows, the model selects exactly one of these Gamma's at each macroscopic place. △ Less

Submitted 19 September, 2001; v1 submitted 3 April, 2001; originally announced April 2001.

Comments: 23 pages, 3 figures. Revised version after referee reports. Main changes: extended introduction, some extra references, and some more explanation of the proofs. No major changes in the results or proofs

MSC Class: 60K35; 82C20; 82C22

Journal ref: J. Statist. Phys. 106 (2002), no. 3-4, 521--546

Flux fluctuations in the one dimensional nearest neighbors symmetric simple exclusion process

Authors: A. De Masi, P. A. Ferrari

Abstract: Let $J(t)$ be the the integrated flux of particles in the symmetric simple exclusion process starting with the product invariant measure $ν_ρ$ with density $ρ$. We compute its rescaled asymptotic variance: \[ \lim_{t\to\infty} t^{-1/2} \V J(t) = \sqrt{2/π} (1-ρ)ρ\] Furthermore we show that $t^{-1/4}J(t)$ converges weakly to a centered normal random variable with this variance. From these results… ▽ More Let $J(t)$ be the the integrated flux of particles in the symmetric simple exclusion process starting with the product invariant measure $ν_ρ$ with density $ρ$. We compute its rescaled asymptotic variance: \[ \lim_{t\to\infty} t^{-1/2} \V J(t) = \sqrt{2/π} (1-ρ)ρ\] Furthermore we show that $t^{-1/4}J(t)$ converges weakly to a centered normal random variable with this variance. From these results we compute the asymptotic variance of a tagged particle in the nearest neighbor case and show the corresponding central limit theorem, results previously proven by Arratia. △ Less

Submitted 4 December, 2001; v1 submitted 30 March, 2001; originally announced March 2001.

Comments: 7 pages. A short discussion about the relationship of the flux fluctuations and the equilibrium density fluctuation fields was added at the end

MSC Class: 60K35; 82C20

Journal ref: J. Statist. Phys. 107 (2002), no. 3-4, 677--683

Detection of spatial pattern through independence of thinned processes

Authors: Renato M. Assuncao, Pablo A. Ferrari

Abstract: Let N, N' and N'' be point processes such that N' is obtained from N by homogeneous independent thinning and N''= N- N'. We give a new elementary proof that N' and N'' are independent if and only if N is a Poisson point process. We present some applications of this result to test if a homogeneous point process is a Poisson point process. Let N, N' and N'' be point processes such that N' is obtained from N by homogeneous independent thinning and N''= N- N'. We give a new elementary proof that N' and N'' are independent if and only if N is a Poisson point process. We present some applications of this result to test if a homogeneous point process is a Poisson point process. △ Less

Submitted 16 March, 2001; originally announced March 2001.

Comments: 11 pages, one figure

MSC Class: 60G55

A dynamic one-dimensional interface interacting with a wall

Authors: F. M. Dunlop, P. A. Ferrari, L. R. G. Fontes

Abstract: We study a symmetric randomly moving line interacting by exclusion with a wall. We show that the expectation of the position of the line at the origin when it starts attached to the wall satisfies the following bounds: c_1t^{1/4} \le\Eξ_t(0) \le c_2 t^{1/4}\log t The result is obtained by comparison with a ``free'' process, a random line that has the same behavior but does not see the wall. The… ▽ More We study a symmetric randomly moving line interacting by exclusion with a wall. We show that the expectation of the position of the line at the origin when it starts attached to the wall satisfies the following bounds: c_1t^{1/4} \le\Eξ_t(0) \le c_2 t^{1/4}\log t The result is obtained by comparison with a ``free'' process, a random line that has the same behavior but does not see the wall. The free process is isomorphic to the symmetric nearest neigbor one-dimensional simple exclusion process. The height at the origin in the interface model corresponds to the integrated flux of particles through the origin in the simple exclusion process. We compute explicitly the asymptotic variance of the flux and show that the probability that this flux exceeds Kt^{1/4}\log t is bounded above by const. t^{2-K}. We have also performed numerical simulations, which indicate \Eξ_t(0)^2 \sim t^{1/2}\log t as t\to\infty. △ Less

Submitted 4 December, 2001; v1 submitted 7 March, 2001; originally announced March 2001.

Comments: 20 pages, 2 figures. Minor changes with respect to the previous version. We have added a Section explaining the relationship of this model with a a the interface of a zero-temperature Ising model

MSC Class: 60K35 82B 82C

Journal ref: J. Statist. Phys. 107 (2002), no. 3-4, 705--727

Processes with Long Memory: Regenerative Construction and Perfect Simulation

Authors: Francis Comets, Roberto Fernandez, Pablo A. Ferrari

Abstract: We present a perfect simulation algorithm for stationary processes indexed by Z, with summable memory decay. Depending on the decay, we construct the process on finite or semi-infinite intervals, explicitly from an i.i.d. uniform sequence. Even though the process has infinite memory, its value at time 0 depends only on a finite, but random, number of these uniform variables. The algorithm is bas… ▽ More We present a perfect simulation algorithm for stationary processes indexed by Z, with summable memory decay. Depending on the decay, we construct the process on finite or semi-infinite intervals, explicitly from an i.i.d. uniform sequence. Even though the process has infinite memory, its value at time 0 depends only on a finite, but random, number of these uniform variables. The algorithm is based on a recent regenerative construction of these measures by Ferrari, Maass, Mart{\'ı}nez and Ney. As applications, we discuss the perfect simulation of binary autoregressions and Markov chains on the unit interval. △ Less

Submitted 14 December, 2001; v1 submitted 22 September, 2000; originally announced September 2000.

Comments: 27 pages, one figure. Version accepted by Annals of Applied Probability. Small changes with respect to version 2

MSC Class: 68U20; 60K10; 62J02

Journal ref: Ann. Appl. Probab. Volume 12, Number 3 (2002), 921-943