Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386621613> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4386621613 abstract "We consider i.i.d. first-passage percolation (FPP) on the two-dimensional square lattice, in the critical case where edge-weights take the value zero with probability $1/2$. Critical FPP is unique in that the Euclidean lengths of geodesics are superlinear, rather than linear, in the distance between their endpoints. This fact was speculated by Kesten in 1986 but not confirmed until 2019 by Damron and Tang, who showed a lower bound on geodesic length that is polynomial with degree strictly greater than $1$. In this paper we establish the first non-trivial upper bound. Namely, we prove that for a large class of critical edge-weight distributions, the shortest geodesic from the origin to a box of radius $R$ uses at most $R^{2+epsilon}pi_3(R)$ edges with high probability, for any $epsilon > 0$. Here $pi_3(R)$ is the polychromatic 3-arm probability from classical Bernoulli percolation; upon inserting its conjectural asymptotic, our bound converts to $R^{4/3 + epsilon}$. In any case, it is known that $pi_3(R) lesssim R^{-delta}$ for some $delta > 0$, and so our bound gives an exponent strictly less than $2$. In the special case of Bernoulli($1/2$) edge-weights, we replace the additional factor of $R^epsilon$ with a constant and give an expectation bound." @default.
- W4386621613 created "2023-09-12" @default.
- W4386621613 creator A5057413819 @default.
- W4386621613 creator A5059406170 @default.
- W4386621613 creator A5077685643 @default.
- W4386621613 creator A5082281030 @default.
- W4386621613 date "2023-09-08" @default.
- W4386621613 modified "2023-10-18" @default.
- W4386621613 title "An upper bound on geodesic length in 2D critical first-passage percolation" @default.
- W4386621613 doi "https://doi.org/10.48550/arxiv.2309.04454" @default.
- W4386621613 hasPublicationYear "2023" @default.
- W4386621613 type Work @default.
- W4386621613 citedByCount "0" @default.
- W4386621613 crossrefType "posted-content" @default.
- W4386621613 hasAuthorship W4386621613A5057413819 @default.
- W4386621613 hasAuthorship W4386621613A5059406170 @default.
- W4386621613 hasAuthorship W4386621613A5077685643 @default.
- W4386621613 hasAuthorship W4386621613A5082281030 @default.
- W4386621613 hasBestOaLocation W43866216131 @default.
- W4386621613 hasConcept C114614502 @default.
- W4386621613 hasConcept C121332964 @default.
- W4386621613 hasConcept C129782007 @default.
- W4386621613 hasConcept C134306372 @default.
- W4386621613 hasConcept C138885662 @default.
- W4386621613 hasConcept C152361515 @default.
- W4386621613 hasConcept C165818556 @default.
- W4386621613 hasConcept C2524010 @default.
- W4386621613 hasConcept C2729557 @default.
- W4386621613 hasConcept C2780388253 @default.
- W4386621613 hasConcept C33923547 @default.
- W4386621613 hasConcept C41895202 @default.
- W4386621613 hasConcept C62520636 @default.
- W4386621613 hasConcept C69990965 @default.
- W4386621613 hasConcept C77553402 @default.
- W4386621613 hasConcept C97355855 @default.
- W4386621613 hasConceptScore W4386621613C114614502 @default.
- W4386621613 hasConceptScore W4386621613C121332964 @default.
- W4386621613 hasConceptScore W4386621613C129782007 @default.
- W4386621613 hasConceptScore W4386621613C134306372 @default.
- W4386621613 hasConceptScore W4386621613C138885662 @default.
- W4386621613 hasConceptScore W4386621613C152361515 @default.
- W4386621613 hasConceptScore W4386621613C165818556 @default.
- W4386621613 hasConceptScore W4386621613C2524010 @default.
- W4386621613 hasConceptScore W4386621613C2729557 @default.
- W4386621613 hasConceptScore W4386621613C2780388253 @default.
- W4386621613 hasConceptScore W4386621613C33923547 @default.
- W4386621613 hasConceptScore W4386621613C41895202 @default.
- W4386621613 hasConceptScore W4386621613C62520636 @default.
- W4386621613 hasConceptScore W4386621613C69990965 @default.
- W4386621613 hasConceptScore W4386621613C77553402 @default.
- W4386621613 hasConceptScore W4386621613C97355855 @default.
- W4386621613 hasLocation W43866216131 @default.
- W4386621613 hasOpenAccess W4386621613 @default.
- W4386621613 hasPrimaryLocation W43866216131 @default.
- W4386621613 hasRelatedWork W194509043 @default.
- W4386621613 hasRelatedWork W1988277755 @default.
- W4386621613 hasRelatedWork W2029930003 @default.
- W4386621613 hasRelatedWork W2141385105 @default.
- W4386621613 hasRelatedWork W2378464885 @default.
- W4386621613 hasRelatedWork W2798940501 @default.
- W4386621613 hasRelatedWork W2995342422 @default.
- W4386621613 hasRelatedWork W3008062532 @default.
- W4386621613 hasRelatedWork W3088097989 @default.
- W4386621613 hasRelatedWork W4287320094 @default.
- W4386621613 isParatext "false" @default.
- W4386621613 isRetracted "false" @default.
- W4386621613 workType "article" @default.