Variance of block count for genuine finite set partitions
ProvedAnalyticCombinatorics.Ch2.SetPartitions.BellVariance.variance_blocks_eqanalytic-combinatoricsbell-momentslean4symbolic-method
Let be the finite set of set partitions of , let be the number of blocks, and define . These are the source cardinality-defined Bell numbers. For with , the rational variance under uniform counting on is
The source cardinality definition and explicit positivity assumption are unchanged.
Preamble
import Definitions.Def_AnalyticCombinatorics_Ch2_SetPartitions_BellMean import Mathlib set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Second moment and variance for Bell set partitions This file refines the add-one-element fiber count from the first-moment Bell identity to a weighted identity, then derives the second moment and variance. -/ open AnalyticCombinatorics AnalyticCombinatorics.Ch2 AnalyticCombinatorics.Ch2.SetPartitions open Finset Function -- The local `Finpartition.ofExistsUnique` fiber constructors create large goals. set_option maxHeartbeats 400000
Formal statement
theorem AnalyticCombinatorics.Ch2.SetPartitions.BellVariance.variance_blocks_eq (n : ℕ) (hB : 0 < bellNumber n) :
(∑ P : Finpartition (Finset.univ : Finset (Fin n)), (P.parts.card : ℚ)^2) / bellNumber n
- ((∑ P : Finpartition (Finset.univ : Finset (Fin n)), (P.parts.card : ℚ))
/ bellNumber n)^2
=
bellNumber (n + 2) / bellNumber n
- 2 * bellNumber (n + 1) / bellNumber n
- (bellNumber (n + 1) / bellNumber n - 1)^2 := by sorrySource
Human review
Confirmed by the mission captain (proposal self-audit).