Preprints of the Combinatorics group in the department archive



P R E P R I N T S
Authors E. Steingrímsson and L. Williams
Journal To appear in Journal of Combinatorial Theory, Series A
Title Permutation tableaux and permutation patterns
    Download DVI   PS   PDF
Authors A. Claesson and T. K. Petersen
Title Conway's napkin problem
    Download DVI   PS   PDF
Author P Brändén
Title On linear transformations preserving the Pólya frequency property
Journal To appear in Transactions of the AMS.
Download DVI   PS   PDF
Author T. Mansour
Title Generalizations of some identities involving the Fibonacci numbers
Journal To appear in Fibonacci Quarterly
Download DVI   PS   PDF  
Author T. Mansour
Title Restricted even permutations and Chebyshev polynomials
Download DVI   PS   PDF  
Author T. Mansour
Title Inequalities for Weierstrass products
Download DVI   PS   PDF  
Authors S. Kitaev and T. Mansour
Title Counting the occurrences of generalized patterns in words generated by a morphism
Download DVI   PS   PDF
Authors A. Claesson and T. Mansour
Title Enumerating Permutations Avoiding a Pair of Babson-Steingrímsson Patterns
Journal To appear in Ars Combinatoria
Download DVI   PS   PDF
Author E. Steingrímsson
Title Statistics on Ordered Partitions of Sets
Download DVI   PS   PDF
Link A paper by Ksavrelof and Zeng proving some conjectures
Link A paper by Ishikawa, Kasraoui and Zeng proving some of the "hard" conjectures


P U B L I C A T I O N S
Authors M. Bousquet-Mélou and E. Steingrímsson
Title Decreasing subsequences in permutations and Wilf equivalence for involutions
Journal Journal of Algebraic Combinatorics, 22 (2005), 383--409.
    Download DVI   PS   PDF
Author S. Kitaev
Title Partially Ordered Generalized Patterns
Journal Discrete Mathematics 298 (2005), 212-229.
Conference FPSAC'02
Download DVI   PS   PDF
Authors S. Kitaev and T. Mansour
Title Linear recurrences and Chebyshev polynomials
Journal Fibonacci Quarterly 43:3 (2005), 256-261.
Download DVI   PS   PDF
Authors S. Kitaev, T. Mansour and P. Séébold
Title Generating the Peano curve and counting occurrences of some patterns
Journal Journal of Automata, Languages and Combinatorics,9 (2004), 439-455.
Download DVI    PS    PDF
Authors S. Kitaev, T. Mansour and A. Vella
Title Pattern Avoidance in Matrices
Journal Journal of Integer Sequences 8:2 (2005), Article 2 (16pp).
Download DVI   PS   PDF
Authors S. Kitaev and T. Mansour
Title Simultaneous avoidance of generalized patterns
Journal Ars Combinatoria 75 (2005), 267-288
Download DVI   PS   PDF
Authors S. Kitaev and T. Mansour
Title On multi-avoidance of generalized patterns
Journal Ars Combinatoria 76 (2005), 321-350
Download DVI   PS   PDF
Author  E. Egge and T. Mansour 
Title  231-Avoiding involutions and Fibonacci numbers
Journal  The Australasian Journal of Combinatorics 30 (2004), 75--84.
Download  DVI
Author T. Mansour
Title A formula for the generating function of powers of Horadam's sequence
Journal The Australasian Journal of Combinatorics 30 (2004), 207--212.
Download DVI   PS   PDF  
Author T. Mansour
Title Counting occurrences of 132 in an even permutation
Journal International Journal of Mathematics and Mathematical Sciences 25-28 (2004), 1329--1341.
Conference FPSAC'03
Download DVI   PS   PDF  
Authors T. Mansour
Title Squaring the terms of an l-th order linear recurrence
Journal The Australasian Journal of Combinatorics 31 (2005), 15-20
Download DVI   PS   PDF
Author A. Claesson
Title Counting segmented permutations using bicoloured Dyck paths
Journal Electronic Journal of Combinatorics 12 (2005), #R39
    Download DVI   PS   PDF
Authors P Brändén and T. Mansour
Title Finite automata and pattern avoidance in words
Journal Journal of Combinatorial Theory, Series A 110 (2005), 127-145.
Download DVI    PS    PDF
Author  P. Brändén
Title Counterexamples to the Neggers-Stanley conjecture
Journal Electronic Research Announcements of the AMS 10 (2004), 155 - 158.
    Download  PS   PDF
