scieee AI-readable full text Open interactive document viewer

Chebyshev's Inequality: An Improvement

Anjan Das

Abstract

The classic Chebyshev’s inequality P{|X − μ| < kσ|} does not work when k < 1, where μ and σ are mean and standard deviation of the distribution respectively. This paper has addressed this problem of Chebyshev’s inequality and proposed an improvement of the classic Chebyshev’s inequality. It has been shown that P{|X − μ| < kσ} ≤ 2kf(m)σ ( where m is mode and f() is pdf (Probability Density Function) or P{|X − μ| < kσ} ≤ 2kσ (if m is not known ). The improvement has been verified with two major distributions: Normal and Gamma distribution, and it has been found that the improved inequality conforms to those major distributions.

Full text

INTERNATIONAL JOURNAL OF MULTIDISCIPLINARY RESEARCH AND ANALYSIS ISSN(print): 2643-9840, ISSN(online): 2643-9875 Volume 08 Issue 11 November 2025 DOI: 10.47191/ijmra/v8-i11-26, Impact Factor: 8.266 Page No. 6130-6132 IJMRA, Volume 08 Issue 11 November 2025 www.ijmra.in Page 6130 Chebyshev’s Inequality: An Improvement Anjan Das St. Anthony’s College, Shillong-793001, Meghalaya, India ABSTRACT: The classic Chebyshev’s inequality P{|X − μ| < kσ|} does not work when k < 1, where μ and σ are mean and standard deviation of the distribution respectively. This paper has addressed this problem of Chebyshev’s inequality and proposed an improvement of the classic Chebyshev’s inequality. It has been shown that P{|X − μ| < kσ} ≤ 2kf(m)σ ( where m is mode and f() is pdf (Probability Density Function) or P{|X − μ| < kσ} ≤ 2kσ (if m is not known ). The improvement has been verified with two major distributions: Normal and Gamma distribution, and it has been found that the improved inequality conforms to those major distributions. KEYWORDS: Chebyshev inequality, Gamma distribution, Normal distribution. 1. INTRODUCTION Probability theory [1] is full of different inequalities. The classic Chebyshev’s inequality ([2], [3]) is one of them. It is perhaps one of the earliest, most common and highly used inequalities in probability theory. It can be stated in different forms. Lots of research ([4], [5], [6]) on Chebyshev’s inequality have been done by different researchers. In simplest form, it states that for a random variable X, P{|X − μ| ≤ kσ} ≥ 1 – 1/k2 and P{|X − μ| ≥ kσ} ≤ 1/k2, where μ and σ are mean and standard deviation respectively of the random variable X and k > 1. This inequality is good in the sense that it does not require other parameters like mean, median, mode, etc. of the distribution. This is the major advantage of the inequality. However, the inequality won’t work properly when k < 1 and this is the major disadvantage of the inequality. This paper has addressed this problem and presented an improved version of the Chebyshev’s inequality for k < 1. The next section gives the proof of the Chebyshev’s inequality followed by section 3, which presents the proposed improvement. Finally, section 4 gives the experimental results of the proposed inequality. 2. CHEBYSHEV’S INEQUALITY Let μ and σ be mean and standard deviation respectively of the distribution of a random variable X and k > 1. Then, Chebyshev’s Inequality (Figure 1) states that P{|X − μ| ≤ kσ} ≥ 1 – 1/k2 and P{|X − μ| ≥ kσ} ≤ 1/k2. As stated above, the main advantage of the inequality is that it needs only the value of k, nothing else. As for example, let X ∼ N(1, 2) and k = 3. Then {P |X − μ| ≤ kσ} = 0.9973 and by Chebyshev’s inequality {P|X − μ| ≤ kσ} >= 0.8888, which is correct. The inequality works well for values of k > 1, but it fails when k < 1. For the same example, if k = 0.5, by Chebyshev’s inequality {P|X − μ| ≤ kσ} ≥ −3. This is mathematically correct, but not in true sense. This is the main disadvantage of the inequality. The next section gives the proposed improvement of the Chebyshev’s inequality, which tries to overcome this disadvantage of Chebyshev’s inequality. Let f, μ and σ be pdf, mean and standard deviation respectively of a random variable X. Then 𝜎2= ∫ (𝑋−µ)2𝑓(𝑋) ∞ −∞ => 𝜎2= ∫(𝑋− µ)2𝑓(𝑋) µ−𝑘𝜎 −∞ + ∫(𝑋− µ)2𝑓(𝑋) + ∫(𝑋− µ)2𝑓(𝑋) ∞ µ+𝑘𝜎 µ+𝑘𝜎 µ−𝑘𝜎 => 𝜎2 ≥ ∫(𝑋− µ)2 µ−𝑘𝜎 −∞ 𝑓(𝑋) + ∫(𝑋− µ)2𝑓(𝑋) ∞ µ+𝑘𝜎 (∵ ∫(𝑋− µ)2𝑓(𝑋) µ+ 𝑘𝜎 µ− 𝑘𝜎 ≥0) => 𝜎2 ≥ 𝑘2𝜎2∫µ−𝑘𝜎 −∞ 𝑓(𝑋)+ 𝑘2𝜎2 ∫𝑓(𝑋) ∞ µ+𝑘𝜎 => 𝜎2 ≥ 𝑘2𝜎2 (∫µ−𝑘𝜎 −∞ 𝑓(𝑋)+ ∫𝑓(𝑋) ∞ µ+𝑘𝜎 ) => 𝜎2 ≥ 𝑘2𝜎2{ 𝑃(|𝑋−µ|≥𝑘𝜎)} => 𝑃(|𝑋−µ|≥𝑘𝜎) ≤ 1 𝑘2 𝑎𝑛𝑑 𝑃(|𝑋−µ| ≤𝑘𝜎) ≥1 − 1 𝑘2 (𝑘 >1) Figure 1: Chebyshev’s Inequality Chebyshev’s Inequality: An Improvement IJMRA, Volume 08 Issue 11 November 2025 www.ijmra.in Page 6131 3. THE PROPOSED IMPROVEMENT Let μ, σ, m and f() be mean, standard viation, mode and pdf of a random variable X. Then, the proposed improvement states that P{|X −μ| ≤ kσ} ≤ 2k f(m)σ (if m is known) and P{|X −μ| ≤ kσ} ≤ 2kσ (if m is not known). Proof: 𝑃{|𝑋− µ|≤𝑘𝜎}= ∫ 𝑓(𝑋)𝑑𝑥 µ+𝑘𝜎 µ−𝑘𝜎 𝑃{|𝑋− µ|≤𝑘𝜎} < ∫ 𝑓(𝑚)𝑑𝑥 (∵𝑓(𝑋)<𝑓(𝑚)) µ+𝑘𝜎 µ−𝑘𝜎 𝑃{|𝑋− µ|≤𝑘𝜎} < 𝑓(𝑚)∫ 𝑑𝑥 µ+𝑘𝜎 µ−𝑘𝜎 𝑃{|𝑋− µ|≤𝑘𝜎} < 𝑓(𝑚) [𝑥]µ−𝑘𝜎 µ+𝑘𝜎 𝑃{|𝑋− µ|≤𝑘𝜎} <2𝑓(𝑚)𝑘𝜎 Figure 2: The Proposed Improvement For useful results, the term 2f(m)kσ should be less than 1 i.e. 𝑘 < 1 2𝑓(𝑚)𝜎 or 𝜎< 1 2𝑓(𝑚)𝑘 . This is obvious, because for large σ, variable values will be more scattered and away from the mean value μ. 4. EXPERIMENTAL RESULTS The proposed improvement has been tested with Gamma distribution (Figure 3) and Standard Normal distribution (Figure 4) for different values of k < 1. Figure 3 shows the result for three different Gamma distributions (for mean λ = 2, 3 and 4). In the figure, the “Actual” column gives the actual probabilities P { |X −λ| ≤ k√λ} ( standard deviation for Gamma distribution is √λ) and the columns “Maximum” gives the corresponding values of 2kf(λ − 1)√λ, where f and (λ -1) are the pdf and mode of the gamma distribution respectively. Figure 4 gives the experimental result of Standard Normal distribution. Here also, the column “Actual Probability” gives the P {| X | ≤ k} (∵ μ = 0, σ = 1 and mode = 0 for Standard Normal distribution) and the column “Maximum” gives the corresponding values of 2kf(0), where f(0) = 0.3989 for Standard Normal distribution. Figure 3: Experimental Result (Gamma Distribution) Chebyshev’s Inequality: An Improvement IJMRA, Volume 08 Issue 11 November 2025 www.ijmra.in Page 6132 Figure 4: Experimental Result (Standard Normal Distribution) 5. CONCLUSION This paper has presented an improvement of the classic Chebyshev’s inequality, which works for k < 1. The paper has also presented some experimental results for Normal and Gamma distribution. However, some more experimental results for other distributions are required to enhance the robustness of the improvement. REFERENCES 1) Feller W . (1971). An Introduction to Probability Theory and Its Applications, John Wiley and Sons, New York. 2) Gupta S C. Kapoor V K (2024) Fundamentals of Mathematical Statistics Sultan Chand and Sons, New Delhi. 3) Hogg R V, McKean J W, Craig A T (2024). Introduction to Mathematical Statistics Pearson, Noida, India. 4) Selke T M, Selke S H (1997). Chebyshev inequalities for unimodal distribution . American Statistician, 51 (1), 34-40. 5) Olkin I, Pratt J W (1958). A multivariate Chebyshev inequality. Annals of the Institute of Statistical Mathematics., (29), 226234. 6) Monohor D (2007). A Chebyshev inequality for multivariate normal distribution. Probability in Engineering and Informational Sciences, 21 (02), 289-300. There is an Open Access article, distributed under the term of the Creative Commons Attribution – Non Commercial 4.0 International (CC BY-NC 4.0) (https://creativecommons.org/licenses/by-nc/4.0/), which permits remixing, adapting and building upon the work for non-commercial use, provided the original work is properly cited.