Thread: Repeated normal distributions

  1. #1
    Registered User
    Join Date
    Oct 2008
    Posts
    1,262

    Repeated normal distributions

    Hello all,

    I never was a huge fan when it came to chances, and I was never particularly good at it. Now, I actually need to do something but I can't figure out how.
    I have a normal distribution, given the standard deviation and the mean. This represents the chance of a random number x being selected. This is mathematical, not computer science, so there are no limits on the number being selected or its precision. x is a real number. Let's say P(x) is the chance of number x being selected.

    Now what I need to find out; given a numbers y and n, the chance that after selecting n numbers x, (x0, x1, ..., xn) with each a chance of being selected of P(x), these numbers multiplied (x0*x1*...*xn) result in the number y.

    I've got some calculations on paper, but I think I'm not even on the right track... Anybody here has any idea on how to go about this?


    Thanks

  2. #2
    Guest Sebastiani's Avatar
    Join Date
    Aug 2001
    Location
    Waterloo, Texas
    Posts
    5,708
    For some reason the mathematical constant 'e' springs to mind. That probably doesn't help much, but I'm sure there's a correlation there.

    Good luck.

  3. #3
    (?<!re)tired Mario F.'s Avatar
    Join Date
    May 2006
    Location
    Ireland
    Posts
    8,446
    I'd like to extend EVOEx question and ask for any advice on a good book(s) on statistics that starts with the basic principles and goes on to more advanced topics. I too am particularly interested in studying this field.
    Originally Posted by brewbuck:
    Reimplementing a large system in another language to get a 25% performance boost is nonsense. It would be cheaper to just get a computer which is 25% faster.

  4. #4
    l'Anziano DavidP's Avatar
    Join Date
    Aug 2001
    Location
    Plano, Texas, United States
    Posts
    2,743
    Although this wouldn't be the only step, could you use Bayes Theorem to do part of this?

    P(y | x) = (P(x | y) * P(y)) / P(x)

    (x is bold signifying it is a vector)
    My Website

    "Circular logic is good because it is."

  5. #5
    Registered User
    Join Date
    Oct 2008
    Posts
    1,262
    Quote Originally Posted by DavidP View Post
    Although this wouldn't be the only step, could you use Bayes Theorem to do part of this?

    P(y | x) = (P(x | y) * P(y)) / P(x)

    (x is bold signifying it is a vector)
    Hmmm I have to admit I have no idea on how to go about that.

    Thanks for all help so far.

    But I started with a simple case: two numbers, x0 and x1, where x0*x1 = y. I took the formula of a standard deviation (yes, Sebastiani; with e constant ;-), calling it p(x).
    Then I did p(x1)*p(y / x1). Then if you take the sum of this result for every possible x1, that should be the answer if I'm not mistaken.
    However, there are an infinite number of x1's. And I couldn't find out a way to calculate the integral of this formula...

    Thanks

  6. #6
    Hurry Slowly vart's Avatar
    Join Date
    Oct 2006
    Location
    Rishon LeZion, Israel
    Posts
    6,788
    The normal distribution is described with the probability density function f(x).
    If X is Random value with Normal distribution
    f(x) = dP(X<x)/dx

    If X1 and X2 are 2 independent Normal values
    P(X1*X2<y) = P(X1<x)*P(X2<y/x|X1<x) - You need to Integrate the right part for x from -Inf to +Inf
    at least for x>0, y>0 ( for negative values formula needs a little adaptation)

    Now because X1and X2 independent
    P(X2<y/x|X1<x) = P(X2<y/x)

    f2(y) = dP(X1*X2<y)dy

    after you take this differential you probably could express f2(y) through f(y)

    Then you can express fN(x) through f(x) and fN-1(x)
    At least I suppose so...
    All problems in computer science can be solved by another level of indirection,
    except for the problem of too many layers of indirection.
    – David J. Wheeler

  7. #7
    and the Hat of Guessing tabstop's Avatar
    Join Date
    Nov 2007
    Posts
    14,336
    If I remember correctly, multiplying random variables corresponds to convolving their distribution functions. But I would have to look it up.

    Mario, do you want books on probability or statistics? What we're doing right here is probability and most assuredly not statistics.

  8. #8
    Officially An Architect brewbuck's Avatar
    Join Date
    Mar 2007
    Location
    Portland, OR
    Posts
    7,396
    Quote Originally Posted by EVOEx View Post
    x is a real number. Let's say P(x) is the chance of number x being selected.
    Then P(x) == 0. For a continuous distribution, the probability of any specific real number being drawn from that distribution is always zero. For continuous distributions you must always think in terms of intervals or, equivalently, differential probabilities.

    The solution to your specific problem, which is, what is the probability of selecting a set of numbers x0,x1,...xn, the answer is simply that the probability is zero.
    Code:
    //try
    //{
    	if (a) do { f( b); } while(1);
    	else   do { f(!b); } while(1);
    //}

  9. #9
    Registered User
    Join Date
    Oct 2008
    Posts
    1,262
    Quote Originally Posted by brewbuck View Post
    Then P(x) == 0. For a continuous distribution, the probability of any specific real number being drawn from that distribution is always zero. For continuous distributions you must always think in terms of intervals or, equivalently, differential probabilities.

    The solution to your specific problem, which is, what is the probability of selecting a set of numbers x0,x1,...xn, the answer is simply that the probability is zero.
    Thanks to everyone, again.

    @brewbuck:
    You're right. But, yes, it won't be continuous completely. But there will be a LOT of possible values. I know that wasn't what I said in my initial post, because I wanted to approach this in a proper way. But like you said, that was results in nothing useful.

    @vart:
    Okay, I'll have to look a bit closer to that to understand that post, it looked quite tough. I'll have to do that later. Thanks though!


    Thanks everyone

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Normal maps: Get normal x/y/z from color
    By Devils Child in forum Game Programming
    Replies: 2
    Last Post: 08-09-2009, 12:01 PM
  2. inet_aton()... Noob needs help with sockets :|
    By Maz in forum C++ Programming
    Replies: 3
    Last Post: 11-22-2005, 04:33 PM
  3. PC Issue: Repeated Long Beeps
    By alphaoide in forum Tech Board
    Replies: 8
    Last Post: 07-19-2005, 08:46 AM
  4. HUGE fps jump
    By DavidP in forum Game Programming
    Replies: 23
    Last Post: 07-01-2004, 10:36 AM
  5. Check for repeated digits!
    By CrackerJack in forum C Programming
    Replies: 5
    Last Post: 11-08-2003, 11:37 PM