Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058450130> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2058450130 endingPage "829" @default.
- W2058450130 startingPage "807" @default.
- W2058450130 abstract "A scenery is a coloring ξ of the integers. Let (S(t))t≥0 be a recurrent random walk on the integers. Observing the scenery ξ along the path of this random walk, one sees the color ξ(S(t)) at time t. The scenery reconstruction problem is concerned with trying to retrieve the scenery ξ, given only the sequence of observations χ≔(ξ(S(t)))t≥0. Russel Lyons and Yuval Peres have both posed the question of whether two-color sceneries can be reconstructed when the observations are corrupted by random errors. The random errors happening at different times are independent conditional on χ. It has been proved that it is possible to do reconstruction in the case where the observations are contaminated with errors and the scenery has several colors, provided the error probability is small enough. However, the reconstruction problem is more difficult with fewer colors. Although the scenery reconstruction problem for two-color sceneries from error-free observations has been solved, the reconstruction of two-color sceneries from error-corrupted observations remains an open problem. In this paper, we solve one of the two remaining problems needed in order to reconstruct two-color sceneries when the observations are corrupted with random errors. We prove that given only the corrupted observations, we are able to determine a large amount of times, when the random walk is back at the same place (marker) in the scenery." @default.
- W2058450130 created "2016-06-24" @default.
- W2058450130 creator A5071835517 @default.
- W2058450130 creator A5084221954 @default.
- W2058450130 date "2006-05-01" @default.
- W2058450130 modified "2023-09-26" @default.
- W2058450130 title "Markers for error-corrupted observations" @default.
- W2058450130 cites W1973019444 @default.
- W2058450130 cites W2001083576 @default.
- W2058450130 cites W2008059061 @default.
- W2058450130 cites W2011412076 @default.
- W2058450130 cites W2014977756 @default.
- W2058450130 cites W2032964549 @default.
- W2058450130 cites W2034860401 @default.
- W2058450130 cites W2045849930 @default.
- W2058450130 cites W2073460532 @default.
- W2058450130 cites W2100258586 @default.
- W2058450130 cites W2110598314 @default.
- W2058450130 cites W2129020938 @default.
- W2058450130 cites W2137329043 @default.
- W2058450130 cites W2150828054 @default.
- W2058450130 cites W2170828393 @default.
- W2058450130 cites W2332316991 @default.
- W2058450130 cites W2912889528 @default.
- W2058450130 cites W4233413206 @default.
- W2058450130 cites W4255352410 @default.
- W2058450130 cites W1965494878 @default.
- W2058450130 doi "https://doi.org/10.1016/j.spa.2005.11.012" @default.
- W2058450130 hasPublicationYear "2006" @default.
- W2058450130 type Work @default.
- W2058450130 sameAs 2058450130 @default.
- W2058450130 citedByCount "4" @default.
- W2058450130 countsByYear W20584501302013 @default.
- W2058450130 crossrefType "journal-article" @default.
- W2058450130 hasAuthorship W2058450130A5071835517 @default.
- W2058450130 hasAuthorship W2058450130A5084221954 @default.
- W2058450130 hasBestOaLocation W20584501301 @default.
- W2058450130 hasConcept C105795698 @default.
- W2058450130 hasConcept C11413529 @default.
- W2058450130 hasConcept C114614502 @default.
- W2058450130 hasConcept C121194460 @default.
- W2058450130 hasConcept C154945302 @default.
- W2058450130 hasConcept C199360897 @default.
- W2058450130 hasConcept C2777735758 @default.
- W2058450130 hasConcept C2778112365 @default.
- W2058450130 hasConcept C33923547 @default.
- W2058450130 hasConcept C41008148 @default.
- W2058450130 hasConcept C54355233 @default.
- W2058450130 hasConcept C86803240 @default.
- W2058450130 hasConceptScore W2058450130C105795698 @default.
- W2058450130 hasConceptScore W2058450130C11413529 @default.
- W2058450130 hasConceptScore W2058450130C114614502 @default.
- W2058450130 hasConceptScore W2058450130C121194460 @default.
- W2058450130 hasConceptScore W2058450130C154945302 @default.
- W2058450130 hasConceptScore W2058450130C199360897 @default.
- W2058450130 hasConceptScore W2058450130C2777735758 @default.
- W2058450130 hasConceptScore W2058450130C2778112365 @default.
- W2058450130 hasConceptScore W2058450130C33923547 @default.
- W2058450130 hasConceptScore W2058450130C41008148 @default.
- W2058450130 hasConceptScore W2058450130C54355233 @default.
- W2058450130 hasConceptScore W2058450130C86803240 @default.
- W2058450130 hasIssue "5" @default.
- W2058450130 hasLocation W20584501301 @default.
- W2058450130 hasOpenAccess W2058450130 @default.
- W2058450130 hasPrimaryLocation W20584501301 @default.
- W2058450130 hasRelatedWork W1978042415 @default.
- W2058450130 hasRelatedWork W1986059581 @default.
- W2058450130 hasRelatedWork W1987033902 @default.
- W2058450130 hasRelatedWork W2003659834 @default.
- W2058450130 hasRelatedWork W2017331178 @default.
- W2058450130 hasRelatedWork W2058613018 @default.
- W2058450130 hasRelatedWork W2350198651 @default.
- W2058450130 hasRelatedWork W2350227077 @default.
- W2058450130 hasRelatedWork W2976797620 @default.
- W2058450130 hasRelatedWork W3086542228 @default.
- W2058450130 hasVolume "116" @default.
- W2058450130 isParatext "false" @default.
- W2058450130 isRetracted "false" @default.
- W2058450130 magId "2058450130" @default.
- W2058450130 workType "article" @default.