Related papers: A Lyapunov function for Glauber dynamics on lattic…
Recent studies on stability and contractivity have highlighted the importance of semi-inner products, which we refer to as pairings, associated with general norms. A pairing is a binary operation that relates the derivative of a curve's…
We show that the Glauber dynamics on proper 9-colourings of the triangular lattice is rapidly mixing, which allows for efficient sampling. Consequently, there is a fully polynomial randomised approximation scheme (FPRAS) for counting proper…
A popular method for sampling from high-dimensional distributions is the \emph{Gibbs sampler}, which iteratively resamples sites from the conditional distribution of the desired measure given the values of the other coordinates. It is…
We show that we can harness two recent experimental developments to build a compact hardware emulator for the classical Heisenberg model in statistical physics. The first is the demonstration of spin-diffusion lengths in excess of microns…
This paper is devoted to the construction and study of an equilibrium Glauber-type dynamics of infinite continuous particle systems. This dynamics is a special case of a spatial birth and death process. On the space $\Gamma$ of all locally…
This paper consists of two halves. In the first half of the paper, we consider real-valued functions $f$ whose domain is the vertex set of a graph $G$ and that are Lipschitz with respect to the graph distance. By placing a uniform…
This paper presents new sufficient conditions for convergence and asymptotic or exponential stability of a stochastic discrete-time system, under which the constructed Lyapunov function always decreases in expectation along the system's…
Finding special orbits (as periodic orbits) of dynamical systems by variational methods and especially by minimization methods is an old method (just think to the geodesic flow). More recently, new results concerning the existence of…
An approach for computing Lyapunov functions for nonlinear continuous-time differential equations is developed via a new, Massera-type construction. This construction is enabled by imposing a finite-time criterion on the integrated…
We analyze the two-point motions of iterated function systems on the unit interval generated by expanding and contracting affine maps, where the expansion and contraction rates are determined by a pair $(M,N)$ of integers. This dynamics…
In this paper, we extend two classes of functions involved in asymptotic stability analyses. The goal of this extension is to study a maximization problem on the reachable values of a discrete-time dynamical system. This specific…
The generalized Boole transformations have rich behavior ranging from the \textit{mixing} phase with the Cauchy invariant measure to the \textit{dissipative} phase through the \textit{infinite ergodic} phase with the Lebesgue measure. In…
By simulating a nonequilibrium coupled map lattice that undergoes an Ising-like phase transition, we show that the Lyapunov spectrum and related dynamical quantities such as the dimension correlation length~$\xi_\delta$ are insensitive to…
We introduce the concept of sos-convex Lyapunov functions for stability analysis of both linear and nonlinear difference inclusions (also known as discrete-time switched systems). These are polynomial Lyapunov functions that have an…
An upper bound for the Lebesgue constant (the supremum norm) of the operator of interpolation of a function in equally spaced points of a triangle by a polynomial of total degree less than or equal to n is obtained. Earlier, the rate of…
In this work we prove sufficient conditions for the Glauber dynamics corresponding to a sequence of (non-product) measures on finite product spaces to be rapidly mixing, i.e. that the mixing time with respect to the total variation distance…
The Fast Lyapunov Indicators are functions defined on the tangent fiber of the phase-space of a discrete (or continuous) dynamical system, by using a finite number of iterations of the dynamics. In the last decade, they have been largely…
We define the correlation of holes on the triangular lattice under periodic boundary conditions and study its asymptotics as the distances between the holes grow to infinity. We prove that the joint correlation of an arbitrary collection of…
For the 2D matrix Langevin dynamics that corresponds to the continuous-time limit of the product of some $2 \times 2$ random matrices, the finite-time Lyapunov exponent can be written as an additive functional of the associated Riccati…
For any $N\ts N$ monodromy matrix we define the Lyapunov function, which is analytic on an associated N-sheeted Riemann surface. On each sheet the Lyapunov function has the standard properties of the Lyapunov function for the Hill operator.…