scientific article; zbMATH DE number 1302648

MaRDI QIDQ4249199zbMATH OpenFDO

Authors Gil Kalai, Jean Bourgain

Publication date 24 January 2000

Full work available at URL http://www.msri.org/communications/books/Book34/

zbMATH Keywords

direct products of Bernoulli distributionsinvariance under primitive groups of permutations

Mathematics Subject Classification ID

Measures on groups and semigroups, etc. (43A05) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Review text

The authors announce estimates of \(\sup\{q-p: \mu_p^n(A)= \varepsilon\), \(\mu^n_q(A)= 1-\varepsilon\}\) depending on \(\varepsilon>0\) and \(n\in \mathbb{N}\), where the supremum refers to all monotone subsets \(A\) of \(\{0, 1\}^n\), i.e. \((x_1,\dots,x_n)\in A\) implies \((x_1',\dots,x_n')\in A\) in the case \(x_i\leq x_i'\), \(i=1, \dots,n\), being invariant with respect to a given primitive subgroup of the symmetric group \(\gamma_n\), which extends results due to Talagrand, Russo, and Margulis. Here \(\mu^n_p\) stands for the \(n\)-fold direct product of Bernoulli distributions with parameter \(p\in[0,1]\). For the entire collection see [Zbl 0911.00007].

Recommendations

• Influences of variables and threshold intervals under group symmetries
• Threshold for monotone symmetric properties through a logarithmic Sobolev inequality
• Influence and sharp-threshold theorems for monotonic measures
• Thresholds and expectation-thresholds of monotone properties with small minterms

Cited in

(5)

• Influences of variables and threshold intervals under group symmetries
• scientific article; zbMATH DE number 5379587 (Why is no real title available?)
• The threshold for subgroup profiles to agree is \Omega(\log n)
• Plane and planarity thresholds for random geometric graphs
• Threshold for monotone symmetric properties through a logarithmic Sobolev inequality

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4249199)