Results 1 to 5 of 5

Math Help - binary sequence probability

  1. #1
    Newbie
    Joined
    Nov 2013
    From
    PT
    Posts
    2

    binary sequence probability

    Hi all,
    I have a problem and need some help if you could.
    Supose a random sequence: 011000101010101_?
    I want to find the probability of next number comes 0 or 1.
    So i want to decompose in n digits, like sequence DNA, and calculate the probabilities. See Picture.
    To start for n=1 --> P(0) = P(1) = 50%
    ...........
    At the end I want to conclude if P(0) > or < P(1)
    Anyone Can show me the way or, tell me where can i find some information?
    binary sequence probability-pic4.png
    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,392
    Thanks
    1845

    Re: binary sequence probability

    I not sure what your very interesting attachment is supposed to indicate but the whole point of a "random sequence" is that each digit is independent of previous digits. Unless there is some additional condition that you have not told us about, the probability the next digit is 0 or 1 is 1/2 for each.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,932
    Thanks
    782

    Re: binary sequence probability

    I think you want to look at Markov chains. That should give you some insight into what you are looking for.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Nov 2013
    From
    PT
    Posts
    2

    Re: binary sequence probability

    Hi,
    the thread name should be "Predicting Binary Sequences". I find a lot teoric information over the internet but i can't find a simple example to clarify myself...
    ex: Prediction Algorithm
    http://homes.di.unimi.it/cesa-bianch...oni/annals.pdf
    I'd like to someone explaine more detailed and simplify the process of calculation...
    Thanks for all your ettention.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,392
    Thanks
    1845

    Re: binary sequence probability

    You said "random sequence" in your first post. The sequences in the your "prediction algorithm" link are assumed to be NOT random.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Binary Sequence combinatorics
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: September 24th 2013, 11:11 AM
  2. Replies: 1
    Last Post: July 11th 2012, 06:42 AM
  3. probability that binary number has no consecutive ones
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 9th 2011, 09:40 PM
  4. probability to create a binary bit pattern
    Posted in the Statistics Forum
    Replies: 3
    Last Post: February 24th 2010, 02:59 PM
  5. binary string probability question
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: June 1st 2008, 08:56 PM

Search Tags


/mathhelpforum @mathhelpforum