Related papers: Maximal spanning time for neighborhood growth on t…
We initiate the study of general neighborhood growth dynamics on two dimensional Hamming graphs. The decision to add a point is made by counting the currently occupied points on the horizontal and the vertical line through it, and checking…
We introduce a class of cellular automata growth models on the two-dimensional integer lattice with finite cross neighborhoods. These dynamics are determined by a Young diagram $\mathcal Z$ and the radius $\rho$ of the neighborhood, which…
Complexity plays a very important part in quantum computing and simulation where it acts as a measure of the minimal number of gates that are required to implement a unitary circuit. We study the lower bound of the complexity [Eisert, Phys.…
We analyze the time evolution of an open quantum system driven by a localized source of bosons. We consider non-interacting identical bosons that are injected into a single lattice site and and perform a continuous time quantum walks on a…
We consider a model of interface growth in two dimensions, given by a height function on the sites of the one--dimensional integer lattice. According to the discrete time update rule, the height above the site $x$ increases to the height…
The commonly used spatial entropy $h_{r}(\mathcal{U})$ of the multi-dimensional shift space $\mathcal{U}$ is the limit of growth rate of admissible local patterns on finite rectangular sublattices which expands to whole space…
We consider a random sequential adsorption process on the one-dimensional lattice with nearest-neighbor exclusion. In this model, each site $s \in \mathbb{Z}$ starts empty and we will try to occupy it in time $t_s$, where…
Consider the following simple parking process on $\Lambda_n := \{-n, \ldots, n\}^d,d\ge1$: at each step, a site $i$ is chosen at random in $\Lambda_n$ and if $i$ and all its nearest neighbor sites are empty, $i$ is occupied. Once occupied,…
We investigate the complexity of local search based on steepest ascent. We show that even when all variables have domains of size two and the underlying constraint graph of variable interactions has bounded treewidth (in our construction,…
We consider the overdamped dynamics of a paradigmatic long-range system of particles residing on the sites of a one-dimensional lattice, in the presence of thermal noise. The internal degree of freedom of each particle is a periodic…
We analyze the relaxation time of a ferromagnetic d dimensional growth model on the lattice. The model is characterized by d param- eters which represent the activation energies of a site, depending on the number of occupied nearest…
We consider the extended Hubbard model on a two-dimensional square lattice at half-filling. The model is investigated using the strong coupling diagram technique. We sum infinite series of ladder diagrams allowing for full-scale charge and…
We study branching random walks in random environment on the $d$-dimensional square lattice, $d \geq 1$. In this model, the environment has finite range dependence, and the population size cannot decrease. We prove limit theorems (laws of…
Optimal growth of structures governed by spatially stochastic dynamics arises in many scientific settings, for example in processes such as solution-based crystallization and the formation of microbial biofilms on patterned substrates or…
A two-dimensional lattice of oscillators with identical (zero) intrinsic frequencies and Kuramoto type of interactions with randomly frustrated couplings is considered. Starting the time evolution from slightly perturbed synchronized…
We study the spatiotemporal dynamics of random spatially distributed noninfinitesimal perturbations in one-dimensional chaotic extended systems. We find that an initial perturbation of finite size $\epsilon_0$ grows in time obeying the…
We study the lattice N=1 Wess-Zumino model in two dimensions and we construct a sequence $\rho^{(L)}$ of exact lower bounds on its ground state energy density $\rho$, converging to $\rho$ in the limit $L\to\infty$. The bounds $\rho^{(L)}$…
We consider growth of local operators under Euclidean time evolution in lattice systems with local interactions. We derive rigorous bounds on the operator norm growth and then proceed to establish an analog of the Lieb-Robinson bound for…
Consider a critical nearest neighbor branching random walk on the $d$-dimensional integer lattice initiated by a single particle at the origin. Let $G_{n}$ be the event that the branching random walk survives to generation $n$. We obtain…
We consider a class of stochastic growth models on the integer lattice which includes various interesting examples such as the number of open paths in oriented percolation and the binary contact path process. Under some mild assumptions, we…