Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300459738> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4300459738 abstract "The discrete Green's function (without boundary) $mathbb{G}$ is a pseudo-inverse of the combinatorial Laplace operator of a graph $G=(V,E)$. We reveal the intimate connection between Green's function and the theory of exact stopping rules for random walks on graphs. We give an elementary formula for Green's function in terms of state-to-state hitting times of the underlying graph. Namely, $mathbb{G}(i,j) = pi_j left( sum_{k in V} pi_k H(k,j) - H(i,j) right)$ where $pi_i$ is the stationary distribution at vertex $i$ and $H(i,j)$ is the expected hitting time for a random walk starting from vertex $i$ to first reach vertex $j$. This formula also holds for the digraph Laplace operator. The most important characteristics of a stopping rule are its exit frequencies, which are the expected number of exits of a given vertex before the rule halts the walk. We show that Green's function is, in fact, a matrix of exit frequencies plus a rank one matrix. In the undirected case, we derive spectral formulas for Green's function and for some mixing measures arising from stopping rules. Finally, we further explore the exit frequency matrix point-of-view, and discuss a natural generalization of Green's function for any distribution $tau$ defined on the vertex set of the graph." @default.
- W4300459738 created "2022-10-03" @default.
- W4300459738 creator A5037628174 @default.
- W4300459738 date "2015-05-26" @default.
- W4300459738 modified "2023-09-26" @default.
- W4300459738 title "A Hitting Time Formula for the Discrete Green's Function" @default.
- W4300459738 doi "https://doi.org/10.48550/arxiv.1505.06989" @default.
- W4300459738 hasPublicationYear "2015" @default.
- W4300459738 type Work @default.
- W4300459738 citedByCount "0" @default.
- W4300459738 crossrefType "posted-content" @default.
- W4300459738 hasAuthorship W4300459738A5037628174 @default.
- W4300459738 hasBestOaLocation W43004597381 @default.
- W4300459738 hasConcept C104317684 @default.
- W4300459738 hasConcept C105795698 @default.
- W4300459738 hasConcept C114614502 @default.
- W4300459738 hasConcept C118615104 @default.
- W4300459738 hasConcept C121194460 @default.
- W4300459738 hasConcept C132525143 @default.
- W4300459738 hasConcept C134306372 @default.
- W4300459738 hasConcept C158448853 @default.
- W4300459738 hasConcept C17020691 @default.
- W4300459738 hasConcept C185592680 @default.
- W4300459738 hasConcept C199277547 @default.
- W4300459738 hasConcept C33923547 @default.
- W4300459738 hasConcept C55493867 @default.
- W4300459738 hasConcept C80899671 @default.
- W4300459738 hasConcept C86339819 @default.
- W4300459738 hasConcept C97937538 @default.
- W4300459738 hasConceptScore W4300459738C104317684 @default.
- W4300459738 hasConceptScore W4300459738C105795698 @default.
- W4300459738 hasConceptScore W4300459738C114614502 @default.
- W4300459738 hasConceptScore W4300459738C118615104 @default.
- W4300459738 hasConceptScore W4300459738C121194460 @default.
- W4300459738 hasConceptScore W4300459738C132525143 @default.
- W4300459738 hasConceptScore W4300459738C134306372 @default.
- W4300459738 hasConceptScore W4300459738C158448853 @default.
- W4300459738 hasConceptScore W4300459738C17020691 @default.
- W4300459738 hasConceptScore W4300459738C185592680 @default.
- W4300459738 hasConceptScore W4300459738C199277547 @default.
- W4300459738 hasConceptScore W4300459738C33923547 @default.
- W4300459738 hasConceptScore W4300459738C55493867 @default.
- W4300459738 hasConceptScore W4300459738C80899671 @default.
- W4300459738 hasConceptScore W4300459738C86339819 @default.
- W4300459738 hasConceptScore W4300459738C97937538 @default.
- W4300459738 hasLocation W43004597381 @default.
- W4300459738 hasOpenAccess W4300459738 @default.
- W4300459738 hasPrimaryLocation W43004597381 @default.
- W4300459738 hasRelatedWork W1719252778 @default.
- W4300459738 hasRelatedWork W1963961477 @default.
- W4300459738 hasRelatedWork W2008276241 @default.
- W4300459738 hasRelatedWork W2031098440 @default.
- W4300459738 hasRelatedWork W2034217845 @default.
- W4300459738 hasRelatedWork W2374778222 @default.
- W4300459738 hasRelatedWork W2555545330 @default.
- W4300459738 hasRelatedWork W30750922 @default.
- W4300459738 hasRelatedWork W4307385446 @default.
- W4300459738 hasRelatedWork W922283457 @default.
- W4300459738 isParatext "false" @default.
- W4300459738 isRetracted "false" @default.
- W4300459738 workType "article" @default.