10,330 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
Disjoint Dominating Sets with a Perfect Matching
In this paper, we consider dominating sets and such that and
are disjoint and there exists a perfect matching between them. Let
denote the cardinality of smallest such sets in
(provided they exist, otherwise ). This
concept was introduced in [Klostermeyer et al., Theory and Application of
Graphs, 2017] in the context of studying a certain graph protection problem. We
characterize the trees for which equals a certain
graph protection parameter and for which ,
where is the independence number of . We also further study this
parameter in graph products, e.g., by giving bounds for grid graphs, and in
graphs of small independence number
Semitotal domination in trees
In this paper, we study a parameter that is squeezed between arguably the two
important domination parameters, namely the domination number, , and
the total domination number, . A set of vertices in is a
semitotal dominating set of if it is a dominating set of and every
vertex in S is within distance of another vertex of . The semitotal
domination number, , is the minimum cardinality of a semitotal
dominating set of . We observe that . In this paper, we give a lower bound for the semitotal domination
number of trees and we characterize the extremal trees. In addition, we
characterize trees with equal domination and semitotal domination numbers.Comment: revise
- …