Research interests

Enumerative and algebraic combinatorics; in particular, permutation statistics and permutation patterns

Current position

Associate Professor, Reykjavík University

Previously held positions

  1. Senior lecturer at the University of Kalmar, 2005--2006
  2. Postdoc at Institut Mittag-Leffler (The Royal Swedish Academy of Sciences), Spring 2005
  3. Senior lecturer at the University of Kalmar, Autumn 2004
  4. Graduate student at Chalmers University of Technology, 1998--2004

Education

  1. Chalmers University of Technology, Doctor of Philosophy, 1998--2004. Thesis: Permutation patterns, continued fractions, and a group determined by an ordered set. Advisor: Professor Einar Steingrímsson. (I successfully defended my thesis on February 27, 2004. My opponent was Mireille Bousquet-Mélou, director of research at LaBRI, Université Bordeaux 1)
  2. Chalmers University of Technology, Licentiate of Philosophy, 1998--2001. Thesis: Generalised Pattern Avoidance
  3. Göteborg University, Bachelor of Science in Mathematics, 1994--1998. (Including one year of studies at University of Strathclyde, Glasgow)

Summer Schools attended

  1. CIRM, Luminy, Summer School on Combinatorics of Groups and Algebras, July 2004. (Organized by the network: Algebraic Combinatorics in Europe)
  2. Linköping University, Summer School on Enumerative Combinatorics, July 2003. (Organized by the network: Algebraic Combinatorics in Europe)

Research visits

  1. Visited Petter Brändén at KTH (Royal Institute of Technology, Stockholm) for two weeks in the spring of 2009
  2. Visited David Wagner at the University of Waterloo for four months in the spring/summer of 2002
  3. Visited Mireille Bousquet-Mélou at LaBRI, Université Bordeaux 1, for one month in the spring of 2001

Preprints

  1. A direct encoding of Stoimenow's matchings as ascent sequences, with Mark Dukes and Sergey Kitaev, arXiv:0910.1619 (2009)
  2. Descent polynomials for permutations with bounded drop size, with Fan Chung, Mark Dukes and Ronald Graham, arXiv:0908.2456 (2009)
  3. Boolean complexes for Ferrers graphs, with Sergey Kitaev, Kari Ragnarsson and Bridget Eileen Tenner, arXiv:0808.2307 (2008)
  4. (2+2)-free posets, ascent sequences and pattern avoiding permutations, with Mireille Bousquet-Mélou, Mark Dukes and Sergey Kitaev, arXiv:0806.0666 (2008)

Publications in Journals

  1. Permutations sortable by n-4 passes through a stack, with Mark Dukes and Einar Steingrímsson (2009) to appear in Annals of Combinatorics
  2. Classification of bijections between 321- and 132-avoiding permutations, with S. Kitaev (2008), Séminaire Lotharingien de Combinatoire, B60d, (2008), 30pp
  3. Decompositions and statistics for β(1,0)-trees and nonseparable permutations, with S. Kitaev and E. Steingrímsson, Advances in Applied Mathematics 42 (2009) 313--328
  4. Conway's napkin problem, with T. K. Petersen, American Mathematical Monthly, March 2007
  5. Enumerating Permutations Avoiding a Pair of Babson-Steingrímsson Patterns, with T. Mansour, Ars Combinatoria, Volume LXXVII (2005)
  6. Counting segmented permutations using bicoloured Dyck paths, The Electronic Journal of Combinatorics 12 (2005), #R39
  7. Permutation patterns, continued fractions, and a group determined by an ordered set, PhD Thesis, Department of Mathematics, Chalmers University of Technology, ISBN 0346-718x
  8. A Permutation Group Determined by an Ordered Set, with C. D. Godsil and D. G. Wagner, Discrete Mathematics 269 (2003), 273--279
  9. Counting Occurrences of a Pattern of Type (1,2) or (2,1) in Permutations, with T. Mansour, Advances in Applied Mathematics 29 (2002), 293--310
  10. Catalan Continued Fractions and Increasing Subsequences in Permutations, with P. Brändén and E. Steingrímsson, Discrete Mathematics 258 (2002), 275--287
  11. Generalized Pattern Avoidance, European Journal of Combinatorics 22 (2001), 961--971

