Winkler percolations, also known as coordinate percolations, are digraphs generated by random 0-1 sequences. The percolation's nature is determined by the frequency of 1's in the sequences, governed by a fixed probability p of occurrence. It has been suggested by John Tromp that at p = 0.3, the "compatibility" of these strings (if the percolation contains at least one complete trail) is ensured with positive probability. This project describes the construction and implementation of an experiment to support Tromp's results.

• This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.

Creator

• Hajeski, J. William.

Publisher

• Worcester Polytechnic Institute

Identifier

• 05C032M

Advisor

• Sarkozy, Gabor N

Year

• 2005

Date created

• 2005-01-01

Resource type

• Major Qualifying Project

Major

• Mathematical Sciences

Rights statement

• In Copyright

Dernière modification

• 2021-10-11