Journal papers
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
Eyal Ackerman, George Andrews, Omer Angel, Arvind Ayyer, Gill Barequet, Yuliy Baryshnikov, Itai Benjamini, Sourav Chatterjee, Henrik Eriksson, Ilse Fischer, Nate Harvey, Alexander Holroyd, Guy Kindler, Gady Kozma, Thomas Liggett, Laszlo Lovasz, Matan Karklinsky, Assaf Naor, Ron Peled, Yuval Peres, Fedor Petrov, Ron Pinter, Boris Pittel, Piotr Sniady, Gabor Tardos, Balint Virag
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]