Proof of sharpness of Bernoulli percolation on Zd using an inequality for boolean functions

Thumbnail Image

Files

Keil_Victor_2025.pdf (863.92 KB)

URL

Journal Title

Journal ISSN

Volume Title

Perustieteiden korkeakoulu | Bachelor's thesis
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.

Authors

Date

2025-09-25

Department

Major/Subject

Matematiikka ja systeemitieteet

Mcode

SCI3029

Degree programme

Teknistieteellinen kandidaattiohjelma

Language

en

Pages

34

Series

Abstract

In 2018, Duminil-Copin published a paper containing a new proof of the sharpness of Bernoulli bond percolation on the integer lattice. Notably, the proof utilizes a statistical inequality for boolean functions by O'Donnell, Schramm, Saks, and Servedio. This thesis reviews the proof and elaborates on the steps, making it more accessible to people without prior knowledge of percolation theory and with limited exposure to probability theory. We also present visualizations of a simulation relating to a key step of the proof to give the reader an intuition of the underlying ideas.

År 2018 publicerade Duminil-Copin en artikel med ett nytt bevis på skarpheten av Bernoulliperkolation på heltalsgittret. Särskilt för beviset är dess användning av en statistisk olikhet för booleska funktioner av O'Donnell, Schramm, Saks och Servedio. Denna uppsats granskar beviset, och utvecklar dess delsteg med målet att göra det åtkomligt för läsare utan tidigare kunskap inom perkolationsteori och med mindre erfarenhet av sannolikhetsteori. Vi för även fram visualiseringar av en simulering av ett av bevisens nyckelsteg för att förse läsaren med en intuition för de underliggande idéerna.

Description

Supervisor

Kytölä, Kalle

Thesis advisor

Kytölä, Kalle

Keywords

percolation, bernoulli bond, boolean function, variable influence, sharpness

Other note

Citation

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-202509307392

Collections

[kand] Perustieteiden korkeakoulu / SCI