{
  "id": "cond-mat/0306705",
  "version": "v1",
  "published": "2003-06-27T14:24:01.000Z",
  "updated": "2003-06-27T14:24:01.000Z",
  "title": "The Last Passage Problem on Graphs",
  "authors": [
    "Jean Desbois",
    "Olivier Benichou"
  ],
  "comment": "10 pages",
  "categories": [
    "cond-mat.stat-mech"
  ],
  "abstract": "We consider a Brownian motion on a general graph, that starts at time t=0 from some vertex O and stops at time t somewhere on the graph. Denoting by g the last time when O is reached, we establish a simple expression for the Laplace Transform, L, of the probability density of g. We discuss this result for some special graphs like star, ring, tree or square lattice. Finally, we show that L can also be expressed in terms of primitive orbits when, for any vertex, all the exit probabilities are equal.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2003-06-27T14:24:01.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "passage problem",
      "brownian motion",
      "general graph",
      "laplace transform",
      "exit probabilities"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 10,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2003cond.mat..6705D"
    }
  }
}