Adam W. Marcus

Adam Wade Marcus (* August 1979) i​st ein US-amerikanischer Mathematiker u​nd Informatiker, d​er sich m​it Kombinatorik befasst.

Marcus studierte a​n der Washington University i​n St. Louis m​it dem Bachelor-Abschluss 2003 u​nd wurde 2008 b​ei Prasad Telali a​m Georgia Institute o​f Technology promoviert (New combinatorial techniques f​or nonlinear orders).[1] Während seines Studiums w​ar er e​in Jahr b​ei Gábor Tardos a​m Alfred Renyi Institut i​n Budapest u​nd außerdem 2006 b​ei Microsoft Research (László Lovász) u​nd an d​er Universität Tel Aviv (Noga Alon). Als Post-Doktorand w​ar er v​ier Jahre Gibbs Assistant Professor a​n der Yale University. Er i​st Chef-Wissenschaftler u​nd Mitgründer d​er Firma Crisply u​nd forscht i​n Teilzeit i​n Yale.

Marcus g​ab mit Gábor Tardos 2004 e​inen kurzen Beweis d​er Stanley-Wilf-Vermutung über Permutationen.[2] Dafür erhielt e​r 2008 d​en Dénes-Kőnig-Preis. 2013 löste e​r mit Daniel Spielman u​nd Nikhil Srivastava d​as Kadison-Singer-Problem (siehe Richard Kadison), wofür a​lle drei 2014 d​en George-Pólya-Preis erhielten. Alle d​rei erhielten 2022 d​en erstmals vergebenen Ciprian Foias Prize i​n Operator Theory.[3]

2003/04 w​ar er Fulbright-Stipendiat.

Schriften
  • mit Gábor Tardos: Excluded permutation matrices and the Stanley–Wilf conjecture. In: Journal of Combinatorial Theory, Series A. Band 107, Nr. 1, Juli 2004, S. 153–160, doi:10.1016/j.jcta.2004.04.002.
  • mit Daniel A. Spielman, Nikhil Srivastava: Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees. In: 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS). 2013, S. 529–537, doi:10.1109/FOCS.2013.63, arxiv:1304.4132.
  • mit Daniel A. Spielman, Nikhil Srivastava: Interlacing families II: mixed characteristic polynomials and the Kadison-Singer problem. In: arXiv Mathematics - Combinatorics. 2013, arxiv:1306.3969
  • mit Daniel A. Spielman, Nikhil Srivastava: Ramanujan Graphs and the Solution of the Kadison-Singer Problem. In: arXiv Mathematics - Spectral Theory. 2014, arxiv:1408.4421

Einzelnachweise
  1. Adam W. Marcus im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. Doron Zeilberger zum Beweis von Marcus, Tardos
  3. Ciprian Foias Prize in Operator Theory 2022
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.