Publications in Conference proceedings

  1. Unlabeled (2+2)-free posets, ascent sequences and pattern avoiding permutations, with M. Bousquet-Mélou, M. Dukes and S. Kitaev, 21th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), Hagenberg, Austria, July 2009
  2. Classification of bijections between 321- and 132-avoiding permutations, with S. Kitaev, 20th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), Valparaiso, Chile, June 2008
  3. Generalized Pattern Avoidance, 13th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2001), Arizona State University, May 2001

Presentations

  1. Invited talk in a Special Session on Permutations at the AMS-MAA Joint Mathematics Meeting in San Francisco. The session is organized by Persi Diaconis, Ira Gessel and Richard Stanley, January 2010 (to be delivered)

  2. FPSAC---International Conference on Formal Power Series and Algebraic Combinatorics, July 2009, June 2008 (poster), and May 2001

  3. Combinatorics seminar at KTH (Royal Institute of Technology, Stockholm), April 2009, December 2007, and December 2006

  4. Combinatorics Seminar at Reykjavik University, February 2009

  5. Budapesti Műszaki és Gazdaságtudományi Egyetem (BME), October 2008

  6. Reykjavik University, ICE-TCS, Research Seminar Series, October 2007, March 2007, May 2006, and March 2006

  7. University of Iceland, April 2007 and twice in October 2006,

  8. The Icelandic Mathematical Society, August 2006

  9. Mathematics Seminar at the University of Karlstad, December 2005

  10. Combinatorics Seminar at Chalmers University of Technology, November 2005, March 2003, September 2001, April 2001, and February 2001

  11. Kalmars Matematiska Kollokvium, October 2005, September 2005, June 2004, and October 2004

  12. 24th Nordic and 1st Franco-Nordic Congress of Mathematicians, Reykjavik, Iceland, January 2005

  13. Tutte Colloquium, University of Waterloo, May 2002

  14. Combinatorics Seminar at LaBRI, Université Bordeaux 1, February 2001

Research Grants

  1. Co-recipient of a Grant for Excellence: Combinatorics on Words and Permutations, Iceland Research Fund 2009--2011
  2. Postdoc grant (as a part of a Grant of Excellence), Iceland Research Fund, 2006--2008

Other research-related activities and administration

  1. Referee work for Journals: Journal of Combinatorial Theory Series A, Advances of Applied Mathematics, European Journal of Combinatorics Electronic Journal of Combinatorics, Séminaire Lotharingien de Combinatoire, Annals of Combinatorics, Journal of Integer Sequences, Discrete Applied Mathematics
  2. Referee work for Conferences: SOFSEM09---35th International Conference on Current Trends in Theory and Practice of Computer Science, FPSAC09--21st International Conference on Formal Power Series & Algebraic Combinatorics, PP07---The fifth conference on Permutation Patterns, LICS---IEEE Symposium on Logic in Computer Science
  3. Organizer of the combinatorics seminar at RU
  4. Creator and maintainer of math.ru.is, the website for the mathematics institute (and the combinatorics group) at RU
  5. Member of the hiring committee (RU) for postdoc positions in 2008
  6. Member of the hiring committee (RU) for postdoc positions in 2009
  7. Member of Icelandic Center of Excellence in Theoretical Computer Science (ICE-TCS)

Teaching experience at Reykjavik University

Master students

Coadvisor for two master students: Marteinn T. Hardarson and Bergsteinn Einarsson

New courses

  1. Developed and taught a master level course in Generating Functions
  2. Developed and taught an undergraduate course in Mathematical Programming

Existing courses

Responsible for several undergraduate courses: Number theory and abstract algebra; Financial Mathematics; Calculus for teachers; Calculus for computer scientists; Elementary Number Theory; Linear Algebra; Graph Theory (shared responibility); Coding Theory

Extracurricular

Trained the icelandic math olympiad team in 2007 and 2009

Teaching experience at University of Kalmar

  1. Developed and taught a new course in Discrete Mathematics
  2. Lecturer in, and responsible for, six courses: Calculus I, Calculus II, Discrete Mathematics, Linear Algebra, Graph Theory, and Mathematics for Economists
  3. Teaching assistant in Algebra and Calculus

Teaching experience at Chalmers University of Technology

  1. Lecturer in, and responsible for, two courses: Elementary Number Theory, and Discrete Mathematics
  2. Teaching assistant in a variety of courses, such as: Calculus, Basic Algebra, Linear Algebra, Mathematical Logic, Absolute Geometry, and Discrete Mathematics

The Mathematics Institute, Reykjavik University, Kringlan 1, 103 Reykjavik, Iceland