Einar Steingrímsson, Bridget Eileen Tenner
The Mobius Function of the Permutation Pattern Poset
Journal of Combinatorics, to appear (2010)
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
Generalized permutation patterns - a short survey
"Permutation Patterns, St Andrews 2007", S.A. Linton, N. Ruskuc, V. Vatter (eds.), LMS Lecture Note Series, Cambridge University Press, to appear (2008)
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
Einar Steingrímsson
Statistics on Ordered Partitions of Sets
Preprint (2001)
A paper by Ksavrelof and Zeng proving some conjectures
A paper by Ishikawa, Kasraoui and Zeng proving some of the "hard" conjectures
A paper by Kasraoui and Zeng with combinatorial proofs of all conjectures
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
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
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
The Mathematics Institute, Reykjavik University, Kringlan 1, 103 Reykjavik, Iceland