English
Related papers

Related papers: The Lov\'{a}sz Local Lemma is Not About Probabilit…

200 papers

We use the mathematical language of sheaf theory to give a unified treatment of non-locality and contextuality, in a setting which generalizes the familiar probability tables used in non-locality theory to arbitrary measurement covers; this…

Quantum Physics · Physics 2011-11-30 Samson Abramsky , Adam Brandenburger

A graph $H$ is said to be positive if the homomorphism density $t_H(G)$ is non-negative for all weighted graphs $G$. The positive graph conjecture proposes a characterisation of such graphs, saying that a graph is positive if and only if it…

Combinatorics · Mathematics 2024-04-29 David Conlon , Joonkyung Lee , Leo Versteegen

This paper establishes a general topological condition under which the semilocal stability of a set-valued mapping can be exactly determined by its local stability properties. Specifically, we investigate the relationship between the…

Optimization and Control · Mathematics 2026-03-12 J. Camacho

The renowned Local Friendliness no-go theorem demonstrates the incompatibility of quantum theory with the combined assumptions of Absoluteness of Observed Events - the idea that observed outcomes are singular and objective - and Local…

Quantum Physics · Physics 2026-05-18 Laurens Walleghem , Lorenzo Catani

In this paper, we establish a local limit theorem for linear fields of random variables constructed from independent and identically distributed innovations each with finite second moment. When the coefficients are absolutely summable we do…

Probability · Mathematics 2020-08-06 Timothy Fortune , Magda Peligrad , Hailin Sang

In many applications, data come with a natural ordering. This ordering can often induce local dependence among nearby variables. However, in complex data, the width of this dependence may vary, making simple assumptions such as a constant…

Statistics Theory · Mathematics 2017-12-11 Guo Yu , Jacob Bien

Gao, Jackson, and Seward (see arXiv:1201.0513) proved that every countably infinite group $\Gamma$ admits a nonempty free subshift $X \subseteq \{0,1\}^\Gamma$. Furthermore, a theorem of Seward and Tucker-Drob (see arXiv:1402.4184) implies…

Dynamical Systems · Mathematics 2017-03-17 Anton Bernshteyn

Bell's theorem is purported to demonstrate the impossibility of a local "hidden variable" theory underpinning quantum mechanics. It relies on the well-known assumption of `locality', and also on a little-examined assumption called…

Quantum Physics · Physics 2017-07-12 Steven Weinstein

We establish an abstract local ergodic theorem, under suitable space-time scaling, for the (boundary-driven) symmetric exclusion process on an increasing sequence of balls covering an infinite weighted graph. The proofs are based on 1-block…

Probability · Mathematics 2017-08-25 Joe P. Chen

It is shown that the recently introduced positivity and causality preserving string-local quantum field theory (SLFT) resolves most No-Go situations in higher spin problems. This includes in particular the Velo-Zwanziger causality problem…

Mathematical Physics · Physics 2019-04-03 Bert Schroer

It is well known that a Lorenz curve, derived from the distribution function of a random variable, can itself be viewed as a probability distribution function of a new random variable [4]. In a previous work of ours [26], we proved the…

Probability · Mathematics 2026-03-03 Vilimir Yordanov

The paper consists of two parts. In the first part we review recent work on limit theorems for random walks in random environment (RWRE) on a strip with jumps to the nearest layers. In the second part, we prove the quenched Local Limit…

Probability · Mathematics 2019-10-30 Dmitry Dolgopyat , Ilya Goldsheid

For a given rational number $x$ and an integer $s\geq 1$, let us consider a generalized polylogarithmic function, often called the Lerch function, defined by $$\Phi_{s}(x,z)= \sum_{k=0}^{\infty}\frac{z^{k+1}}{(k+x+1)^s}\enspace.$$ We prove…

Number Theory · Mathematics 2023-01-06 Sinnou David , Noriko Hirata-Kohno , Makoto Kawashima

The primary aim of this work is to develop methods that provide new insights into the relationships between fundamental constants in Banach space theory--specifically, the projection constant, the unconditional basis constant and the…

Functional Analysis · Mathematics 2025-10-02 Andreas Defant , Daniel Galicer , Martín Mansilla , Mieczysław Mastyło , Santiago Muro

Let I_1,...,I_n be independent but not necessarily identically distributed Bernoulli random variables, and let X_n=\sum_{j=1}^nI_j. For \nu in a bounded region, a local central limit theorem expansion of P(X_n=EX_n+\nu) is developed to any…

Statistics Theory · Mathematics 2007-06-13 Richard Arratia , Larry Goldstein , Bryan Langholz

Around 2008, Schramm conjectured that the critical probabilities for Bernoulli bond percolation satisfy the following continuity property: If $(G_n)_{n\geq 1}$ is a sequence of transitive graphs converging locally to a transitive graph $G$…

Probability · Mathematics 2019-07-29 Tom Hutchcroft

In this paper, we work on a class of self-interacting nearest neighbor random walks, introduced in [Probab. Theory Related Fields 154 (2012) 149-163], for which there is competition between repulsion of neighboring edges and attraction of…

Probability · Mathematics 2016-03-16 Daniel Kious

Kim defined a very general combinatorial abstraction of the diameter of polytopes called subset partition graphs to study how certain combinatorial properties of such graphs may be achieved in lower bound constructions. Using Lov\'asz'…

Combinatorics · Mathematics 2012-03-08 Nicolai Hähnle

The detection of anomalous activity in graphs is a statistical problem that arises in many applications, such as network surveillance, disease outbreak detection, and activity monitoring in social networks. Beyond its wide applicability,…

Machine Learning · Statistics 2013-12-12 James Sharpnack , Akshay Krishnamurthy , Aarti Singh

The linear complementarity problem is a continuous optimization problem that generalizes convex quadratic programming, Nash equilibria of bimatrix games and several such problems. This paper presents a continuous optimization formulation…

Discrete Mathematics · Computer Science 2018-10-19 Parthe Pandit , Ankur A. Kulkarni
‹ Prev 1 4 5 6 7 8 10 Next ›