Related papers: Exact solution of the zero-range process: fundamen…
A dilute system of reacting particles transported by fluid flows is considered. The particles react as $A + A \to \varnothing$ with a given rate when they are within a finite radius of interaction. The system is described in terms of the…
We introduce and study randomized sequential importance sampling algorithms for estimating the number of perfect matchings in bipartite graphs. In analyzing their performance, we establish various non-standard central limit theorems. We…
The Fukui-Todo algorithm is an important element of the array of simulational approaches to tackling critical phenomena in statistical physics. The partition-function-zero approach is of fundamental importance to understanding such…
This paper is concerned with the problem of exact MAP inference in general higher-order graphical models by means of a traditional linear programming relaxation approach. In fact, the proof that we have developed in this paper is a rather…
We present a method to approximate partition functions of quantum systems using mixed-state quantum computation. For positive semi-definite Hamiltonians, our method has expected running-time that is almost linear in $(M/(\epsilon_{\rm…
We provide two complementary approaches to the treatment of disorder in a fundamental nonequilibrium model, the asymmetric simple exclusion process. Firstly, a mean-field steady state mapping is generalized to the disordered case, where it…
We investigate a balance network of the asymmetric simple exclusion process (ASEP). Subsystems consisting of ASEPs are connected by bidirectional links with each other, which results in balance between every pair of subsystems. The network…
A truncated sequential procedure is constructed for estimating the drift coefficient at a given state point based on discrete data of ergodic diffusion process. A nonasymptotic upper bound is obtained for a pointwise absolute error risk.…
This paper explores the use of a cumulant method to determine the zeros of partition functions for continuous phase transitions. Unlike a first-order transition, with a uniform density of zeros near the transition point, a continuous…
The problem of finding the expected value of a statistic of a locally stable point process in a bounded region is addressed. We propose an adaptive importance sampling for solving the problem. In our proposal, we restrict the importance…
We study the one-dimensional asymmetric simple exclusion process (ASEP) with open boundary conditions. Particles are injected and ejected at both boundaries. It is clarified that the steady state of the model is intimately related to the…
We study the computational complexity of approximately computing the partition function of a spin system. Techniques based on standard counting-to-sampling reductions yield $\tilde{O}(n^2)$-time algorithms, where $n$ is the size of the…
The relaxation dynamics of the one-dimensional totally asymmetric simple exclusion process on a ring is considered in the case of step initial condition. Analyzing the time evolution of the local particle densities and currents by the Bethe…
The recently proposed statistical finite element (statFEM) approach synthesises measurement data with finite element models and allows for making predictions about the unknown true system response. We provide a probabilistic error analysis…
The question of deriving general force/flux relationships that apply out of the linear response regime is a central topic of theories for nonequilibrium statistical mechanics. This work applies an information theory perspective to compute…
We propose an exact nonparametric inference scheme for the detection of nonlinear determinism. The essential fact utilized in our scheme is that, for a linear stochastic process with jointly symmetric innovations, its ordinary least square…
This paper analyzes the performance of sequential importance sampling algorithms for estimating the number of perfect matchings in bipartite graphs. Precise bounds on the number of samples required to yield an accurate estimate are derived.…
We study the non-equilibrium stationary fluctuations of a symmetric zero-range process on the discrete interval $\{1, \ldots, N-1\}$ coupled to reservoirs at sites $1$ and $N-1$, which inject and remove particles at rates proportional to…
The basic model of the non-equilibrium low dimensional physics the so-called totally asymmetric exclusion process is related to the 'crystalline limit' ($q\to\infty$) of the $SU_q(2)$ quantum algebra. Using the quantum inverse scattering…
We describe the main building blocks of a generic automated package for the calculation of Feynman diagrams. These blocks include the generation and creation of a model file, the graph generation, the symbolic calculation at an intermediate…