A technique for random walk enumeration : counting the elementary paths on a rectangular grid
dc.contributor.committeeMember | Pyle, Leonard Duane | |
dc.contributor.committeeMember | Schatz, Joseph A. | |
dc.contributor.committeeMember | McInnis, Bayliss C. | |
dc.creator | Shapiro, Jakob | |
dc.date.accessioned | 2021-12-23T19:56:50Z | |
dc.date.available | 2021-12-23T19:56:50Z | |
dc.date.issued | 1978 | |
dc.description.abstract | A new method is presented for the construction and analysis of non self-intersecting random walks which: (a) makes economic use of digital computer time, both in the exact enumeration of walks and in applying Monte-Carlo methods; and (b) appears to provide a sympathetic environment for analytical investigations such as obtaining the upper bound for the number of paths on a grid. An algorithm for the enumeration of elementary paths on a rectangular grid is presented and discussed; a program based on this algorithm is exhibited. This program was written for a square, n x n, grid and results are given for n = 2, 3, 4, and 5. | |
dc.description.department | Computer Science, Department of | |
dc.format.digitalOrigin | reformatted digital | |
dc.format.mimetype | application/pdf | |
dc.identifier.other | 4237714 | |
dc.identifier.uri | https://hdl.handle.net/10657/8434 | |
dc.language.iso | en | |
dc.rights | This item is protected by copyright but is made available here under a claim of fair use (17 U.S.C. §107) for non-profit research and educational purposes. Users of this work assume the responsibility for determining copyright status prior to reusing, publishing, or reproducing this item for purposes other than what is allowed by fair use or other copyright exemptions. Any reuse of this item in excess of fair use or other copyright exemptions requires express permission of the copyright holder. | |
dc.title | A technique for random walk enumeration : counting the elementary paths on a rectangular grid | |
dc.type.dcmi | Text | |
dc.type.genre | Thesis | |
thesis.degree.college | College of Natural Sciences and Mathematics | |
thesis.degree.department | Computer Science, Department of | |
thesis.degree.discipline | Computer Science | |
thesis.degree.grantor | University of Houston | |
thesis.degree.level | Masters | |
thesis.degree.name | Master of Science |
Files
Original bundle
1 - 1 of 1