Sergi Elizalde

Phone:

(603) 646-8191

Dept. Fax:

(603) 646-1312

Office:

332 Kemeny Hall

Office Hours:

M 1:40-3:30

F 11:10-12:00

Email:

US Mail:

Department of Mathematics
6188 Kemeny Hall
Dartmouth College
Hanover, NH 03755-3551

Welcome to my homepage!

I am an Assistant Professor in the Department of Mathematics at Dartmouth College.

This fall term I am teaching Math 3. Introduction to Calculus and Math 101. Topics in Algebra.

I completed my Ph.D. at MIT in 2004 under the supervision of Richard Stanley. Afterwards I was a Postdoctoral Fellow at MSRI, and later a John Wesley Young instructor at Dartmouth.
My research interests are in enumerative and algebraic combinatorics, and applications to computational biology and other fields. I have worked on pattern-avoiding permutations, bijective proofs, lattice paths, algebraic statistics in computational biology, combinatorial commutative algebra, and number theory. Here you can download my CV.

Past teaching


List of publications and preprints. You can download a file with the list of my publications with abstracts here.

  1. The number of permutations realized by a shift, submitted. [Download]

  2. Sorting by Placement and Shift (with P. Winkler), Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, to appear, arXiv:0809.2957v1.

  3. The X-class and almost-increasing permutations, Annals of Combinatorics, to appear, arXiv:0710.5168.

  4. Forbidden patterns and shift systems (with J.M. Amigó and M.B. Kennel), Journal of Combinatorial Theory - Series A 115 (2008), 485-504, arXiv:0707.4628.

  5. Generating trees for permutations avoiding generalized patterns, Annals of Combinatorics 11 (2007), 435-458, arXiv:0707.4633.

  6. A bijection between 2-triangulations and pairs of non-crossing Dyck paths, Journal of Combinatorial Theory - Series A 114/8 (2007), 1481-1503, arxiv:math.CO/0610235.

  7. Bounds on the number of inference functions of a graphical model (with K. Woods), Statistica Sinica 17 (2007), 1395--1415, arxiv:math.CO/0610233.

  8. The probability of choosing primitive sets (with K. Woods), Journal of Number Theory 125 (2007), 39--49, arxiv:math.NT/0607390.

  9. Restricted Dumont permutations, Dyck paths, and noncrossing partitions (with A. Burnstein and T. Mansour), Discrete Mathematics 306 (2006), 2851-2869, arXiv:math/0610234.

  10. Combinatòria i biologia: funcions d'inferència i alineació de seqüències, Butlletí de la Societat Catalana de Matemàtiques, vol. 21, núm. 1 (2006), 39–52. [Download]

  11. Asymptotic enumeration of permutations avoiding generalized patterns, Advances in Applied Mathematics 36 (2006), 138-155, arXiv:math/0505254.

  12. Inference functions, chapter of the book Algebraic Statistics for Computational Biology, edited by Lior Pachter and Bernd Sturmfels, Cambridge University Press, 2005.
  13. Bounds for optimal sequence alignment (with Fumei Lam), chapter of the book Algebraic Statistics for Computational Biology, edited by Lior Pachter and Bernd Sturmfels, Cambridge University Press, 2005.
  14. Old and young leaves on plane trees (with Bill Chen and Emeric Deutsch),  European Journal of Combinatorics 27 (2006), 414-427, arXiv:math/0410127.
  15. Statistics on Pattern-avoiding Permutations, Ph.D. thesis, MIT, 2004. [Download pdf, ps]
  16. Multiple pattern-avoidance with respect to fixed points and excedances, Electronic Journal of Combinatorics 11 (2004), #R51, arXiv:math/0311211.
  17.  Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polynomials (with Toufik Mansour), Discrete Mathematics 305 (2005), 170-18, arXiv:math/0610237.
  18. A simple and unusual bijection for Dyck paths and its consequences (with Emeric Deutsch), Annals of Combinatorics 7 (2003), 281-297, arXiv:math/0306125.
  19. Bijections for refined restricted permutations (with Igor Pak), Journal of Combinatorial Theory - Series A 105 (2004), 207-219, arXiv:math/0212328.
  20. Fixed points and excedances in restricted permutations, Proceedings of FPSAC 2003, arxiv:math.CO/0212221.
  21. Consecutive patterns in permutations (with Marc Noy), Advances in Applied Mathematics 30 (2003), 110-125. [Download]


Some slides of talks I have given

Some links

- Discrete Mathematics Day conference at Dartmouth, October 2007.
- Old pictures of my friends in Dartmouth, friends in Berkeley, friends in Boston, friends from back home.
- Old pictures of my family (older, not as old).
- Pictures from the FPSAC'03 conference in Vadstena, Sweden.
- My dad's Homepage.
- Iberia: asociación de españoles en Boston.
- Iberia: asociación de españoles en Berkeley.
 

Last modified on September 17, 2008 by Sergi Elizalde.