The Drunken Jogger
January 4, 2016
I rarely watch television, principally because most of the content isn't interesting to me; and, secondarily, because there are far too many commercials. The later doesn't make much sense, since there's no requirement that you must have a certain number of commercials per hour, and having half as many commercials for which the advertiser pays twice as much would give the same payout to the content owner. Streaming content on the Internet is now forcing television networks to show fewer commercials in order to compete.
Cable television is the culprit in the increased frequency of television commercials. Before cable, television was available only through broadcast stations licensed by the Federal Communications Commission. According to the venerable Communications Act of 1934, such stations were licensed just to use their frequencies, they did not "own" their frequencies. They were considered to hold these frequencies "in
trust for the public," and were required to operate in the public interest. Having too little content and too many commercials was not considered to be in the public interest.
One recent evening, I was bored enough to give television a try. In scrolling through the program guide, I found something interesting. It was an episode of Drunk History, a strange program in which drunken comedians recall an historic American event while actors lip sync to the dialog. What piqued my interest was a topic of that particular show ("New Jersey," Season 3, Episode 1, September 1, 2015).
That topic was the discovery of the cosmic microwave background in 1964 by Arno Penzias (b. 1933) and Robert Wilson (b. 1936). The narrator was Jenny Slate, who did an excellent narration. Slate is an alumna of Milton Academy, the alma mater of many notable people. Arno Penzias was played by Justin Long, and Robert Wilson was played by Jason Ritter. The set design was very true to the period.
Seeing that episode starting my thinking about the drunkard's walk, also known as a random walk. I wrote about random walks in an earlier article (Random Walks and Lévy Flights, May 19, 2011). Before continuing, I should mention the 2008 best-seller, The Drunkard's Walk: How Randomness Rules Our Lives, by American physicist, Leonard Mlodinow (b. 1954); and also, Drunkard's Walk, a mathematics suspense novel by Frederik Pohl (1919-2013), a notable technical high school drop-out.
A drunkard's walk in two dimensions generates a path that explores all directions in the plane, and there's a variant, called a self-avoiding random walk, in which the drunkard decides to never cross his own path. The drunkard's walk I decided to tackle was the constrained case of a drunken jogger who always makes progress with each step along a runway, although he veers from side to side with every step.
Since I haven't done a computer simulation in a while, I decided to write a C language program to simulate this drunken jogger's performance while jogging down a 5,000 step, 20 step wide, runway. This is a very easy program, executed in my usual amateur coding style, with source code available here. An example of the jogger's path can be seen in the graph, below.
If our jogger had run in a straight line, his jog would have taken 5,000 steps. As the histogram of his performance over 100,000 trials shows, he generally needs to take about 7885 steps to complete the course; that is, his path is about (7885/5000) = 1.577 times longer.
As they say, "If the only thing you have is a hammer, everything looks like a nail." Being a computer person, I had gone to a keyboard, rather than a notepad, to solve this problem. Embarrassed by that, I grabbed a notepad as an afterthought to see whether there was an analytical solution. As it turns out, there is, and it was easier to do than writing the simulation. An explanatory diagram appears below.
|Typical path of a drunken jogger in a track that's 20 steps wide. It takes the drunken jogger about 7885 steps to complete a 5000 step course.(Data graphed using Gnumeric.)|
Our drunken jogger is motivated to always make forward progress (the Desired Direction), but he steps through random angles θ that give a component in the desired direction of just cos(θ). We can calculate the average step size in the desired direction using a little calculus, as follows:
The coefficient, 2/π, has a value 0.63662, meaning that the average step in the forward direction is 0.63662 of a full step. As related to our jog down a 5,000 step runway, this means that the jogger needs to take (5000/0.63662) = 7854 steps, which is quite close to our simulated value. The small difference may be a consequence of our simulation requiring the jogger to stay on the narrow runway, while the analytical solution does not.
|Calculating the forward motion of the drunken jogger.|
Taking a step of length r in a arbitrary forward direction θ results in a forward increment of r·cos(θ).
(Created by the author using Inkscape.)
- Stephanie Topacio Long, "TV networks plan to show fewer commercials, and we have streaming to thank," Digital Trends, November 12, 2015 .
- Heidi R. Young, "The Deregulation of Commercial Television," Fordham Urban Law Journal, vol. 12, no. 2 (1983).
- Leonard Mlodinow, "The Drunkard's Walk: How Randomness Rules Our Lives," Vintage, May 5, 2009, 252 pp. (ISBN-13: 978-0307275172, via Amazon).
Permanent Link to this article
Linked Keywords: Television program; television advertisement; commercial; advertising; advertiser; streaming media; Streaming content; Internet; television network; cable television; culprit; broadcasting; broadcast station; license; Federal Communications Commission; Communications Act of 1934; frequency; television set; signal; Radio-Electronics magazine; Wikimedia Commons; evening; program guide; Drunk History; alcohol intoxication; drunken; comedian; history; historic; United States; American; actor; lip sync; dialog; cosmic microwave background; Arno Penzias (b. 1933); Robert Wilson (b. 1936); narration; narrator; Jenny Slate; alumnus; alumna; Milton Academy; alma mater; Justin Long; Jason Ritter; set design; random walk; drunkard's walk; The Drunkard's Walk: How Randomness Rules Our Lives; Leonard Mlodinow (b. 1954); Drunkard's Walk; Frederik Pohl (1919-2013); Brooklyn Technical High School; two-dimensional space; two dimensions; plane; self-avoiding random walk; running; jogger; trail; runway; computer simulation; C language; computer programming; source code; drunken_jogger.c; Gnumeric; straight line; histogram; normal distribution; law of the instrument; If the only thing you have is a hammer, everything looks like a nail; computer scientist; computer person; keyboard; notepad; closed-form expression; analytical solution; Inkscape; randomness; random; angle; Euclidean vector; component; calculus; coefficient; Wellcome Trust.
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
- J. Robert Oppenheimer and Black Holes - April 24, 2017
- Modeling Leaf Mass - April 20, 2017
- Easter, Chicks and Eggs - April 13, 2017
- You, Robot - April 10, 2017
- Collisions - April 6, 2017
- Eugene Garfield (1925-2017) - April 3, 2017
- Old Fossils - March 30, 2017
- 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