Related papers: On local equilibrium equations for clustering stat…
Nonlocality exhibited by ensembles of composite quantum states, wherein local operations and classical communication (LOCC) yield suboptimal discrimination probabilities compared to global strategies, is one of the striking nonclassical…
Consider a distributed coding for computing problem with constant decoding locality, i.e., with a vanishing error probability, any single sample of the function can be approximately recovered by probing only constant number of compressed…
We investigate whether a generic multipartite pure state can be the unique asymptotic steady state of locality-constrained purely dissipative Markovian dynamics. In the simplest tripartite setting, we show that the problem is equivalent to…
Graph states (or cluster states) are the entanglement resource that enables one-way quantum computing. They can be grown by projective measurements on the component qubits. Such measurements typically carry a significant failure…
In this paper we study an aggregation equation with a general nonlocal flux. We study the local well-posedness and some conditions ensuring global existence. We are also interested in the differences arising when the nonlinearity in the…
The local stability of the solution map to a parametric boundary control problem governed by semilinear elliptic equations with finite mixed pointwise constraints is considered in this paper. We prove that the solution map is locally…
Graph coloring problems are a central topic of study in the theory of algorithms. We study the problem of partially coloring partially colorable graphs. For $\alpha \leq 1$ and $k \in \mathbb{Z}^+$, we say that a graph $G=(V,E)$ is…
A recently proposed method for the characterization and analysis of local equilibrium states in relativistic quantum field theory is applied to a simple model. Within this model states are identified which are locally (but not globally) in…
We study a simple geometric model for local transformations of bipartite graphs. The state consists of a choice of a vector at each white vertex made in such a way that the vectors neighboring each black vertex satisfy a linear relation.…
This paper revisits a fundamental distributed computing problem in the population protocol model. Provided $n$ agents each starting with an input color in $[k]$, the relative majority problem asks to find the predominant color. In the…
The paper deals with homogenization and higher order approximations of solutions to nonlocal evolution equations of convolution type whose coefficients are periodic in the spatial variables and random stationary in time. We assume that the…
We prove stability of the spectral gap for gapped, frustration-free Hamiltonians under general, quasi-local perturbations. We present a necessary and sufficient condition for stability, which we call "Local Topological Quantum Order" and…
An original graph clustering approach to efficient localization of error covariances is proposed within an ensemble-variational data assimilation framework. Here the localization term is very generic and refers to the idea of breaking up a…
Despite the fact that some vertex coloring problems are polynomially solvable on certain graph classes, most of these problems are not "under control" from a polyhedral point of view. The equivalence between \emph{optimization} and…
We consider linear partial differential equations on resistance spaces that are uniformly elliptic and parabolic in the sense of quadratic forms and involve abstract gradient and divergence terms. Our main interest is to provide graph and…
By topological arguments, we prove new results on the existence, non-existence, localization and multiplicity of nontrivial solutions of a class of perturbed nonlinear integral equations. These type of integral equations arise, for example,…
In this work we study a general shape optimization problem where the state equation is given in terms of a nonlocal operator. Examples of the problems considered are monotone combinations of fractional eigenvalues. Moreover, we also analyze…
In the stellar chromospheres, radiative energy transport is dominated by only the strongest spectral lines. For these lines, the approximation of local thermodynamic equilibrium (LTE) is known to be very inaccurate, and a state of…
This work proposes a discretization of the acoustic wave equation with possibly oscillatory coefficients based on a superposition of discrete solutions to spatially localized subproblems computed with an implicit time discretization. Based…
We examine the generalized leading-logarithmic approximation (LLA) equations for compound states of n-reggeized gluons. It is shown that in multi-color QCD, when $N_c \rightarrow \infty$, these equations have a sufficient number of…