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

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.advisorKytölä, Kalle
dc.contributor.authorKeil, Victor
dc.contributor.schoolPerustieteiden korkeakoulufi
dc.contributor.supervisorKytölä, Kalle
dc.date.accessioned2025-09-30T08:13:22Z
dc.date.available2025-09-30T08:13:22Z
dc.date.issued2025-09-25
dc.description.abstractIn 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.en
dc.description.abstractÅ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.sv
dc.format.extent34
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/139200
dc.identifier.urnURN:NBN:fi:aalto-202509307392
dc.language.isoenen
dc.programmeTeknistieteellinen kandidaattiohjelmafi
dc.programme.majorMatematiikka ja systeemitieteetfi
dc.programme.mcodeSCI3029fi
dc.subject.keywordpercolationen
dc.subject.keywordbernoulli bonden
dc.subject.keywordboolean functionen
dc.subject.keywordvariable influenceen
dc.subject.keywordsharpnessen
dc.titleProof of sharpness of Bernoulli percolation on Zd using an inequality for boolean functionsen
dc.typeG1 Kandidaatintyöfi
dc.type.dcmitypetexten
dc.type.ontasotBachelor's thesisen
dc.type.ontasotKandidaatintyöfi
local.aalto.openaccessyes

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Keil_Victor_2025.pdf
Size:
863.92 KB
Format:
Adobe Portable Document Format