English
Related papers

Related papers: The dual Derrida-Retaux conjecture

200 papers

The normal matrix model with a cubic potential is ill-defined and it develops a critical behavior in finite time. We follow the approach of Bleher and Kuijlaars to reformulate the model in terms of orthogonal polynomials with respect to a…

Mathematical Physics · Physics 2019-03-22 Arno B. J. Kuijlaars , Alexander Tovbis

Rice's Theorem states that every nontrivial language property of the recursively enumerable sets is undecidable. Borchert and Stephan initiated the search for complexity-theoretic analogs of Rice's Theorem. In particular, they proved that…

Computational Complexity · Computer Science 2007-05-23 Lane A. Hemaspaandra , Joerg Rothe

We consider a renewal process \tau={\tau_0,\tau_1,...} on the integers, where the law of \tau_i-\tau_{i-1} has a power-like tail P(\tau_i-\tau_{i-1}=n)=n^{-(\alpha+1)}L(n) with \alpha\ge0 and L(.) slowly varying. We then assign a random,…

Mathematical Physics · Physics 2008-04-28 Fabio Lucio Toninelli

Relax, Compensate and then Recover (RCR) is a paradigm for approximate inference in probabilistic graphical models that has previously provided theoretical and practical insights on iterative belief propagation and some of its…

Artificial Intelligence · Computer Science 2015-04-07 Arthur Choi , Adnan Darwiche

The quantum form of the Poincar\'e recurrence theorem stipulates that a system with a time-independent Hamiltonian and discrete energy levels returns arbitrarily close to its initial state in a finite time. Qubit systems, being highly…

Quantum Physics · Physics 2025-10-21 Bayan Karimi , Xuntao Wu , Andrew N. Cleland , Jukka P. Pekola

Using one loop functional RG we study two problems of pinned elastic systems away from their equilibrium or steady states. The critical regime of the depinning transition is investigated starting from a flat initial condition. It exhibits…

Disordered Systems and Neural Networks · Physics 2009-11-11 Gregory Schehr , Pierre Le Doussal

We study semilinear third-order (in time) evolution equations with fractional Laplacian $(-\Delta)^{\sigma}$ and power nonlinearity $|u|^p$, which was proposed by Bezerra-Carvalho-Santos [2] recently. In this manuscript, we obtain a new…

Analysis of PDEs · Mathematics 2024-04-30 Wenhui Chen

In this article we prove the global existence of weak solutions to an initial boundary value problem with an exponential and p-Laplacian nonlinearity. The equation is a continuum limit of a family of kinetic Monte Carlo models of crystal…

Analysis of PDEs · Mathematics 2023-02-02 Brock C. Price , Xiangsheng Xu

The global existence issue for the isentropic compressible Navier-Stokes equations in the critical regularity framework has been addressed in [7] more than fifteen years ago. However, whether (optimal) time-decay rates could be shown in…

Analysis of PDEs · Mathematics 2016-12-21 Raphaël Danchin , Jiang Xu

We provide a strategy to find in few elementary calculations the critical exponents of the overlaps for dilute spin glasses, in absence of external field. Such a strategy is based on the expansion of a suitably perturbed average of the…

Statistical Mechanics · Physics 2007-10-25 Luca De Sanctis , Adriano Barra , Viola Folli

Let $(X,T,\mu,d)$ be a metric measure-preserving system for which $3$-fold correlations decay exponentially for Lipschitz continuous observables. Suppose that $(M_k)$ is a sequence satisfying some weak decay conditions and suppose there…

Dynamical Systems · Mathematics 2025-02-07 Tomas Persson , Alejandro Rodriguez Sponheimer

For a probability measure preserving dynamical system $(\mathcal{X},f,\mu)$, the Poincar\'e Recurrence Theorem asserts that $\mu$-almost every orbit is recurrent with respect to its initial condition. This motivates study of the statistics…

Dynamical Systems · Mathematics 2025-05-22 Mark Holland , Mike Todd

The partially dissipative systems that characterize many physical phenomena were first pointed out by Godunov (1961), then investigated by Friedrichs-Lax (1971) who introduced the convex entropy, and later by Shizuta-Kawashima (1984,1985)…

Analysis of PDEs · Mathematics 2026-03-03 Ling-Yun Shou , Jiang Xu , Ping Zhang

We consider Random Hopping Time (RHT) dynamics of the Sherrington - Kirkpatrick (SK) model and p-spin models of spin glasses. For any of these models and for any inverse temperature we prove that, on time scales that are sub-exponential in…

Probability · Mathematics 2010-10-26 G. Ben Arous , O. Gun

In this paper we study a new conjecture concerning Kato's Euler system of zeta elements for elliptic curves $E$ over $\mathbb{Q}$. This conjecture, which we refer to as the `Generalized Perrin-Riou Conjecture', predicts a precise congruence…

Number Theory · Mathematics 2020-04-20 David Burns , Masato Kurihara , Takamichi Sano

Models of spin glasses are studied with a phase transition discontinuous in the Parisi order parameter. It is assumed that the leading order corrections to the thermodynamic limit of the high temperature free energy are due to the existence…

Condensed Matter · Physics 2009-10-22 Matteo Campellone

We introduce a new method, based on the recently developed random tensor theory, to study the p-spin glass model with non-Gaussian, correlated disorder. Using a suitable generalization of Gurau's theorem on the universality of the large N…

Disordered Systems and Neural Networks · Physics 2013-03-04 Valentin Bonzom , Razvan Gurau , Matteo Smerlak

We study the discrete-time, real valued bounded process $\{X_n, n\in {\mathbb N} \}$ defined by a second order recurrence relation $X_{n+2} = \varphi(X_n,X_{n+1})$. We obtain the decay of correlations under analytical hypotheses on $\varphi…

Dynamical Systems · Mathematics 2014-11-04 Lisette Jager , Jules Maes , Alain Ninet

We study the pair contact process with diffusion (PCPD) using Monte Carlo simulations, and concentrate on the decay of the particle density $\rho$ with time, near its critical point, which is assumed to follow $\rho(t) \approx ct^{-\delta}…

Statistical Mechanics · Physics 2012-08-07 R. D. Schram , G. T. Barkema

We develop an Ornstein--Zernike theory for the two-dimensional random-cluster model with $1 \leq q <4$ that also applies in its near-critical regime. In particular, we prove an asymptotic formula for the two-point function which holds…

Probability · Mathematics 2025-10-21 Lucas D'Alimonte , Ioan Manolescu