-
Graphical Construction of Spatial Gibbs Random Graphs
Authors:
Andressa Cerqueira,
Nancy L. Garcia
Abstract:
We consider a Random Graph Model on $\mathbb{Z}^{d}$ that incorporates the interplay between the statistics of the graph and the underlying space where the vertices are located. Based on a graphical construction of the model as the invariant measure of a birth and death process, we prove the existence and uniqueness of a measure defined on graphs with vertices in $\mathbb{Z}^{d}$ which coincides w…
▽ More
We consider a Random Graph Model on $\mathbb{Z}^{d}$ that incorporates the interplay between the statistics of the graph and the underlying space where the vertices are located. Based on a graphical construction of the model as the invariant measure of a birth and death process, we prove the existence and uniqueness of a measure defined on graphs with vertices in $\mathbb{Z}^{d}$ which coincides with the limit along the measures over graphs with finite vertex set. As a consequence, theoretical properties such as exponential mixing of the infinite volume measure and central limit theorem for averages of a real-valued function of the graph are obtained. Moreover, a perfect simulation algorithm based on the clan of ancestors is described in order to sample a finite window of the equilibrium measure defined on $\mathbb{Z}^{d}$.
△ Less
Submitted 4 October, 2021; v1 submitted 23 August, 2019;
originally announced August 2019.
-
Discrete one-dimensional coverage process on a renewal process
Authors:
Sandro Gallo,
Nancy L. Garcia
Abstract:
We consider the {following} coverage model on $\mathbb{N}$. For each site $i\in \mathbb{N}$ we associate a pair $(ξ_i, R_i)$ where $\{ξ_0, ξ_1, \ldots \}$ is a 1-dimensional {undelayed} discrete renewal point process and $\{R_0,R_1,\ldots\}$ is an i.i.d. sequence of $\mathbb{N}$-valued random variables. At each site where $ξ_i=1$ we start an interval of length $R_i$. Coverage occurs if every site…
▽ More
We consider the {following} coverage model on $\mathbb{N}$. For each site $i\in \mathbb{N}$ we associate a pair $(ξ_i, R_i)$ where $\{ξ_0, ξ_1, \ldots \}$ is a 1-dimensional {undelayed} discrete renewal point process and $\{R_0,R_1,\ldots\}$ is an i.i.d. sequence of $\mathbb{N}$-valued random variables. At each site where $ξ_i=1$ we start an interval of length $R_i$. Coverage occurs if every site of $\mathbb{N}$ is covered by some interval. We obtain sharp conditions for both, positive and null probability of coverage. As corollaries, we extend results of the literature of rumor processes and discrete one-dimensional Boolean percolation.
△ Less
Submitted 4 April, 2018; v1 submitted 17 November, 2015;
originally announced November 2015.
-
Continuity properties of a factor of Markov chains
Authors:
Walter A. F. de Carvalho,
Sandro Gallo,
Nancy L. Garcia
Abstract:
Starting from a Markov chain with a finite alphabet, we consider the chain obtained when all but one symbol are undistinguishable for the practitioner. We study necessary and sufficient conditions for this chain to have continuous transition probabilities with respect to the past.
Starting from a Markov chain with a finite alphabet, we consider the chain obtained when all but one symbol are undistinguishable for the practitioner. We study necessary and sufficient conditions for this chain to have continuous transition probabilities with respect to the past.
△ Less
Submitted 22 September, 2014;
originally announced September 2014.
-
Rumor processes on $\N$ and discrete renewal processes
Authors:
Sandro Gallo,
Nancy L. Garcia,
Valdivino Vargas Junior,
Pablo M. Rodríguez
Abstract:
We study two rumor processes on $\N$, the dynamics of which are related to an SI epidemic model with long range transmission. Both models start with one spreader at site $0$ and ignorants at all the other sites of $\N$, but differ by the transmission mechanism. In one model, the spreaders transmit the information within a random distance on their right, and in the other the ignorants take the info…
▽ More
We study two rumor processes on $\N$, the dynamics of which are related to an SI epidemic model with long range transmission. Both models start with one spreader at site $0$ and ignorants at all the other sites of $\N$, but differ by the transmission mechanism. In one model, the spreaders transmit the information within a random distance on their right, and in the other the ignorants take the information from a spreader within a random distance on their left.
We obtain the probability of survival, information on the distribution of the range of the rumor and limit theorems for the proportion of spreaders. The key step of our proofs is to show that, in each model, the position of the spreaders on $\N$ can be related to a suitably chosen discrete renewal process.
△ Less
Submitted 4 January, 2014;
originally announced January 2014.
-
Stochastically Perturbed Chains of Variable Memory
Authors:
Nancy L. Garcia,
Lucas Moreira
Abstract:
In this paper, we study inference for chains of variable order under two distinct contamination regimes. Consider we have a chain of variable memory on a finite alphabet containing zero. At each instant of time an independent coin is flipped and if it turns head a contamination occurs. In the first regime a zero is read independent of the value of the chain. In the second regime, the value of anot…
▽ More
In this paper, we study inference for chains of variable order under two distinct contamination regimes. Consider we have a chain of variable memory on a finite alphabet containing zero. At each instant of time an independent coin is flipped and if it turns head a contamination occurs. In the first regime a zero is read independent of the value of the chain. In the second regime, the value of another chain of variable memory is observed instead of the original one. Our results state that the difference between the transition probabilities of the original process and the corresponding ones of the contaminated process may be bounded above uniformly. Moreover, if the contamination probability is small enough, using a version of the Context algorithm we are able to recover the context tree of the original process through a contaminated sample.
△ Less
Submitted 24 May, 2013;
originally announced May 2013.
-
Perfect simulation for locally continuous chains of infinite order
Authors:
Sandro Gallo,
Nancy L. Garcia
Abstract:
We establish sufficient conditions for perfect simulation of chains of infinite order on a countable alphabet. The new assumption, localized continuity, is formalized with the help of the notion of context trees, and includes the traditional continuous case, probabilistic context trees and discontinuous kernels. Since our assumptions are more refined than uniform continuity, our algorithms perfect…
▽ More
We establish sufficient conditions for perfect simulation of chains of infinite order on a countable alphabet. The new assumption, localized continuity, is formalized with the help of the notion of context trees, and includes the traditional continuous case, probabilistic context trees and discontinuous kernels. Since our assumptions are more refined than uniform continuity, our algorithms perfectly simulate continuous chains faster than the existing algorithms of the literature. We provide several illustrative examples.
△ Less
Submitted 17 January, 2013; v1 submitted 10 March, 2011;
originally announced March 2011.
-
Kalikow-type decomposition for multicolor infinite range particle systems
Authors:
A. Galves,
N. L. Garcia,
E. Löcherbach,
E. Orlandi
Abstract:
We consider a particle system on $\mathbb{Z}^d$ with real state space and interactions of infinite range. Assuming that the rate of change is continuous we obtain a Kalikow-type decomposition of the infinite range change rates as a mixture of finite range change rates. Furthermore, if a high noise condition holds, as an application of this decomposition, we design a feasible perfect simulation alg…
▽ More
We consider a particle system on $\mathbb{Z}^d$ with real state space and interactions of infinite range. Assuming that the rate of change is continuous we obtain a Kalikow-type decomposition of the infinite range change rates as a mixture of finite range change rates. Furthermore, if a high noise condition holds, as an application of this decomposition, we design a feasible perfect simulation algorithm to sample from the stationary process. Finally, the perfect simulation scheme allows us to forge an algorithm to obtain an explicit construction of a coupling attaining Ornstein's $\bar{d}$-distance for two ordered Ising probability measures.
△ Less
Submitted 23 July, 2013; v1 submitted 16 August, 2010;
originally announced August 2010.
-
Perfect simulation for stochastic chains of infinite memory: relaxing the continuity assumption
Authors:
Sandro Gallo,
Nancy L. Garcia
Abstract:
This paper is composed of two main results concerning chains of infinite order which are not necessarily continuous. The first one is a decomposition of the transition probability kernel as a countable mixture of unbounded probabilistic context trees. This decomposition is used to design a simulation algorithm which works as a combination of the algorithms given by Comets et al. (2002) and Gallo (…
▽ More
This paper is composed of two main results concerning chains of infinite order which are not necessarily continuous. The first one is a decomposition of the transition probability kernel as a countable mixture of unbounded probabilistic context trees. This decomposition is used to design a simulation algorithm which works as a combination of the algorithms given by Comets et al. (2002) and Gallo (2009). The second main result gives sufficient conditions on the kernel for this algorithm to stop after an almost surely finite number of steps. Direct consequences of this last result are existence and uniqueness of the stationary chain compatible with the kernel.
△ Less
Submitted 29 May, 2010;
originally announced May 2010.
-
Perfect simulation of a coupling achieving the $\bar{d}$-distance between ordered pairs of binary chains of infinite order
Authors:
Antonio Galves,
Nancy L. Garcia,
Clementine Prieur
Abstract:
We explicitly construct a coupling attaining Ornstein's $\bar{d}$-distance between ordered pairs of binary chains of infinite order. Our main tool is a representation of the transition probabilities of the coupled bivariate chain of infinite order as a countable mixture of Markov transition probabilities of increasing order. Under suitable conditions on the loss of memory of the chains, this repre…
▽ More
We explicitly construct a coupling attaining Ornstein's $\bar{d}$-distance between ordered pairs of binary chains of infinite order. Our main tool is a representation of the transition probabilities of the coupled bivariate chain of infinite order as a countable mixture of Markov transition probabilities of increasing order. Under suitable conditions on the loss of memory of the chains, this representation implies that the coupled chain can be represented as a concatenation of iid sequence of bivariate finite random strings of symbols. The perfect simulation algorithm is based on the fact that we can identify the first regeneration point to the left of the origin almost surely.
△ Less
Submitted 6 October, 2010; v1 submitted 6 July, 2009;
originally announced July 2009.
-
Perfect simulation and finitary coding for multicolor systems with interactions of infinite range
Authors:
A. Galves,
N. L. Garcia,
E. Loecherbach
Abstract:
We consider a particle system on $Z^d$ with finite state space and interactions of infinite range. Assuming that the rate of change is continuous and decays sufficiently fast, we introduce a perfect simulation algorithm for the stationary process. The algorithm follows from a representation of the multicolor system as a finitary coding from a sequence of independent uniform random variables. Thi…
▽ More
We consider a particle system on $Z^d$ with finite state space and interactions of infinite range. Assuming that the rate of change is continuous and decays sufficiently fast, we introduce a perfect simulation algorithm for the stationary process. The algorithm follows from a representation of the multicolor system as a finitary coding from a sequence of independent uniform random variables. This implies that the process is exponentially ergodic. The basic tool we use is a representation of the infinite range change rates as a mixture of finite range change rates.
△ Less
Submitted 4 April, 2009; v1 submitted 20 September, 2008;
originally announced September 2008.
-
Spatial birth and death processes as solutions of stochastic equations
Authors:
Nancy L. Garcia,
Thomas G. Kurtz
Abstract:
Spatial birth and death processes are obtained as solutions of a system of stochastic equations. The processes are required to be locally finite, but may involve an infinite population over the full (noncompact) type space. Conditions are given for existence and uniqueness of such solutions, and for temporal and spatial ergodicity. For birth and death processes with constant death rate, a sub-cr…
▽ More
Spatial birth and death processes are obtained as solutions of a system of stochastic equations. The processes are required to be locally finite, but may involve an infinite population over the full (noncompact) type space. Conditions are given for existence and uniqueness of such solutions, and for temporal and spatial ergodicity. For birth and death processes with constant death rate, a sub-criticality condition on the birth rate implies that the process is ergodic and converges exponentially fast to the stationary distribution.
△ Less
Submitted 23 May, 2006;
originally announced May 2006.
-
Improved bounds for perfect simulation of a continuous one-dimensional loss network
Authors:
Nancy L. Garcia,
Nevena Maric
Abstract:
Perfect simulation of an one-dimensional loss network on $\R$ with length distribution $π$ and cable capacity $C$ is performed using the clan of ancestors method. Domination of the clan of ancestors by a branching process with longer memory improves the sufficient conditions for the perfect scheme to be applicable.
Perfect simulation of an one-dimensional loss network on $\R$ with length distribution $π$ and cable capacity $C$ is performed using the clan of ancestors method. Domination of the clan of ancestors by a branching process with longer memory improves the sufficient conditions for the perfect scheme to be applicable.
△ Less
Submitted 12 April, 2005;
originally announced April 2005.
-
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.
-
Loss network representation of Peierls contours
Authors:
Roberto Fernández,
Pablo A. Ferrari,
Nancy L. Garcia
Abstract:
We present a probabilistic approach for the study of systems with exclusions, in the regime traditionally studied via cluster-expansion methods. In this paper we focus on its application for the gases of Peierls contours found in the study of the Ising model at low temperatures, but most of the results are general. We realize the equilibrium measure as the invariant measure of a loss-network pro…
▽ More
We present a probabilistic approach for the study of systems with exclusions, in the regime traditionally studied via cluster-expansion methods. In this paper we focus on its application for the gases of Peierls contours found in the study of the Ising model at low temperatures, but most of the results are general. We realize the equilibrium measure as the invariant measure of a loss-network process whose existence is ensured by a subcriticality condition of a dominant branching process. In this regime, the approach yields, besides existence and uniqueness of the measure, properties such as exponential space convergence and mixing, and a central limit theorem. The loss network converges exponentially fast to the equilibrium measure, without metastable traps. This convergence is faster at low temperatures, where it leads to the proof of an asymptotic Poisson distribution of contours. Our results on the mixing properties of the measure are comparable to those obtained with ``duplicated-variables expansion'', used to treat systems with disorder and coupled map lattices. It works in a larger region of validity than usual cluster-expansion formalisms, and it is not tied to the analyticity of the pressure. In fact, it does not lead to any kind of expansion for the latter, and the properties of the equilibrium measure are obtained without resorting to combinatorial or complex analysis techniques.
△ Less
Submitted 29 November, 1999; v1 submitted 23 June, 1998;
originally announced June 1998.
-
Measures on contour, polymer or animal models. A probabilistic approach
Authors:
Roberto Fernández,
Pablo A. Ferrari,
Nancy L. Garcia
Abstract:
We present a new approach to study measures on ensembles of contours, polymers or other objects interacting by some sort of exclusion condition. For concreteness we develop it here for the case of Peierls contours. Unlike existing methods, which are based on cluster-expansion formalisms and/or complex analysis, our method is strictly probabilistic and hence can be applied even in the absence of…
▽ More
We present a new approach to study measures on ensembles of contours, polymers or other objects interacting by some sort of exclusion condition. For concreteness we develop it here for the case of Peierls contours. Unlike existing methods, which are based on cluster-expansion formalisms and/or complex analysis, our method is strictly probabilistic and hence can be applied even in the absence of analyticity properties. It involves a Harris graphical construction of a loss network for which the measure of interest is invariant. The existence of the process and its mixing properties depend on the absence of infinite clusters for a dual (backwards) oriented percolation process which we dominate by a multitype branching process. Within the region of subcriticality of this branching process the approach yields: (i) exponential convergence to the equilibrium (=contour) measures, (ii) standard clustering and finite-effect properties of the contour measure, (iii) a particularly strong form of the central limit theorem, and (iv) a Poisson approximation for the distribution of contours at low temperature.
△ Less
Submitted 22 June, 1998; v1 submitted 6 April, 1998;
originally announced April 1998.
