AFTD Auto-Formalizing Theoretical Domains

star_occupancy

def

The normalized lambda-biased dominating occupancy of the star graph K_{1,k} with k leaves at activity lam > 0, given by (lam * (1 + lam)^k + k * lam^2 * (1 + lam)^(k - 1) + k * lam^k) / ((k + 1) * (lam * (1 + lam)^k + lam^k)).

Statement

noncomputable def star_occupancy (k : ℕ) (lam : ℝ) : ℝ
Defined in
arXiv:2208.10475v2; OP-542
Verified
27 Oct 2026
Axioms
none listed
Used by 3
  • star_occupancy_one_at_oneAt activity lam = 1, the star graph K_{1,1} (the single edge K_2) has dominating occupancy equal to 2/3.
  • star_occupancy_envelopeThe star envelope at activity lam is the supremum over all integers k ≥ 1 of the star occupancy star_occupancy k lam.
  • star_occupancy_two_at_oneAt activity lam = 1, the star graph K_{1,2} (the path P_3) has dominating occupancy equal to 2/3.

Read back from the Lean

star_occupancy is a function taking a natural number k and a real number lam (denoted $\lambda$), returning the real number: $$\frac{\lambda (1 + \lambda)^k + k \lambda^2 (1 + \lambda)^{k - 1} + k \lambda^k}{(k + 1)(\lambda (1 + \lambda)^k + \lambda^k)}$$ where $k - 1$ denotes natural number subtraction (evaluating to 0 when $k = 0$).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The normalized lambda-biased dominating occupancy of the star graph K_{1,k}. -/
noncomputable def star_occupancy (k : ℕ) (lam : ℝ) : ℝ := (lam * (1 + lam) ^ k + (k : ℝ) * lam ^ 2 * (1 + lam) ^ (k - 1) + (k : ℝ) * lam ^ k) /
  (((k : ℝ) + 1) * (lam * (1 + lam) ^ k + lam ^ k))
See it in the graphDiscuss this resultChallenge it