977 research outputs found
Stochastic domination: the contact process, Ising models and FKG measures
We prove for the contact process on , and many other graphs, that the
upper invariant measure dominates a homogeneous product measure with large
density if the infection rate is sufficiently large. As a
consequence, this measure percolates if the corresponding product measure
percolates. We raise the question of whether domination holds in the symmetric
case for all infinite graphs of bounded degree. We study some asymmetric
examples which we feel shed some light on this question. We next obtain
necessary and sufficient conditions for domination of a product measure for
``downward'' FKG measures. As a consequence of this general result, we show
that the plus and minus states for the Ising model on dominate the same
set of product measures. We show that this latter fact fails completely on the
homogenous 3-ary tree. We also provide a different distinction between
and the homogenous 3-ary tree concerning stochastic domination and Ising
models; while it is known that the plus states for different temperatures on
are never stochastically ordered, on the homogenous 3-ary tree, almost
the complete opposite is the case. Next, we show that on , the set of
product measures which the plus state for the Ising model dominates is strictly
increasing in the temperature. Finally, we obtain a necessary and sufficient
condition for a finite number of variables, which are both FKG and
exchangeable, to dominate a given product measure.Comment: 27 page
Finitely dependent coloring
We prove that proper coloring distinguishes between block-factors and
finitely dependent stationary processes. A stochastic process is finitely
dependent if variables at sufficiently well-separated locations are
independent; it is a block-factor if it can be expressed as an equivariant
finite-range function of independent variables. The problem of finding
non-block-factor finitely dependent processes dates back to 1965. The first
published example appeared in 1993, and we provide arguably the first natural
examples. More precisely, Schramm proved in 2008 that no stationary 1-dependent
3-coloring of the integers exists, and conjectured that no stationary
k-dependent q-coloring exists for any k and q. We disprove this by constructing
a 1-dependent 4-coloring and a 2-dependent 3-coloring, thus resolving the
question for all k and q.
Our construction is canonical and natural, yet very different from all
previous schemes. In its pure form it yields precisely the two finitely
dependent colorings mentioned above, and no others. The processes provide
unexpected connections between extremal cases of the Lovasz local lemma and
descent and peak sets of random permutations. Neither coloring can be expressed
as a block-factor, nor as a function of a finite-state Markov chain; indeed, no
stationary finitely dependent coloring can be so expressed. We deduce
extensions involving d dimensions and shifts of finite type; in fact, any
non-degenerate shift of finite type also distinguishes between block-factors
and finitely dependent processes
Pahranagat Shear System, Lincoln County, Nevada
The author has identified the following significant results. A structural model which relates strike-slip deformation to Basin Range extensional tectonics was formulated on the basis of analysis and interpreatation of ERTS-1 MSS imagery over southern Lincoln County, Nevada. Study of published geologic data and field reconnaissance of key areas has been conducted to support the ERTS-1 data interpretation. The structural model suggests that a left-lateral strike-slip fault zone, called the Pahranagat Shear System, formed as a transform fault separating two areas of east-west structural extension
Semi-infinite TASEP with a Complex Boundary Mechanism
We consider a totally asymmetric exclusion process on the positive half-line.
When particles enter in the system according to a Poisson source, Liggett has
computed all the limit distributions when the initial distribution has an
asymptotic density. In this paper we consider systems for which particles enter
at the boundary according to a complex mechanism depending on the current
configuration in a finite neighborhood of the origin. For this kind of models,
we prove a strong law of large numbers for the number of particles entered in
the system at a given time. Our main tool is a new representation of the model
as a multi-type particle system with infinitely many particle types
Integrals, Partitions, and Cellular Automata
We prove that where
is the decreasing function that satisfies , for . When
is an integer and we deduce several combinatorial results. These
include an asymptotic formula for the number of integer partitions not having
consecutive parts, and a formula for the metastability thresholds of a
class of threshold growth cellular automaton models related to bootstrap
percolation.Comment: Revised version. 28 pages, 2 figure
Statistical mechanical systems on complete graphs, infinite exchangeability, finite extensions and a discrete finite moment problem
We show that a large collection of statistical mechanical systems with
quadratically represented Hamiltonians on the complete graph can be extended to
infinite exchangeable processes. This extends a known result for the
ferromagnetic Curie--Weiss Ising model and includes as well all ferromagnetic
Curie--Weiss Potts and Curie--Weiss Heisenberg models. By de Finetti's theorem,
this is equivalent to showing that these probability measures can be expressed
as averages of product measures. We provide examples showing that
``ferromagnetism'' is not however in itself sufficient and also study in some
detail the Curie--Weiss Ising model with an additional 3-body interaction.
Finally, we study the question of how much the antiferromagnetic Curie--Weiss
Ising model can be extended. In this direction, we obtain sharp asymptotic
results via a solution to a new moment problem. We also obtain a ``formula''
for the extension which is valid in many cases.Comment: Published at http://dx.doi.org/10.1214/009117906000001033 in the
Annals of Probability (http://www.imstat.org/aop/) by the Institute of
Mathematical Statistics (http://www.imstat.org
An Analysis of the Statistics of the Hubble Space Telescope Kuiper Belt Object Search
We calculate statistical limits to the detection of Kuiper belt objects in the Hubble Space Telescope (HST) data of Cochran et al., in which they report the discovery of a population of Halley-sized objects in Pluto-like orbits. Detection of a population of faint objects in these data is limited by the number of false objects that appear owing only to random noise; the number of real objects must exceed the uncertainty in the number of these false objects for the population to be observable. We determine the number of false objects expected owing to random noise in the data of Cochran et al. by measuring the pixel-to-pixel noise level in the raw HST data and propagating this noise through the detection method employed by Cochran et al. We find that the uncertainty in the number of false objects exceeds by 2 orders of magnitude the reported number of objects detected by Cochran et al. The detection of such a population of Halley-sized Kuiper belt objects with these data is therefore not possible
A Look at a Strict Construction of Section 2-207 of the Uniform Commercial Code From the Seller\u27s Point of View or What\u27s So Bad About Roto-Lith?
This is an examination of the workings of section 2-207 of the Uniform Commercial Code in the form contract between merchants. More specifically, the literal interpretation of the Section is to be investigated as to its effect on the practical formation of the sales contract A basic assumption of this comment is that the terms of the Code which may, under section 2-207 be read into a contract, are repugnant to the seller. This, I think, is obvious. It should, however, be kept in mind that, between merchants, both parties may be assumed to be big boys. Therefore, the problem of the mammoth corporation taking advantage of the helpless consumer, the overriding justification for the Code\u27s implied warranties and full spectrum of Buyer\u27s remedies, is not present
Time-Dependent Random Walks and the Theory of Complex Adaptive Systems
Motivated by novel results in the theory of complex adaptive systems, we
analyze the dynamics of random walks in which the jumping probabilities are
{\it time-dependent}. We determine the survival probability in the presence of
an absorbing boundary. For an unbiased walk the survival probability is
maximized in the case of large temporal oscillations in the jumping
probabilities. On the other hand, a random walker who is drifted towards the
absorbing boundary performs best with a constant jumping probability. We use
the results to reveal the underlying dynamics responsible for the phenomenon of
self-segregation and clustering observed in the evolutionary minority game.Comment: 5 pages, 2 figure
- …