• Media type: Electronic Conference Proceeding; E-Article; Text
  • Title: Invariance Principle on the Slice
  • Contributor: Filmus, Yuval [Author]; Kindler, Guy [Author]; Mossel, Elchanan [Author]; Wimmer, Karl [Author]
  • imprint: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
  • Language: English
  • DOI: https://doi.org/10.4230/LIPIcs.CCC.2016.15
  • Keywords: analysis of boolean functions ; invariance principle ; the slice ; Johnson association scheme
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: We prove a non-linear invariance principle for the slice. As applications, we prove versions of Majority is Stablest, Bourgain's tail theorem, and the Kindler-Safra theorem for the slice. From the latter we deduce a stability version of the t-intersecting Erdos-Ko-Rado theorem.
  • Access State: Open Access