Einar Steingrímsson

Papers and preprints


Anders Claesson, Atli Fannar Franklín, Einar Steingrímsson

Permutations with few inversions

The Electronic Journal of Combinatorics, 30(4), 2023.


Einar Steingrimsson

The History of the Gothenburg-Reykjavík-Strathclyde Combinatorics Group

Enumerative Combinatorics and Applications, 3:1 (2023), Article #S1H1.


Natasha Blitvić, Einar Steingrimsson

Permutations, moments, measures

Transactions of the American Mathematical Society, 374 (8) 2021, 5473-5508.


Antonio Bernini, Matteo Cervetti, Luca Ferrari, Einar Steingrimsson

Enumerative combinatorics of intervals in the Dyck pattern poset

Order, 2021


Giulio Cerbai, Anders Claesson, Luca Ferrari, Einar Steingrímsson

Sorting with pattern-avoiding stacks: the 132-machine

The Electronic Journal of Combinatorics, 27(3), 2020.


Einar Steingrímsson

Statistics on Ordered Partitions of Sets

Journal of Combinatorics, 3 (2020), 557-574.


Mark Dukes, Thomas Selig, Jason P. Smith and Einar Steingrímsson

Permutation graphs and the Abelian sandpile model, tiered trees and non-ambiguous binary trees

The Electronic Journal of Combinatorics, 26(3), 2019.


Mark Dukes, Thomas Selig, Jason P. Smith and Einar Steingrímsson

The Abelian sandpile model on Ferrers graphs - A classification of recurrent configurations

European Journal of Combinatorics, 81 (2019), 221-241.


William Dugan, Sam Glennon, Paul E. Gunnells and Einar Steingrímsson

Tiered trees, weights, and q-Eulerian numbers

Journal of Combinatorial Theory Series A, 164 (2019), 24-49.


Thomas Selig, Jason P. Smith and Einar Steingrímsson

EW-tableaux, Le-tableaux, tree-like tableaux and the Abelian sandpile model

The Electronic Journal of Combinatorics 25(3), 2018.


Peter R. W. McNamara and Einar Steingrímsson

On the topology of the permutation pattern poset

Journal of Combinatorial Theory Series A, 134 (2015), 1-35.


Richard Ehrenborg, Sergey Kitaev and Einar Steingrímsson

Number of cycles in the graph of 312-avoiding permutations

Journal of Combinatorial Theory Series A, 129 (2015), 1-18.


Mark Dukes, Einan Gardi, Einar Steingrímsson, and Chris D. White

Web worlds, web-colouring matrices, and web-mixing matrices

Journal of Combinatorial Theory Series A, 120(5) (2013), 1012-–1037


Einar Steingrímsson

Some open problems on permutation patterns

London Mathematical Society Lecture Note Series, 2013, 239--263.


Anders Claesson, Sergey Kitaev, Einar Steingrímsson

An involution on β(1,0)-trees

Advances in Applied Mathematics 51 (2013), 276-284.


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 119(8) (2012), 1680–1691


Eric Babson, Einar Steingrímsson

Random Walks and Mixed Volumes of Hypersimplices


Paul Duncan, Einar Steingrímsson

Pattern avoidance in ascent sequences

The Electronic Journal of Combinatorics 18(1) (2011)


Mark Dukes, Sergey Kitaev, Jeff Remmel, Einar Steingrímsson

Enumerating (2+2)-free posets by indistinguishable elements

Journal of Combinatorics 2 (2011) 139–163


Alexander Burstein, Vít Jelínek, Eva Jelínková, Einar Steingrímsson

The Möbius function of separable and decomposable permutations

Journal of Combinatorial Theory Series A 118 (2011) 2346–2364


Antonio Bernini, Luca Ferrari, Einar Steingrímsson

The Möbius function of the consecutive pattern poset

The Electronic Journal of Combinatorics 18(1) (2011)


Einar Steingrímsson

Generalized permutation patterns - a short survey

"Permutation Patterns", London Math. Soc. Lecture Note Ser. Cambridge Univ. Press (2010) 137–152


