Skip to content

AdamZettel/random-lattice-travel

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 

Repository files navigation

random-lattice-travel

What happens when you travel across a random lattice? By random lattice I mean an (i, j) grid where there is a random number associated with each grid point. I chose the random numbers to be (0, 1), (0, 1, 2), (0, 1, 2, 3) etc. chosen from a random uniform distribution. The program traverses the lattice graph for many different random initializations and we can see that the best paths are "on average" near the diagonal. If there was no randomness the diagonal would be the best choice, but because the graph edges are randomized it causes some deflections from the usual path.

Edges randomly set to (0, 1)

path1

Edges randomly set to (0, 1, 2)

path2

Edges randomly set to (0, 1, 2, 3)

path3

Edges randomly set to (0, 1, 2, 3, 4)

path4

About

What happens when you travel across a random lattice?

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published