{
  "id": "2304.05878",
  "version": "v1",
  "published": "2023-04-12T14:19:25.000Z",
  "updated": "2023-04-12T14:19:25.000Z",
  "title": "Relaxation times are stationary hitting times of large sets",
  "authors": [
    "Jonathan Hermon"
  ],
  "comment": "27 pages",
  "categories": [
    "math.PR"
  ],
  "abstract": "We give a characterization of the relaxation time up to an absolute constant factor, in terms of stationary expected hitting times of large sets. This resolves a conjecture of Aldous and Fill. We give a similar characterization for the spectral profile. We also provide in the non-reversible setup a related characterization for stationary expected hitting times of large sets.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2023-04-12T14:19:25.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "60J10"
    ],
    "keywords": [
      "large sets",
      "stationary hitting times",
      "relaxation time",
      "stationary expected hitting times",
      "absolute constant factor"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 27,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}