Date of Award

8-1-1968

Document Type

Thesis

Degree Name

Master of Science (M.S.) in Applied Science

Department

Applied Science

Physical Description

1 online resource (ii, 43 leaves)

Subjects

Random walks (Mathematics)

DOI

10.15760/etd.529

Abstract

The classical method of solving random walk problems involves using Markov chain theory. When the particular random walk of interest is written in matrix form using Markov chain theory, the problem must then be solved using a digital computer. To solve all but the most trivial random walk problems by hand would be extremely difficult and time consuming. Very large random walk problems may even prove difficult to solve on the smaller digital computers. This paper intends to demonstrate a method that may be used to solve large random walk problems in a quick and economical manner. This alternate method uses resistive analogues and has the added feature of extracting particular solutions without having to completely solve the problem as would be necessary using a digital computer. Many analogues of random walks may also be quickly amended to include other random walks with relative ease using this alternate method of solution. Because this method uses nothing more than a power supply, a DC voltmeter and a set of resistors, the analogue of a particular random walk problem may be left set-up without incurring any loss of time or money on a digital computer. Once the resistors are mounted in a permanent fashion, the random walk analogues may also be used as an effective demonstration of random walk probabilities in the classroom.

Description

Portland State College. Dept. of Applied Science

Persistent Identifier

http://archives.pdx.edu/ds/psu/8363

Share

COinS