Winkler percolations -- a computational analysisPublic
Downloadable Contentopen in viewer
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.
- Date created
- Resource type
- Rights statement
- Last modified
- In Collection:
|Thumbnail||Title||Visibility||Embargo Release Date||Actions|
Permanent link to this page: https://digital.wpi.edu/show/cn69m763c