Publications and coauthors

Below is a list of my publications and a list of my coauthors with links to their web pages. Click the title of a paper to download it as a PDF.
 

Book

  • The Surprising Mathematics of Longest Increasing Subsequences. Cambridge University Press, 2015. Visit the book home page for a downloadable manuscript and more information.

Journal papers

  1. Differential equations and exact solutions in the moving sofa problem. To appear in Experimental Math. See below for a Mathematica companion file.
  2. On the number of n-dimensional representations of SU(3), the Bernoulli numbers, and the Witten zeta function. To appear in Acta Arithmetica. See below for a Mathematica companion file.
  3. Bijective combinatorial proof of the commutation of transfer matrices in the dense O(1) loop model. With Ron Peled. Séminaire Lotharingien de Combinatoire. 73 (2015), B73b.
  4. Limit shapes of bumping routes in the Robinson-Schensted correspondence. With Piotr Sniady. Random Struct. Algor. 48 (2016), 171--182.
  5. Connectivity patterns in loop percolation I: the rationality phenomenon and constant term identities. Commun. Math. Phys. 330 (2014), 499--538.
  6. Jeu de taquin dynamics on infinite Young tableaux and second class particles. With Piotr Sniady. Ann. Probab. 43 (2015), 682-737.
  7. New enumeration formulas for alternating sign matrices and square ice partition functions. With Arvind Ayyer. Adv. Math. 235 (2013), 161-186. (See below for 2 companion files.)
  8. Arctic circles, domino tilings and square Young tableauxAnn. Probab. 40 (2012), 611-647.
  9. Phase transitions in gravitational allocation. With Sourav Chatterjee, Ron Peled and Yuval Peres. Geom. Funct. Anal. 20 (2010), 870-917.
  10. A formula for a doubly refined enumeration of alternating sign matrices. With Matan Karklinsky. Adv. Appl. Math. 45 (2010), 28-35.
  11. More refined enumerations of alternating sign matrices. With Ilse Fischer. Adv. Math. 222 (2009), 2004-2035. (See below for companion file.)
  12. The oriented swap process. With Omer Angel and Alexander Holroyd. Ann. Probab. 37 (2009), 1970-1998.
  13. Enumeration formulas for Young tableaux in a diagonal strip. With Yuliy Baryshnikov. The Israel J. of Math. 178 (2010), 157-186.
  14. Gravitational allocation to Poisson points. With Sourav Chatterjee, Ron Peled and Yuval Peres. Annals of Math. 172 (2010), 617-671.
  15. Random sorting networks. With Omer Angel, Alexander Holroyd and Balint Virag. Adv. Math. 215 (2007), 839-868.
  16. The dynamics of Pythagorean triplesTrans. Amer. Math. Soc. 360 (2008), 6045-6064.
  17. Integrals, probability, and MacMahon’s theorem. With George Andrews, Henrik Eriksson and Fedor Petrov. J. Comb. Theory Ser. A 114 (2007), 545-554.
  18. Universal finitary codes with exponential tails. With Nate Harvey, Alexander Holroyd and Yuval Peres. Proc. London Math. Soc. 94 (2007), 475-496.
  19. Shortest paths in the Tower of Hanoi graph and finite automataSIAM J. Disc. Math. 20 (2006), 610-622.
  20. The number of guillotine partitions in d dimensions. With Eyal Ackerman, Gill Barequet and Ron Pinter. Inform. Proc. Lett. 98 (2006), 162-167.
  21. Random walks with k-wise independent increments. With Itai Benjamini and Gady Kozma. Elec. Comm. Prob. 11 (2006), 100-107.
  22. Limit shapes for random square Young tableaux. With Boris Pittel. Adv. Appl. Math. 38 (2007), 164-209.
  23. Permutations with short monotone subsequencesAdv. Appl. Math. 37 (2006), 501-510. An extended abstract also appeared in Proceedings of EuroComb 2005, Discr. Math. Theor. Comp. Sci. Proceedings Series Volume AE, 57-62.
  24. Waiting for a bat to fly by (in polynomial time). With Itai Benjamini, Gady Kozma, Laszlo Lovasz and Gabor Tardos. Comb., Prob. and Computing 15 (2006), 673-683.
  25. Roots of the derivative of a polynomialAmer. Math. Monthly 112 (2005), 66-68.
  26. Some formulas for the central trinomial and Motzkin numbersJ. of Integer Sequences 6 (2003), article 03.2.3.
  27. The number of steps in the Robinson-Schensted algorithmFunct. Anal. Appl. 39 (2005), 152-155.
  28. On distributions computable by random walks on graphs. With Guy Kindler. SIAM J. Disc. Math. 17 (2004), 624-633. Also appeared in Proc. of the Fifteenth ACM-SIAM Symposium on Discrete Algorithms (SODA04), 124-131.
  29. Integrals, partitions and cellular automata. With Alexander Holroyd and Thomas Liggett. Trans. Amer. Math. Soc. 356 (2004), 3349-3368.
  30. Partitions of n into t n^1/2 partsEurop. J. Combin. 26 (2005), 1-17.
  31. Explicit formulas for hook walks on continual Young diagramsAdv. Appl. Math. 32 (2004), 625-654.
  32. Projecting the surface measure of the sphere of l_p^n. With Assaf Naor. Ann. Inst. Henri Poincare Prob. Stat. 39 (2003), 241-261.
  33. Some comments on Euler’s series for pi^2/6Math. Gazette, July 2002, 281-284.
  34. Stirling’s approximation for n!: the ultimate short proof? Amer. Math. Monthly 107 (2000), 556-557.
  35. Sharp entropy bounds for discrete statistical simulationStatist. Probab. Lett. 42 (1999), 219-227.

Publications in conference proceedings

An unpublication (a paper I wrote but never published) 

Patents

Companion files

  • A Mathematica package MovingSofas. Companion to the paper "Differential equations and exact solutions in the moving sofa problem". If you don't have Mathematica, you can download the PDF version.
  • A Mathematica notebook SU3-ASYM.nb. Companion to the paper "On the number of n-dimensional representations of SU(3), the Witten zeta function, and the Bernoulli numbers". If you don't have Mathematica, you can download the PDF version.
  • A Maple package RefinedASM1234.txt. Companion to the paper "New enumeration formulas for alternating sign matrices and square ice partition functions" with Arvind Ayyer.
  • A Mathematica notebook GammaDelta.nb. Companion to the paper "New enumeration formulas for alternating sign matrices and square ice partition functions" with Arvind Ayyer. This notebook verifies a claim added in the revised version of the paper.
  • A Mathematica notebook RefinedASM.nb. Companion to the paper "More refined enumerations of alternating sign matrices" with Ilse Fischer.

Coauthors

Eyal AckermanGeorge AndrewsOmer AngelArvind AyyerGill BarequetYuliy Baryshnikov, Itai BenjaminiSourav ChatterjeeHenrik ErikssonIlse Fischer, Nate Harvey, Alexander Holroyd, Guy KindlerGady KozmaThomas LiggettLaszlo Lovasz, Matan Karklinsky, Assaf NaorRon PeledYuval Peres, Fedor Petrov, Ron PinterBoris PittelPiotr ŚniadyGabor TardosBálint Virág