Related papers: Geography of local configurations
We consider the popular and classical method of alternating projections for finding a point in the intersection of two closed sets. By situating the algorithm in a metric space, equipped only with well-behaved geodesics and angles (in the…
We explore some of the connections between the local picture left by the trace of simple random walk on a discrete cylinder with base a d-dimensional torus, d at least 2, of side-length N running for times of order N^{2d} and the model of…
We construct an irreversible local Markov dynamics on configurations of up-right paths on a discrete two-dimensional torus, that preserves the Gibbs measures for the six vertex model. An additional feature of the dynamics is a conjecturally…
We present an unifying description of a new class of localized states, appearing as large amplitude peaks nucleating over a pattern of lower amplitude. Localized states are pinned over a lattice spontaneously generated by the system itself.…
We show that a mobility edge exists in 1D random potentials provided specific long-range correlations. Our approach is based on the relation between binary correlator of a site potential and the localization length. We give the algorithm to…
Exponential family Random Graph Models (ERGMs) can be viewed as expressing a probability distribution on graphs arising from the action of competing social forces that make ties more or less likely, depending on the state of the rest of the…
We propose a natural process for allocating n balls into n bins that are organized as the vertices of an undirected graph G. Each ball first chooses a vertex u in G uniformly at random. Then the ball performs a local search in G starting…
Vortices are localized planar structures that attain topological stability and can be used to describe collective behavior in a diversity of situations of current interest in nonlinear science. In high energy physics, vortices engender…
Our recent interest is focused on establishing the necessary and sufficient conditions that guarantee a long-term stable evolution of both natural and artificial systems. Two necessary conditions, called global and local boundedness, are…
The rural-urban migration phenomenon is analyzed by using an agent-based computational model. Agents are placed on lattices which dimensions varying from d=2 up to d=7. The localization of the agents in the lattice define their social…
Consider a sparse system of n Laurent polynomials in n variables with complex coefficients and support in a finite lattice set A. The maximal number of isolated roots of the system in the complex n-torus is known to be the normalized volume…
We consider the problem of estimating latent positions in a one-dimensional torus from pairwise affinities. The observed affinity between a pair of items is modeled as a noisy observation of a function $f(x^*_{i},x^*_{j})$ of the latent…
Let $\mathcal{T}_n$ be the set of all mappings $T:[n]\to[n]$, where $[n]=\{1,2,\ldots,n\}$. The corresponding graph $G_T$ of $T$, called a functional digraph, is a union of disjoint connected components. Each component is a directed cycle…
We consider local alignments without gaps of two independent Markov chains from a finite alphabet, and we derive sufficient conditions for the number of essentially different local alignments with a score exceeding a high threshold to be…
We characterize the event of convergence of a local supermartingale. Conditions are given in terms of its predictable characteristics and quadratic variation. The notion of stationarily local integrability plays a key role.
Consider the $d$ dimensional lattice $\mathbb{Z}^d$ where each vertex is open or closed with probability $p$ or $1-p$ respectively. An open vertex $\mathbb{u} := (\mathbb{u}(1), \mathbb{u}(2),...,\mathbb{u}(d))$ is connected by an edge to…
We show how a recently introduced statistics [Patil et al, Phys. Rev. Lett. 81 5878 (2001)] provides a direct relationship between dimension and predictability in spatiotemporal chaotic systems. Regions of low dimension are identified as…
In this article we study a singular Vlasov system on the torus where the force field has the smoothness of a (fractional) derivative $D^{\alpha}$ of the density, where $\alpha>0$. We prove local well-posedness in Sobolev spaces without…
We consider a particular class of lattice Schr\"odinger operators with deterministic potentials depending upon an infinite number of parameters in an auxiliary measurable space. We prove exponential dynamical localization for generic…
By proving a local limit theorem for higher-order transitions, we determine the time required for necklace chains to be close to stationarity. Because necklace chains, built by arranging identical smaller chains around a directed cycle, are…