tag:blogger.com,1999:blog-264226589944705290.post3669385642850509307..comments2023-11-05T03:45:25.001-08:00Comments on God Plays Dice: The uniform distribution as a sum?Michael Lugohttp://www.blogger.com/profile/15671307315028242949noreply@blogger.comBlogger17125tag:blogger.com,1999:blog-264226589944705290.post-23702696390544714392010-01-23T17:27:49.492-08:002010-01-23T17:27:49.492-08:00Pretty cool place you've got here. Thanks the ...Pretty cool place you've got here. Thanks the author for it. I like such topics and anything connected to this matter. I definitely want to read more soon.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-41505622467807131722009-12-30T12:46:08.240-08:002009-12-30T12:46:08.240-08:00It is extremely interesting for me to read the pos...It is extremely interesting for me to read the post. Thanks for it. I like such themes and anything that is connected to this matter. I would like to read a bit more soon.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-87465922113841636092009-12-19T02:30:27.821-08:002009-12-19T02:30:27.821-08:00Interesting article you got here. I'd like to ...Interesting article you got here. I'd like to read more concerning this theme. Thnx for sharing this information.<br />Sexy Lady<br /><a href="http://www.secret-agent.co.uk/asian_escorts_london.html" rel="nofollow">Asian escorts</a>Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-69254659578142751552009-11-21T12:30:23.254-08:002009-11-21T12:30:23.254-08:00Who knows where to download XRumer 5.0 Palladium? ...Who knows where to download XRumer 5.0 Palladium? <br />Help, please. All recommend this program to effectively advertise on the Internet, this is the best program!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-1527135960596144652009-10-31T04:06:25.515-07:002009-10-31T04:06:25.515-07:00I was stuck in this problem when i was in high sch...I was stuck in this problem when i was in high school. Even if it seems to be impossible (according to its Fourier or Laplace transform), I think there is only one way to obtain it. <br /><br />Kind Regards,Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-58284674146176726382009-05-19T06:05:00.000-07:002009-05-19T06:05:00.000-07:00I guess the questions above needs more clarificati...I guess the questions above needs more clarification. X and Y are both discrete and independent random variables in {0, 1, ... n} with same support. We want a distribution on X and Y such that X+Y is uniform over {0, 1, ... 2n}Amitnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-78202345759384413852009-05-19T05:42:00.000-07:002009-05-19T05:42:00.000-07:00What happens if X and Y are independent but not id...What happens if X and Y are independent but not identically distributed. Is it possible to have X, Y such that X+Y is uniform?Amitnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-76206688821085181412008-08-20T07:53:00.000-07:002008-08-20T07:53:00.000-07:00This question was - in part - the subject of my Ph...This question was - in part - the subject of my PhD dissertation. (I found this blog while searching for another topic).<BR/><BR/>The answer is "no", there does not exist a legitimate probability density (in the sense of Kolmogorov) for which two iid r.v.'s from the density will convolve to a continuous uniform r.v.<BR/><BR/>The answer is "yes", if one extends the classical set of densities to include those which are integrable, but not necessarily nonnegative (i.e. L1 functions), and whose integral is one.<BR/><BR/>Yes, these 'negative probabilities' are illegal in classical probability theory. <BR/><BR/>For details, please see the link to a copy of my dissertation at www.cc.ysu.edu/~gjkerns/personal.php <BR/><BR/>Happy characteristic functioning. :-)<BR/>JayG. Jay Kernshttps://www.blogger.com/profile/16460950465091356871noreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-71548109191803453482008-04-17T12:12:00.000-07:002008-04-17T12:12:00.000-07:00I didn't know whether to put this here, or in the ...I didn't know whether to put this here, or in the dimensionally correct post, but this is the more relevant, I think.<BR/><BR/>For another problem I'm thinking about [it's all self-indulgent, not professional], I am reading an article about <A HREF="http://www.cs.tau.ac.il/~mansour/sem-game-02-03/monderer-potential-96.pdf" REL="nofollow">potential games</A>. I majored in physics, so my ears prick up when I see that. This paper is background info for a different one that I'm trying to grok. But two things stood out very quickly.<BR/><BR/>The definition of P has wonky dimensions and which are not meaningful, and defies my normal idea of a 'scalar field' [in the sense that it maps R^n -> R]<BR/><BR/>But what really caught my eye was equation 1.2, and it inspired my thinking. I think it got me closer to good thinking about the problem in this post.<BR/><BR/>Say I have an n dimensional vector space, with real coefficients, q_1, ..., q_n, constrained so that sigma(q_1, q_n) = Q. That says that you are looking at the set of points whose L_1 norm is Q. What does that set of points look like in the L_2 norm?<BR/><BR/>L_2(Q) = L_1^2(Q) - sigma(q_i*(Q-q_i))<BR/><BR/>To find the L_2 norm of Q, we need to specify some q_i.<BR/><BR/>There is more precision that I need to get at, but this is what I'm thinking about.<BR/><BR/>By the way, you wouldn't know how to form a differential (measure?) in terms of the L_1 norm would you?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-14234131839942814702008-04-14T02:02:00.000-07:002008-04-14T02:02:00.000-07:00This comment has been removed by the author.alexhttps://www.blogger.com/profile/00798779972194205640noreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-83722254755314647592008-04-04T16:37:00.000-07:002008-04-04T16:37:00.000-07:00OK, I studied stats as an undergraduate, but I nev...OK, I studied stats as an undergraduate, but I never went any further with it and don't do stats professionally (instead I do computer programming / systems administration). So I ask this with some trepidation: what do you think of the following sketch of an answer?<BR/><BR/>We have X, Y, iid random variables. Can X+Y be uniform? <BR/><BR/>First of all, if X+Y is uniform, it's uniform with support [a,b]. Let's use your stipulated [-1, 1] with your scaling argument (sounds fine to me). Therefore, it's not possible that the distribution of X (and therefore Y) can take values less than -1/2 with greater than probability 0, or else X+Y could be less than -1. By the same argument, no values greater than 1/2 with more than probability 0. So all the non-zero probability density of the function must be between -1/2 and 1/2.<BR/><BR/>However, we want the distribution of X+Y to be uniform. The only source of probability that X+Y = -1 is at the endpoint -1/2. The only source of probability that X+Y = 1 is at the endpoint 1/2. And both of these contribute to the probability that X+Y = 0.<BR/><BR/>That is, {X=-1/2, Y=-1/2}, and {X=1/2, Y=1/2} are each half as probable as the union of {X=-1/2, Y=1/2} and {X=1/2, Y=-1/2}.<BR/><BR/>Therefore, the probability density of the midpoint {X+Y=0} is at least twice as likely as the probability of either endpoint of the interval. Therefore the sum cannot be uniformly distributed.<BR/><BR/>I hope there is not some painfully obvious flaw in this reasoning.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-54003060518337192802008-04-04T13:29:00.000-07:002008-04-04T13:29:00.000-07:00Oh, I think you have to add further argument to wh...Oh, I think you have to add further argument to what I've written as the product could be negative if the Fourier transform of a density had imaginary values. Maybe make an argument on Hermiticity.<BR/><BR/>Or use the cosine transform instead of the Fourier transform and keep everything real.CarlBrannenhttps://www.blogger.com/profile/17180079098492232258noreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-49495697335978208382008-04-04T13:26:00.000-07:002008-04-04T13:26:00.000-07:00Forgive me for spending way too much time in the p...Forgive me for spending way too much time in the presence of physicists (which may have contributed to early onsent adult dementia), but it seems to me it follows from the fact that the Fourier transform of the uniform distribution, i.e. sin(w)/w, has negative numbers.<BR/><BR/>The Fourier transform of the convolution of A and B (which I think is how you take two densities and sum them) is the product of the Fourier transform of A and the Fourier transform of B. If A=B, then this is non negative.<BR/><BR/>Again, sorry if I'm all wet. In QFT, when one wishes to sum over virtual particles in an intermediate state one works in Fourier space because the convolution is turned into the product for this reason.<BR/><BR/>The whole idea of Feynman diagrams can best be abbreviated for mathematicians as the convolution of Green's functions to make another Green's function (in the "coordinate domain," which becomes the product of the Fourier transforms in the "momentum domain" ).CarlBrannenhttps://www.blogger.com/profile/17180079098492232258noreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-23340497937031886002008-04-04T13:02:00.000-07:002008-04-04T13:02:00.000-07:00The answer (as I'm sure you already suspect) is no...The answer (as I'm sure you already suspect) is no, you can't write the continuous uniform distribution as the sum of two iid random variables. I don't remember why (except, as you suggest, it has something to do with characteristic functions).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-57977541826173019822008-04-04T07:13:00.000-07:002008-04-04T07:13:00.000-07:00I have no comment on your post itself, but thanks ...I have no comment on your post itself, but thanks for writing it. I've never really grokked the difference between the density and distribution functions. After looking up the characteristic function, it is a little clearer.<BR/><BR/>Continuous probabilities really defy my quantitative intuition. [Even though they are much easier for me to work with].Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-1850650882950752722008-04-04T05:54:00.000-07:002008-04-04T05:54:00.000-07:00Ori,thanks for pointing that out. Without indepen...Ori,<BR/><BR/>thanks for pointing that out. Without independence, of course, the problem is trivial.Michael Lugohttps://www.blogger.com/profile/15671307315028242949noreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-60637570739946815532008-04-04T05:45:00.000-07:002008-04-04T05:45:00.000-07:00Seems like you forgot to add the word "independent...Seems like you forgot to add the word "independent" throughout the post.Ori Gurel-Gurevichhttps://www.blogger.com/profile/03570318768726906432noreply@blogger.com