Abstract
Motivated by a recent paper of Tanguy (J Theoret Probab 33:692–714, 2020), in which the concept of second-order influences on the discrete cube and Gauss space has been investigated in detail, the present note studies it in a more specific context of Boolean functions on the discrete cube. Some bounds that Tanguy obtained in Tanguy (J Theoret Probab 33:692–714, 2020) as applications of his more general approach are extended and complemented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Bonami, Étude des coefficients Fourier des fonctions de Lp(G). Ann. Inst. Fourier 20, 335–402 (1970)
E. Friedgut, G. Kalai, A. Naor, Boolean functions whose Fourier transform is concentrated on the first two levels. Adv. Appl. Math. 29, 427–437 (2002)
L. Harper, Optimal assignments of numbers to vertices. J. Soc. Ind. Appl. Math. 12, 131–135 (1964)
J. Kahn, G. Kalai, N. Linial, The influence of variables on Boolean functions, in Proceedings of 29th Annual Symposium on Foundations of Computer Science, vol. 62 (Computer Society Press, Washington, 1988), pp. 68–80
T. Przybyłowski, Influences of higher orders in the Boolean analysis. Master’s thesis, University of Warsaw (2022)
K. Tanguy, Talagrand inequality at second order and application to Boolean analysis. J. Theoret. Probab. 33, 692–714 (2020)
Acknowledgements
Research supported by the National Science Centre, Poland, project number 2015/18/A/ST1/00553.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Oleszkiewicz, K. (2023). Boolean Functions with Small Second-Order Influences on the Discrete Cube. In: Adamczak, R., Gozlan, N., Lounici, K., Madiman, M. (eds) High Dimensional Probability IX. Progress in Probability, vol 80. Birkhäuser, Cham. https://doi.org/10.1007/978-3-031-26979-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-26979-0_6
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-031-26978-3
Online ISBN: 978-3-031-26979-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)