Pointing corresponds to the formal operator z times differentiation
ProvedAnalyticCombinatorics.Ch1.CombClass.ogf_pointinganalytic-combinatoricslean4ogfsymbolic-method
For a graded class of finite sets, write and . Define the pointed fibre by . Then
Pointing here means precisely this finite choice; no extra structure on a -object is required.
Preamble
import Definitions.Def_AnalyticCombinatorics_Ch1_OGF_Pointing import Mathlib.RingTheory.PowerSeries.Derivative import Mathlib.RingTheory.PowerSeries.Basic import Mathlib.Data.Fintype.Card set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Ch1 §I.6 — The pointing construction Θ Flajolet & Sedgewick, Part A, Chapter I. The *pointing* of a class `C`, `Θ(C)`, distinguishes one of the `n` atoms of a size-`n` object: a pointed object is a `C`-object together with a choice of one of its `n` atoms. Hence `Θ(C)ₙ = n·Cₙ`, and the OGF is **`Θ(C)(z) = z·C'(z)`** (the operator `z d/dz`). We model the pointed objects by `C.Obj n × Fin n`. -/ open AnalyticCombinatorics AnalyticCombinatorics.Ch1 open PowerSeries
Formal statement
theorem AnalyticCombinatorics.Ch1.CombClass.ogf_pointing (C : CombClass) :
C.pointing.ogf = X * PowerSeries.derivativeFun C.ogf := by sorrySource
Human review
Confirmed by the mission captain (proposal self-audit).