Topics in Random Walks
| dc.contributor.advisor | Levin, David | en_US |
| dc.contributor.author | Montgomery, Aaron | en_US |
| dc.date.accessioned | 2013-10-03T23:37:50Z | |
| dc.date.available | 2013-10-03T23:37:50Z | |
| dc.date.issued | 2013-10-03 | |
| dc.description.abstract | We study a family of random walks defined on certain Euclidean lattices that are related to incidence matrices of balanced incomplete block designs. We estimate the return probability of these random walks and use it to determine the asymptotics of the number of balanced incomplete block design matrices. We also consider the problem of collisions of independent simple random walks on graphs. We prove some new results in the collision problem, improve some existing ones, and provide counterexamples to illustrate the complexity of the problem. | en_US |
| dc.identifier.uri | https://hdl.handle.net/1794/13335 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | University of Oregon | en_US |
| dc.rights | All Rights Reserved. | en_US |
| dc.subject | balanced incomplete block designs | en_US |
| dc.subject | collisions of random walks | en_US |
| dc.subject | Markov chains | en_US |
| dc.title | Topics in Random Walks | en_US |
| dc.type | Electronic Thesis or Dissertation | en_US |
| thesis.degree.discipline | Department of Mathematics | en_US |
| thesis.degree.grantor | University of Oregon | en_US |
| thesis.degree.level | doctoral | en_US |
| thesis.degree.name | Ph.D. | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Montgomery_oregon_0171A_10776.pdf
- Size:
- 571.56 KB
- Format:
- Adobe Portable Document Format