The Thue–Morse Constant
October 25, 2013
The most useful, and probably the most beloved, mathematical constant is pi (π). Pi is even celebrated as a holiday, Pi Day, March 14, since 3-1-4 are the three most significant decimal digits of pi. As I wrote in a previous article (The Circle Ratio, April 12, 2013), pi is sometimes called Archimedes' constant, since the Greek mathematician, Archimedes, produced a good estimate of its value by inscribing and circumscribing regular polygons in and around a circle.
Wikipedia has a list of common mathematical constants. Without counting reciprocals, there are still quite a few constants with a value less than one. Perhaps some number theorist will one day prove that the number of mathematical constants less than one is equal to the number greater than one. If we allow reciprocals, that would be a certainty.
Here are five of the more easily described mathematical constants with a value less than one:
• 0.26149 72128 47642... Meissel–Mertens constant (M1). This is the limit of the difference between the harmonic series summed over the primes, only, and the natural logarithm of the natural logarithm. That last part always reminds me of Boss Hogg's percentage cut to Sheriff Rosco P. Coltrane, "ten percent of ten percent," in the Dukes of Hazzard television series.
• 0.56714 32904 09783..., the Omega constant (Ω). The Omega constant is defined by the equation, ΩeΩ = 1.
• 0.57721 56649 01532..., the Euler–Mascheroni constant (γ), is the limit of the difference between the harmonic series and the natural logarithm, so it's related to the Meissel–Mertens constant. It's larger, since the harmonic series sums the reciprocals of all positive integers, and not just the prime numbers.
• 0.66016 18158 46869..., the Twin prime constant (C2), is defined as the product of the following for p being a prime number greater than two:
• 0.87058 83800 (approximately), Brun's constant (B4), is the sum of the reciprocals of the twin primes.
As you've guessed by now, prime numbers are a recurrent theme in number theory. When you search arXiv for mathematics papers whose titles contain "prime" or "primes," you get this message: "Your query resulted in too many hits, only 1000 hits are being displayed."
The above constants are legitimate mathematical constants, since they represent solutions to formal conjectures. It's easy to manufacture a mathematical constant less than one by placing a decimal point in front of one of the many integer sequences in the On-Line Encyclopedia of Integer Sequences (OEIS).
The Champernowne constant in base 10,
0.12345 67891 01112 13141 51617...,
is built in such a way. If you haven't yet guessed it, this constant is formed by placing a decimal point in front of the positive integers. The individual decimal digits forming the Champernowne constant are sequence A033307 in the OEIS. Likewise, there's a Champernowne constant in base-2,
0.11011 10010 11101...
The Thue-Morse sequence (OEIS A010060) is especially understandable to computer scientists, since it involves the two's complement of numbers. Two ways in which this constant can be defined are as follow:
1) Start with a string that's just the single character 0, and repeatedly apply the replacement rules 0 -> 01 and 1 -> 10 to the characters of the string.
Not surprisingly, there's a lot of symmetry in such a number when it's viewed in chunks that are powers of two in length, as shown in the following figure. This figure was generated from a file created by my own program for generating the Thue-Morse sequence. The source code for the program can be found here.
2) Start with a string that's just the single character 0, and repeatedly append the binary complement of the string to itself; that is, repeatedly concatenate copies of the string in which all ones have become zeros, and all zeros have become ones.
The Thue–Morse sequence can be manufactured into a Thue-Morse Constant with value
|A graphical representation of the Thue-Morse sequence in which ones are represented as blue boxes in a 32x32 square.|
The numbers were calculated by the author's program and mapped using a word processing program.
(Illustration by the author using LibreOffice)
0.01101 00110 01011... (base-2)
The Thue-Morse sequence might not be mathematically important, but it illustrates how a very simple rule can generate some interesting results. Another example is the logistic map.
0.41245 40336 40107... (base-10)
- The US House of Representatives, in its 2009-2010 session (the 111th Congress), passed a resolution supporting March 14 as Pi Day on March 12, 2009. The text of the resolution contains the following:
"...Whereas Pi can be approximated as 3.14, and thus March 14, 2009, is an appropriate day for ''National Pi Day'':
Now, therefore, be it Resolved, That the House of Representatives-(1) supports the designation of a ''Pi Day'' and its celebration around the world..."
The full text of the resolution (H.Res. 224) can be found here.
- Eric W. Weisstein, "Thue-Morse Constant," From MathWorld--A Wolfram Web Resource
Permanent Link to this article
Linked Keywords: Mathematical constant; pi; holiday; Pi Day; decimal digit; Greek; mathematician; Archimedes; circumscribed circle; inscribed; tangential polygon; circumscribed; regular polygon; circle; Eureka effect; Eureka! moment; bathtub; bath; volume; water; displacement; Deutsche Fotothek; Wikimedia Commons; Wikipedia; list of common mathematical constants; multiplicative inverse; reciprocal; number theorist; Meissel–Mertens constant; limit of a function; limit; harmonic series; prime number; natural logarithm; Boss Hogg; Sheriff Rosco P. Coltrane; Dukes of Hazzard; Omega constant; equation; Euler–Mascheroni constant; twin prime constant; Brun's theorem; Brun's constant; twin prime; number theory; arXiv; mathematics; scientific literature; scientific paper; conjecture; decimal point; integer sequence; On-Line Encyclopedia of Integer Sequences; Champernowne constant; decimal; base 10; positive integer; OEIS A033307; binary number; base-2; Thue-Morse sequence; OEIS A010060; computer scientist; two's complement; string; concatenation; concatenate; symmetry; source code; graphical; blue; square; word processor; word processing; LibreOffice; Thue-Morse Constant; logistic map.
Latest Books by Dev Gualtieri
Thanks to Cory Doctorow of BoingBoing for his favorable review of Secret Codes!
Blog Article Directory on a Single Page
- Levitation - March 27, 2017
- Soybean Graphene - March 23, 2017
- Income Inequality and Geometrical Frustration - March 20, 2017
- Wireless Power - March 16, 2017
- Trilobite Sex - March 13, 2017
- Freezing, Outside-In - March 9, 2017
- Ammonia Synthesis - March 6, 2017
- High Altitude Radiation - March 2, 2017
- C.N. Yang - February 27, 2017
- VOC Detection with Nanocrystals - February 23, 2017
- Molecular Fountains - February 20, 2017
- Jet Lag - February 16, 2017
- Highly Flexible Conductors - February 13, 2017
- Graphene Friction - February 9, 2017
- Dynamic Range - February 6, 2017
- Robert Boyle's To-Do List for Science - February 2, 2017
- Nanowire Ink - January 30, 2017
- Random Triangles - January 26, 2017
- Torricelli's law - January 23, 2017
- Magnetic Memory - January 19, 2017
- Graphene Putty - January 16, 2017
- Seahorse Genome - January 12, 2017
- Infinite c - January 9, 2017
- 150 Years of Transatlantic Telegraphy - January 5, 2017
- Cold Work on the Nanoscale - January 2, 2017
- Holidays 2016 - December 22, 2016
- Ballistics - December 19, 2016
- Salted Frogs - December 15, 2016
- Negative Thermal Expansion - December 12, 2016
- Verbal Cues and Stereotypes - December 8, 2016
- Capacitance Sensing - December 5, 2016
- Gallium Nitride Tribology - December 1, 2016
- Lunar Origin - November 27, 2016
- Pumpkin Propagation - November 24, 2016
- Math Anxiety - November 21, 2016
- Borophene - November 17, 2016
- Forced Innovation - November 14, 2016
- Combating Glare - November 10, 2016
- Solar Tilt and Planet Nine - November 7, 2016
- The Proton Size Problem - November 3, 2016
- Coffee Acoustics and Espresso Foam - October 31, 2016
- SnIP - An Inorganic Double Helix - October 27, 2016
- Seymour Papert (1928-2016) - October 24, 2016
- Mapping the Milky Way - October 20, 2016
- Electromagnetic Shielding - October 17, 2016
- The Lunacy of the Cows - October 13, 2016
- Random Coprimes and Pi - October 10, 2016
- James Cronin (1931-2016) - October 6, 2016
- The Ubiquitous Helix - October 3, 2016
- The Five-Second Rule - September 29, 2016
- Resistor Networks - September 26, 2016
- Brown Dwarfs - September 22, 2016
- Intrusion Rheology - September 19, 2016
- Falsifiability - September 15, 2016
- Fifth Force - September 12, 2016
- Renal Crystal Growth - September 8, 2016
- The Normality of Pi - September 5, 2016
- Metering Electrical Power - September 1, 2016
Deep Archive 2006-2008