Faculty Advisor

Sarkozy, Gabor N.

Abstract

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.

Publisher

Worcester Polytechnic Institute

Date Accepted

January 2005

Major

Mathematical Sciences

Project Type

Major Qualifying Project

Accessibility

Restricted-WPI community only

Advisor Department

Computer Science

Advisor Program

Computer Science

Share

COinS