The tilted Poisson distribution
DefinitionTwoFoldOPI_Supplement_tiltPoisscoding-theoryoptimal-polynomial-intersectionp2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-algorithmsregev-reductionschur-product-codes
Fix and a nonempty set . The tilted Poisson distribution is the distribution on with
It is the limiting law of the load of one symbol of class in a uniform word of a special-form load set, and it enters the stay probability of Theorems 10.11, 11.3, 11.9 and 12.2.
Formalization Note is a set of natural numbers. For and (assumed by every statement using it) the series converges and .
Definition code
import Mathlib
namespace TwoFoldOPI
namespace Supplement
/-- **The tilted Poisson distribution `TiltPoiss_{ν,B}`.**
Ragavan, Shutty, *Quantum Algorithms for OPI Variants Beyond Locality and Classical
Decodability*, arXiv:2610.00502 (version held, sha256 ef050ec0…62605), §5.4, Definition 5.35, p.33: "Fix a parameter ν > 0 and a nonempty subset B ⊆ Z_{≥0}.
Define the tilted Poisson distribution TiltPoiss_{ν,B} to be the distribution on Z_{≥0} with
probabilities: p_k := (1/Z(ν, B)) 1[k ∈ B] ν^k/k!, (9) where we define the partition function:
Z(ν, B) := Σ_{k∈B} ν^k/k!, (10)".
`tiltZ ν B = Σ_{k ∈ B} ν^k/k!` and `tiltPoiss ν B k = 1[k ∈ B] (ν^k/k!) / Z(ν, B)`.
**Formalization Note.** `B` is a set of natural numbers (`ℤ_{≥0} = ℕ`). For `ν > 0` and
`B ≠ ∅` (the paper's hypotheses, required by every statement using it) the series converges and
`Z(ν, B) > 0`, so `tiltPoiss ν B` is a probability mass function on `ℕ`. -/
noncomputable def tiltZ (ν : ℝ) (B : Set ℕ) : ℝ :=
∑' k : ℕ, B.indicator (fun j : ℕ => ν ^ j / (j.factorial : ℝ)) k
/-- The probability `p_k` of `k` under `TiltPoiss_{ν,B}` (Definition 5.35, eq. (9), p.33). -/
noncomputable def tiltPoiss (ν : ℝ) (B : Set ℕ) (k : ℕ) : ℝ :=
B.indicator (fun j : ℕ => ν ^ j / (j.factorial : ℝ)) k / tiltZ ν B
end Supplement
end TwoFoldOPI
Source
Ragavan, Shutty, Quantum Algorithms for OPI Variants Beyond Locality and Classical Decodability, arXiv:2610.00502 (version held, sha256 ef050ec0…62605), §5.4, Definition 5.35, eqs. (9)–(10), p. 33