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))