Mdm of a discrete distribution lemma
From Maths
I may have found a useful transformation for calculating Mdm's of distributions defined on Z or a subset. I document my work so far below:
Statement
- Notice: - there are plans to generalise this lemma:- specifically to allow λ to take any real value (currently only non-negative allowed) and possibly also allow α,β to be negative too
Let λ∈R≥0 and let α,β∈N0 such that α≤β, let f:{α,α+1,…,β−1,β}⊆N0→R be a function, then we claim:
- β∑k=α|k−λ|f(k)=γ∑k=α(λ−k)f(k)+β∑k=γ+1(k−λ)f(k) where:
- γ:=Min(Floor(λ),β)
Note that β=∞ is valid for this expression (standard limits stuff, see sum to infinity)
Applications to computing Mdm
Let X be a discrete random variable defined on {α,α+1,…,β−1,β}⊆N0 (remember that β=∞ is valid and just turns the second sum into a limit), then:
- define λ:=E[X]
- define f:k↦P[X=k]
Recall the mdm of x is defined to be:
- Mdm(X):=β∑k=α|k−E[X]| P[X=k]
It is easy to see that with the definitions substituted that:
- β∑k=α|k−λ|f(k)=Mdm(X)
Proof
Grade: A**
This page requires one or more proofs to be filled in, it is on a to-do list for being expanded with them.
Please note that this does not mean the content is unreliable. Unless there are any caveats mentioned below the statement comes from a reliable source. As always, Warnings and limitations will be clearly shown and possibly highlighted if very important (see template:Caution et al).
The message provided is:
The message provided is:
Note follow
- Initial notes Alec (talk) 01:24, 22 January 2018 (UTC)
- A lot of work has been done in Notes:Mdm of a discrete distribution lemma and I've done each of the 4 cases individually (α=β, β<Floor(λ), β>Floor(λ) and β=Floor(λ) - but they need to be put together.
- There is a 5th case where λ<0 is introduced
- I'd like to generalise this to α,β∈Z - generalising beyond α,β being non-negative
Notes
References
Categories:
- Pages requiring proofs
- Theorems
- Theorems, lemmas and corollaries
- Statistics Theorems
- Statistics Theorems, lemmas and corollaries
- Statistics
- Probability Theorems
- Probability Theorems, lemmas and corollaries
- Probability
- Elementary Probability Theorems
- Elementary Probability Theorems, lemmas and corollaries
- Elementary Probability