(Redirected from Erdős-Bacon number)

A person's Erdős–Bacon number is the sum of one's Erdős number—which measures the "collaborative distance" in authoring mathematical papers between that person and Hungarian mathematician Paul Erdős—and one's Bacon number—which represents the number of links, through roles in films, by which the individual is separated from American actor Kevin Bacon. The lower the number, the closer a person is to Erdős and Bacon, and this reflects a small world phenomenon in academia and entertainment.

The idea of Erdős–Bacon numbers has been written about by Simon Singh in the British media[1][2] and Benjamin Rosenbaum,[3] among others,[4] in the blogosphere. Roles as self, as a cameo appearance, or as an extra are often included for the Bacon component. The Erdős criterion technically refers to collaboration on mathematical papers, but it is often relaxed to include general research articles for the Erdős–Bacon number.[5]

In general, to have a defined Erdős–Bacon number, it is necessary (but not sufficient) for one to have both appeared in a film and co-authored an academic paper.

Notable scientists with defined Erdős–Bacon numbers include popular astronomer Carl Sagan. One of the best-known actors with a number is Natalie Portman, whose authorship of a psychology paper while at Harvard University earned her an Erdős–Bacon number of 6 (see table below).

Scientists

It is sometimes reported that Erdős himself has an Erdős–Bacon number of three. His Erdős number is zero by definition. His Bacon number is erroneously thought to be three since he appears in N Is a Number: A Portrait of Paul Erdős (1993) with a Gene Patterson, and a Gene Patterson was in Box of Moon Light (1996) with Sam Rockwell who was in Frost/Nixon (2008) with Kevin Bacon. However, this is incorrect, as the Gene Patterson in N Is a Number: A Portrait of Paul Erdős is not the same person as the one in Box of Moon Light (1996).

Astronomer Carl Sagan has an Erdős number of no more than 4[6] via Steven J. Ostro and a Bacon number of 2,[7] for a total of 6. Physicist Richard Feynman has an Erdős number of 3[8] and a Bacon number of 3, having appeared in the film Anti-Clock alongside Tony Tang.[9]

Electrical and computer engineering professor Robert J. Marks II has an Erdős–Bacon number of five.[10][11][12][13] Intelligent design advocate William A. Dembski has an Erdős–Bacon number of six.[14][15]

Actors

Former NCAA gymnastics champion Kiralee Hayashi[16] may be the professional actress with the lowest Erdős number (3), having co-written a peer-reviewed mathematics paper on Riemannian manifolds with Fields medalist Shing-Tung Yau,[17] and having a Bacon number of 2,[18] giving her an Erdős–Bacon number of 5.[19]

Danica McKellar, most famous for her role as Winnie Cooper in The Wonder Years, has an Erdős–Bacon number of 6, having coauthored a mathematics paper published while an undergraduate at UCLA. Her paper gives her an Erdős number of 4, and a Bacon number of 2, both of them having worked with Margaret Easley.[20]

US actress Natalie Portman has an Erdős–Bacon number of 6. She collaborated (using her birth name, Natalie Hershlag) with Abigail A. Baird,[21] who has a collaboration path[22][23][24] leading to Joseph Gillis, who has an Erdős number of 1.[25] Bacon and Portman both appear in New York, I Love You,[citation needed] giving Portman a Bacon number of 1 and an Erdős number of 5.

British actor Colin Firth has an Erdős–Bacon number of 7. Firth is formally credited as co-author of a neuroscience paper, "Political Orientations Are Correlated with Brain Structure in Young Adults",[26] after he suggested on BBC Radio 4 that such a study could be done.[27] Another author of that paper, Geraint Rees, has an Erdős number of 5,[28][29][30] which gives Firth an Erdős number of 6. Firth appeared with Kevin Bacon in Where the Truth Lies, so his Bacon number is 1.

Others

Hank Aaron, a baseball player, is sometimes also considered to have an Erdős–Bacon number of 3, as he and Erdős both autographed the same baseball (for which he is jokingly referred to as having Erdős number of 1),[31] and he also appeared in Summer Catch with Susan Gardner, who was in In The Cut with Bacon.

Table

For people listed in the Internet Movie Database who are connected to Kevin Bacon, the average Bacon number is 2.957.[32] For mathematicians listed in the American Mathematical Society's MR Collaboration Distance search engine[33] who are connected to Erdős, the average Erdős number is 4.65.[34] There currently exists no exhaustive list of people with defined Erdős–Bacon numbers, but a select group is listed below.

