中文
相关论文

相关论文: Mixing times of Langevin dynamics for spiked matri…

200 篇论文

The behavior of a particle in a solvent has been framed using stochastic dynamics since the early theory of Kramers. A particle in a chemical reaction reacts slower in a diluted solvent because of the lack of energy transfer via collisions.…

Noise-induced dynamics of a prototypical bistable system with delayed feedback is studied theoretically and numerically. For small noise and magnitude of the feedback, the problem is reduced to the analysis of the two-state model with…

统计力学 · 物理学 2009-11-07 L. S. Tsimring , A. Pikovsky

We consider simulations of Wigner crystals interacting with random quenched disorder in the presence of thermal fluctuations. When quenched disorder is absent, there is a well defined melting temperature determined by the proliferation of…

介观与纳米尺度物理 · 物理学 2024-04-23 C. Reichhardt , C. J. O. Reichhardt

We analyze changes in the thermodynamic properties of a spin system when it passes from the classical two-dimensional Ising model to the spin glass model, where spin-spin interactions are random in their values and signs. Formally, the…

无序系统与神经网络 · 物理学 2020-02-06 Boris Kryzhanovsky , Magomed Malsagov , Iakov Karandashev

We analyze the mixing time of a class of oriented kinetically constrained spin models (KCMs) on a d-dimensional lattice of $n^d$ sites. A typical example is the North-East model, a 0-1 spin system on the two-dimensional integer lattice that…

概率论 · 数学 2013-06-03 Paul Chleboun , Fabio Martinelli

We show that the mixing time of Glauber (single edge update) dynamics for the random cluster model at $q=2$ is bounded by a polynomial in the size of the underlying graph. As a consequence, the Swendsen-Wang algorithm for the ferromagnetic…

数据结构与算法 · 计算机科学 2016-05-03 Heng Guo , Mark Jerrum

Considering a Markov chain defined on a cycle, near-quadratic improvement of mixing is shown when only a subtle perturbation is introduced to the structure and non-reversible transition probabilities are used. More precisely, a mixing time…

概率论 · 数学 2024-11-12 Shi Feng , Balázs Gerencsér

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…

数据结构与算法 · 计算机科学 2024-07-08 Xiaoyu Chen , Weiming Feng

We use large-scale lattice simulations to compute the rate of baryon number violating processes (the sphaleron rate), the Higgs field expectation value, and the critical temperature in the Standard Model across the electroweak phase…

高能物理 - 唯象学 · 物理学 2014-10-06 Michela D'Onofrio , Kari Rummukainen , Anders Tranberg

We study the mixing time of Glauber dynamics for Ising models in which the interaction matrix contains a single negative spectral outlier. This class includes the anti-ferromagnetic Curie-Weiss model, the anti-ferromagnetic Ising model on…

概率论 · 数学 2026-04-09 Dan Mikulincer , Youngtak Sohn

We consider spin systems on the integer lattice graph $\mathbb{Z}^d$ with nearest-neighbor interactions. We develop a combinatorial framework for establishing that exponential decay with distance of spin correlations, specifically the…

离散数学 · 计算机科学 2017-08-09 Antonio Blanca , Pietro Caputo , Alistair Sinclair , Eric Vigoda

The Wigner-Smith (WS) time delay matrix relates a lossless system's scattering matrix to its frequency derivative. First proposed in the realm of quantum mechanics to characterize time delays experienced by particles during a collision,…

计算工程、金融与科学 · 计算机科学 2023-05-17 Utkarsh R. Patel , Yiqian Mao , Eric Michielssen

Molecular dynamics simulations have been used to obtain the three-dimensional distribution of interfacial mixing and cascade defects in Ti/Pt multilayer system due to single 1 keV $Ar^+$ impacts at grazing angle of incidence. The Ti/Pt…

材料科学 · 物理学 2009-11-10 P. Süle , M. Menyhárd , K. Nordlund

We study the $q$-state ferromagnetic Potts model on the $n$-vertex complete graph known as the mean-field (Curie-Weiss) model. We analyze the Swendsen-Wang algorithm which is a Markov chain that utilizes the random cluster representation…

离散数学 · 计算机科学 2017-11-27 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

Spatially correlated noise (SCN), i.e. the thermal noise that affects neighbouring particles in a similar manner, is ubiquitous in soft matter systems. In this work, we apply the over-damped SCN-driven Langevin equations as an effective,…

软凝聚态物质 · 物理学 2019-12-30 M. Majka , P. F. Góra

We consider a spherical spin system with pure 2-spin spherical Sherrington-Kirkpatrick Hamiltonian with ferromagnetic Curie-Weiss interaction. The system shows a two-dimensional phase transition with respect to the temperature and the…

概率论 · 数学 2018-03-28 Jinho Baik , Ji Oon Lee

Motivated by the analogy between spectral moments of random matrices and associated zeta functions, we study inverse power trace moments of the Laguerre ensemble of dimension $N$ and inverse temperature parameter $\beta>0$. We consider a…

数学物理 · 物理学 2026-04-21 Anna Maltsev , Nick Simm

We consider the problem of estimating a rank-one perturbation of a Wigner matrix in a setting of low signal-to-noise ratio. This serves as a simple model for principal component analysis in high dimensions. The mutual information per…

信息论 · 计算机科学 2018-09-25 Ahmed El Alaoui , Florent Krzakala

This paper summarises a numerical investigation of phase mixing in time-independent Hamiltonian systems that admit a coexistence of regular and chaotic phase space regions, allowing also for low amplitude perturbations idealised as periodic…

天体物理学 · 物理学 2007-05-23 Henry E. Kandrup , Steven J. Novotny

We study the convergence to equilibrium of an underdamped Langevin equation that is controlled by a linear feedback force. Specifically, we are interested in sampling the possibly multimodal invariant probability distribution of a Langevin…

最优化与控制 · 数学 2022-01-12 Tobias Breiten , Carsten Hartmann , Lara Neureither , Upanshu Sharma