Einar Steingrímsson, Bridget Eileen Tenner

The Möbius Function of the Permutation Pattern Poset

Journal of Combinatorics 1 (2010) 39–52


Anders Claesson, Mark Dukes, Einar Steingrímsson

Permutations sortable by n-4 passes through a stack

Annals of Combinatorics 14 (2010) 45–51


Anders Claesson, Sergey Kitaev, Einar Steingrímsson

Decompositions and statistics for β(1,0)-trees and nonseparable permutations

Advances in Applied Mathematics 42 (2009) 313–328

doi:10.1016/j.aam.2008.09.001


Einar Steingrímsson, Lauren K. Williams

Permutation tableaux and permutation patterns

Journal of Combinatorial Theory Series A 114(2) (2007) 211–234

A paper by Alex Burstein solving some of the open problems
A paper by Sylvie Corteel with a new bijection
A paper by Xavier Viennot solving one of the open problems and with further results


Mireille Bousquet-Mélou, Einar Steingrímsson

Decreasing subsequences in permutations and Wilf equivalence for involutions

Journal of Algebraic Combinatorics 22 (2005) 383–409


Petter Brändén, Anders Claesson, Einar Steingrímsson

Catalan Continued Fractions and Increasing Subsequences in Permutations

Discrete Mathematics 258 (2002) 275–287


Einar Steingrímsson

The Coloring Ideal and Coloring Complex of a Graph

Journal of Algebraic Combinatorics 14 (2001) 73–84

A paper by Jakob Jonsson with further results (constructibility and more)
A paper by Axel Hultman with generalizations and proving shellability
A paper by Patricia Hersh and Ed Swartz with further results (restrictions on chromatic polynomials)
A paper by Phil Hanlon relating the homology to coefficients of the chromatic polynomial
A variation on the coloring complex by Sarah Crown


Richard Ehrenborg, Einar Steingrímsson

Yet Another Triangle for the Genocchi Numbers

European Journal of Combinatorics 21 (2000) 593–600


Richard Ehrenborg, Einar Steingrímsson

The Excedance Set of a Permutation

Advances in Applied Mathematics 24 (2000) 284–299

A paper by Yi Wang proving a conjecture in this paper (Europ. J. Combin.)


Eric Babson, Einar Steingrímsson

Generalized Permutation Patterns and a Classification of the Mahonian Statistics

Séminaire Lotharingien de Combinatoire B44b (2000) 18 pp

A paper by Foata and Zeilberger (almost) completing the classification
A paper by Foata and Randrianarivony completing the classification


Einar Steingrímsson

A Chromatic Partition Polynomial

Discrete Mathematics 180 (1998) 357–368


Richard Ehrenborg, Margaret Readdy, Einar Steingrímsson

Mixed Volumes and Slices of the Cube

Journal of Combinatorial Theory Series A 81 (1998) 121–126


Jon Lee, Einar Steingrímsson, Chun Wa Ko

The Volume of Boolean Quadric and Cut Polytopes

Discrete Mathematics 163 (1997) 293–298


Robert J. Clarke, Einar Steingrímsson, Jiang Zeng

The k-Extensions of some new Mahonian statistics

European Journal of Combinatorics 18 (1997) 143–154


Robert J. Clarke, Einar Steingrímsson, Jiang Zeng

New Euler-Mahonian Statistics on Permutations and Words

Advances in Applied Mathematics 18 (1997) 237–270


Richard Ehrenborg, Einar Steingrímsson

Playing Nim on a Simplicial Complex

The Electronic Journal of Combinatorics 3 (1996) 33 pp

A paper by Reading with further results


Einar Steingrímsson

Permutation Statistics of Indexed Permutations

European Journal of Combinatorics 15 (1994) 187–205


Einar Steingrímsson

A Decomposition of 2-Weak Vertex-Packing Polytopes

Discrete and Computational Geometry 12 (1994) 465–479


Einar Steingrímsson

Permutation Statistics of Indexed and Poset Permutations

My thesis


Google Scholar

View my papers on Google Scholar