Indented complex domains around a unit singularity
DefinitionAnalyticCombinatorics_Ch4_Analytic_DeltaDomainanalytic-combinatoricscomplex-analysislean4singularity-analysis
For arbitrary real parameters R and phi, DeltaDomainArg R phi consists of points z with |z|<R, z≠1, and |arg(z-1)|>phi. DeltaDomainGeom R phi consists of points with |z|<R and Re(z-1)<cos(phi)|z-1|. The explicit exclusion z≠1 is retained even for parameters outside the hypotheses of the separate equivalence theorem.
Definition code
import Mathlib
set_option autoImplicit true
set_option relaxedAutoImplicit false
set_option maxSynthPendingDepth 3
open Complex Filter
open scoped Topology
/--
A Δ-domain is the central object of Flajolet--Sedgewick Chapter VI singularity
analysis. This file provides the geometric scaffolding and standard-function
analyticity used by the general transfer theorem (`transfer_theorem` in
`TransferGeneral.lean`), which derives the `(1 - z)^{-α}` coefficient asymptotics
from a Δ-analytic singular expansion via a little-o Darboux estimate.
-/
def DeltaDomainArg (R φ : ℝ) : Set ℂ :=
{ z | ‖z‖ < R ∧ z ≠ 1 ∧ φ < |Complex.arg (z - 1)| }
def DeltaDomainGeom (R φ : ℝ) : Set ℂ :=
Metric.ball 0 R ∩ { z | (z - 1).re < Real.cos φ * ‖z - 1‖ }
Source