Loading...
Please wait, while we are loading the content...
Similar Documents
Local behaviour of vacant set of random walk on large girth expander graphs
| Content Provider | Semantic Scholar |
|---|---|
| Author | Hayder, T. |
| Copyright Year | 2017 |
| Abstract | In dieser Arbeit koppeln wir den Pfad einer Irrfahrt auf einem Large Girth Expander Graph mit Random Interlacements auf dem unendlichen Baum. Wir setzen voraus, dass beide Graphen d-regular sind. Diese Kopplung funktioniert auf Ballen von mesoskopischer Grose. Wir verwenden eine spezielle Kopplung von zwei Markovketten auf dem endlichen Zustandsraum, welche auf der so genannten Soft-Local-Time-Technik basiert. Diese liefert eine Fehlerabschatzung, indem wir die Mischzeit und die Varianz der Ubergangswahrscheinlichkeiten kontrollieren. Beide Markovketten - sowohl fur den Expander Graph, als auch fur den Baum - erhalten wir als Kodierung der Trajektorien der Irrfahrten, welche den Ball treffen. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://othes.univie.ac.at/45533/1/47733.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
