Research interests
Enumerative and algebraic combinatorics; in particular, permutation
statistics and permutation patterns
Current position
Associate Professor, Reykjavík University
Previously held positions
- Senior lecturer at the University of Kalmar, 2005--2006
- Postdoc at Institut Mittag-Leffler
(The Royal Swedish Academy of Sciences), Spring 2005
- Senior lecturer at the University of Kalmar, Autumn 2004
- Graduate student at Chalmers University of Technology, 1998--2004
Education
- 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)
- Chalmers University of Technology, Licentiate of Philosophy,
1998--2001. Thesis: Generalised Pattern Avoidance
- Göteborg University, Bachelor of Science in Mathematics,
1994--1998. (Including one year of studies at University of
Strathclyde, Glasgow)
Summer Schools attended
- CIRM, Luminy, Summer School on Combinatorics of Groups and
Algebras, July 2004. (Organized by the network: Algebraic
Combinatorics in Europe)
- Linköping University, Summer School on Enumerative Combinatorics,
July 2003. (Organized by the network: Algebraic Combinatorics
in Europe)
Research visits
- Visited Petter Brändén at KTH (Royal Institute of Technology,
Stockholm) for two weeks in the spring of 2009
- Visited David Wagner at the University of Waterloo for
four months in the spring/summer of 2002
- Visited Mireille Bousquet-Mélou at LaBRI, Université Bordeaux 1,
for one month in the spring of 2001
Preprints
- A direct encoding of Stoimenow's matchings as ascent sequences,
with Mark Dukes and Sergey Kitaev, arXiv:0910.1619 (2009)
- Descent polynomials for permutations with bounded drop size, with
Fan Chung, Mark Dukes and Ronald Graham,
arXiv:0908.2456 (2009)
- Boolean complexes for Ferrers graphs, with Sergey Kitaev,
Kari Ragnarsson and Bridget Eileen Tenner,
arXiv:0808.2307 (2008)
- (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
- Permutations sortable by n-4 passes through a stack, with Mark
Dukes and Einar Steingrímsson (2009) to appear in Annals of
Combinatorics
- Classification of bijections between 321- and 132-avoiding
permutations, with S. Kitaev (2008), Séminaire Lotharingien
de Combinatoire, B60d, (2008), 30pp
- 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
- Conway's napkin problem, with T. K. Petersen,
American Mathematical Monthly, March 2007
- Enumerating Permutations Avoiding a Pair of
Babson-Steingrímsson Patterns, with T. Mansour,
Ars Combinatoria, Volume LXXVII (2005)
- Counting segmented permutations using bicoloured Dyck paths, The
Electronic Journal of Combinatorics 12 (2005), #R39
- Permutation patterns, continued fractions, and a group determined
by an ordered set, PhD Thesis, Department of Mathematics, Chalmers
University of Technology, ISBN 0346-718x
- A Permutation Group Determined by an Ordered Set, with C. D. Godsil
and D. G. Wagner, Discrete Mathematics 269 (2003), 273--279
- 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
- Catalan Continued Fractions and Increasing Subsequences in
Permutations, with P. Brändén and E. Steingrímsson, Discrete
Mathematics 258 (2002), 275--287
- Generalized Pattern Avoidance, European Journal of Combinatorics
22 (2001), 961--971
Publications in Conference proceedings
- 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
- 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
- Generalized Pattern Avoidance, 13th International Conference on
Formal Power Series and Algebraic Combinatorics (FPSAC 2001),
Arizona State University, May 2001
Presentations
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)
FPSAC---International Conference on Formal Power Series and
Algebraic Combinatorics, July 2009, June 2008
(poster), and May 2001
Combinatorics seminar at KTH (Royal Institute of Technology,
Stockholm), April 2009, December 2007, and December 2006
Combinatorics Seminar at Reykjavik University,
February 2009
Budapesti Műszaki és Gazdaságtudományi Egyetem (BME),
October 2008
Reykjavik University, ICE-TCS, Research Seminar Series,
October 2007, March 2007, May 2006, and March 2006
University of Iceland, April 2007 and twice in October 2006,
The Icelandic Mathematical Society, August 2006
Mathematics Seminar at the University of Karlstad, December 2005
Combinatorics Seminar at Chalmers University of Technology,
November 2005, March
2003, September 2001, April 2001, and February 2001
Kalmars Matematiska Kollokvium, October 2005, September 2005,
June 2004, and October 2004
24th Nordic and 1st Franco-Nordic Congress of Mathematicians,
Reykjavik, Iceland, January 2005
Tutte Colloquium, University of Waterloo, May 2002
Combinatorics Seminar at LaBRI, Université Bordeaux 1,
February 2001
Research Grants
- Co-recipient of a Grant for Excellence: Combinatorics on Words and
Permutations, Iceland Research Fund 2009--2011
- Postdoc grant (as a part of a Grant of Excellence),
Iceland Research Fund, 2006--2008
Other research-related activities and administration
- 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
- 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
- Organizer of the combinatorics seminar at RU
- Creator and maintainer of math.ru.is, the website for
the mathematics institute (and the combinatorics group) at RU
- Member of the hiring committee (RU) for postdoc positions in 2008
- Member of the hiring committee (RU) for postdoc positions in 2009
- 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
- Developed and taught a master level course in Generating Functions
- 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
- Developed and taught a new course in Discrete Mathematics
- Lecturer in, and responsible for, six courses: Calculus I, Calculus
II, Discrete Mathematics, Linear Algebra, Graph Theory, and
Mathematics for Economists
- Teaching assistant in Algebra and Calculus
Teaching experience at Chalmers University of Technology
- Lecturer in, and responsible for, two courses: Elementary Number
Theory, and Discrete Mathematics
- Teaching assistant in a variety of courses, such as: Calculus,
Basic Algebra, Linear Algebra, Mathematical Logic, Absolute
Geometry, and Discrete Mathematics