{
  "id": "1912.07516",
  "version": "v1",
  "published": "2019-12-13T13:16:56.000Z",
  "updated": "2019-12-13T13:16:56.000Z",
  "title": "Shortest distance between multiple orbits and generalized fractal dimensions",
  "authors": [
    "Vanessa Barros",
    "Jerome Rousseau"
  ],
  "comment": "arXiv admin note: text overlap with arXiv:1808.00078",
  "categories": [
    "math.DS",
    "cs.IT",
    "math.IT",
    "math.PR"
  ],
  "abstract": "We consider rapidly mixing dynamical systems and link the decay of the shortest distance between multiple orbits with the generalized fractal dimension. We apply this result to multidimensional expanding maps and extend it to the realm of random dynamical systems. For random sequences, we obtain a relation between the longest common substring between multiple sequences and the generalized R\\'enyi entropy. Applications to Markov chains, Gibbs states and the stochastic scrabble are given.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2019-12-13T13:16:56.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "generalized fractal dimension",
      "shortest distance",
      "multiple orbits",
      "gibbs states",
      "random dynamical systems"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}