uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
First-Passage Percolation with Exponential Times on a Ladder
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Mathematical Statistics.
2010 (English)In: Combinatorics, probability & computing, ISSN 0963-5483, E-ISSN 1469-2163, Vol. 19, no 4, 593-601 p.Article in journal (Refereed) Published
Abstract [en]

We consider first-passage percolation on a ladder, i.e., the graph N x {0, 1}, where nodes at distance 1 are joined by an edge, and the times are exponentially i.i.d. with mean 1. We find an appropriate Markov chain to calculate an explicit expression for the time constant whose numerical value is approximate to 0.6827. This time constant is the long-term average inverse speed of the process. We also calculate the average residual time.

Place, publisher, year, edition, pages
2010. Vol. 19, no 4, 593-601 p.
National Category
Mathematics
Identifiers
URN: urn:nbn:se:uu:diva-136164DOI: 10.1017/S0963548310000052ISI: 000279038700007OAI: oai:DiVA.org:uu-136164DiVA: diva2:376395
Available from: 2010-12-10 Created: 2010-12-10 Last updated: 2011-03-01Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text
By organisation
Mathematical Statistics
In the same journal
Combinatorics, probability & computing
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 374 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf