Quasi-phase-matching: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Dthomsen8
m clean up, typos fixed: ie. → i.e. using AWB
 
Line 1: Line 1:
'''Sicherman dice''' {{IPAc-en|ˈ|s|ɪ|k|ər|m|ən}} are the only pair of 6-sided [[dice]] that are not [[normal dice]], bear only [[positive integers]], and have the same [[probability distribution]] for the [[sum]] as normal dice.
Hello and welcome. My name is Numbers Wunder. Puerto Rico is exactly where he's usually been residing but she requirements to move because of her family. Doing ceramics is what my family members and I enjoy. Hiring is his profession.<br><br>Review my website ... std home test ([http://www.buzzbit.net/blog/333162 see here])
 
The faces on the dice are numbered 1, 2, 2, 3, 3, 4 and 1, 3, 4, 5, 6, 8.
 
==Mathematics==
'''Crazy dice''' is a standard [[mathematics|mathematical]] problem or puzzle in elementary [[combinatorics]], involving a re-labeling of the faces of a pair of six-sided [[dice]] to reproduce the same frequency of [[sums]] as the standard labeling.
 
It is a standard exercise in elementary combinatorics to calculate the number of ways of rolling any given value with a pair of fair six-sided dice (by taking the sum of the two rolls). The table shows the number of such ways of rolling a given value <math>n</math>:
 
{| class="wikitable"
|-
| align=right | ''n''
| align=right | 2
| align=right | 3
| align=right | 4
| align=right | 5
| align=right | 6
| align=right | 7
| align=right | 8
| align=right | 9
| align=right | 10
| align=right | 11
| align=right | 12
|-
| align=right | # of ways
| align=right | 1
| align=right | 2
| align=right | 3
| align=right | 4
| align=right | 5
| align=right | 6
| align=right | 5
| align=right | 4
| align=right | 3
| align=right | 2
| align=right | 1
|}
 
A question arises whether there are other ways of re-labeling the faces of the dice with [[positive integer]]s that generate these sums with the same frequencies. The surprising answer to this question is that there does indeed exist such a way. These are the Sicherman dice.
 
The table below lists all possible totals of dice rolls with standard dice and Sicherman dice. One Sicherman die is coloured  for clarity: '''<span style="color:green;">1</span>–<span style="color:red;">2</span>–<span style="color:blue;">''2''</span>–<span style="color:red;">3</span>–<span style="color:blue;">''3''</span>–<span style="color:green;">4</span>''', and the other is all black, 1–3–4–5–6–8.
{| class="wikitable"
|-
| align=centre |
| align=centre  | 2
| align=centre  | 3
| align=centre  | 4
| align=centre| 5
| align=centre| 6
| align=centre| 7
| align=centre| 8
| align=centre| 9
| align=centre| 10
| align=centre| 11
| align=centre| 12
|-
|Standard dice
|1+1
|1+2<br />2+1
|1+3<br />2+2<br />3+1
|1+4<br />2+3<br />3+2<br />4+1
|1+5<br />2+4<br />3+3<br />4+2<br />5+1
|1+6<br />2+5<br />3+4<br />4+3<br />5+2<br />6+1
|2+6<br />3+5<br />4+4<br />5+3<br />6+2
|3+6<br />4+5<br />5+4<br />6+3
|4+6<br />5+5<br />6+4
|5+6<br />6+5
|6+6
|-
|Sicherman dice
| '''<span style="color:green;">1</span>'''+1
| '''<span style="color:red;">2</span>'''+1<br />'''<span style="color:blue;">''2''</span>'''+1
| '''<span style="color:red;">3</span>'''+1<br />'''<span style="color:blue;">''3''</span>'''+1<br />'''<span style="color:green;">1</span>'''+3
| '''<span style="color:green;">1</span>'''+4<br />'''<span style="color:red;">2</span>'''+3<br />'''<span style="color:blue;">''2''</span>'''+3<br />'''<span style="color:green;">4</span>'''+1
| '''<span style="color:green;">1</span>'''+5<br />'''<span style="color:red;">2</span>'''+4<br />'''<span style="color:blue;">''2''</span>'''+4<br />'''<span style="color:red;">3</span>'''+3<br />'''<span style="color:blue;">''3''</span>'''+3
| '''<span style="color:green;">1</span>'''+6<br />'''<span style="color:red;">2</span>'''+5<br />'''<span style="color:blue;">''2''</span>'''+5<br />'''<span style="color:red;">3</span>'''+4<br />'''<span style="color:blue;">''3''</span>'''+4<br />'''<span style="color:green;">4</span>'''+3
| '''<span style="color:red;">2</span>'''+6<br />'''<span style="color:blue;">''2''</span>'''+6<br />'''<span style="color:red;">3</span>'''+5<br />'''<span style="color:blue;">''3''</span>'''+5<br />'''<span style="color:green;">4</span>'''+4
| '''<span style="color:green;">1</span>'''+8<br />'''<span style="color:red;">3</span>'''+6<br />'''<span style="color:blue;">''3''</span>'''+6<br />'''<span style="color:green;">4</span>'''+5
| '''<span style="color:red;">2</span>'''+8<br />'''<span style="color:blue;">''2''</span>'''+8<br />'''<span style="color:green;">4</span>'''+6<br />
| '''<span style="color:red;">3</span>'''+8<br />'''<span style="color:blue;">''3''</span>'''+8
| '''<span style="color:green;">4</span>'''+8
|}
 
==History==
These dice were discovered by George Sicherman of [[Buffalo, New York]] and were originally reported by [[Martin Gardner]] in a 1978 article in ''[[Scientific American]]''.
 
The numbers can be arranged so that all pairs of numbers on opposing sides sum to equal numbers, 5 for the first and 9 for the second.
 
Later, in a letter to Sicherman, Gardner mentioned that a magician he knew had anticipated Sicherman's discovery. For generalizations of the Sicherman dice to more than two dice and noncubical dice, see Broline (1979), Gallian and Rusin (1979), Brunson and Swift (1997/1998), and Fowler and Swift (1999).
 
==Mathematical justification==
Let a ''canonical'' ''n''-sided die be an [[polyhedron|''n''-hedron]] whose faces are marked with the integers [1,n] such that the probability of throwing each number is 1/''n''. Consider the canonical cubical (six-sided) die. The [[generating function]] for the throws of such a die is <math>x + x^2 + x^3 + x^4 + x^5 + x^6</math>. The product of this polynomial with itself yields the generating function for the throws of a pair of dice: <math>x^2 + 2 x^3 + 3 x^4 + 4 x^5 + 5 x^6 + 6 x^7 + 5 x^8 + 4 x^9 + 3 x^{10} + 2 x^{11} +x^{12}</math>. From the theory of [[Root of unity#Cyclotomic polynomials|cyclotomic polynomials]], we know that
:<math>x^n - 1 = \prod_{d\,\mid\,n}^n \Phi_d(x).\;</math>
where ''d'' ranges over the [[divisor]]s of ''n'' and <math>\Phi_d(x)\,</math> is the ''d''-th cyclotomic polynomial. We note also that
:<math>\frac{x^n -1}{x-1} = \sum_{i=0}^{n-1} x^i = 1 + x + \cdots + x^{n-1}</math>.
We therefore derive the generating function of a single ''n''-sided canonical die as being
:<math>x + x^2 + \cdots + x^n = \frac{x}{x-1} \prod_{d\,\mid\,n}^n \Phi_d(x)</math>
<math>\Phi_1(x) = x - 1\,</math> and is canceled. Thus the [[factorization]] of the generating function of a six-sided canonical die is
:<math>x\,\Phi_2(x)\,\Phi_3(x)\,\Phi_6(x) = x\;(x+1)\;(x^2 + x + 1)\;(x^2 - x +1)</math>
The generating function for the throws of two dice is the product of two copies of each of these factors. How can we partition them to form two legal dice whose spots are not arranged traditionally? Here ''legal'' means that the coefficients are non-negative and sum to six, so that each die has six sides and every face has at least one spot.  (That is, the generating function of each die must be a polynomial p(x) with positive coefficients, and with p(0) = 0 and p(1) = 6.) 
Only one such partition exists:
:<math>x\;(x + 1)\;(x^2 + x + 1) = x + 2x^2 + 2x^3 + x^4</math>
and
:<math>x\;(x + 1)\;(x^2 + x + 1)\;(x^2 - x + 1)^2 = x + x^3 + x^4 + x^5 + x^6 + x^8</math>
This gives us the distribution of spots on the faces of a pair of Sicherman dice as being {1,2,2,3,3,4} and {1,3,4,5,6,8}, as above.
 
This technique can be extended for dice with an arbitrary number of sides.
 
==References==
*{{citation
| doi = 10.2307/2689786
| last = Broline
| first = D.
| title = Renumbering of the faces of dice
| journal = Mathematics Magazine
| volume = 52
| issue = 5
| year = 1979
| pages = 312–315
| jstor = 2689786
| publisher = Mathematics Magazine, Vol. 52, No. 5}}
 
*{{citation
| last1 = Brunson
| first1 = B. W.
| last2 = Swift
| first2 = Randall J.
| title = Equally likely sums
| journal = Mathematical Spectrum
| volume = 30
| issue = 2
| year = 1997/8
| pages = 34–36}}
 
*{{citation
| last1 = Fowler
| first1 = Brian C.
| last2 = Swift
| first2 = Randall J.
| title = Relabeling dice
| journal = College Mathematics Journal
| volume = 30
| issue = 3
| year = 1999
| pages = 204–208
| jstor = 2687599
| doi = 10.2307/2687599
| publisher = The College Mathematics Journal, Vol. 30, No. 3}}
 
*{{citation
| last1 = Gallian
| first1 = J. A.
| last2 = Rusin
| first2 = D. J.
| title = Cyclotomic polynomials and nonstandard dice
| journal = [[Discrete Mathematics (journal)|Discrete Mathematics]]
| volume = 27
| year = 1979
| pages = 245–259
| doi = 10.1016/0012-365X(79)90161-4
| mr = 0541471
| issue = 3}}
 
*{{citation
| last = Gardner
| first = Martin
| authorlink = Martin Gardner
| title = Mathematical Games
| journal = [[Scientific American]]
| year = 1978
| volume = 238
| issue = 2
| pages = 19–32
| doi = 10.1038/scientificamerican0278-19}}
 
== External links ==
*[http://www.grand-illusions.com/acatalog/Sicherman_Dice.html Grand Illusion's Informational Page]
*[http://mathworld.wolfram.com/SichermanDice.html Mathworld's Information Page]
 
{{PlanetMath attribution|id=6738|title=Crazy dice}}
 
[[Category:Dice]]
[[Category:Combinatorics]]

Latest revision as of 11:06, 20 May 2014

Hello and welcome. My name is Numbers Wunder. Puerto Rico is exactly where he's usually been residing but she requirements to move because of her family. Doing ceramics is what my family members and I enjoy. Hiring is his profession.

Review my website ... std home test (see here)