Anders Claesson

Professor at the University of Iceland, combinatorialist and programming enthusiast. I can be reached at akc[at]hi.is.

Papers

  1. Giulio Cerbai, Anders Claesson
    Caylerian polynomials, 2023
    BibTeX | Timestamp

  2. Anders Claesson, Atli Fannar Franklín, Einar Steingrímsson
    Permutations with few inversions
    The Electronic Journal of Combinatorics, 2023
    Journal version | BibTeX

  3. Anders Claesson, Henning Úlfarsson
    Turning cycle restrictions into mesh patterns via Foata’s fundamental transformation
    Discrete Mathematics, 2024
    Journal version | BibTeX | Timestamp

  4. Giulio Cerbai, Anders Claesson
    Fishburn trees
    Advances in Applied Mathematics, 2023
    Journal version | BibTeX | Timestamp

  5. Anders Claesson, Mark Dukes, Atli Fannar Franklín, Sigurður Örn Stefánsson
    Counting tournament score sequences
    Proceedings of the American Mathematical Society, 2023
    Extended abstract appeared at EUROCOMB’23
    Journal version | BibTeX | Timestamp

  6. Michael H. Albert, Christian Bean, Anders Claesson, Émile Nadeau, Jay Pantone, Henning Úlfarsson
    Combinatorial Exploration: An Algorithmic Framework for Enumeration, 2022
    BibTeX | Timestamp

  7. Beáta Bényi, Anders Claesson, Mark Dukes
    Weak ascent sequences and related combinatorial structures
    European Journal of Combinatorics, 2023
    Journal version | BibTeX | Timestamp

  8. Anders Claesson
    From Hertzsprung’s problem to pattern-rewriting systems
    Algebraic Combinatorics, 2022
    Journal version | BibTeX

  9. Giulio Cerbai, Anders Claesson, Luca Ferrari, Einar Steingrímsson
    Sorting with pattern-avoiding stacks: the 132-machine
    The Electronic Journal of Combinatorics, 2020
    Journal version | BibTeX | Timestamp

  10. Giulio Cerbai, Anders Claesson
    Transport of patterns by Burge transpose
    European Journal of Combinatorics, 2023
    Journal version | BibTeX | Timestamp

  11. Anders Claesson, Bjarki Ágúst Guðmundsson, Jay Pantone
    Counting pop-stacked permutations in polynomial time
    Experimental Mathematics, 2021
    Journal version | BibTeX | Associated repo | Timestamp

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

  13. 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

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

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

  16. 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

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

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

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

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

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

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

  23. 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

  24. 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

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

  26. 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

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

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

  29. 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

  30. 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

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

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

  33. 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

  34. 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

  35. 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

  36. 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

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

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

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

  40. Anders Claesson, Chris D. Godsil, David G. Wagner
    A permutation group determined by an ordered set
    Discrete Mathematics, 2003
    Journal version | BibTeX

  41. 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

  42. Petter Brändén, Anders Claesson, Einar Steingrímsson
    Catalan continued fractions and increasing subsequences in permutations
    Discrete Mathematics, 2002
    Journal version | BibTeX

  43. Anders Claesson
    Generalized pattern avoidance
    European Journal of Combinatorics, 2001
    Journal version | BibTeX

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