AFTD Auto-Formalizing Theoretical Domains

CommunicationComplexity.FiniteProbabilitySpace

classimported Lean

A typeclass bundling a MeasureSpace structure on $\Omega$ together with a CommunicationComplexity.FiniteMeasureSpace witness and an IsProbabilityMeasure instance for the canonical volume measure. This makes $\Omega$ simultaneously a finite discrete measurable space and a probability space.

Statement

set_option relaxedAutoImplicit false in
set_option autoImplicit false in
open MeasureTheory in
open scoped ProbabilityTheory in
class CommunicationComplexity.FiniteProbabilitySpace (Ω : Type*)
Defined in
TCSlib, `CommunicationComplexity.FiniteProbabilitySpace`
Lean proof
By Lucy Horowitz, Timothe Kasriel, Mihir Singhal, from github.com/Shilun-Allan-Li/tcslib at c8a02591b1e5 (Copyright (c) 2026 Lucy Horowitz, Timothe Kasriel, and Mihir Singhal. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.
Verified
07 Oct 2026
Axioms
none listed
Built on 1
Used by 35

Lean source view module on GitHub

set_option relaxedAutoImplicit false in
set_option autoImplicit false in
open MeasureTheory in
open scoped ProbabilityTheory in
/-- A finite probability space: a type `Ω` equipped with a measure space structure whose measurable structure is discrete, whose underlying type is finite, and whose `volume` is a probability measure. This is the ambient structure for the randomness of public-coin and private-coin protocols. -/
class CommunicationComplexity.FiniteProbabilitySpace (Ω : Type*) where
  toMeasureSpace : MeasureSpace Ω
  finite :
    @FiniteMeasureSpace Ω toMeasureSpace.toMeasurableSpace
  prob :
    @IsProbabilityMeasure Ω
      toMeasureSpace.toMeasurableSpace toMeasureSpace.volume

attribute [instance] CommunicationComplexity.FiniteProbabilitySpace.toMeasureSpace

attribute [instance] CommunicationComplexity.FiniteProbabilitySpace.finite

attribute [instance] CommunicationComplexity.FiniteProbabilitySpace.prob
See it in the graphDiscuss this resultChallenge it