Student Work

 

Winkler percolations -- a computational analysis Public

Downloadable Content

open 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.
Last modified
  • 10/11/2021
Creator
Publisher
Identifier
  • 05C032M
Advisor
Year
  • 2005
Date created
  • 2005-01-01
Resource type
Major
Rights statement
License

Relationships

In Collection:

Items

Permanent link to this page: https://digital.wpi.edu/show/cn69m763c