Jump to content

Erdős–Bacon number: Difference between revisions

From Wikipedia, the free encyclopedia
Browse history interactively
← Previous editNext edit →
Content deleted Content added
VisualWikitext
BG19bot (talk | contribs)
1,005,055 edits
m WP:CHECKWIKI error fix for #61. Punctuation goes before References. Do general fixes if a problem exists. - using AWB (9421)
No edit summary
Line 168: Line 168:
| 3<ref>[http://oracleofbacon.org/cgi-bin/oracle/movielinks?firstname=Kevin+Bacon&game=1&secondname=Bernard+Chazelle Bernard Chazelle at the Oracle of Bacon]</ref>
| 3<ref>[http://oracleofbacon.org/cgi-bin/oracle/movielinks?firstname=Kevin+Bacon&game=1&secondname=Bernard+Chazelle Bernard Chazelle at the Oracle of Bacon]</ref>
|<nowiki> 5</nowiki>
|<nowiki> 5</nowiki>
|}
|
| style="background: #efefef; font-weight: normal;" | {{sortname|Bertrand|Russell}}
|8<http://www.openculture.com/2013/01/bertrand_russell_in_bollywood_the_old_philosophers_improbable_appearance_in_a_hindi_film_1967.html</ref>

}
Notes:
Notes:


Revision as of 08:12, 24 August 2013

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.[citation needed]

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.[citation needed]

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 7 (see table below).[citation needed]

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).[citation needed]

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] His colleague, intelligent design advocate William A. Dembski consequently has an Erdős–Bacon number of six [14][15][16] and biochemist Michael Behe has an Erdős–Bacon number of seven [17][18]

Actors

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

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

US actress Natalie Portman has an Erdős–Bacon number of 7. She collaborated (using her birth name, Natalie Hershlag) with Abigail A. Baird,[24] who has a collaboration path[25][26][27] leading to Joseph Gillis, who has an Erdős number of 1.[28] Portman appeared in A Powerful Noise Live (2009) with Sarah Michelle Gellar, who appeared in The Air I Breathe (2007) with Bacon,[29] giving Portman a Bacon number of 2 and an Erdős number of 5.

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

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),[35] 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.[36] For mathematicians listed in the American Mathematical Society's MR Collaboration Distance search engine[37] who are connected to Erdős, the average Erdős number is 4.65.[38] 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[39][40][41][42] 3(a)(b){{Citation needed|date=July 2013}} 7(b)
Michael J. Behe 4 [17](a) 3 [18](a)(b)(d) 7
Patrick Billingsley 4[43][44][45][46] 2[47] 6
David Dalrymple 3[48][49][50] 2(b)(d)[51] 5(b)(d)
William A. Dembski 4 [11][12][13][15] 2(a)(b)[14] 6
Henry Houh 5[52][53][54][55][56] 2[57][58] 7
Robert Knight 4[59][60][61][62] 2(d)[63][64] 6(d)
Robert J. Marks II 3[11][12][13] 2(a)(b)[10] 5
Danica McKellar 4[39][65][66][67] 2(a){{Citation needed|date=July 2013}} 6
Natalie Portman (Hershlag) 5[24][25][26][27][28] 2[29] 7
Carl Sagan 4[8] 2(b)[7] 6
Tomer Stern 4[68][69][70][71] 3[72][73][74] 7
Wendelin Werner 3[75][76][77] 3[78] 6
Steven Strogatz 3[79][80][81] 1(b)(d)[82] 4(b)(d)
Bernard Chazelle 2[83][84] 3[85] 5 Bertrand Russell 8<http://www.openculture.com/2013/01/bertrand_russell_in_bollywood_the_old_philosophers_improbable_appearance_in_a_hindi_film_1967.html</ref>

} Notes:

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

