Probabilistic Sequence Function

  • Context: Graduate 
  • Thread starter Thread starter cryptist
  • Start date Start date
  • Tags Tags
    Function Sequence
Click For Summary

Discussion Overview

The discussion revolves around the mathematical representation of a probabilistic sequence generated by a coin toss pattern, specifically a sequence of two heads followed by one tail. Participants explore potential functions that could represent this sequence while incorporating probability information.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant proposes a sequence generated by tossing a fair coin, suggesting a mathematical function representation that incorporates the sequence of outcomes (2 heads, 1 tail).
  • Another participant suggests a periodic function fitted to a sine function, providing a specific formula and evaluating it at different points, but questions its relation to probability.
  • A later reply confirms the deterministic nature of the function and introduces the concept of probabilities associated with the function's values, asking if there is an operation that could yield these probabilities.
  • Another participant discusses the asymptotic density of the values produced by the function, noting that while there are similarities, asymptotic density is distinct from probability.

Areas of Agreement / Disagreement

Participants express differing views on the relationship between the mathematical function and probability, with some asserting the deterministic nature of the function while others attempt to connect it to probabilistic interpretations. The discussion remains unresolved regarding the best way to represent the probabilities associated with the function's outputs.

Contextual Notes

There are unresolved aspects regarding the definitions and implications of probability versus asymptotic density, as well as the mathematical operations that could relate the function's outputs to their probabilities.

cryptist
Messages
121
Reaction score
1
Let's assume we have a coin. When it is tossed, in first 2 times it comes head, and the next time tails. It goes like that in sequence, let's say two times. 2 head, 1 tails, 2 head 1 tails.. Btw, the coin is not fake, so head and tails both have equal probability of %50.

Is there a function representation of that in mathematics? For example if we say 1 head, 1 tails and goes like that; we may write (-1)^n. (Therefore 1 stands for head and -1 stands for tails) Can we write an analytic function that represents this sequence? (It should also include the probability information)
 
Physics news on Phys.org
cryptist said:
Let's assume we have a coin. When it is tossed, in first 2 times it comes head, and the next time tails. It goes like that in sequence, let's say two times. 2 head, 1 tails, 2 head 1 tails.. Btw, the coin is not fake, so head and tails both have equal probability of %50.

Is there a function representation of that in mathematics? For example if we say 1 head, 1 tails and goes like that; we may write (-1)^n. (Therefore 1 stands for head and -1 stands for tails) Can we write an analytic function that represents this sequence? (It should also include the probability information)

It's a periodic function with three known values. Fitting it to the sin function and rescaling to fit your given encoding gives:

1/3 + 4 sin ( 2 pi (x/3+1/12) ) / 3

For x = 0 that's 1/3 + 4 sin ( pi/6 ) / 3 = 1/3 + 2/3 = 1
For x = 1 that's 1/3 + 4 sin ( 5pi/6 ) / 3 = 1/3 + 2/3 = 1
For x = 2 that's 1/3 + 4 sin ( 3pi/2 ) / 3 = 1/3 + -4/3 = -1

It's not clear what this has to do with probability. It's deterministic.
 
jbriggs444 said:
It's a periodic function with three known values. Fitting it to the sin function and rescaling to fit your given encoding gives:

1/3 + 4 sin ( 2 pi (x/3+1/12) ) / 3

For x = 0 that's 1/3 + 4 sin ( pi/6 ) / 3 = 1/3 + 2/3 = 1
For x = 1 that's 1/3 + 4 sin ( 5pi/6 ) / 3 = 1/3 + 2/3 = 1
For x = 2 that's 1/3 + 4 sin ( 3pi/2 ) / 3 = 1/3 + -4/3 = -1

It's not clear what this has to do with probability. It's deterministic.

Great! Yes, it is deterministic actually. The probability comes here: This function has two possible values; 1 and -1, with probabilities 2/3 and 1/3 respectively. Let's apply an operation to this function so that, it shows us the probabilities of its values. Is there such operation that leads us to probabilities of the values of that function?
 
The asymptotic density of x values where this function evaluates to 1 is 2/3.
The asymptotic density of x values where this function evaluates to -1 is 1/3.

The asymptotic density of a subset of the natural numbers is the limit (if it exists) of the number of elements in the subset that are less than n taken as a fraction of n as n increases without bound.

The notion of asymptotic density is not the same thing as "probability", though there are similarities.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 57 ·
2
Replies
57
Views
7K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 126 ·
5
Replies
126
Views
9K
  • · Replies 45 ·
2
Replies
45
Views
6K
  • · Replies 12 ·
Replies
12
Views
1K
  • · Replies 21 ·
Replies
21
Views
4K
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K