Jacob E. Goodman
|Jacob E. Goodman|
November 15, 1933 |
|Institutions||City College of New York|
|Alma mater||New York University
|Doctoral advisor||Heisuke Hironaka|
Open affine subsets of algebraic varieties
|Notable awards||Lester R. Ford Award (Mathematical Association of America, 1990)|
Jacob Eli Goodman is a geometer who has spent most of his career at the City College of New York, where he is now Professor Emeritus. In 1986 he and Richard Pollack were the founding co-editors-in-chief of the journal Discrete and Computational Geometry.
Together, he and Pollack (his long-term collaborator) introduced concepts such as "allowable sequence of permutations" and "wiring diagram"  which have played a major role in discrete geometry, specifically in the study of arrangements of pseudolines and (more generally) oriented matroids. His work with Pollack includes such results as the first nontrivial bounds on the number of order types and polytopes,  and a generalization of the Hadwiger transversal theorem to higher dimensions  In addition to the work above, Goodman is also known as the originator of the "pancake problem," an elementary question on permutations which he published under the pseudonym Harry Dweighter (sounds like "harried waiter"),  and which gave rise to the concept of pancake sorting,   which turns out to play a role in DNA rearrangements in molecular biology 
Among Goodman's best-known work is the Handbook of Discrete and Computational Geometry, which he co-edited with Joseph O'Rourke.  In 1999 Goodman returned to an old love, musical composition, and in 2002 was founding president of the New York Composers Circle. 
- Dweighter, Harry; Garey, Michael R.; Johnson, David S.; Lin, Shen (1977), "Solutions of Elementary Problem E2569", Amer. Math. Monthly 84: 296.
- Goodman, Jacob E. (1980), "Proof of a conjecture of Burr, Grünbaum, and Sloane", Discrete Math. 32: 27–35.
- Goodman, Jacob E.; Pollack, Richard (1983), "Multidimensional sorting", SIAM J. Comput. 12: 484–507.
- Goodman, Jacob E.; Pollack, Richard (1984), "Semispaces of configurations, cell complexes of arrangements", J. Combinatorial Theory Ser. A 37: 257–293.
- Goodman, Jacob E.; Pollack, Richard (1995), "Foundations of a theory of convexity on affine Grassmann manifolds", Mathematika 42: 305–328.
- Goodman, Jacob E.; Pollack, Richard; Sturmfels, Bernd (1990), "The intrinsic spread of a configuration in R^d", J. Amer. Math. Soc. 3: 639–651
- Cappell, Sylvain; Goodman, Jacob E.; Pach, János; Pollack, Richard; Sharir, Micha; Wenger, Rephael (1994), "Common tangents and common transversals", Advances in Math. 106: 198–215.
- Goodman, Jacob E.; Pach, János; Pollack, Richard, eds. (2008), Surveys on Discrete and Computational Geometry: Twenty Years Later, Contemporary Mathematics 453, Amer. Math. Soc..
- Jacob Eli Goodman at the Mathematics Genealogy Project
- Bjorner, Anders; Las Vergnas, Michel; Sturmfels, Bernd; White, Neil; Ziegler, Günter M. (1999), Oriented Matroids, 2nd Ed., Encyclopedia of Mathematics and its Applications 46, Cambridge University Press
- Goodman, Jacob E.; Pollack, Richard (1986), "There are asymptotically far fewer polytopes than we thought", Bull. Amer. Math. Soc. 46: 127–129
- .Goodman, Jacob E.; Pollack, Richard (1988), "Hadwiger's transversal theorem in higher dimensions", J. Amer. Math. Soc. (1): 301–309
- Dweighter, Harry (1975), "Elementary Problem E2569", Amer. Math. Monthly 82: 1010
- Goodman, Jacob E.; O'Rourke, Joseph (2004), Handbook of Discrete and Computational Geometry, Encyclopedia of Mathematics and its Applications, 2nd Ed. 46, CRC Press
- List of Fellows of the American Mathematical Society, retrieved 2013-01-19.