Date of Publication

8-1-1968

Document Type

Thesis

Degree Name

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

Department

Applied Science

Language

English

Subjects

Random walks (Mathematics)

DOI

10.15760/etd.529

Physical Description

1 online resource (ii, 43 leaves)

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.

Rights

In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).

Comments

Portland State College. Dept. of Applied Science

Persistent Identifier

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

Download

Share

COinS