Pointed graded objects
DefinitionAnalyticCombinatorics_Ch1_OGF_Pointinganalytic-combinatoricslean4ogf
A size-n pointed object is a pair of a C-object of size n and an index in Fin n. The size-zero fibre is empty. This is a finite choice model for the formal pointing operator.
Definition code
import Definitions.Def_AnalyticCombinatorics_Ch1_OGF_Defs 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`. -/ namespace AnalyticCombinatorics.Ch1 open PowerSeries /-- The pointing construction `Θ(C)` (F&S §I.6): a size-`n` object is a `C`-object together with a distinguished atom (one of its `n` atoms), modelled as `C.Obj n × Fin n`. -/ def CombClass.pointing (C : CombClass) : CombClass where Obj n := C.Obj n × Fin n finObj _ := inferInstance end AnalyticCombinatorics.Ch1
Source