English
Related papers

Related papers: Large deviations and Chernoff bound for certain co…

200 papers

We derive bounds for the entanglement of a spin with an (adjacent and non-adjacent) interval of spins in an arbitrary pure finitely correlated state (FCS) on a chain of spins of any magnitude. Finitely correlated states are otherwise known…

Mathematical Physics · Physics 2007-05-23 Spyridon Michalakis , Bruno Nachtergaele

Multifractal dimensions allow for characterizing the localization properties of states in complex quantum systems. For ergodic states the finite-size versions of fractal dimensions converge to unity in the limit of large system size.…

Statistical Mechanics · Physics 2019-10-30 Arnd Bäcker , Masudul Haque , Ivan M. Khaymovich

In this article for a finite typed random geometric graph we define the empirical locality distribution, which records the number of nodes of a given type linked to a given number of nodes of each type. We find large deviation principle…

Probability · Mathematics 2015-01-29 Kwabena Doku-Amponsah

In the problem of asymptotic binary i.i.d. state discrimination, the optimal asymptotics of the type I and the type II error probabilities is in general an exponential decrease to zero as a function of the number of samples; the set of…

Quantum Physics · Physics 2023-01-18 Gergely Bunth , Gábor Maróti , Milán Mosonyi , Zoltán Zimborás

We study the ergodic and statistical properties of a class of maps of the circle and of the interval of Lorenz type which present indifferent fixed points and points with unbounded derivative. These maps have been previously investigated in…

Dynamical Systems · Mathematics 2008-12-16 Giampaolo Cristadoro , Nicolai Haydn , Philippe Marie , Sandro Vaienti

This work explores fundamental statistical and thermodynamic properties of short-and long-range-interacting systems. The purpose of this study is twofold. Firstly, we rigorously prove that the probability distribution of arbitrary few-body…

Statistical Mechanics · Physics 2020-08-19 Tomotaka Kuwahara , Keiji Saito

In this paper, we show a large deviation principle for certain sequences of static Schr\"{o}dinger bridges, typically motivated by a scale-parameter decreasing towards zero, extending existing large deviation results to cover a wider range…

Probability · Mathematics 2025-06-23 Viktor Nilsson , Pierre Nyquist

We investigate the existence and the properties of fully separable (fully factorized) ground states in quantum spin systems. Exploiting techniques of quantum information and entanglement theory we extend a recently introduced method and…

Statistical Mechanics · Physics 2009-07-01 S. M. Giampaolo , G. Adesso , F. Illuminati

In this article, we develop a framework to study the large deviation principle for matrix models and their quantized versions, by tilting the measures using the limits of spherical integrals obtained in [46,47]. As examples, we obtain 1. a…

Probability · Mathematics 2023-04-25 Serban Belinschi , Alice Guionnet , Jiaoyang Huang

We show an extension of Sanov's theorem on large deviations, controlling the tail probabilities of i.i.d. random variables with matching concentration and anti-concentration bounds. This result has a general scope, applies to samples of any…

Machine Learning · Computer Science 2021-10-12 Akshay Balsubramani

Consider the normalized partial sums of a real-valued function $F$ of a Markov chain, \[\phi_n:=n^{-1}\sum_{k=0}^{n-1}F(\Phi(k)),\qquad n\ge1.\] The chain $\{\Phi(k):k\ge0\}$ takes values in a general state space $\mathsf {X}$, with…

Probability · Mathematics 2007-05-23 Sean P. Meyn

Let $X$ be a random variable with distribution function $F,$ and $X_{1},X_{2},...,X_{n}$ are independent copies of $X.$ Consider the order statistics $X_{i:n},$ $i=1,2,...,n$ and denote $F_{i:n}(x)=P\{X_{i:n}\leq x\}.$ Using majorization…

Statistics Theory · Mathematics 2011-09-02 Ismihan Bairamov

The large deviation principle is proved for a class of $L^2$-valued processes that arise from the coarse-graining of a random field. Coarse-grained processes of this kind form the basis of the analysis of local mean-field models in…

Mathematical Physics · Physics 2007-05-23 R. S. Ellis , K. Haven , B. Turkington

Central limit theorems (CLTs) for high-dimensional random vectors with dimension possibly growing with the sample size have received a lot of attention in the recent times. Chernozhukov et al. (2017) proved a Berry--Esseen type result for…

Statistics Theory · Mathematics 2019-06-26 Arun Kumar Kuchibhotla , Somabha Mukherjee , Debapratim Banerjee

We consider the multiple hypothesis testing problem for symmetric quantum state discrimination between r given states \sigma_1,...,\sigma_r. By splitting up the overall test into multiple binary tests in various ways we obtain a number of…

Quantum Physics · Physics 2014-11-05 Koenraad M. R. Audenaert , Milán Mosonyi

We numerically study the distribution function of the conductance (transmission) in the one-dimensional tight-binding Anderson and periodic-on-average superlattice models in the region of fluctuation states where single parameter scaling is…

Disordered Systems and Neural Networks · Physics 2009-11-10 L. I. Deych , M. V. Erementchouk , A. A. Lisyansky , Alexey Yamilov , Hui Cao

We consider the maximum entropy Markov chain inference approach to characterize the collective statistics of neuronal spike trains, focusing on the statistical properties of the inferred model. We review large deviations techniques useful…

Neurons and Cognition · Quantitative Biology 2018-08-15 Rodrigo Cofre , Cesar Maldonado , Fernando Rosas

We study the so-called pinning model, which describes the behavior of a Markov chain interacting with a distinguished state. The interaction depends on an external source of randomness, called disorder, which can attract or repel the Markov…

Probability · Mathematics 2023-02-27 Niccolo Torri

Concentration inequalities, which have proved very useful in a variety of fields, provide fairly tight bounds on large deviation probabilities while central limit theorem (CLT) describes the asymptotic distribution around the mean (at the…

Probability · Mathematics 2026-02-02 Changqing Liu

For strongly positively recurrent countable state Markov shifts, we bound the distance between an invariant measure and the measure of maximal entropy in terms of the difference of their entropies. This extends an earlier result for…

Dynamical Systems · Mathematics 2021-12-03 René Rühr , Omri Sarig
‹ Prev 1 3 4 5 6 7 10 Next ›