English
Related papers

Related papers: Functional van den Berg-Kesten-Reimer Inequalities…

200 papers

Given events $A$ and $B$ on a product space $S=\prod_{i=1}^n S_i$, the set $A \Box B$ consists of all vectors ${\bf x}=(x_1,\ldots,x_n) \in S$ for which there exist disjoint coordinate subsets $K$ and $L$ of $\{1,\ldots,n\}$ such that given…

Probability · Mathematics 2018-02-28 Larry Goldstein , Yosef Rinott

We remove the hypothesis "$S$ is finite" from the BKR inequality for product measures on $S^d$, which raises some issues related to descriptive set theory. We also discuss the extension of the BKR operator and inequality, from 2 events to 2…

Probability · Mathematics 2017-09-26 Richard Arratia , Skip Garibaldi , Alfred W. Hales

The BK inequality (\cite{BK85}) says that,for product measures on $\{0,1\}^n$, the probability that two increasing events $A$ and $B$ `occur disjointly' is at most the product of the two individual probabilities. The conjecture in…

Probability · Mathematics 2011-07-26 J. van den Berg , J. Jonasson

We extend the seminal van den Berg-Kesten Inequality on disjoint occurrence of two events to a setting with arbitrarily many events, where the quantity of interest is the maximum number that occur disjointly. This provides a handy tool for…

Combinatorics · Mathematics 2019-05-09 Jacob D. Baron , Jeff Kahn

Let $A$ and $B$ be non-constant rational functions over $\mathbb{C}$, and let $K \subset \mathbb{P}^1(\mathbb{C})$ be an infinite set. Using height functions, we prove that the inclusion $ A^{-1}(K) \subseteq B^{-1}(K) $ implies the…

Number Theory · Mathematics 2025-03-19 Fedor Pakovich

Most correlation inequalities for high-dimensional functions in the literature, such as the Fortuin-Kasteleyn-Ginibre (FKG) inequality and the celebrated Gaussian Correlation Inequality of Royen, are qualitative statements which establish…

Probability · Mathematics 2020-12-23 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

In classical percolation theory, the van den Berg-Kesten (BK) inequality is a fundamental tool that shows that disjoint events induce negative conditionings on each other. The inequality also holds in the context of last passage percolation…

Probability · Mathematics 2026-01-15 Shirshendu Ganguly , Milind Hegde , Lingfu Zhang

In this expository paper we discuss the volume product P(K) of convex bodies K in $R^n$; this is the product of volumes of K and its polar K*. The Blaschke- Santalo inequalities state that always $ P(K) \le P(B_2)$ and $ P(B_1)\le P(K)$ .…

Functional Analysis · Mathematics 2023-11-13 R Anantharaman

We prove an explicit finite-sample version of the Borel--Cantelli lemma under $m$-dependence. Given any $m$-dependent sequence of events $(A_k)_{1\leq k\leq N}$, we show that \[ \mathbb{P}\Bigl(\bigcup_{k=1}^N A_k\Bigr) \ge 1 -…

Probability · Mathematics 2026-04-10 Chatchawan Panraksa

In this work we provide a necessary and sufficient condition for the extension of signed bimeasures on $\delta$-rings and for the existence of relative kernels. This result generalises the construction method of regular conditional…

Probability · Mathematics 2025-01-23 Riccardo Passeggeri

For any open hyperbolic Riemann surface $X$, the Bergman kernel $K$, the logarithmic capacity $c_{\beta}$, and the analytic capacity $c_{B}$ satisfy the inequality chain $\pi K \geq c^2_{\beta} \geq c^2_B$; moreover, equality holds at a…

Complex Variables · Mathematics 2022-11-29 Robert Xin Dong , John N. Treuer , Yuan Zhang

In [1] M. Baker and S. Norine developed a theory of divisors and linear systems on graphs, and proved a Riemann-Roch Theorem for these objects (conceived as integer-valued functions on the vertices). In [2] and [3] the authors generalized…

Algebraic Geometry · Mathematics 2017-11-13 Rodney James , Rick Miranda

The notion of regularity has been used by S. Kleiman in the construction of bounded families of ideals or sheaves with given Hilbert polynomial, a crucial point in the construction of Hilbert or Picard scheme. In a related direction,…

Commutative Algebra · Mathematics 2007-05-23 Maria Evelina Rossi , Ngo Viet Trung , Giuseppe Valla

We prove inequalities on non-integer powers of products of generalized matrices functions on the sum of positive semi-definite matrices. For example, for any real number $r \in \{1\} \cup [2, \infty)$, positive semi-definite matrices $A_i,\…

Functional Analysis · Mathematics 2016-09-01 Shaowu Huang , Chi-Kwong Li , Yiu-Tung Poon , Qing-Wen Wang

It is shown that there exist infinitely many non-integers $r>2$ such that the Dehn function of some finitely presented group is $\simeq n^r$. For each positive rational number $s$ we construct pairs of finitely presented groups $H\subset G$…

Group Theory · Mathematics 2008-02-03 Martin Bridson

The Bonami-Beckner hypercontractive inequality is a powerful tool in Fourier analysis of real-valued functions on the Boolean cube. In this paper we present a version of this inequality for matrix-valued functions on the Boolean cube. Its…

Quantum Physics · Physics 2016-11-15 Avraham Ben-Aroya , Oded Regev , Ronald de Wolf

The Bell-Kochen-Specker conditions (BKS) for a deterministic noncontextual hidden-variable model are wonderfully simple to state, deal with just one-dimensional projectors on a Hilbert space H and make no reference to a probabilistic phase…

Quantum Physics · Physics 2009-11-13 James D. Malley

Given a matrix $A$, let $A_{I,J}$ denote the submatrix of $A$ determined by rows $I$ and columns $J$. Fischer's Inequalities state that for each $n \times n$ Hermitian positive semidefinite matrix $A$, and each subset $I$ of…

Combinatorics · Mathematics 2022-10-04 Mark Skandera , Daniel Soskin

A class of distortions termed functional Bregman divergences is defined, which includes squared error and relative entropy. A functional Bregman divergence acts on functions or distributions, and generalizes the standard Bregman divergence…

Information Theory · Computer Science 2007-07-13 B. A. Frigyik , S. Srivastava , M. R. Gupta

By a [$K$-]approximate subring of a ring we mean an additively symmetric subset $X$ such that $X \cdot X \cup (X + X)$ is covered by finitely many [resp.\ $K$] additive translates of $X$. We prove a structure theorem for finite approximate…

Rings and Algebras · Mathematics 2026-04-07 Krzysztof Krupiński , Simon Machado
‹ Prev 1 2 3 10 Next ›