Influences of variables and threshold intervals under group symmetries

Geometric and Functional Analysis

Volumn 7, Issue 3, 1997, Pages 438-461

  Bourgain, Jean ^a   Kalai, Gil ^b  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031285537     PISSN: 1016443X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s000390050015     Document Type: Article

References (11)

1. L. BASAI, P. J. CAMERON, P.P. ṔLFY, On the orders of primitive groups with restricted nonabelian composition factors, J. Algebra 79 (1982), 161-168.
2. B. BOLLOBAS, Random Graphs, Academic Press, London, 1985.
3. J. BOURGAIN, J. KAHN, G. KALAI, Y. KATZNELSON, N. LlNIAL, The influence of variables in product spaces, Israel J. Math. 77 (1992), 55-64.
4. P. CAMERON, Finite permutation groups and finite simple groups, Bull. London Math. Soc. 13 (1081), 1-22.
5. E. FRlEDGUT, G. KALAI, Every monotone graph property has a sharp threshold, Proc. Amer. Math. Soc. 124 (1996), 2993-3002.
6. J. KAHN, G. KALAI, N. LINIAL, The influence of variables on Boolean functions, Proc. 29th IEEE FOCS, IEEE, NY (1988), 58-80.
7. P. KLEIDMAN, M. LIEGECK, The Subgroup Structure of the Finite Classical Groups, Cambridge University Press, Cambridge, 1990.
8. G. MARGULlS, Probabilistic characteristic of graphs with large connectivity, Problemy Percdaci Informaci 10 (1974), 101-108.
9. L. PYBER, Asymptotic results for permutation groups, in "Groups and Computation" (L. Finkelstein, W.M. Kantor, eds.) DIMACS Series on Discrete Math. and Theor. Computer Science 11 (1993), 197-219.
10. L. Russo, An approximative zero-one law, Z. Wahrsch. Verw. Gebiete 61 (1982), 129-139.
11. M. TALAGRAND, On Russo's approximative zero-one law, Annals of Prob. 22:3 (1994), 1576-1587.