Enumerative and algebraic combinatorics; in particular, permutation statistics, permutation patterns and partially ordered sets
Associate Professor, Reykjavík University (position held since November 2009)
Assistant Professor, Reykjavík University, 2006--2009
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
Chalmers University of Technology, Doctor of Philosophy, 1998--2004. Thesis: Permutation patterns, continued fractions, and a group determined by an ordered set (ISBN 0346-718x). Advisor: Professor Einar Steingrímsson. Defense: February 27, 2004. Opponent: 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)
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)
Visited Michael Albert at University of Otago (Dunedin, New Zealand) for three months in the winter of 2010
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
The bubble sort operator, with Michael H. Albert, M. D. Atkinson, Mathilde Bouvel, Mark Dukes, arXiv:1008.5299 (2010)
Pattern avoidance in partial permutations, with Vit Jelínek, Eva Jelinkova, Sergey Kitaev, arXiv:1005.2216 (2010)
A direct encoding of Stoimenow's matchings as ascent sequences, with Mark Dukes and Sergey Kitaev, arXiv:0910.1619 (2009)
n! matchings, n! posets, with Svante Linusson, Proceedings of the American Mathematical Society, to appear (2010)
Descent polynomials for permutations with bounded drop size, with Fan Chung, Mark Dukes and Ronald Graham, European Journal of Combinatorics, to appear (2010)
(2+2)-free posets, ascent sequences and pattern avoiding permutations, with Mireille Bousquet-Mélou, Mark Dukes and Sergey Kitaev, Journal of Combinatorial Theory Series A, to appear (2010)
Permutations sortable by n-4 passes through a stack, with Mark Dukes and Einar Steingrímsson, Annals of Combinatorics 14 (2010) 45--51
Classification of bijections between 321- and 132-avoiding permutations, with S. Kitaev, Séminaire Lotharingien de Combinatoire, B60d, (2008), 30pp
Boolean complexes for Ferrers graphs, with Sergey Kitaev, Kari Ragnarsson and Bridget Eileen Tenner, The Australasian Journal of Combinatorics, to appear (2008)
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
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
Descent polynomials for permutations with bounded drop size, with Fan Chung, Mark Dukes and Ronald Graham, The 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), San Francisco State University, August 2-6, 2010 (to appear)
n! matchings, n! posets, with Svante Linusson, The 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), San Francisco State University, August 2-6, 2010 (to appear)
Pattern avoidance in partial permutations, with Vit Jelínek, Eva Jelinkova, Sergey Kitaev, The 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), San Francisco State University, August 2-6, 2010 (to appear)
Unlabeled (2+2)-free posets, ascent sequences and pattern avoiding permutations, with M. Bousquet-Mélou, M. Dukes and S. Kitaev, The 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, The 20th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), Valparaiso, Chile, June 2008
Generalized Pattern Avoidance, The 13th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2001), Arizona State University, May 2001
Computer Science and Information Science Seminars, University of Otago, March 2010
Invited talk in a Special Session on Permutations at the AMS-MAA Joint Mathematics Meeting in San Francisco. The session was organized by Persi Diaconis, Ira Gessel and Richard Stanley, January 2010
FPSAC---International Conference on Formal Power Series and Algebraic Combinatorics, Aug 2010, July 2009, June 2008 (poster), and May 2001
Permutation Patterns 2010 at Dartmouth College, Aug 2010
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
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
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
Member of the Organizing Committee for the FPSAC 2011.
Member of the Organizing Committee for the 10th Nordic Combinatorial Conference (NORCOM 2010).
Organizer of the combinatorics seminar at RU: math.ru.is/combinatorics/seminar
Creator and maintainer of math.ru.is, the website for the mathematics institute and the combinatorics group, math.ru.is/combinatorics, 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)
Coadvisor for two master students: Marteinn T. Hardarson and Bergsteinn Einarsson
Coadvisor for Marteinn T. Hardarson
Developed and taught a master level course in Generating Functions
Developed and taught an undergraduate course in Mathematics by
Computer
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
Trained the icelandic math olympiad team in 2007 and 2009
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
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