Name Erdős number Bacon number Erdős–Bacon number
David Albert 4[35][36][37][38] 3(a)(b) 7(b)
Patrick Billingsley 4[39][40][41][42] 2[43] 6
David Dalrymple 3[44][45][46] 2(b)(d)[47] 5(b)(d)
William A. Dembski 4 [11][12][13][15] 2(a)(b)[14] 6
Henry Houh 5[48][49][50][51][52] 2[53][54] 7
Robert Knight 4[55][56][57][58] 2(d)[59][60] 6(d)
Robert J. Marks II 3[11][12][13] 2(a)(b)[10] 5
Danica McKellar 4[35][61][62][63] 2(a) 6
Natalie Portman (Hershlag) 5[21][22][23][24][25] 1(a) 6
Carl Sagan 4[8] 2(b)[7] 6
Tomer Stern 4[64][65][66][67] 3[68][69][70] 7
Wendelin Werner 3[71][72][73] 3[74] 6
Steven Strogatz 3[75][76][77] 1(b)(d)[78] 4(b)(d)

Notes:

(a) See discussion above.
(b) Includes role as self
(c) Includes role as extra
(d) Includes documentary credit

References

1. ^ Simon Singh (September 2005). "A Further Five Numbers, Programme 3: 6 degrees of separation". BBC. Also available at [1]. Retrieved 2006-12-01.
2. ^ Simon Singh (May 2002). "And the Winner Tonight Is". London: The Daily Telegraph. Retrieved 2006-12-01.
3. ^ Benjamin Rosenbaum (September 2004). "Bacon-Erdős numbers". Retrieved 2006-12-01.
4. ^ Cory Doctorow (September 2004). "Erdős-Bacon numbers". Boing Boing. Retrieved 2006-12-01.
5. ^ "There's not much separating her from Bacon, Erdos", USA Today, August 14, 2007: "As a UCLA undergraduate, McKellar co-wrote a theorem proving a magnetic field property [...] So McKellar's "Erdos-Bacon" number is 6. Some academics who have had film cameos have lower Erdos-Bacon numbers [...]"
6. ^ "The Erdős Number Project, Paths to Erdős". Retrieved 2009-10-27.
7. ^ a b "The Oracle of Bacon at Virginia". Retrieved 2013-01-22.
8. ^ a b "The Erdős Number Project, Paths to Erdős". Archived from the original on 2006-11-07. Retrieved 2006-12-01.
9. ^ "The Oracle of Bacon at Virginia". Retrieved 2006-12-05.
10. ^ a b [2] IMDb listing for Robert J. Marks II.
11. ^ a b c D.C. Wunsch II, R.J. Marks II, T.P. Caudell and C.D. Capps, “Limitations of a class of binary phase-only filters,” Applied Optics, vol. 31, no.26. pp.5681-5687 (1992), and D.C. Wunsch II, T.P. Caudell, C.D. Capps, R.J. Marks II and R. A. Falk, ”An optoelectronic implementation of the adaptive resonance neural network,” IEEE Transactions on Neural Networks, vol.4, no.4, pp.673-684 (1993)
12. ^ a b c Frank Harary, Meng-Hiot Lim, Amit Agarwal, Donald C. Wunsch, “Algorithms for derivation of structurally stable Hamiltonian signed graphs,” Int. J. Comput. Math. 81(11): 1349-1356 (2004)
13. ^ a b c ◦ Paul Erdös, Frank Harary and W.T. Tutte, “On the dimension of a graph,” Mathematika 12 (1965) pp.118-122, and Paul Erdös, Frank Harary and M. Klawe, “Residually-Complete- Graphs,” Annals of Discrete Mathematics, Vol. 6, pp 117- 123 (1980).
14. ^ a b [3] William Dembski's IMDb page
15. ^ a b William A. Dembski and Robert J. Marks II," Conservation of Information in Search: Measuring the Cost of Success," IEEE Transactions on Systems, Man and Cybernetics A, Systems and Humans, vol.39, #5, September 2009, pp.1051-1061
16. ^
17. ^
18. ^ Kiralee Hayashi at the Oracle of Bacon
19. ^ "Erdos Number Page". loni.ucla.edu. Retrieved December 29, 2011.
20. ^ "There's not much separating her from Bacon, Erdos", USA Today, August 14, 2007
21. ^ a b Baird AA, Kagan J, Gaudette T, Walz KA, Hershlag N, Boas DA (Aug 2002). "Frontal lobe activation during object permanence: data from near-infrared spectroscopy". Neuroimage 16 (4): 1120–5. doi:10.1006/nimg.2002.1170. PMID 12202098.
22. ^ a b Baird AA, Colvin MK, Vanhorn JD, Inati S, Gazzaniga MS (Apr 2005). "Functional connectivity: integrating behavioral, diffusion tensor imaging, and functional magnetic resonance imaging data sets". J Cogn Neurosci 17 (4): 687–93. doi:10.1162/0898929053467569. PMID 15829087.
23. ^ a b Victor, J.D., Maiese, K., Shapley, R., Sidtis, J., and Gazzaniga, M.S. (1989) Acquired central dyschromatopsia: analysis of a case with preservation of color discrimination. Clinical Vision Sciences 4, 183-196. [4]
24. ^ a b Azor, R., Gillis, J., and Victor, J.D. (1982) Combinatorial applications of Hermite polynomials. SIAM Journal on Mathematical Analysis 13, 879-890. [5]
25. ^ a b P. Erdos and J. Gillis, "Note on the transfinite diameter," J. Lond. Math. Soc. 12 185 (1937).
26. ^ Kanai, Ryota; Feilden, Tom; Firth, Colin; Rees, Geraint (April 2011). "Political Orientations Are Correlated with Brain Structure in Young Adults". Current Biology (Current Biology) 21 (8): 677–680. doi:10.1016/j.cub.2011.03.017. PMC 3092984. PMID 21474316. Retrieved December 29, 2011.
27. ^ "Colin Firth credited in brain research". BBC News. 2011-06-05.
28. ^ Schwarzkopf, DS; Schindler, A; Rees, G (2010). "Knowing with Which Eye We See: Utrocular Discrimination and Eye-Specific Signals in Human Visual Cortex". In Baker, Chris I. PLoS ONE 5 (10): e13775. doi:10.1371/journal.pone.0013775. PMC 2966441. PMID 21048942.
29. ^ "Andreas Schindler". Max Planck Institutefor Biological Cybernetics. Retrieved December 29, 2011.
31. ^ "The Erdős Number Project, Items of Interest Related to Erdös Numbers,". Archived from the original on 2006-12-05. Retrieved 2006-12-20.
32. ^
33. ^ MR Collaboration Distance search engine
34. ^
35. ^ a b "The Erdős Number Project, Erdos1". Archived from the original on 2006-12-07. Retrieved 2006-12-20.
36. ^ Y Aharonov, DZ Albert, L Vaidman, "How the result of a measurement of a component of the spin of a spin-1/2 particle can turn out to be 100," Physical Review Letters, 1988.
37. ^ Y Aharonov, PG Bergmann, JL Lebowitz, "Time symmetry in the quantum process of measurement," Phys. Rev, 1964.
38. ^ B Hoffmann, V Bargmann, PG Bergmann, EG Straus, "Working with Einstein" in Some strangeness in the proportion : a centennial symposium to celebrate the achievements of Albert Einstein, 1980.
39. ^ Baum, Leonard E.; Billingsley, Patrick. Asymptotic distributions for the coupon collector's problem. Ann. Math. Statist. 36 1965 1835–9
40. ^ Baum, Leonard E.; Herzberg, Norman P.; Lomonaco, S. J., Jr.; Sweet, Melvin M. Fields of almost periodic sequences. J. Combinatorial Theory Ser. A 22 (1977), no. 2, 169–80.
41. ^ Conway, J. H.; Lomonaco, S. J., Jr.; Sloane, N. J. A. A \$[45,13]\$ code with minimal distance \$16\$. Discrete Math. 83 (1990), no. 2-3, 213–7.
42. ^ Conway, J. H.; Croft, H. T.; Erdös, P.; Guy, M. J. T. On the distribution of values of angles determined by coplanar points. J. London Math. Soc. (2) 19 (1979), no. 1, 137–43.
43. ^ Pat Billingsley at the Oracle of Bacon
44. ^ N Gershenfeld, D Dalrymple, K Chen, A Knaian, F Green, E Demaine, S Greenwald, P Schmidt-Nielsen, "Reconfigurable asynchronous logic automata (RALA)", ACM SIGPLAN Notices, 45(1), January 2010
45. ^ N Alon, M Bădoiu, E Demaine, M Farach-Colton, M Hajiaghayi, A Sidiropoulos, "Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics.", Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 650–659, ACM, New York, 2005.
46. ^ P Erdös, N Alon, "An application of graph theory to additive number theory.", European Journal of Combinatorics 6, 201-203, 1985
47. ^ "David Dalrymple's Kevin Bacon number". The Oracle of Bacon. Retrieved 2012-07-24.
48. ^ H Houh, J Adam, M Ismert, C Lindblad, D Tennenhouse, "The VuNet Desk Area Network: Architecture, Implementation, and Experience", IEEE Journal on Selected Areas in Communications, 13(4), May 1995
49. ^ D Tennenhouse, B Lampson, S Gillett, J Klein, "Virtual Infrastructure: Putting Information Infrastructure on the Technology Curve", Computer Networks and ISDN Systems, 28(13), October 1996
50. ^ C Ellison, B Frantz, B Lampson, R Rivest, B Thomas, T Ylonen, "SPKI Certificate Theory", IETF Network Working Group RFC2693, September 1999
51. ^ R Rivest, A Meyer, D Kleitman, K Winklmann, J Spencer, "Coping with errors in binary search procedures", Journal of Computer and System Sciences, 20(3), June 1980
52. ^ P Erdos, D Kleitman, "On coloring graphs to maximize the proportion of multicolored \$k\$-edges", Journal of Combinatorial Theory, 5(2), September 1968
53. ^ "21 (2008) - IMDB" as "Chinatown Dealer" with line "Winner winner chicken dinner"
54. ^ "Quicksilver" (1986) - IMDB with Laurence Fishburne from 21 appearing with Kevin Bacon
55. ^ Edward F. Chang, Erik Edwards, Srikantan S. Nagarajan, Noa Fogelson, Sarang S. Dalal, Ryan T. Canolty, Heidi E. Kirsch, Nicholas M. Barbaro, Robert T. Knight (2011). "Cortical Spatio-temporal Dynamics Underlying Phonological Target Detection in Humans". Journal of Cognitive Neuroscience 23: 1437–1446.
56. ^ S. S. Dalal, S. Baillet, C. Adam, A. Ducorps, D. Schwartz, K. Jerbi, O. Bertrand, L. Garnero, J. Martinerie, J. P. Lachaux (2009). "MEG reconstructions of gamma band modulations during attentive reading validated by simultaneous intracranial EEG". Neuroimage 47: S162.
57. ^ Y Raiter, A Farfel, O Lehavi, O B Goren, A Shamiss, Z Priel, I Koren, B Davidson, D Schwartz, A Goldberg, Y Bar-Dayan (2008). "Mass casualty incident management, triage, injury distribution of casualties and rate of arrival of casualties at the hospitals: lessons from a suicide bomber attack in downtown Tel Aviv". Emergency Medicine Journal 25: 225–229.
58. ^ Paul Erdös, Israel Koren, Shlomo Moran, Gabriel M. Silberman, Shmuel Zaks (1988). "Minimum-Diameter Cyclic Arrangements in Mapping DataFlow Graphs onto VLSI Arrays". Theory of Computing Systems / Mathematical Systems Theory - MST 21: 85–98.
59. ^ "Number One with a Bullet (2008) - IMDB" as Himself
60. ^ "The Woodsman (2004) - IMDB" with Mos Def from Number One With A Bullet appearing with Kevin Bacon
61. ^ L Chayes, D McKellar, B Winn, "Percolation and Gibbs states multiplicity for ferromagnetic Ashkin–Teller models on Z 2," J. Phys. A: Math. Gen, 1998.
62. ^ JT Chayes, L Chayes, R Kotecký, "The analysis of the Widom-Rowlinson model by stochastic geometric methods," Communications in Mathematical Physics, 1995.
63. ^ R Kotecký, D Preiss, "Cluster expansion for abstract polymer models," Communications in Mathematical Physics, 1986.
64. ^ Estimating cell depth from somatic mutations (2008) - NCBI
65. ^ Genomic variability within an organism exposes its cell lineage tree (2005) - NCBI
66. ^ Interactive Proofs and the Hardness of Approximating Cliques (1995) - NCBI
67. ^ On the graph of large distance (1989)
68. ^ Etz Hadomim Tafus (1995) - IMDb
69. ^ Every Time We Say Goodbye (1986) - IMDb
70. ^ Apollo 13 (1995) - IMDb
71. ^ Shi, Zhan; Werner, Wendelin. Asymptotics for occupation times of half-lines by stable processes and perturbed reflecting Brownian motion. Stochastics Stochastics Rep. 55 (1995), no. 1-2, 71–85.
72. ^ Csáki, Endre; Shi, Zhan. Large favourite sites of simple random walk and the Wiener process. Electron. J. Probab. 3 (1998), no. 14, 31.
73. ^ Csáki, E.; Erdös, P.; Révész, P. On the length of the longest excursion. Z. Wahrsch. Verw. Gebiete 68 (1985), no. 3, 365–382.
74. ^ Wendelin Werner at the Oracle of Bacon
75. ^ Stone, H. A.; Nadim, Ali; Strogatz, Steven H. Chaotic streamlines inside drops immersed in steady Stokes flows. J. Fluid Mech. 232 (1991), 629–646.
76. ^ Limon, Alfonso; Bertuglia, Silvia; Nadim, Ali; Salamon, Peter Oxygen transport from the outer boundary of a pulsating wall of an arteriole. Math. Comput. Simulation 73 (2006), no. 1-4, 175–182.
77. ^ Salamon, Peter; Erdős, Paul The solution to a problem of Grünbaum. Canad. Math. Bull. 31 (1988), no. 2, 129–138.
78. ^ Connected: The Power of Six Degrees