Marked labelled sets with components of sizes one or two
ProvedAnalyticCombinatorics.Ch1.ParamClass.begf_involutionsByComponentsanalytic-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 and to be singletons and all other fibres empty (the source class parts12). Then
The factorial factor is retained. This is the source marked-set construction, without an additional identification with a separately defined permutation involution type.
Preamble
import Definitions.Def_AnalyticCombinatorics_Ch1_OGF_Fibonacci 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_involutionsByComponents :
(ParamClass.setMarked CombClass.parts12).begf =
(PowerSeries.exp ℚ[X]).subst
(PowerSeries.C (Polynomial.X : ℚ[X]) *
liftU (PowerSeries.X + (2⁻¹ : ℚ) • PowerSeries.X ^ 2)) := by sorrySource
Human review
Confirmed by the mission captain (proposal self-audit).