Author P. Brändén
Title Sign-graded posets, unimodality of W-polynomials and the Charney-Davis conjecture
Journal Electronic Journal of Combinatorics 11 (2)
Download DVI   PS   PDF
Author P. Brändén
Title On operators on polynomials preserving real-rootedness and the Neggers-Stanley Conjecture
Journal Journal of Algebraic Combinatorics, 20 (2)   (2004), 119-130.
Download DVI   PS   PDF  
Authors S. Kitaev and T. Mansour
Title The problem of the pawns
Journal Annals of Combinatorics 8 (2004), 81-91
Download DVI   PS   PDF
Author T. Mansour
Title Equidistribution and Sign-Balance on 132-Avoiding Permutations
Journal Séminaire Lotharingien de Combinatoire  B48e (2003), 19 pp.
Download DVI   PS   PDF
Author T. Mansour
Title Average norms of polynomials
Journal Advances in Applied Mathematics 32:4 (2004), 698-708
Download DVI   PS   PDF  
Author P. Brändén
Title q-Narayana numbers and the flag h-vector of J(2xn)
Journal Discrete Mathematics 281 (2004), 67-81.
Conference FPSAC'03
Download DVI   PS   PDF  
Authors A. Evdokimov and S. Kitaev
Title Crucial Words and the Complexity of Some Extremal Problems for Sets of Prohibited Words
Journal Journal of Combinatorial Theory, Series A 105:2 (2004), 273-289.
Download DVI   PS   PDF
Author  Toufik Mansour 
Title  Restricted 132-alternating permutations and Chebyshev polynomials
Journal  Annals of Combinatorics 7:2 (2003) 201-227.
Download  PDF
Author T. Mansour
Title Restricted 132-Dumont permutations
Journal The Australasian Journal of Combinatorics 29 (2004), 103--117.
Download DVI   PS   PDF  
Author Toufik Mansour
Title Coloured permutations containing and avoiding certain patterns
Journal Annals of Combinatorics 7:3 (2003), 349-355.
Download DVI   PS   PDF  
Authors S. Kitaev and T. Mansour
Title Partially ordered generalized patterns and k-ary words
Journal Annals of Combinatorics 7 (2003), 191-200.
Download DVI   PS   PDF
Author S. Kitaev
Title The sigma-sequence and counting occurrences of some patterns, subsequences and subwords
Journal The Australasian Journal of Combinatorics   29 (2004), 187-200.
Download DVI   PS   PDF
Author A. Vella
Title Pattern avoidance in permutations: linear and cyclic orders
Journal Electronic Journal of Combinatorics 9:2 (2003), #R18.
Download PS   PDF
Authors A. Burstein and T. Mansour
Title Packing patterns into words
Journal Proceedings of Permutation Patterns 2003, Dunedin, New Zealnd, 2003, 19-27
Download PDF
Authors Alex Burstein and Toufik Mansour
Title Words restricted by 3-letter generalized multipermutation patterns
Journal Annals of Combinatorics 7:1 (2003) 1-14.
Download DVI   PS   PDF
Authors A. Claesson, C. D. Godsil, and D. G. Wagner
Title A Permutation Group Determined by an Ordered Set
Journal Discrete Mathematics   269 (2003), 273-279
    Download DVI   PS   PDF
Authors S. Kitaev and T. Mansour
Title Partially ordered generalized patterns and k-ary words
Journal Annals of Combinatorics 7 (2003) 1.
Download DVI   PS   PDF
Author S. Kitaev
Title There are no iterated morphisms that define the Arshon sequence and the sigma-sequence
Journal Journal of Automata, Languages and Combinatorics 8 (2003) 1, 43-50.
Download DVI   PS   PDF
Authors E. Egge and T. Mansour
Title Permutations which avoid 1243 and 2143, Continued Fractions, and Chebyshev Polynomials
Journal Electronic Journal of Combinatorics 9:2 (2003), #R7.
Download DVI   PS   PDF  
Author T. Mansour and Z. Stankova
Title 321-polygon-avoiding permutations and Chebyshev polynomials
Download DVI   PS   PDF  
Journal Electronic Journal of Combinatorics 9:2 (2003), #R5.
Conference FPSAC'03
Author S. Kitaev
Title Multi-Avoidance of Generalised Patterns
Journal Discrete Mathematics  260 (2003), 89-100.
Download DVI   PS   PDF
Author S. Kitaev
Title Generalized Pattern Avoidance with Additional Restrictions
Download DVI   PS   PDF
Journal Séminaire Lotharingien de Combinatoire  B48e (2003), 19 pp.
Authors P. Brändén, A. Claesson, and E. Steingrímsson
Title Catalan continued fractions and increasing subsequences in permutations
Journal Discrete Mathematics 258 (2002), 275-287.
Download DVI   PS   PDF  
Link A generalization by Mansour ("Continued fractions, statistics, and generalized patterns")
Authors A. Claesson and T. Mansour
Title Counting Occurrences of a Pattern of Type (1,2) or (2,1) in Permutations
Journal Advances in Applied Mathematics   29 (2002), 293-310
    Download DVI   PS   PDF
