Block-marked exponential formula for decorated labelled sets
ProvedAnalyticCombinatorics.Ch1.ParamClass.begf_setMarked_expanalytic-combinatoricsbivariate-exponential-serieslabelled-setslean4marked-generating-functions
Let be a family of finite object types indexed by natural sizes, with no size-zero objects. Write . A decorated labelled set object is a partition of labels into nonempty unordered blocks, with one -object on each block . Mark each object by its number of blocks. If counts objects of size with blocks, then in ,
The inner size- marking sum is a finite polynomial. The outer exponential is formal substitution into the exponential series over , not analytic evaluation. The empty labelled set contributes one object with zero blocks.
Preamble
import Definitions.Def_AnalyticCombinatorics_Ch2_EGF_Defs 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.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.Algebra.Polynomial.Coeff import Mathlib.Algebra.Polynomial.Derivative import Mathlib.Algebra.Polynomial.Eval.Defs import Mathlib.Algebra.BigOperators.NatAntidiagonal import Mathlib.Combinatorics.Enumerative.Composition import Mathlib.Data.Nat.Fib.Basic import Mathlib.Data.Fintype.Powerset import Mathlib.RingTheory.PowerSeries.Basic import Mathlib.Data.Fintype.Card set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Ch3 -- Bivariate EGF transfer theorem for marked labelled sets For a labelled class `C`, `setMarked C` is `SET(C)` with the number of blocks marked by the parameter variable `u`. Its bivariate EGF is `F(z,u) = exp(u C(z))`, represented here as substitution into `PowerSeries.exp ℚ[X]`. -/ open scoped Polynomial open AnalyticCombinatorics AnalyticCombinatorics.Ch1 open PowerSeries Finset
Formal statement
theorem AnalyticCombinatorics.Ch1.ParamClass.begf_setMarked_exp (C : CombClass) (hC : C.counts 0 = 0) :
(ParamClass.setMarked C).begf =
(PowerSeries.exp ℚ[X]).subst
(PowerSeries.C (Polynomial.X : ℚ[X]) * liftU C.egf) := by sorrySource
Human review
Confirmed by the mission captain (proposal self-audit).