Faculty Advisor

Servatius, Brigitte

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. An open question is at what p is the completeness of the percolation no longer ensured. We look into this question using a combinatorial study of small finite examples, and the self-similarity of this model is analyzed using methods of renormalization group theory.

Publisher

Worcester Polytechnic Institute

Date Accepted

April 2005

Major

Computer Science

Major

Mathematical Sciences

Project Type

Major Qualifying Project

Accessibility

Unrestricted

Advisor Department

Mathematical Sciences

Advisor Program

Mathematical Sciences

Share

COinS