Bounds on distribution of sum

In summary, when trying to estimate bounds on a distribution function F_n(x), it can be helpful to break up the interval into smaller intervals and use the fact that F_n(x) is non-decreasing. However, these bounds may become less accurate as n increases. It is unknown if there are any tighter bounds available.
  • #1
bpet
532
7
Take any distribution function F(x) where the n-fold convolution F_n(x) is unknown or difficult to calculate. Here

[tex]F_{k+1}(x) = \int_{-\infty}^{\infty}F_k(x-t)dF(t).[/tex]

Are there any good techniques for estimating bounds on F_n(x), given F(x) ?

Suppose the distribution does not have finite moments?
 
Physics news on Phys.org
  • #2
Ok so one approach to derive bounds on F_n(x) is to break up (-inf,inf) into (-inf,0), (0,x), and (x,inf). Using the fact that F_n(x) is non-decreasing, we get

[tex]F_k(x)F(0) + F_k(0)(F(x)-F(0)) \le F_{k+1}(x) \le F(0)+F_k(x)(F(x)-F(0))+F_k(0)(1-F(x))[/tex]

for x>=0 and thus

[tex]F(0)^{n-1}(n(F(x)-F(0))+F(0)) \le F_n(x) \le 1-(1-F(0))^n+(F(x)-F(0))^n[/tex]

however these bounds rapidly tend to 0 and 1 respectively as n increases. Are any tighter bounds known?
 

1. What does "bounds on distribution of sum" mean?

"Bounds on distribution of sum" refers to the mathematical concept of finding upper and lower limits on the probability distribution of the sum of two or more random variables.

2. Why is it important to determine bounds on distribution of sum?

Determining bounds on distribution of sum allows us to better understand the possible outcomes of a random variable and make more accurate predictions about the behavior of a system.

3. How are bounds on distribution of sum calculated?

Bounds on distribution of sum are typically calculated using mathematical techniques such as the convolution theorem and the central limit theorem.

4. Can bounds on distribution of sum be applied to real-world problems?

Yes, bounds on distribution of sum can be applied to a wide range of real-world problems, such as predicting stock market fluctuations, analyzing weather patterns, and studying the behavior of complex systems.

5. Are there any limitations to using bounds on distribution of sum?

While bounds on distribution of sum can provide valuable insights, they may not always accurately represent the true behavior of a system. This is because they are based on assumptions and simplifications of the underlying data.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
681
  • Set Theory, Logic, Probability, Statistics
Replies
0
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
855
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
742
  • Set Theory, Logic, Probability, Statistics
Replies
25
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
306
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
958
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
Back
Top