Coarsening with a frozen vertex

Michael Damron, Hana Kogan, Charles Newman, Vladas Sidoravicius

Research output: Contribution to journalArticle

Abstract

In the standard nearest-neighbor coarsening model with state space {-1,+1} Z2 and initial state chosen from symmetric product measure, it is known (see 2.) that almost surely, every vertex flips infinitely often. In this paper, we study the modified model in which a single vertex is frozen to +1 for all time, and show that every other site still flips infinitely often. The proof combines stochastic domination (attractivity) and influence propagation arguments.

Original languageEnglish (US)
Article number9
JournalElectronic Communications in Probability
Volume21
DOIs
StatePublished - 2016

Fingerprint

Coarsening
Flip
Stochastic Domination
Attractivity
Symmetric Product
Product Measure
Vertex of a graph
Nearest Neighbor
State Space
Propagation
Model
Influence
Standards
State space
Domination
Nearest neighbor

Keywords

  • Coarsening models
  • Frozen vertex
  • Zero-temperature glauber dynamics

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Cite this

Coarsening with a frozen vertex. / Damron, Michael; Kogan, Hana; Newman, Charles; Sidoravicius, Vladas.

In: Electronic Communications in Probability, Vol. 21, 9, 2016.

Research output: Contribution to journalArticle

Damron, Michael ; Kogan, Hana ; Newman, Charles ; Sidoravicius, Vladas. / Coarsening with a frozen vertex. In: Electronic Communications in Probability. 2016 ; Vol. 21.
@article{0925d1a2732e41d08da437c35e098667,
title = "Coarsening with a frozen vertex",
abstract = "In the standard nearest-neighbor coarsening model with state space {-1,+1} Z2 and initial state chosen from symmetric product measure, it is known (see 2.) that almost surely, every vertex flips infinitely often. In this paper, we study the modified model in which a single vertex is frozen to +1 for all time, and show that every other site still flips infinitely often. The proof combines stochastic domination (attractivity) and influence propagation arguments.",
keywords = "Coarsening models, Frozen vertex, Zero-temperature glauber dynamics",
author = "Michael Damron and Hana Kogan and Charles Newman and Vladas Sidoravicius",
year = "2016",
doi = "10.1214/16-ECP4785",
language = "English (US)",
volume = "21",
journal = "Electronic Communications in Probability",
issn = "1083-589X",
publisher = "Institute of Mathematical Statistics",

}

TY - JOUR

T1 - Coarsening with a frozen vertex

AU - Damron, Michael

AU - Kogan, Hana

AU - Newman, Charles

AU - Sidoravicius, Vladas

PY - 2016

Y1 - 2016

N2 - In the standard nearest-neighbor coarsening model with state space {-1,+1} Z2 and initial state chosen from symmetric product measure, it is known (see 2.) that almost surely, every vertex flips infinitely often. In this paper, we study the modified model in which a single vertex is frozen to +1 for all time, and show that every other site still flips infinitely often. The proof combines stochastic domination (attractivity) and influence propagation arguments.

AB - In the standard nearest-neighbor coarsening model with state space {-1,+1} Z2 and initial state chosen from symmetric product measure, it is known (see 2.) that almost surely, every vertex flips infinitely often. In this paper, we study the modified model in which a single vertex is frozen to +1 for all time, and show that every other site still flips infinitely often. The proof combines stochastic domination (attractivity) and influence propagation arguments.

KW - Coarsening models

KW - Frozen vertex

KW - Zero-temperature glauber dynamics

UR - http://www.scopus.com/inward/record.url?scp=84964320256&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964320256&partnerID=8YFLogxK

U2 - 10.1214/16-ECP4785

DO - 10.1214/16-ECP4785

M3 - Article

VL - 21

JO - Electronic Communications in Probability

JF - Electronic Communications in Probability

SN - 1083-589X

M1 - 9

ER -