### Description

In this proposal we aim at studying the dynamic properties of systems that evolve in time according to some local random mechanism.

We focus on three types of systems: mobile point processes, allocation via sandpiles and random triangulations.

For mobile point processes, we consider a Poisson point process of particles that move as independent continuous-time random walks on Z^2. This model has been studied as an abstraction to mobile wireless networks and moving populations. Our goal is to study the problem of whether a target can escape detection by the particles, how fast an aggregate can grow by gluing particles on its surface, and how the environments can affect the performance of mobile particles.

For allocation via sandpiles, we consider the following model for allocation n particles on the vertices of a graph.

Particles arrive one a time and, when a particle arrives, it first chooses a vertex u uniformly at random. Then the particle performs a local search starting from u until it reaches a vertex with a local minimum pile of particles, where the particle is finally placed. We study how balanced the pile of particles are and the behavior of this process on infinite graphs, especially in connection with sandpile models.

For random triangulations, we consider the n x n square lattice and study the so-called flip dynamics, a Markov chain over triangulations of this point set that is of interest to researchers in combinatorics and computer graphics. In this dynamics, an edge is chosen uniformly at random and, if that edge lies inside a strictly convex quadrilateral, the edge is flipped to the opposite diagonal of the quadrilateral. Our goal is to understand the mixing time of this structure as n goes to infinity and to understand non-stationary properties of this system, such as the time it takes until all edges of the triangulation are smaller than some given value.

We focus on three types of systems: mobile point processes, allocation via sandpiles and random triangulations.

For mobile point processes, we consider a Poisson point process of particles that move as independent continuous-time random walks on Z^2. This model has been studied as an abstraction to mobile wireless networks and moving populations. Our goal is to study the problem of whether a target can escape detection by the particles, how fast an aggregate can grow by gluing particles on its surface, and how the environments can affect the performance of mobile particles.

For allocation via sandpiles, we consider the following model for allocation n particles on the vertices of a graph.

Particles arrive one a time and, when a particle arrives, it first chooses a vertex u uniformly at random. Then the particle performs a local search starting from u until it reaches a vertex with a local minimum pile of particles, where the particle is finally placed. We study how balanced the pile of particles are and the behavior of this process on infinite graphs, especially in connection with sandpile models.

For random triangulations, we consider the n x n square lattice and study the so-called flip dynamics, a Markov chain over triangulations of this point set that is of interest to researchers in combinatorics and computer graphics. In this dynamics, an edge is chosen uniformly at random and, if that edge lies inside a strictly convex quadrilateral, the edge is flipped to the opposite diagonal of the quadrilateral. Our goal is to understand the mixing time of this structure as n goes to infinity and to understand non-stationary properties of this system, such as the time it takes until all edges of the triangulation are smaller than some given value.

Status | Finished |
---|---|

Effective start/end date | 1/10/13 → 30/09/16 |

### Fingerprint

Triangulation

Sandpiles

Point Process

Vertex of a graph

Sandpile Model

Mixing Time

Poisson Point Process

Continuous Time Random Walk

Infinite Graphs

Gluing

Mobile Systems

Dynamic Properties

Strictly Convex

Mobile Networks

Flip

Computer graphics

Combinatorics

Square Lattice

Local Minima

Point Sets