English
Related papers

Related papers: A Lyapunov function for Glauber dynamics on lattic…

200 papers

We study the Glauber dynamics for heavy-tailed spin glasses, in which the couplings are in the domain of attraction of an $\alpha$-stable law for $\alpha\in (0,1)$. We show a sharp description of metastability on exponential timescales, in…

Probability · Mathematics 2025-02-11 Reza Gheissari , Curtis Grant

For differentiable dynamical systems with dominated splittings, we give upper estimates on the measure-theoretic tail entropy in terms of Lyapunov exponents. As our primary application, we verify the upper semi-continuity of metric entropy…

Dynamical Systems · Mathematics 2019-01-08 Yongluo Cao , Gang Liao , Zhiyuan You

We consider the Glauber dynamics for model of polymer interacting with a substrate or wall. The state space is the set of one-dimensional nearest-neighbor paths on $\mathbb{Z}$ with nonnegative integer coordinates, starting at $0$ and…

Probability · Mathematics 2021-08-17 Shangjie Yang

In this paper we prove the weak convergence, in a high-temperature phase, of the finite marginals of the Gibbs measure associated to a symmetric spherical spin glass model with correlated couplings towards an explicit asymptotic decoupled…

Probability · Mathematics 2021-12-06 Jean Barbier , Manuel Sáenz

The paper is devoted to the development of control procedures with a guide for conflict-controlled dynamical systems described by ordinary fractional differential equations with the Caputo derivative of an order $\alpha \in (0, 1).$ For the…

Optimization and Control · Mathematics 2019-01-10 Mikhail Gomoyunov

Regular triangulations of products of lattice polytopes are constructed with the additional property that the dual graphs of the triangulations are bipartite. The (weighted) size difference of this bipartition is a lower bound for the…

Combinatorics · Mathematics 2007-05-23 Michael Joswig , Nikolaus Witte

The sensitivity of trajectories over finite time intervals t to perturbations of the initial conditions can be associated with a finite-time Lyapunov exponent lambda, obtained from the elements M_{ij} of the stability matrix M. For globally…

Disordered Systems and Neural Networks · Physics 2007-05-23 H. Schomerus , M. Titov

We consider Glauber dynamics of classical spin systems of Ising type in the limit when the temperature tends to zero in finite volume. We show that information on the structure of the most profound minima and the connecting saddle points of…

Disordered Systems and Neural Networks · Physics 2015-06-24 Anton Bovier , Francesco Manzo

Recent advances in the study of conformally invariant discrete random processes have lead to increasing interest in the study of discrete analogues to holomorphic functions. Of particular interest are results which provide conditions under…

Complex Variables · Mathematics 2015-11-05 Brent M. Werness

A Kawasaki dynamics in continuum is a dynamics of an infinite system of interacting particles in $\mathbb{R}^d$ which randomly hop over the space. In this paper, we deal with an equilibrium Kawasaki dynamics which has a Gibbs measure $mu$…

Probability · Mathematics 2007-05-23 Dmitri L. Finkelshtein , Yuri G. Kondratiev , Eugene W. Lytvynov

In this paper we analyze local structure of several chaotic attractors recently suggested in literature as pseudohyperbolic. The absence of tangencies and thus the presence of the pseudohyperbolicity is verified using the method of angles…

Chaotic Dynamics · Physics 2019-02-20 Pavel V. Kuptsov , Sergey P. Kuznetsov

We prove that any Markov chain that performs local, reversible updates on randomly chosen vertices of a bounded-degree graph necessarily has mixing time at least $\Omega(n\log n)$, where $n$ is the number of vertices. Our bound applies to…

Probability · Mathematics 2009-09-29 Thomas P. Hayes , Alistair Sinclair

For a compact, irreducible, $\partial$-irreducible, an-annular bounded 3-manifold $M\ne\mathbb{B}^3$, then any triangulation $\mathcal{T}$ of $M$ can be modified to an ideal triangulation $\mathcal{T}^*$ of $\stackrel{\circ}{M}$. We use the…

Geometric Topology · Mathematics 2020-06-29 Birch Bryant , William Jaco , J. Hyam Rubinstein

We develop a new framework to prove the mixing or relaxation time for the Glauber dynamics on spin systems with unbounded degree. It works for general spin systems including both $2$-spin and multi-spin systems. As applications for this…

Data Structures and Algorithms · Computer Science 2024-07-08 Xiaoyu Chen , Weiming Feng

We consider Glauber dynamics reversible with respect to Gibbs measures with heavy tails. Spins are unbounded. The interactions are bounded and finite range. The self potential enters into two classes of measures, $\kappa$-concave…

Probability · Mathematics 2008-11-18 Cyril Roberto

In this paper, we conduct a theoretical and numerical study of the Fast Iterative Shrinkage-Thresholding Algorithm (FISTA) under strong convexity assumptions. We propose an autonomous Lyapunov function that reflects the strong convexity of…

Optimization and Control · Mathematics 2025-06-16 Luis M. Briceño-Arias

We study the long-term behavior of the iteration of a random map consisting of Lipschitz transformations on a compact metric space, independently and randomly selected according to a fixed probability measure. Such a random map is said to…

Dynamical Systems · Mathematics 2025-05-06 Pablo G. Barrientos , Dominique Malicet

On the space of $\pm 1$ spin configurations on the 3$d$-square lattice, we consider the \emph{shaken dynamics}, a parallel Markovian dynamics that can be interpreted in terms of Probabilistic Cellular Automata. The transition probabilities…

Statistical Mechanics · Physics 2022-05-27 Benedetto Scoppola , Alessio Troiani , Matteo Veglianti

In this paper, we propose a second-order continuous primal-dual dynamical system with time-dependent positive damping terms for a separable convex optimization problem with linear equality constraints. By the Lyapunov function approach, we…

Optimization and Control · Mathematics 2020-07-27 Xin He , Rong Hu , Ya-Ping Fang

We propose a new length formula that governs the iterates of the momentum method when minimizing differentiable semialgebraic functions with locally Lipschitz gradients. It enables us to establish local convergence, global convergence, and…

Optimization and Control · Mathematics 2024-01-09 Cédric Josz , Lexiao Lai , Xiaopeng Li