{"id":2416,"date":"2017-04-01T12:00:42","date_gmt":"2017-04-01T17:00:42","guid":{"rendered":"https:\/\/blogs.mathworks.com\/cleve\/?p=2416"},"modified":"2017-07-17T13:51:56","modified_gmt":"2017-07-17T18:51:56","slug":"my-erdos-number-and-my-trump-number","status":"publish","type":"post","link":"https:\/\/blogs.mathworks.com\/cleve\/2017\/04\/01\/my-erdos-number-and-my-trump-number\/","title":{"rendered":"My Erd\u00f6s Number and My Trump Number"},"content":{"rendered":"\r\n<div class=\"content\"><!--introduction--><p>I've long known that my Erd&ouml;s Number is 3.  This means that the length of the path on the graph of academic coauthorship between me and mathematician Paul Erd&ouml;s is 3. Somewhat to my surprise, I recently discovered that I can also trace a chain of coauthorship to Donald J. Trump.  My Trump number is 5.<\/p><!--\/introduction--><h3>Contents<\/h3><div><ul><li><a href=\"#ed138bc2-273e-487a-babd-c12e7c67dad4\">Collaborative Distance<\/a><\/li><li><a href=\"#4d803f8b-c6ce-405c-8786-6dcd81451bcf\">Erd&ouml;s Number<\/a><\/li><li><a href=\"#fa3c5a98-feb2-4163-9c4b-f72a963de7dc\">Steve Johnson<\/a><\/li><li><a href=\"#4a2ac599-c4f8-44c2-a6bd-0949054bf620\">Trump Number<\/a><\/li><li><a href=\"#2cf62132-d966-4e76-b41d-74f7b1eb88eb\">John Winslow Morgan<\/a><\/li><li><a href=\"#4c7a14d4-cf36-416a-a474-4cc1ba234e82\">References<\/a><\/li><\/ul><\/div><p><img decoding=\"async\" vspace=\"5\" hspace=\"5\" src=\"https:\/\/blogs.mathworks.com\/cleve\/files\/Paul-Erd%C3%B6s.jpg\" alt=\"\"> <\/p><p>Paul Erd&ouml;s.  Photo: <a href=\"\"><\/a><\/p><h4>Collaborative Distance<a name=\"ed138bc2-273e-487a-babd-c12e7c67dad4\"><\/a><\/h4><p>The <i>collaborative distance<\/i> between two authors is the length of the path of coauthorship of scientific papers, books, and articles connecting the two.  If A and B are coauthors, then the collaborative distance between them is 1.  Furthermore, if B and C are also coauthors, then the collaborative distance between A and C is 2.  And so on.  If there is no chain of coauthorship, then the collaborative distance is infinite.<\/p><h4>Erd&ouml;s Number<a name=\"4d803f8b-c6ce-405c-8786-6dcd81451bcf\"><\/a><\/h4><p>Paul Erd&ouml;s (1911-1996) was the world's most prolific modern mathematician.  He wrote 1,523 papers with 511 distinct coauthors. These 511 people have Erd&ouml;s number equal to 1. And these authors have, in turn, written papers with over 11,000 other people.  That means that over 11,000 people have Erd&ouml;s number of 2. My estimate is that a few hundred thousand people have Erd&ouml;s number of 3.  I'm one of them.<\/p><p>There are two length three paths of coauthorship between me and Erd&ouml;s.  Both go through my thesis advisor, George Forsythe. I wrote a <a href=\"https:\/\/blogs.mathworks.com\/cleve\/2013\/01\/07\/george-forsythe\">blog post about Forsythe<\/a> a few years ago. Forsythe has an Erd&ouml;s number of 2 in two different ways because he wrote papers with his thesis advisor, William Feller, and with Ernst Straus, both of whom had worked directly with Erd&ouml;s.<\/p><p>An Erd&ouml;s Number calculator is available at <a href=\"http:\/\/www.ams.org\/mathscinet\/freeTools.html?version=2\">MathSciNet Collaboration Distance<\/a>. More than you every wanted to know about Erd&ouml;s numbers is available at the Oakland University <a href=\"http:\/\/www.oakland.edu\/enp\">Erd&ouml;s Number Project<\/a>.<\/p><h4>Steve Johnson<a name=\"fa3c5a98-feb2-4163-9c4b-f72a963de7dc\"><\/a><\/h4><p>Steve Johnson is a buddy of mine who also has Erd&ouml;s number of 3. His path goes through Jeff Ullman and Ron Graham to Paul Erd&ouml;s. But that's not why I bring him up today.  In the 1970's Steve was part of the group at Bell Labs that developed Unix. He wrote the Unix tool Yacc (Yet Another Compiler Compiler), as well as the original C compiler, PCC, (Portable C Compiler). He is coauthor, along with three other Unix guys, of a paper about C in the 1978 issue of the Bell System Technical Journal that was devoted entirely to Unix.<\/p><p>Steve and I wrote a paper about compiling MATLAB, although the references to that paper on the Internet have my named spelled incorrectly.  It is through this paper that I was surprised to find that my collaborative distance from Donald J. Trump is only 5.<\/p><h4>Trump Number<a name=\"4a2ac599-c4f8-44c2-a6bd-0949054bf620\"><\/a><\/h4><p>Finite Trump numbers are possible because Trump's famous book, \"The Art of the Deal\", was actually ghost-written by a free-lance writer named Tony Schwartz.  And Schwartz has coauthored many articles and books with other people.  Some of these articles might not exactly be classified as academic papers, but what the heck.<\/p><h4>John Winslow Morgan<a name=\"2cf62132-d966-4e76-b41d-74f7b1eb88eb\"><\/a><\/h4><p>The coauthorship path between me and Trump is through articles by John Winslow Morgan, a professor in the Harvard Business School who specializes in the history of technology.  He has written articles with Schwarz and with Dennis Ritchie, one of the originators of Unix.<\/p><p>So, the path of length 5 is Moler - Johnson - Ritchie - Morgan - Schwartz - Trump.<\/p><h4>References<a name=\"4c7a14d4-cf36-416a-a474-4cc1ba234e82\"><\/a><\/h4><p><b>Erd&ouml;s Number<\/b><\/p><p>Forsythe, G. E. and Straus, E. G. <i>On best conditioned matrices.<\/i> Proc. Amer. Math. Soc. 6, (1955). 340&#8211;345.<\/p><p>Erd&ouml;s, P., Lov&aacute;sz, L., Simmons, A., and Straus, E. G. <i>Dissection graphs of planar point sets.<\/i> A survey of combinatorial theory. (Proc. Internat. Sympos., Colorado State Univ., Fort Collins, Colo., 1971), 139&#8211;149. North-Holland, Amsterdam, 1973.<\/p><p>Feller, William, and George E. Forsythe. <i>New matrix transformations for obtaining characteristic vectors<\/i>. Quarterly of Applied Mathematics 8.4 (1951), 325-331.<\/p><p>Erd&ouml;s, Paul, William Feller, and Harry Pollard. <i>A property of power series with positive coefficients.<\/i> Bull. Amer. Math. Soc 55.2 (1949): 201-204.<\/p><p>Forsythe, G. E. and C. B. Moler, Computer Solution of Linear Algebraic Systems, (Series in Automatic Computation) XI + 148, Prentice Hall, Englewood Cliffs, N.J. 1967.<\/p><p>Forsythe, George E., Malcolm, Michael A. and Moler, Cleve B., Computer Methods for Mathematical Computations, (Series in Automatic Computation) XI + 259, Prentice Hall, Englewood Cliffs, N.J. 1977.<\/p><p><b>Trump Number<\/b><\/p><p>Johnson, S. C. and C. Mohler (Moler), <i>Compiling MATLAB<\/i>, Proceedings of the USENIX Symposium on Very High Level Languages (VHLL), 119-27, Santa Fe, New Mexico, October 1994. USENIX Association.<\/p><p>Ritchie, D. M., Johnson, S. C., Lesk, M. E. and Kernighan, B. W., <i>UNIX Time-Sharing System: The C Programming Language.<\/i> Bell System Technical Journal, 57: 1991&#8211;2019, 1978.<\/p><p>Ritchie, D. M. and Morgan, J. W, <i>The Origins of UNIX<\/i>, Harvard Business Review, 48: 28-35, 1985.<\/p><p>Morgan, John Winslow and Schwartz, Tony, <i>Does UNIX Have A Future?<\/i>, MIT Technology Review, 53: 1-8, 1992.<\/p><p>Trump, Donald J. and Schwartz, Tony, The Art of the Deal, Ballantine Books, (paperback), 384 pp., 2004.<\/p><script language=\"JavaScript\"> <!-- \r\n    function grabCode_1e506a6aff6b4006bec240a8eae113ff() {\r\n        \/\/ Remember the title so we can use it in the new page\r\n        title = document.title;\r\n\r\n        \/\/ Break up these strings so that their presence\r\n        \/\/ in the Javascript doesn't mess up the search for\r\n        \/\/ the MATLAB code.\r\n        t1='1e506a6aff6b4006bec240a8eae113ff ' + '##### ' + 'SOURCE BEGIN' + ' #####';\r\n        t2='##### ' + 'SOURCE END' + ' #####' + ' 1e506a6aff6b4006bec240a8eae113ff';\r\n    \r\n        b=document.getElementsByTagName('body')[0];\r\n        i1=b.innerHTML.indexOf(t1)+t1.length;\r\n        i2=b.innerHTML.indexOf(t2);\r\n \r\n        code_string = b.innerHTML.substring(i1, i2);\r\n        code_string = code_string.replace(\/REPLACE_WITH_DASH_DASH\/g,'--');\r\n\r\n        \/\/ Use \/x3C\/g instead of the less-than character to avoid errors \r\n        \/\/ in the XML parser.\r\n        \/\/ Use '\\x26#60;' instead of '<' so that the XML parser\r\n        \/\/ doesn't go ahead and substitute the less-than character. \r\n        code_string = code_string.replace(\/\\x3C\/g, '\\x26#60;');\r\n\r\n        copyright = 'Copyright 2017 The MathWorks, Inc.';\r\n\r\n        w = window.open();\r\n        d = w.document;\r\n        d.write('<pre>\\n');\r\n        d.write(code_string);\r\n\r\n        \/\/ Add copyright line at the bottom if specified.\r\n        if (copyright.length > 0) {\r\n            d.writeln('');\r\n            d.writeln('%%');\r\n            if (copyright.length > 0) {\r\n                d.writeln('% _' + copyright + '_');\r\n            }\r\n        }\r\n\r\n        d.write('<\/pre>\\n');\r\n\r\n        d.title = title + ' (MATLAB code)';\r\n        d.close();\r\n    }   \r\n     --> <\/script><p style=\"text-align: right; font-size: xx-small; font-weight:lighter;   font-style: italic; color: gray\"><br><a href=\"javascript:grabCode_1e506a6aff6b4006bec240a8eae113ff()\"><span style=\"font-size: x-small;        font-style: italic;\">Get \r\n      the MATLAB code <noscript>(requires JavaScript)<\/noscript><\/span><\/a><br><br>\r\n      Published with MATLAB&reg; R2017a<br><\/p><\/div><!--\r\n1e506a6aff6b4006bec240a8eae113ff ##### SOURCE BEGIN #####\r\n%% My Erd\u00c3\u00b6s Number and My Trump Number\r\n% I've long known that my Erd\u00c3\u00b6s Number is 3.  This means that the \r\n% length of the path on the graph of academic coauthorship\r\n% between me and mathematician Paul Erd\u00c3\u00b6s is 3.\r\n% Somewhat to my surprise, I recently discovered that I can also trace \r\n% a chain of coauthorship to Donald J. Trump.  My Trump number is 5.\r\n\r\n%%\r\n%\r\n% <<Paul-Erd\u00c3\u00b6s.jpg>>\r\n%\r\n% Paul Erd\u00c3\u00b6s.  Photo: \r\n\r\n%% Collaborative Distance\r\n% The _collaborative distance_ between two authors is the length of\r\n% the path of coauthorship of scientific papers, books, and articles\r\n% connecting the two.  If A and B are coauthors, then the\r\n% collaborative distance between them is 1.  Furthermore, if B and C\r\n% are also coauthors, then the collaborative distance between A and C\r\n% is 2.  And so on.  If there is no chain of coauthorship, then the\r\n% collaborative distance is infinite.\r\n\r\n%% Erd\u00c3\u00b6s Number\r\n% Paul Erd\u00c3\u00b6s (1911-1996) was the world's most prolific modern\r\n% mathematician.  He wrote 1,523 papers with 511 distinct coauthors.\r\n% These 511 people have Erd\u00c3\u00b6s number equal to 1.\r\n% And these authors have, in turn, written papers with over\r\n% 11,000 other people.  That means that over 11,000 people\r\n% have Erd\u00c3\u00b6s number of 2.\r\n% My estimate is that a few hundred thousand people have Erd\u00c3\u00b6s number\r\n% of 3.  I'm one of them.\r\n\r\n%%\r\n% There are two length three paths of coauthorship between me and\r\n% Erd\u00c3\u00b6s.  Both go through my thesis advisor, George Forsythe.\r\n% I wrote a \r\n% <https:\/\/blogs.mathworks.com\/cleve\/2013\/01\/07\/george-forsythe\r\n% blog post about Forsythe> a few years ago.\r\n% Forsythe has an Erd\u00c3\u00b6s number of 2 in two different ways because he\r\n% wrote papers with his thesis advisor, William Feller, and with\r\n% Ernst Straus, both of whom had worked directly with Erd\u00c3\u00b6s.\r\n\r\n%%\r\n% An Erd\u00c3\u00b6s Number calculator is available at\r\n% <http:\/\/www.ams.org\/mathscinet\/freeTools.html?version=2\r\n% MathSciNet Collaboration Distance>.\r\n% More than you every wanted to know about Erd\u00c3\u00b6s numbers\r\n% is available at the Oakland University\r\n% <http:\/\/www.oakland.edu\/enp Erd\u00c3\u00b6s Number Project>.\r\n\r\n%% Steve Johnson\r\n% Steve Johnson is a buddy of mine who also has Erd\u00c3\u00b6s number of 3.\r\n% His path goes through Jeff Ullman and Ron Graham to Paul Erd\u00c3\u00b6s.\r\n% But that's not why I bring him up today.  In the 1970's Steve\r\n% was part of the group at Bell Labs that developed Unix.\r\n% He wrote the Unix tool Yacc (Yet Another Compiler Compiler),\r\n% as well as the original C compiler, PCC, (Portable C Compiler).\r\n% He is coauthor, along with three other Unix guys, of a paper about\r\n% C in the 1978 issue of the Bell System Technical Journal that was\r\n% devoted entirely to Unix.\r\n\r\n%%\r\n% Steve and I wrote a paper about compiling MATLAB, although the\r\n% references to that paper on the Internet have my named spelled\r\n% incorrectly.  It is through this paper that I was surprised to\r\n% find that my collaborative distance from Donald J. Trump is only 5.\r\n\r\n%% Trump Number\r\n% Finite Trump numbers are possible because Trump's famous book,\r\n% \"The Art of the Deal\", was actually ghost-written by a free-lance\r\n% writer named Tony Schwartz.  And Schwartz has coauthored many\r\n% articles and books with other people.  Some of these articles\r\n% might not exactly be classified as academic papers, but what the heck.\r\n\r\n%% John Winslow Morgan\r\n% The coauthorship path between me and Trump is through articles\r\n% by John Winslow Morgan, a professor in the Harvard Business School\r\n% who specializes in the history of technology.  He has written\r\n% articles with Schwarz and with Dennis Ritchie, one of the originators\r\n% of Unix.\r\n\r\n%%\r\n% So, the path of length 5 is Moler - Johnson - Ritchie - Morgan -\r\n% Schwartz - Trump.\r\n\r\n%% References\r\n% *Erd\u00c3\u00b6s Number*\r\n%%\r\n% Forsythe, G. E. and Straus, E. G. \r\n% _On best conditioned matrices._ \r\n% Proc. Amer. Math. Soc. 6, (1955). 340\u00e2\u20ac\u201c345.\r\n\r\n%%\r\n% Erd\u00c3\u00b6s, P., Lov\u00c3\u00a1sz, L., Simmons, A., and Straus, E. G.\r\n% _Dissection graphs of planar point sets._\r\n% A survey of combinatorial theory.\r\n% (Proc. Internat. Sympos., Colorado State Univ., Fort Collins, Colo., 1971),\r\n% 139\u00e2\u20ac\u201c149. North-Holland, Amsterdam, 1973.\r\n\r\n%%\r\n% Feller, William, and George E. Forsythe. \r\n% _New matrix transformations for obtaining characteristic vectors_.\r\n% Quarterly of Applied Mathematics 8.4 (1951), 325-331.\r\n\r\n%% \r\n% Erd\u00c3\u00b6s, Paul, William Feller, and Harry Pollard. \r\n% _A property of power series with positive coefficients._\r\n% Bull. Amer. Math. Soc 55.2 (1949): 201-204.\r\n\r\n%%\r\n% Forsythe, G. E. and C. B. Moler,\r\n% Computer Solution of Linear Algebraic Systems,\r\n% (Series in Automatic Computation) XI + 148,\r\n% Prentice Hall, Englewood Cliffs, N.J. 1967.\r\n\r\n%%\r\n% Forsythe, George E., Malcolm, Michael A. and Moler, Cleve B.,\r\n% Computer Methods for Mathematical Computations,\r\n% (Series in Automatic Computation) XI + 259,\r\n% Prentice Hall, Englewood Cliffs, N.J. 1977.\r\n\r\n%%\r\n% *Trump Number*\r\n%%\r\n% Johnson, S. C. and C. Mohler (Moler),\r\n% _Compiling MATLAB_,\r\n% Proceedings of the USENIX Symposium on Very High Level Languages (VHLL),\r\n% 119-27, Santa Fe, New Mexico, October 1994.\r\n% USENIX Association.\r\n\r\n%%\r\n% Ritchie, D. M., Johnson, S. C., Lesk, M. E. and Kernighan, B. W., \r\n% _UNIX Time-Sharing System: The C Programming Language._\r\n% Bell System Technical Journal, 57: 1991\u00e2\u20ac\u201c2019, 1978.\r\n\r\n%%\r\n% Ritchie, D. M. and Morgan, J. W, \r\n% _The Origins of UNIX_,\r\n% Harvard Business Review, 48: 28-35, 1985.\r\n\r\n%%\r\n% Morgan, John Winslow and Schwartz, Tony,\r\n% _Does UNIX Have A Future?_,\r\n% MIT Technology Review, 53: 1-8, 1992.\r\n\r\n%%\r\n% Trump, Donald J. and Schwartz, Tony,\r\n% The Art of the Deal,\r\n% Ballantine Books, (paperback), 384 pp., 2004.\r\n\r\n##### SOURCE END ##### 1e506a6aff6b4006bec240a8eae113ff\r\n-->","protected":false},"excerpt":{"rendered":"<div class=\"overview-image\"><img decoding=\"async\"  class=\"img-responsive\" src=\"https:\/\/blogs.mathworks.com\/cleve\/files\/Paul-Erd%C3%B6s.jpg\" onError=\"this.style.display ='none';\" \/><\/div><!--introduction--><p>I've long known that my Erd&ouml;s Number is 3.  This means that the length of the path on the graph of academic coauthorship between me and mathematician Paul Erd&ouml;s is 3. Somewhat to my surprise, I recently discovered that I can also trace a chain of coauthorship to Donald J. Trump.  My Trump number is 5.... <a class=\"read-more\" href=\"https:\/\/blogs.mathworks.com\/cleve\/2017\/04\/01\/my-erdos-number-and-my-trump-number\/\">read more >><\/a><\/p>","protected":false},"author":78,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[5,4,8],"tags":[],"_links":{"self":[{"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/posts\/2416"}],"collection":[{"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/users\/78"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/comments?post=2416"}],"version-history":[{"count":3,"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/posts\/2416\/revisions"}],"predecessor-version":[{"id":2419,"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/posts\/2416\/revisions\/2419"}],"wp:attachment":[{"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/media?parent=2416"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/categories?post=2416"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/tags?post=2416"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}