Anders Claesson

Professor at the University of Iceland, combinatorialist and programming enthusiast

Code

I’m the author and maintainer of several software tools. They can all be found on GitHub, https://github.com/akc/. I especially want to highlight the following:

  • akc.is/wilf – A web application to explore symmetry and Wilf classes of permutations

Papers

  1. Giulio Cerbai, Anders Claesson, Luca Ferrari, Einar Steingrímsson
    Sorting with pattern-avoiding stacks: the 132-machine, 2020
    BibTeX | Timestamp

  2. Giulio Cerbai, Anders Claesson
    Transport of patterns by Burge transpose, 2020
    BibTeX | Timestamp

  3. Anders Claesson, Bjarki Ágúst Guðmundsson, Jay Pantone
    Counting pop-stacked permutations in polynomial time, 2019
    BibTeX | Associated repo | Timestamp

  4. Giulio Cerbai, Anders Claesson, Luca Ferrari
    Stack sorting with restricted stacks
    Journal of Combinatorial Theory, Series A, 2020
    Journal version | BibTeX

  5. Anders Claesson, Bjarki Ágúst Guðmundsson
    Enumerating permutations sortable by k passes through a pop-stack
    Advances in Applied Mathematics, 2019
    Extended abstract appeared at FPSAC 2018
    Journal version | BibTeX | Associated repo

  6. Anders Claesson
    A species approach to Rota’s twelvefold way
    Expositiones Mathematicae, 2019
    Journal version | BibTeX

  7. Anders Claesson, Mark Dukes, Sergey Kitaev, David Manlove, Kitty Meeks (editors)
    Surveys in Combinatorics 2017
    Cambridge University Press, 2017
    BibTex

  8. Christian Bean, Anders Claesson, Henning Úlfarsson
    Enumerations of Permutations Simultaneously Avoiding a Vincular and a Covincular Pattern of Length 3
    Journal of Integer Sequences, 2017
    Journal version | BibTeX

  9. Anders Claesson, Bridget Eileen Tenner, Henning Úlfarsson
    Coincidence among families of mesh patterns
    Australasian Journal of Combinatorics, 2015
    Journal version | BibTeX

  10. Michael Albert, M. D. Atkinson, Anders Claesson
    Isomorphisms between pattern classes
    Journal of Combinatorics, 2015
    Journal version | BibTeX

  11. Anders Claesson
    Subword counting and the incidence algebra, 2015
    BibTeX | Timestamp

  12. Anders Claesson, Sergey Kitaev, Anna de Mier
    An involution on bicubic maps and β(0,1)-trees
    Australasian Journal of Combinatorics, 2015
    Journal version | BibTeX

  13. Anders Claesson, Stuart A. Hannah
    Decomposing labeled interval orders as pairs of permutations
    The Electronic Journal of Combinatorics, 2014
    Journal version | BibTeX

  14. Anders Claesson, Sergey Kitaev, Einar Steingrímsson
    An involution on β(1,0)-trees
    Advances in Applied Mathematics, 2013
    Journal version | BibTeX

  15. Anders Claesson, Vít Jelínek, Einar Steingrímsson
    Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
    Journal of Combinatorial Theory, Series A, 2012
    Journal version | BibTeX

  16. Anders Claesson, Henning Úlfarsson
    Sorting and preimages of pattern classes
    DMTCS Proceedings, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012
    Journal version | BibTeX

  17. Anders Claesson, Svante Linusson
    n! matchings, n! posets
    Proceedings of the American Mathematical Society, 2011
    Journal version | BibTeX

  18. Anders Claesson, Vít Jelínek, Eva Jelínková, Sergey Kitaev
    Pattern avoidance in partial permutations
    The Electronic Journal of Combinatorics, 2011
    Journal version | BibTeX

  19. Anders Claesson, Mark Dukes, Martina Kubitzke
    Partition and composition matrices
    Journal of Combinatorial Theory, Series A, 2011
    Journal version | BibTeX

  20. Anders Claesson, Mark Dukes, Sergey Kitaev
    A direct encoding of Stoimenow’s matchings as ascent sequences
    Australasian Journal of Combinatorics, 2011
    Journal version | BibTeX

  21. Petter Brändén, Anders Claesson
    Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
    The Electronic Journal of Combinatorics, 2011
    Journal version | BibTeX

  22. Michael Albert, M. D. Atkinson, Mathilde Bouvel, Anders Claesson, Mark Dukes
    On the inverse image of pattern classes under bubble sort
    Journal of Combinatorics, 2011
    Journal version | BibTeX

  23. Anders Claesson, Sergey Kitaev, Kari Ragnarsson, Bridget Eileen Tenner
    Boolean complexes for Ferrers graphs
    Australasian Journal of Combinatorics, 2010
    Journal version | BibTeX

  24. Anders Claesson, Mark Dukes, Einar Steingrímsson
    Permutations sortable by n-4 passes through a stack
    Annals of Combinatorics, 2010
    Journal version | BibTeX

  25. Fan Chung, Anders Claesson, Mark Dukes, Ronald Graham
    Descent polynomials for permutations with bounded drop size
    European Journal of Combinatorics, 2010
    Extended abstract appeared at FPSAC 2010
    Journal version | BibTeX

  26. Mireille Bousquet-Mélou, Anders Claesson, Mark Dukes, Sergey Kitaev
    (2+2)-free posets, ascent sequences and pattern avoiding permutations
    Journal of Combinatorial Theory, Series A, 2010
    Extended abstract appeared at FPSAC 2009
    Journal version | BibTeX

  27. Anders Claesson, Sergey Kitaev, Einar Steingrímsson
    Decompositions and statistics for β(1,0)-trees and nonseparable permutations
    Advances in Applied Mathematics, 2009
    Journal version | BibTeX

  28. Anders Claesson, Sergey Kitaev
    Classification of bijections between 321- and 132-avoiding permutations
    Séminaire Lotharingien de Combinatoire, 2008
    Extended abstract appeared at FPSAC 2008
    Journal version | BibTeX

  29. Anders Claesson, T. Kyle Petersen
    Conway’s napkin problem
    American Mathematical Monthly, 2007
    Journal version | BibTeX

  30. Anders Claesson, Toufik Mansour
    Enumerating permutations avoiding a pair of Babson-Steingrímsson patterns
    Ars Combinatoria, 2005
    BibTeX

  31. Anders Claesson
    Counting segmented permutations using bicoloured Dyck paths
    The Electronic Journal of Combinatorics, 2005
    Journal version | BibTeX

  32. Anders Claesson, Chris D. Godsil, David G. Wagner
    A Permutation Group Determined by an Ordered Set
    Discrete Mathematics, 2003
    Journal version | BibTeX

  33. Anders Claesson, Toufik Mansour
    Counting Occurrences of a Pattern of Type (1,2) or (2,1) in Permutations
    Advances in Applied Mathematics, 2002
    Journal version | BibTeX

  34. Petter Brändén, Anders Claesson, Einar Steingrímsson
    Catalan Continued Fractions and Increasing Subsequences in Permutations
    Discrete Mathematics, 2002
    Journal version | BibTeX

  35. Anders Claesson
    Generalized Pattern Avoidance
    European Journal of Combinatorics, 2001
    Journal version | BibTeX