{
  "id": "1008.1824",
  "version": "v1",
  "published": "2010-08-11T01:16:46.000Z",
  "updated": "2010-08-11T01:16:46.000Z",
  "title": "Adiabatic times for Markov chains and applications",
  "authors": [
    "Kyle Bradford",
    "Yevgeniy Kovchegov"
  ],
  "categories": [
    "math.PR"
  ],
  "abstract": "We state and prove a generalized adiabatic theorem for Markov chains and provide examples and applications related to Glauber dynamics of Ising model over Z^d/nZ^d. The theorems derived in this paper describe a type of adiabatic dynamics for l^1(R_+^n) norm preserving, time inhomogeneous Markov transformations, while quantum adiabatic theorems deal with l^2(C^n) norm preserving ones, i.e. gradually changing unitary dynamics in C^n.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2010-08-11T01:16:46.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "60J10",
      "60J27",
      "60J28"
    ],
    "keywords": [
      "markov chains",
      "adiabatic times",
      "applications",
      "quantum adiabatic theorems deal",
      "time inhomogeneous markov transformations"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "doi": "10.1007/s10955-011-0219-6",
      "journal": "Journal of Statistical Physics",
      "year": 2011,
      "month": "Jun",
      "volume": 143,
      "number": 5,
      "pages": 955
    },
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2011JSP...143..955B"
    }
  }
}