Related papers: Cut-off for sandpiles on tiling graphs
We investigate the properties of classical single flip dynamics in sets of two-dimensional random rhombus tilings. Single flips are local moves involving 3 tiles which sample the tiling sets {\em via} Monte Carlo Markov chains. We determine…
An interface description and numerical simulations of model A kinetics are used for the first time to investigate the intra-surface kinetics of phase ordering on corrugated surfaces. Geometrical dynamical equations are derived for the…
We study the emergence of a giant component in the configuration model subject to additional constraints on the edges. We partition a $d$-dimensional torus into a cubic lattice with a diverging number of compartments containing vertices and…
This paper considers a sandpile model subjected to a sinusoidal external drive with the time period $T$. We develop a theoretical model for the Green function in a large $T$ limit, which predicts that the avalanches are anisotropic and…
Dynamic graphs refer to graphs whose structure dynamically changes over time. Despite the benefits of learning vertex representations (i.e., embeddings) for dynamic graphs, existing works merely view a dynamic graph as a sequence of changes…
The spread in time of a mutation through a population is studied analytically and computationally in fully-connected networks and on spatial lattices. The time, t_*, for a favourable mutation to dominate scales with population size N as…
We investigate the computational complexity of separating two distinct vertices s and z by vertex deletion in a temporal graph. In a temporal graph, the vertex set is fixed but the edges have (discrete) time labels. Since the corresponding…
We consider patterns generated by adding large number of sand grains at a single site in an abelian sandpile model with a periodic initial configuration, and relaxing. The patterns show proportionate growth. We study the robustness of these…
The Glauber model on a one-dimensional lattice with boundaries (for the ferromagnetic- and anti-ferromagnetic case) is considered. The large-time behaviour of the one-point function is studied. It is shown that, for any positive…
We introduce a new lattice growth model, which we call boundary sandpile. The model amounts to potential-theoretic redistribution of a given initial mass on $\mathbb{Z}^d$ ($d\geq 2$) onto the boundary of an (a priori) unknown domain. The…
We study mixing times of the symmetric and asymmetric simple exclusion process on the segment where particles are allowed to enter and exit at the endpoints. We consider different regimes depending on the entering and exiting rates as well…
Let G be a finite graph or an infinite graph on which Z^d acts with finite fundamental domain. If G is finite, let T be a random spanning tree chosen uniformly from all spanning trees of G; if G is infinite, known methods show that this…
Stationary periodic patterns are widespread in natural sciences, ranging from nano-scale electrochemical and amphiphilic systems to mesoscale fluid, chemical and biological media and to macro-scale vegetation and cloud patterns. Their…
We explicitly calculate the Green functions describing quantum changes of topology in Friedman-Lemaitre-Robertson-Walker Universes whose spacelike sections are compact but endowed with distinct topologies. The calculations are performed…
We investigate the low-lying eigenvalues of the improved Wilson-Dirac operator in the Schroedinger functional with two dynamical quark flavors. At a lattice spacing of approximately 0.1 fm we find more very small eigenvalues than in the…
A dynamical transition separating intermittent and continuous flow is observed in a sandpile model, with scaling functions relating the transport behaviors between both regimes. The width of the active zone diverges with system size in the…
In this note, we demonstrate an instance of bounded-degree graphs of size $n$, for which the total variation mixing time for the random walk is decreased by a factor of $\log n/ \log\log n$ if we multiply the edge-conductances by bounded…
A salient feature of topological phases are surface states and many of the widely studied physical properties are directly tied to their existence. Although less explored, a variety of topological phases can however similarly be…
We consider the cubic nonlinear Schr\"odinger equation posed on the spatial domain $\mathbb{R}\times \mathbb{T}^d$. We prove modified scattering and construct modified wave operators for small initial and final data respectively ($1\leq…
We study the simple random walk on trees and give estimates on the mixing and relaxation time. Relying on a recent characterization by Basu, Hermon and Peres, we give geometric criteria, which are easy to verify and allow to determine…