Marked labelled-set specialization with one component at each positive size
ProvedAnalyticCombinatorics.Ch1.ParamClass.begf_setPartitionsByBlocksanalytic-combinatoricsbivariatelean4symbolic-method
For a graded class , the source is its labelled set construction, with parameter equal to the number of component blocks. Its bivariate exponential generating function is . Take to be a singleton for each and empty at zero (the source class posInt). Then
The exponentials and substitution are formal. The theorem concerns this source labelled-set model; no extra equivalence to the separately defined Finpartition Bell model is asserted.
Preamble
import Definitions.Def_AnalyticCombinatorics_Ch3_BGF_SeqMarked import Definitions.Def_AnalyticCombinatorics_Ch3_BGF_LabelledSeqMarked import Definitions.Def_AnalyticCombinatorics_Ch3_BGF_LabelledSetMarked import Mathlib.RingTheory.PowerSeries.Substitution import Mathlib.RingTheory.PowerSeries.Exp import Mathlib.RingTheory.PowerSeries.Derivative import Mathlib.RingTheory.PowerSeries.Inverse import Mathlib.RingTheory.PowerSeries.NoZeroDivisors import Mathlib.RingTheory.PowerSeries.PiTopology import Mathlib.Combinatorics.Enumerative.Composition import Mathlib.Data.Nat.Fib.Basic import Mathlib.Order.Partition.Finpartition import Mathlib.Data.Fintype.EquivFin import Mathlib.RingTheory.PowerSeries.WellKnown import Mathlib.GroupTheory.Perm.Basic import Mathlib.Data.Fintype.Perm import Mathlib.RingTheory.PowerSeries.Basic import Mathlib.Data.Fintype.Card import Mathlib.Algebra.BigOperators.NatAntidiagonal import Mathlib.Algebra.Polynomial.Coeff import Mathlib.Algebra.Polynomial.Derivative import Mathlib.Algebra.Polynomial.Eval.Defs import Mathlib.Data.Fintype.Powerset set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Ch3 -- Bivariate EGF applications for marked labelled sets Cheap specializations of `ParamClass.begf_setMarked_exp` for the standard labelled examples from Chapter 2. -/ open scoped Polynomial open AnalyticCombinatorics AnalyticCombinatorics.Ch1
Formal statement
theorem AnalyticCombinatorics.Ch1.ParamClass.begf_setPartitionsByBlocks :
(ParamClass.setMarked CombClass.posInt).begf =
(PowerSeries.exp ℚ[X]).subst
(PowerSeries.C (Polynomial.X : ℚ[X]) * liftU (PowerSeries.exp ℚ - 1)) := by sorrySource
Human review
Confirmed by the mission captain (proposal self-audit).