-
Sparse Interaction Neighborhood Selection for Markov Random Fields via Reversible Jump and Pseudoposteriors
Authors:
Victor Freguglia,
Nancy Lopes Garcia
Abstract:
We consider the problem of estimating the interacting neighborhood of a Markov Random Field model with finite support and homogeneous pairwise interactions based on relative positions of a two-dimensional lattice. Using a Bayesian framework, we propose a Reversible Jump Monte Carlo Markov Chain algorithm that jumps across subsets of a maximal range neighborhood, allowing us to perform model select…
▽ More
We consider the problem of estimating the interacting neighborhood of a Markov Random Field model with finite support and homogeneous pairwise interactions based on relative positions of a two-dimensional lattice. Using a Bayesian framework, we propose a Reversible Jump Monte Carlo Markov Chain algorithm that jumps across subsets of a maximal range neighborhood, allowing us to perform model selection based on a marginal pseudoposterior distribution of models. To show the strength of our proposed methodology we perform a simulation study and apply it to a real dataset from a discrete texture image analysis.
△ Less
Submitted 30 April, 2024; v1 submitted 12 April, 2022;
originally announced April 2022.
-
Unsupervised Bayesian classification for models with scalar and functional covariates
Authors:
Nancy L. Garcia,
Mariana Rodrigues-Motta,
Helio S. Migon,
Eva Petkova,
Thaddeus Tarpey,
R. Todd Ogden,
Julio O. Giodano,
Martin Matias Perez
Abstract:
We consider unsupervised classification by means of a latent multinomial variable which categorizes a scalar response into one of L components of a mixture model. This process can be thought as a hierarchical model with first level modelling a scalar response according to a mixture of parametric distributions, the second level models the mixture probabilities by means of a generalised linear model…
▽ More
We consider unsupervised classification by means of a latent multinomial variable which categorizes a scalar response into one of L components of a mixture model. This process can be thought as a hierarchical model with first level modelling a scalar response according to a mixture of parametric distributions, the second level models the mixture probabilities by means of a generalised linear model with functional and scalar covariates. The traditional approach of treating functional covariates as vectors not only suffers from the curse of dimensionality since functional covariates can be measured at very small intervals leading to a highly parametrised model but also does not take into account the nature of the data. We use basis expansion to reduce the dimensionality and a Bayesian approach to estimate the parameters while providing predictions of the latent classification vector. By means of a simulation study we investigate the behaviour of our approach considering normal mixture model and zero inflated mixture of Poisson distributions. We also compare the performance of the classical Gibbs sampling approach with Variational Bayes Inference.
△ Less
Submitted 8 February, 2022;
originally announced February 2022.
-
Wavelet Shrinkage in Nonparametric Regression Models with Positive Noise
Authors:
Alex Rodrigo dos Santos Sousa,
Nancy Lopes Garcia
Abstract:
Wavelet shrinkage estimators are widely applied in several fields of science for denoising data in wavelet domain by reducing the magnitudes of empirical coefficients. In nonparametric regression problem, most of the shrinkage rules are derived from models composed by an unknown function with additive gaussian noise. Although gaussian noise assumption is reasonable in several real data analysis, m…
▽ More
Wavelet shrinkage estimators are widely applied in several fields of science for denoising data in wavelet domain by reducing the magnitudes of empirical coefficients. In nonparametric regression problem, most of the shrinkage rules are derived from models composed by an unknown function with additive gaussian noise. Although gaussian noise assumption is reasonable in several real data analysis, mainly for large sample sizes, it is not general. Contaminated data with positive noise can occur in practice and nonparametric regression models with positive noise bring challenges in wavelet shrinkage point of view. This work develops bayesian shrinkage rules to estimate wavelet coefficients from a nonparametric regression framework with additive and strictly positive noise under exponential and lognormal distributions. Computational aspects are discussed and simulation studies to analyse the performances of the proposed shrinkage rules and compare them with standard techniques are done. An application in winning times Boston Marathon dataset is also provided.
△ Less
Submitted 13 September, 2021;
originally announced September 2021.
-
Aggregated functional data model applied on clustering and disaggregation of UK electrical load profiles
Authors:
Gabriel Franco,
Camila P. E. de Souza,
Nancy L. Garcia
Abstract:
Understanding electrical energy demand at the consumer level plays an important role in planning the distribution of electrical networks and offering of off-peak tariffs, but observing individual consumption patterns is still expensive. On the other hand, aggregated load curves are normally available at the substation level. The proposed methodology separates substation aggregated loads into estim…
▽ More
Understanding electrical energy demand at the consumer level plays an important role in planning the distribution of electrical networks and offering of off-peak tariffs, but observing individual consumption patterns is still expensive. On the other hand, aggregated load curves are normally available at the substation level. The proposed methodology separates substation aggregated loads into estimated mean consumption curves, called typical curves, including information given by explanatory variables. In addition, a model-based clustering approach for substations is proposed based on the similarity of their consumers typical curves and covariance structures. The methodology is applied to a real substation load monitoring dataset from the United Kingdom and tested in eight simulated scenarios.
△ Less
Submitted 26 June, 2021; v1 submitted 21 June, 2021;
originally announced June 2021.
-
Inference tools for Markov Random Fields on lattices: The R package mrf2d
Authors:
Victor Freguglia,
Nancy Lopes Garcia
Abstract:
Markov random fields on two-dimensional lattices are behind many image analysis methodologies. mrf2d provides tools for statistical inference on a class of discrete stationary Markov random field models with pairwise interaction, which includes many of the popular models such as the Potts model and texture image models. The package introduces representations of dependence structures and parameters…
▽ More
Markov random fields on two-dimensional lattices are behind many image analysis methodologies. mrf2d provides tools for statistical inference on a class of discrete stationary Markov random field models with pairwise interaction, which includes many of the popular models such as the Potts model and texture image models. The package introduces representations of dependence structures and parameters, visualization functions and efficient (C++ based) implementations of sampling algorithms, common estimation methods and other key features of the model, providing a useful framework to implement algorithms and working with the model in general. This paper presents a description and details of the package, as well as some reproducible examples of usage.
△ Less
Submitted 3 July, 2020; v1 submitted 30 May, 2020;
originally announced June 2020.
-
Variable Length Markov Chain with Exogenous Covariates
Authors:
Adriano Zanin Zambom,
Seon** Kim,
Nancy Lopes Garcia
Abstract:
Markov Chains with variable length are useful stochastic models for data compression that avoid the curse of dimensionality faced by that full Markov Chains. In this paper we introduce a Variable Length Markov Chain whose transition probabilities depend not only on the state history but also on exogenous covariates through a logistic model. The goal of the proposed procedure is to obtain the conte…
▽ More
Markov Chains with variable length are useful stochastic models for data compression that avoid the curse of dimensionality faced by that full Markov Chains. In this paper we introduce a Variable Length Markov Chain whose transition probabilities depend not only on the state history but also on exogenous covariates through a logistic model. The goal of the proposed procedure is to obtain the context of the process, that is, the history of the process that is relevant for predicting the next state, together with the estimated coefficients corresponding to the significant exogenous variables. We show that the proposed method is consistent in the sense that the probability that the estimated context and the coefficients are equal to the true data generating mechanism tend to 1 as the sample size increases. Simulations suggest that, when covariates do contribute for the transition probability, the proposed procedure outperforms variable length Markov Chains that do not consider covariates while yielding comparable results when covariates are not present.
△ Less
Submitted 30 December, 2019;
originally announced December 2019.
-
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.
-
Bayesian Wavelet Shrinkage with Beta Priors
Authors:
Alex Rodrigo dos Santos Sousa,
Nancy Lopes Garcia,
Branislav Vidakovic
Abstract:
In wavelet shrinkage and thresholding, most of the standard techniques do not consider information that wavelet coefficients might be bounded, although information about bounded energy in signals can be readily available. To address this, we present a Bayesian approach for shrinkage of bounded wavelet coefficients in the context of non-parametric regression. We propose the use of a zero-contaminat…
▽ More
In wavelet shrinkage and thresholding, most of the standard techniques do not consider information that wavelet coefficients might be bounded, although information about bounded energy in signals can be readily available. To address this, we present a Bayesian approach for shrinkage of bounded wavelet coefficients in the context of non-parametric regression. We propose the use of a zero-contaminated beta distribution with a support symmetric around zero as the prior distribution for the location parameter in the wavelet domain in models with additive gaussian errors. The hyperparameters of the proposed model are closely related to the shrinkage level, which facilitates their elicitation and interpretation. For signals with a low signal-to-noise ratio, the associated Bayesian shrinkage rules provide significant improvement in performance in simulation studies when compared with standard techniques.
△ Less
Submitted 11 November, 2020; v1 submitted 15 July, 2019;
originally announced July 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.
-
Aggregated functional data model for Near-Infrared Spectroscopy calibration and prediction
Authors:
Ronaldo Dias,
Nancy L. Garcia,
Guilherme Ludwig,
Marley A. Saraiva
Abstract:
Calibration and prediction for NIR spectroscopy data are performed based on a functional interpretation of the Beer-Lambert formula. Considering that, for each chemical sample, the resulting spectrum is a continuous curve obtained as the summation of overlapped absorption spectra from each analyte plus a Gaussian error, we assume that each individual spectrum can be expanded as a linear combinatio…
▽ More
Calibration and prediction for NIR spectroscopy data are performed based on a functional interpretation of the Beer-Lambert formula. Considering that, for each chemical sample, the resulting spectrum is a continuous curve obtained as the summation of overlapped absorption spectra from each analyte plus a Gaussian error, we assume that each individual spectrum can be expanded as a linear combination of B-splines basis. Calibration is then performed using two procedures for estimating the individual analytes curves: basis smoothing and smoothing splines. Prediction is done by minimizing the square error of prediction. To assess the variance of the predicted values, we use a leave-one-out jackknife technique. Departures from the standard error models are discussed through a simulation study, in particular, how correlated errors impact on the calibration step and consequently on the analytes' concentration prediction. Finally, the performance of our methodology is demonstrated through the analysis of two publicly available datasets.
△ Less
Submitted 15 October, 2013;
originally announced October 2013.
-
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.
-
A Hierarchical Model for Aggregated Functional Data
Authors:
Ronaldo Dias,
Nancy L. Garcia,
Alexandra M. Schmidt
Abstract:
In many areas of science one aims to estimate latent sub-population mean curves based only on observations of aggregated population curves. By aggregated curves we mean linear combination of functional data that cannot be observed individually. We assume that several aggregated curves with linear independent coefficients are available. More specifically, we assume each aggregated curve is an indep…
▽ More
In many areas of science one aims to estimate latent sub-population mean curves based only on observations of aggregated population curves. By aggregated curves we mean linear combination of functional data that cannot be observed individually. We assume that several aggregated curves with linear independent coefficients are available. More specifically, we assume each aggregated curve is an independent partial realization of a Gaussian process with mean modeled through a weighted linear combination of the disaggregated curves. We model the mean of the Gaussian processes as a smooth function approximated by a function belonging to a finite dimensional space ${\cal H}_K$ which is spanned by $K$ B-splines basis functions. We explore two different specifications of the covariance function of the Gaussian process: one that assumes a constant variance across the domain of the process, and a more general variance structure which is itself modelled as a smooth function, providing a nonstationary covariance function. Inference procedure is performed following the Bayesian paradigm allowing experts' opinion to be considered when estimating the disaggregated curves. Moreover, it naturally provides the uncertainty associated with the parameters estimates and fitted values. Our model is suitable for a wide range of applications. We concentrate on two different real examples: calibration problem for NIR spectroscopy data and an analysis of distribution of energy among different type of consumers.
△ Less
Submitted 14 February, 2011;
originally announced February 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.
-
Context tree selection and linguistic rhythm retrieval from written texts
Authors:
Antonio Galves,
Charlotte Galves,
Jesús E. García,
Nancy L. Garcia,
Florencia Leonardi
Abstract:
The starting point of this article is the question "How to retrieve fingerprints of rhythm in written texts?" We address this problem in the case of Brazilian and European Portuguese. These two dialects of Modern Portuguese share the same lexicon and most of the sentences they produce are superficially identical. Yet they are conjectured, on linguistic grounds, to implement different rhythms. We s…
▽ More
The starting point of this article is the question "How to retrieve fingerprints of rhythm in written texts?" We address this problem in the case of Brazilian and European Portuguese. These two dialects of Modern Portuguese share the same lexicon and most of the sentences they produce are superficially identical. Yet they are conjectured, on linguistic grounds, to implement different rhythms. We show that this linguistic question can be formulated as a problem of model selection in the class of variable length Markov chains. To carry on this approach, we compare texts from European and Brazilian Portuguese. These texts are previously encoded according to some basic rhythmic features of the sentences which can be automatically retrieved. This is an entirely new approach from the linguistic point of view. Our statistical contribution is the introduction of the smallest maximizer criterion which is a constant free procedure for model selection. As a by-product, this provides a solution for the problem of optimal choice of the penalty constant when using the BIC to select a variable length Markov chain. Besides proving the consistency of the smallest maximizer criterion when the sample size diverges, we also make a simulation study comparing our approach with both the standard BIC selection and the Peres-Shields order estimation. Applied to the linguistic sample constituted for our case study, the smallest maximizer criterion assigns different context-tree models to the two dialects of Portuguese. The features of the selected models are compatible with current conjectures discussed in the linguistic literature.
△ Less
Submitted 19 March, 2012; v1 submitted 20 February, 2009;
originally announced February 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.
-
On mixing times for stratified walks on the d-cube
Authors:
Nancy L. Garcia,
Jose L. Palacios
Abstract:
Using the electric and coupling approaches, we derive a series of results concerning the mixing times for the stratified random walk on the d-cube, inspired in the results of Chung and Graham (1997) Stratified random walks on the n-cube.
Using the electric and coupling approaches, we derive a series of results concerning the mixing times for the stratified random walk on the d-cube, inspired in the results of Chung and Graham (1997) Stratified random walks on the n-cube.
△ Less
Submitted 2 March, 2000;
originally announced March 2000.
-
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.