Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS
Content archived on 2024-05-28

Dynamics and Structure of Randomly Evolving Locally Interacting Systems (DSRELIS)

Objective

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.

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.

You need to log in or register to use this function

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

FP7-PEOPLE-2013-CIG
See other projects for this call

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

MC-CIG - Support for training and career development of researcher (CIG)

Coordinator

UNIVERSITY OF BATH
EU contribution
€ 75 000,00
Address
CLAVERTON DOWN
BA2 7AY Bath
United Kingdom

See on map

Region
South West (England) Gloucestershire, Wiltshire and Bristol/Bath area Bath and North East Somerset, North Somerset and South Gloucestershire
Activity type
Higher or Secondary Education Establishments
Links
Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

No data
My booklet 0 0