A Probability distributions in an ordered set of extracted elements

jazzy
Messages
1
Reaction score
0
TL;DR Summary
Finding the probability distributions in an ordered set of random extracted elements
Hello, I tried looking for an existing solution for the following problem:
"Assume that S is a set of d elements, and R is a total order relation on S. Assume that n elements are randomly extracted from S, and then they are ordered according to R. Which is the probability that in the i-th position of the ordered set of n elements there is the x-th element of S? (where the x-th element of S is intended according to the R).

In other words, which is the probability distribution function for the i-th position of the ordered set of n elements? Do you know whether such problem has already been solved? I did not find any specific solution in literature or elsewhere. I tried do find my own solution, but I would like to know if something already exist.
 
Physics news on Phys.org
I don't think this is that hard. To get the xth element of R in the ith position, you need to pick x-1 elements smaller than it, and n-x-1 elements larger than it. You can just count the number of ways to do this. Why don't you give it a shot?
 
Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
Thread 'Detail of Diagonalization Lemma'
The following is more or less taken from page 6 of C. Smorynski's "Self-Reference and Modal Logic". (Springer, 1985) (I couldn't get raised brackets to indicate codification (Gödel numbering), so I use a box. The overline is assigning a name. The detail I would like clarification on is in the second step in the last line, where we have an m-overlined, and we substitute the expression for m. Are we saying that the name of a coded term is the same as the coded term? Thanks in advance.
Back
Top