Author A. Claesson
Title Generalized Pattern Avoidance
Conference FPSAC'01
Journal European Journal of Combinatorics 22 (2001), 961-971
Download PS   PDF
Author E. Steingrímsson
Title The Coloring Ideal and Coloring Complex of a Graph
Journal Journal of Algebraic Combinatorics  14 (2001), 73-84.
Download DVI   PS   PDF
Link A paper by Jakob Jonsson with further results
Link A paper by Axel Hultman with generalizations
Authors E. Babson and E. Steingrímsson
Title Generalized Permutation Patterns and a Classification of the Mahonian Statistics
Journal Séminaire Lotharingien de Combinatoire  B44b (2000), 18 pp.
Download DVI   PS   PDF
Link A paper by Foata and Zeilberger (almost) completing the classification
Link A paper by Foata and Randrianarivony completing the classification
Authors R. Ehrenborg and E. Steingrímsson
Title Yet Another Triangle for the Genocchi Numbers
Journal European Journal of Combinatorics 21 (2000), 593--600.
Download DVI   PS   PDF
Authors R. Ehrenborg and E. Steingrímsson
Title The Excedance Set of a Permutation
Journal Advances in Applied Mathematics  24 (2000), 284-299.
Download DVI   PS   PDF
Link A paper by Yi Wang proving a conjecture in this paper  (Europ. J. Combin.)
Authors R. Ehrenborg, M. Readdyand E. Steingrímsson
Title Mixed Volumes and Slices of the Cube
Journal Journal of Combinatorial Theory, Series A  81 (1998), 121-126.
Download DVI   PS  
Authors R. Ehrenborg and E. Steingrímsson
Title Playing Nim on a Simplicial Complex
Journal Electronic Journal of Combinatorics 3 (1996), #R9, 33 pp.
Link A paper by Reading with further results
Download DVI   PS  
Authors R. Clarke, E. Steingrímsson and J. Zeng
Title The k-Extensions of some new Mahonian statistics
Journal European Journal of Combinatorics 18 (1997),143-154.
Download DVI   PS   Latex
Authors R. Clarke, E. Steingrímsson, and J. Zeng
Title New Euler-Mahonian Statistics on Permutations and Words
Journal Advances in Applied Mathematics  18 (1997), 237-270.
Download DVI   PS   Latex
Author E. Steingrímsson
Title A Chromatic Partition Polynomial
Journal Discrete Mathematics  180 (1998), 357-368.
Download DVI   PS  
Author E. Steingrímsson
Title A Decomposition of 2-Weak Vertex-Packing Polytopes
Journal Discrete and Computational Geometry 12 (1994), 465-479.
Download DVI   PS  
Authors Chun-Wa Ko, Jon Lee and E. Steingrímsson
Title The Volume of Boolean Quadric and Cut Polytopes
Journal Discrete Mathematics  163 (1997), 293-298.
Download DVI   PS  
Author E. Steingrímsson
Title Permutation Statistics of Indexed Permutations
Journal European Journal of Combinatorics 15 (1994), 187-205
Download DVI   PS  


M I S C E L L A N E O U S
Author R. Lie
Title Patterns and permutations (Masters thesis)
    Download PS   PDF
Author L. Jansson
Title Excedances in 132-avoiding involutions (Masters thesis)
    Download PS   PDF
Author P. Brändén
Title On q-Narayana numbers and real-rooted polynomials in combinatorics (Licentiate thesis)
Download DVI   PS   PDF  
Author E. Wulcan
Title Pattern avoidance in involutions (Masters thesis)
Download PS   PDF
Author S. Kitaev
Title Generalized Patterns in Words and Permutations (Thesis)
Download DVI   PS   PDF  
Author B. Winterfjord
Title Binary strings and substring avoidance (Masters thesis)
Download PS   PDF
Author S. Lundin
Title Young-Tablåer och mönsterundvikande (Masters thesis)
Download PS   PDF
Author P. Brändén
Title Shellable complexes and lattice paths (Masters thesis)
Download PS   PDF
Author S. Kitaev
Title Symbolic Sequences, Crucial Words and Iterations of a Morphism (Licentiate Thesis)
Download DVI   PS   PDF  
Author A. Claesson
Title Inklusion-exklusionsprincipen medelst genererande funktioner
Download DVI   PS   PDF
Author A. Claesson
Title A characterization of the odd binomial coefficients
Download DVI   PS   PDF
Author A. Claesson
Title Mängdlärans axiom och den kumulativa hierarkin (examensarbete)
Download DVI   PS   PDF
Author E. Steingrímsson
Title Permutation Statistics of Indexed and Poset Permutations (Thesis)
Download DVI   PS  
Author E. Steingrímsson
Title Ehrhart Polynomials of Lattice Simplices (Open Problem)
Journal Discrete Mathematics 157 (1996), 378--379.
Download DVI   PS