References

  1. ^ Simon Singh (2005). "A Further Five Numbers, Programme 3: 6 degrees of separation". BBC. Also available at [1]. Retrieved 2006-12-01. {{cite web}}: External link in |publisher= (help); Unknown parameter |month= ignored (help)
  2. ^ Simon Singh (2002). "And the Winner Tonight Is". London: The Daily Telegraph. Retrieved 2006-12-01. {{cite news}}: Italic or bold markup not allowed in: |publisher= (help); Unknown parameter |month= ignored (help)
  3. ^ Benjamin Rosenbaum (2004). "Bacon-Erdős numbers". Retrieved 2006-12-01. {{cite web}}: Unknown parameter |month= ignored (help)
  4. ^ Cory Doctorow (2004). "Erdős-Bacon numbers". Boing Boing. Retrieved 2006-12-01. {{cite web}}: Italic or bold markup not allowed in: |publisher= (help); Unknown parameter |month= ignored (help)
  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. [dead link]
  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. ^ [4] IMDb: "Expelled: No Intelligence Allowed" (2008)
  17. ^ a b [5] Robert J Marks II, Michael J Behe, William A Dembski, Bruce L Gordon and John C Sanford. Biological Information New Perspectives.(World Scientific, 2013)
  18. ^ a b [6] IMDb: "Unlocking the Mystery of Life" (2003)
  19. ^ "Kiralee Hayashi's website".
  20. ^ "Paul Thompson's Erdos Number Page".
  21. ^ Kiralee Hayashi at the Oracle of Bacon
  22. ^ "Erdos Number Page". loni.ucla.edu. Retrieved December 29, 2011.
  23. ^ "There's not much separating her from Bacon, Erdos", USA Today, August 14, 2007
  24. ^ a b Baird AA, Kagan J, Gaudette T, Walz KA, Hershlag N, Boas DA (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. {{cite journal}}: Unknown parameter |month= ignored (help)CS1 maint: multiple names: authors list (link)
  25. ^ a b Baird AA, Colvin MK, Vanhorn JD, Inati S, Gazzaniga MS (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. {{cite journal}}: Unknown parameter |month= ignored (help)CS1 maint: multiple names: authors list (link)
  26. ^ 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. [7]
  27. ^ a b Azor, R., Gillis, J., and Victor, J.D. (1982) Combinatorial applications of Hermite polynomials. SIAM Journal on Mathematical Analysis 13, 879-890. [8]
  28. ^ a b P. Erdos and J. Gillis, "Note on the transfinite diameter," J. Lond. Math. Soc. 12 185 (1937).
  29. ^ a b Natalie Portman's Oracle of Bacon page
  30. ^ Kanai, Ryota; Feilden, Tom; Firth, Colin; Rees, Geraint (2011). "Political Orientations Are Correlated with Brain Structure in Young Adults". Current Biology. 21 (8). Current Biology: 677–680. doi:10.1016/j.cub.2011.03.017. PMC 3092984. PMID 21474316. Retrieved December 29, 2011. {{cite journal}}: Unknown parameter |month= ignored (help)
  31. ^ "Colin Firth credited in brain research". BBC News. 2011-06-05.
  32. ^ Schwarzkopf, DS; Schindler, A; Rees, G (2010). Baker, Chris I. (ed.). "Knowing with Which Eye We See: Utrocular Discrimination and Eye-Specific Signals in Human Visual Cortex". PLoS ONE. 5 (10): e13775. doi:10.1371/journal.pone.0013775. PMC 2966441. PMID 21048942.{{cite journal}}: CS1 maint: unflagged free DOI (link)
  33. ^ "Andreas Schindler". Max Planck Institutefor Biological Cybernetics. Retrieved December 29, 2011.
  34. ^ "Can I help you find your Erdos number?". users.med.cornell.edu. Retrieved December 29, 2011.
  35. ^ "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.
  36. ^ UVA Computer Science: The Oracle of Bacon at Virginia[dead link]
  37. ^ MR Collaboration Distance search engine
  38. ^ Erdős number facts[dead link]
  39. ^ a b "The Erdős Number Project, Erdos1". Archived from the original on 2006-12-07. Retrieved 2006-12-20.
  40. ^ 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.
  41. ^ Y Aharonov, PG Bergmann, JL Lebowitz, "Time symmetry in the quantum process of measurement," Phys. Rev, 1964.
  42. ^ 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.
  43. ^ Baum, Leonard E.; Billingsley, Patrick. Asymptotic distributions for the coupon collector's problem. Ann. Math. Statist. 36 1965 1835–9
  44. ^ 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.
  45. ^ 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.
  46. ^ 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.
  47. ^ Pat Billingsley at the Oracle of Bacon
  48. ^ 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
  49. ^ 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.
  50. ^ P Erdös, N Alon, "An application of graph theory to additive number theory.", European Journal of Combinatorics 6, 201-203, 1985
  51. ^ "David Dalrymple's Kevin Bacon number". The Oracle of Bacon. Retrieved 2012-07-24.
  52. ^ 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
  53. ^ 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
  54. ^ C Ellison, B Frantz, B Lampson, R Rivest, B Thomas, T Ylonen, "SPKI Certificate Theory", IETF Network Working Group RFC2693, September 1999
  55. ^ 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
  56. ^ P Erdos, D Kleitman, "On coloring graphs to maximize the proportion of multicolored $k$-edges", Journal of Combinatorial Theory, 5(2), September 1968
  57. ^ "21 (2008) - IMDB" as "Chinatown Dealer" with line "Winner winner chicken dinner"
  58. ^ "Quicksilver" (1986) - IMDB with Laurence Fishburne from 21 appearing with Kevin Bacon
  59. ^ 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.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  60. ^ 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.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  61. ^ 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.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  62. ^ 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.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  63. ^ "Number One with a Bullet (2008) - IMDB" as Himself
  64. ^ "The Woodsman (2004) - IMDB" with Mos Def from Number One With A Bullet appearing with Kevin Bacon
  65. ^ 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.
  66. ^ JT Chayes, L Chayes, R Kotecký, "The analysis of the Widom-Rowlinson model by stochastic geometric methods," Communications in Mathematical Physics, 1995.
  67. ^ R Kotecký, D Preiss, "Cluster expansion for abstract polymer models," Communications in Mathematical Physics, 1986.
  68. ^ Estimating cell depth from somatic mutations (2008) - NCBI
  69. ^ Genomic variability within an organism exposes its cell lineage tree (2005) - NCBI
  70. ^ Interactive Proofs and the Hardness of Approximating Cliques (1995) - NCBI
  71. ^ On the graph of large distance (1989)
  72. ^ Etz Hadomim Tafus (1995) - IMDb
  73. ^ Every Time We Say Goodbye (1986) - IMDb
  74. ^ Apollo 13 (1995) - IMDb
  75. ^ 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.
  76. ^ Csáki, Endre; Shi, Zhan. Large favourite sites of simple random walk and the Wiener process. Electron. J. Probab. 3 (1998), no. 14, 31.
  77. ^ 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.
  78. ^ Wendelin Werner at the Oracle of Bacon
  79. ^ Stone, H. A.; Nadim, Ali; Strogatz, Steven H. Chaotic streamlines inside drops immersed in steady Stokes flows. J. Fluid Mech. 232 (1991), 629–646.
  80. ^ 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.
  81. ^ Salamon, Peter; Erdős, Paul The solution to a problem of Grünbaum. Canad. Math. Bull. 31 (1988), no. 2, 129–138.
  82. ^ Connected: The Power of Six Degrees
  83. ^ H. Bronnimann; B. Chazelle; J. Pach. How hard is half-space range searching? Discrete and Computational Geometry 10 (1993), 143-155.
  84. ^ P. Erdős; J. Pach. On a problem of L. Fejes Toth. Discrete Mathematics 30 (1980), 103-109.
  85. ^ Bernard Chazelle at the Oracle of Bacon
Retrieved from "https://en.wikipedia.org/w/index.php?title=Erdős–Bacon_number&oldid=569966544"