Limiting Behavior of Nondeterministic Fillings of the Torus by Colored Squares

<p>In this work we study different dynamic processes for filling tori and n×∞ bands with edge-to-edge black and white squares at random. First we present a simulation for the Random Sequential Adsorption (RSA) with nearest-neighbor rejection on n×n tori. We are interested in the ratio of black to total tiles once the domain is saturated for large domains. Next we study the annealing process. Given a random excited tiling of an n×n torus, we show that as t→∞ the system reaches a stable state in which no tile is excited. This stable state can either be a tiling whose tiles are all the same color, or is formed by vertical or horizontal strips of alternating colors. The third process consists of stamping a d-dimensional nd torus with a stamp consisting of a finite number S of colored d-cubes replacing, at each time t, the tiles of the domain by the stamp at a position chosen randomly with uniform distribution. We show that the ratio of a particular color of cubes c to nd remains ``close to'' the ratio of c cubes on the stamp to S. Finally we analyze the accretion of layers of width n that satisfy nearest-neighbor rejection and guarantee saturation. In this case we show that the expected ratio of black tiles to the total number of tiles, as time t→∞ is given by ρ(n)=(nP_n+1+(n+1)P_n)/(4nQ_n) where P_n and Q_n are the n-th Pell and Pell-Lucas numbers respectively. Moreover we show that as n→∞, ρ(∞)=(1 + sqrt(2))/8.</p>

Name thesis:degree_name

Doctor of Philosophy in Mathematics (PhD)

Level thesis:degree_level

Dissertation

Year dc:date.available

2011

Author dc:creator

• Rosell Gonzalez, Pablo

Advisor dc:contributor.advisor

• Goodman-Strauss, Chaim

Contributors dc:contributor

• Arnold, Mark E.
• Deaton, Russell J.

• Applied sciences
• Pure sciences
• Colored squares
• Discrete mathematics
• Limiting behavior
• Nondeterministic fillings
• Torus
• Applied Mathematics

Repository record dc:identifier

https://scholarworks.uark.edu/etd/124

OAI identifier oai:identifier

oai:scholarworks.uark.edu:etd-1123