Versatile Coins (Q4039079)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 178993
Language Label Description Also known as
default for all languages
No label defined
    English
    Versatile Coins
    scientific article; zbMATH DE number 178993

      Statements

      Versatile Coins (English)
      0 references
      0 references
      0 references
      11 November 1993
      0 references
      simulation of fair coins
      0 references
      Suppose you had a coin which, when flipped, came up heads with probability \(p=(3+\sqrt {3})/6\). Now, then, if you flipped the coin three times, the probability of getting three heads or three tails would be \(p^ 3+(1-p)^ 3=1/2\). Moreover, if you flipped the coin two times, the probability of getting one head and one tail would be \(2p(1-p)=1/3\). So, using such a coin can simulate both a fair coin with probability 1/2, and also a coin with probability 1/3. Definition. The probability \(p\in[0,1]\) simulates the probability \(q\in[0,1]\) iff \(q=\sum_{i=0}^ n a_ i p^ i(1-p)^{n-i}\) for some integers \(0\leq a_ i\leq {n \choose i}\) and \(n\in\mathbb{N}\). Question. What sets of probabilities \(q\) in \([0,1]\) can be simulated simultaneously with a single \(p\)? Some of our results are the following: Theorem 1. If \(F\subseteq[0,1]\) is a finite set of rational numbers, then there is a number \(p\in[0,1]\) such that \(p\) simulates every element of \(F\). Theorem 4. If \(F\subseteq[0,1]\) is finite, and the ratio of any two nonzero elements of \(F\) is rational, then there is a number \(p\in[0,1]\) such that \(p\) simulates every element of \(F\). Theorem 5. If \(p\in[0,1]\), then there is some positive integer \(N\in\mathbb{N}\) such that \(\{q\in[0,1]\): \(p\) simulates \(q\}\cap\mathbb{Q}=\mathbb{Q}_ N\), where \(\mathbb{Q}_ N=\{j/N^ k\): \(j,k\in\mathbb{Z}\}\). Theorem 6. For every positive integer \(N\) there is a number \(p\in[0,1]\) such that \(p\) simulates every element of \(\mathbb{Q}_ N\cap[0,1]\). The simplest unanswered question is: What pairs of probabilities \(q\) in [0,1] can be simulated simultaneously with a single \(p\)? E.g., can \(1/\sqrt{2}\) and \(1/\sqrt{3}\) be simulated with a single \(p\), or \(1/e^ 2\) and \(1/e^ 3\)?
      0 references

      Identifiers