Open Access
2008 Threshold phenomena on product spaces: BKKKL revisited (once more)
Raphaël Rossignol
Author Affiliations +
Electron. Commun. Probab. 13: 35-44 (2008). DOI: 10.1214/ECP.v13-1344


We revisit the work of Bourgain et al. (1992) - referred to as "BKKKL" in the title - about influences on Boolean functions in order to give a precise statement of threshold phenomenon on the product space $\{1,...,r\}^N$, generalizing one of the main results of Talagrand (1994).


Download Citation

Raphaël Rossignol. "Threshold phenomena on product spaces: BKKKL revisited (once more)." Electron. Commun. Probab. 13 35 - 44, 2008.


Accepted: 19 January 2008; Published: 2008
First available in Project Euclid: 6 June 2016

zbMATH: 1189.60071
MathSciNet: MR2372835
Digital Object Identifier: 10.1214/ECP.v13-1344

Primary: 60F20
Secondary: 28A35 , 60E15

Keywords: approximate zero-one law , Influences , threshold phenomenon

Back to Top