Journal papers

28. Arctic circles, domino tiings and square Young tableaux. To appear in Ann. Probab. [PDF]

27. Phase transitions in gravitational allocation. With Sourav Chatterjee, Ron Peled and Yuval Peres. Geom. Funct. Anal. 20 (2010), 870-917. [PDF]

26. A formula for a doubly refined enumeration of alternating sign matrices. With Matan Karklinsky. Adv. Appl. Math. 45 (2010), 28-35. [PDF]

25. More refined enumerations of alternating sign matrices. With Ilse Fischer. Adv. Math. 222 (2009), 2004-2035. [PDF]. Download the companion Mathematica package RefinedASM.nb.

24. The oriented swap process. With Omer Angel and Alexander Holroyd. Ann. Probab. 37 (2009), 1970-1998. [PDF]

23. Enumeration formulas for Young tableaux in a diagonal strip. With Yuliy Baryshnikov. The Israel J. of Math. 178 (2010), 157-186. [PDF]

22. Gravitational allocation to Poisson points. With Sourav Chatterjee, Ron Peled and Yuval Peres. Annals of Math. 172 (2010), 617-671. [PDF]

21. Random sorting networks. With Omer Angel, Alexander Holroyd and Balint Virag. Adv. Math. 215 (2007), 839-868. [PDF]

20. The dynamics of Pythagorean triples. Trans. Amer. Math. Soc. 360 (2008), 6045-6064. [PDF]

19. Integrals, probability, and MacMahon’s theorem. With George Andrews, Henrik Eriksson and Fedor Petrov. J. Comb. Theory Ser. A 114 (2007), 545-554. [PDF]

18. Universal finitary codes with exponential tails. With Nate Harvey, Alexander Holroyd and Yuval Peres. Proc. London Math. Soc. 94 (2007), 475-496. [PDF]

17. Shortest paths in the Tower of Hanoi graph and finite automata. SIAM J. Disc. Math. 20 (2006), 610-622. [PDF]

16. The number of guillotine partitions in d dimensions. With Eyal Ackerman, Gill Barequet and Ron Pinter. Inform. Proc. Lett. 98 (2006), 162-167. [PDF]

15. Random walks with k-wise independent increments. With Itai Benjamini and Gady Kozma. Elec. Comm. Prob. 11 (2006), 100-107. [PDF]

14. Limit shapes for random square Young tableaux. With Boris Pittel. Adv. Appl. Math. 38 (2007), 164-209. [PDF]

13. Permutations with short monotone subsequences. Adv. Appl. Math. 37 (2006), 501-510. [PDF] (an extended abstract appeared in Proc. of EuroComb 2005)

12. 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. [PDF]

11. Roots of the derivative of a polynomial. Amer. Math. Monthly 112 (2005), 66-68. [PDF]

10. Some formulas for the central trinomial and Motzkin numbers. J. of Integer Sequences 6 (2003), article 03.2.3. [PDF]

9. The number of steps in the Robinson-Schensted algorithm. Funct. Anal. Appl. 39 (2005), 152-155. [PDF]

8. On distributions computable by random walks on graphs. With Guy Kindler. SIAM J. Disc. Math. 17 (2004), 624-633. [PDF] (also appeared in Proc. of the Fifteenth ACM-SIAM Symposium on Discrete Algorithms (SODA04), 124-131).

7. Integrals, partitions and cellular automata. With Alexander Holroyd and Thomas Liggett. Trans. Amer. Math. Soc. 356 (2004), 3349-3368. [PDF]

6. Partitions of n into t n^1/2 parts. Europ. J. Combin. 26 (2005), 1-17. [PDF]

5. Explicit formulas for hook walks on continual Young diagrams. Adv. Appl. Math. 32 (2004), 625-654. [PDF]

4. Projecting the surface measure of the sphere of l_p^n. With Assaf Naor. Ann. Inst. Henri Poincare Prob. Stat. 39 (2003), 241-261. [PDF]

3. Some comments on Euler’s series for pi^2/6. Math. Gazette, July 2002, 281-284. [PDF]

2. Stirling’s approximation for n!: the ultimate short proof? Amer. Math. Monthly 107 (2000), 556-557. [PDF]

1. Sharp entropy bounds for discrete statistical simulation. Statist. Probab. Lett. 42 (1999), 219-227. [PDF]

Co-authors

Dan Romik - publications and co-authors

An unpublication (a paper I wrote but never published)

Identities arising from limit shapes of constrained random partitions. [PDF]

Local extrema in random permutations and the structure of longest alternating subsequences. To appear in Proceedings of the 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011). [PDF]

Publications in conference proceedings

Preprints

30. New enumeration formulas for alternating sign matrices and square ice partition functions. With Arvind Ayyer. [PDF]. Download the companion Maple package RefinedASM1234.txt.

29. Jeu de taquin dynamics on infinite Young tableaux and second class particles. With Piotr Sniady. [PDF]