Related papers: Cut-off for sandpiles on tiling graphs
We study a general setting of neutral evolution in which the population is of finite, constant size and can have spatial structure. Mutation leads to different genetic types ("traits"), which can be discrete or continuous. Under minimal…
We consider a four-fermion theory as a simple model of dynamical symmetry breaking in flat space with non-trivial topology, motivated from recent studies in similar considerations in curved space. The phase structure is investigated, by…
We study the time-averaged flow in a model of particles that randomly hop on a finite directed graph. In the limit as the number of particles and the time window go to infinity but the graph remains finite, the large-deviation rate…
We have simulated the pure gauge compact QED with fixed boundary conditions, on lattices from $6^4$ to $16^4$. We argue that a lattice with this fixed boundary imposition corresponds actually to a lattice with spherical topology. We have…
We consider the averaging process on a graph, that is the evolution of a mass distribution undergoing repeated averages along the edges of the graph at the arrival times of independent Poisson processes. We establish cutoff phenomena for…
The mixing time of a graph is an important metric, which is not only useful in analyzing connectivity and expansion properties of the network, but also serves as a key parameter in designing efficient algorithms. We introduce a new notion…
This paper addresses the tradeoffs which need to be considered in reasoning using probabilistic network representations, such as Influence Diagrams (IDs). In particular, we examine the tradeoffs entailed in using Temporal Influence Diagrams…
Open discrete mappings with a modulus condition in metric spaces are considered. Some results related to local behavior of mappings as well as theorems about continuous extension to a boundary are proved.
Given a graph $G$ and collection of subgraphs $T$ (called tiles), we consider covering $G$ with copies of tiles in $T$ so that each vertex $v\in G$ is covered with a predetermined multiplicity. The multinomial tiling model is a natural…
We study and classify proper $q$-colorings of the $\mathbb Z^d$ lattice, identifying three regimes where different combinatorial behavior holds: (1) When $q\le d+1$, there exist frozen colorings, that is, proper $q$-colorings of $\mathbb…
We investigate the cutoff effects in 2-d lattice O(N) models for a variety of lattice actions, and we identify a class of very simple actions for which the lattice artifacts are extremely small. One action agrees with the standard action,…
A dynamical mechanism for symmetry breaking is investigated under the circumstances with the finite curvature, finite size and non-trivial topology. A four- and eight-fermion interaction model is considered as a prototype model which…
In this paper, we are interested in the impact of communities on the mixing behavior of the non-backtracking random walk. We consider sequences of sparse random graphs of size $N$ generated according to a variant of the classical…
Dynamical behaviour of discrete dynamical systems has been investigated extensively in the past few decades. However, in several applications, long term memory plays an important role in the evolution of dynamical variables. The definition…
Transport and mixing properties of passive particles advected by an array of vortices are investigated. Starting from the integrable case, it is shown that a special class of perturbations allows one to preserve separatrices which act as…
The pattern dynamics of the one-way coupled logistic lattice which can serve as a phenomenological model for open flow is investigated and shown to be extremely rich. For medium and large coupling strengths, we find spatially periodic,…
Planar curves with periodically varying curvature arise in the natural sciences as the result of a wide variety of periodic processes. The total curvature of a periodic arc in such curves constrains their symmetry. It is shown how the total…
In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of two dimensional zonotopes, using dynamical systems and order theory. We show that the sets of partitions ordered with a simple…
We show that the total variation mixing time is not quasi-isometry invariant, even for Cayley graphs. Namely, we construct a sequence of pairs of Cayley graphs with maps between them that twist the metric in a bounded way, while the ratio…
We consider a natural local dynamic on the set of all rooted planar maps with $n$ edges that is in some sense analogous to "edge flip" Markov chains, which have been considered before on a variety of combinatorial structures (triangulations…