Markov,Chebyshev不等式严密的随机变量


9

我对构造Markov或Chebyshev不等式严密的随机变量感兴趣。

一个简单的示例是以下随机变量。

。其均值为0,方差为1,并且 P (| X | ≥ 1 )= 1。对于这个随机变量,chebyshev是紧的(保持相等)。P(X=1)=P(X=−1)=0.5P(|X|≥1)=1

P(|X|≥1)≤Var(X)12=1

是否存在马尔可夫和切比雪夫紧的其他有趣(非均匀)随机变量?一些例子将是很好的。

Answers:


5

切比雪夫(Chebyshev)界的极限情况所适用的分布类别是众所周知的(并非很难猜测)。归一化的位置和规模是

Z={−k,with probability 12k20,with probability 1−1k2k,with probability 12k2

这(按比例)是Wikipedia页面上针对Chebyshev不等式的解决方案。

[您可以编写一个分布序列(通过放置 严格满足不等式在中心 ϵ > 0的概率更大,并且从端点处均匀地去除该概率),并根据需要尽可能接近限制情况。]ϵ>0

任何其他解决方案都可以通过其位置和尺度位移获得:令。X=μ+σZ

对于马尔可夫不等式,令这样你就具有概率1 - 1 / ķ 2在0和1 / ķ 2在Y=|Z|1−1/k21/k2。(一个人可以在此处引入比例参数,但不能引入位置参数)k

Chebyshev和Markov极限情况

矩不等式-以及实际上许多其他类似的不等式-往往具有离散分布作为其极限情况。


2

我相信,要完全按照切比雪夫的界线在整个实轴上进行连续分布可能是不可能的。

P(∣X∣>x)=1/x2x>01−1/x22/x3x>0∣x∣<α∣x∣3∣x∣≥α

xx2x−3E[x]E[x2]因为它涉及具有渐近对数行为的积分。

P(∣X∣>x)=x−(2+ϵ)ϵx−(3+ϵ)1/ϵ

pdf(x)=2/∣x∣3ϵ<∣x∣<Λ

ϵ=2(1−1e)
Λ=ϵ=2(e−1)
0.887<|x|<1.39

我认为很难证明没有无限支持的连续变量可以达到下限
— MichaelChirico

@MichaelChirico我也不这么认为;我只是不想去努力。
— jwimberley's
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.