Papers and preprints

Einar Steingrímsson, Bridget Eileen Tenner

The Mobius Function of the Permutation Pattern Poset

Journal of Combinatorics, to appear (2010)


Anisse Kasraoui

Ascents and descents in 01-fillings of moon polyominoes

European Journal of combinatorics 31, Issue 1 (2010) 87–105


Anders Claesson, Mark Dukes, Einar Steingrímsson

Permutations sortable by n-4 passes through a stack

Annals of Combinatorics 14 (2010) 45–51


Fan Chung, Anders Claesson, Mark Dukes, Ronald Graham

Descent polynomials for permutations with bounded drop size

European Journal of Combinatorics, to appear (2010)


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, to appear (2010)

Also appeared at FPSAC 2009


Anisse Kasraoui and Jiang Zeng

Euler-Mahonian statistics on ordered partitions (II)

Journal of Combinatorial Theory, Series A 116 (2009) 539–563


Robert Parviainen

Wilf classification of doubly generalized permutation patterns

Preprint (2009)


Gesa Kämpf, Martina Kubitzke

Exterior depth and exterior generic annihilator numbers

Preprint (2009)


Sergey Kitaev, Jeff Liese, Jeff Remmel, Bruce Sagan

Rationality, irrationality, and Wilf equivalence in generalized factor order

Electronic Journal of Combinatorics, to appear (2009)

Also appeared at FPSAC 2009


Sergey Kitaev, Jeff Remmel

Place-difference-value patterns: A generalization of generalized permutation and word patterns

Integers: Electronic Journal of Combinatorial Number Theory, to appear (2009)


Sergey Kitaev, Artem Pyatkin

On avoidance of V- and Λ-patterns in permutations

Ars Combinatoria, to appear (2009)


Sergey Kitaev, Jeff Remmel, Manda Riehl

On a pattern avoidance condition for the wreath product of cyclic groups with symmetric groups

Preprint (2009)


Sergey Kitaev, Andy Niedermaier, Jeff Remmel, Manda Riehl

New pattern matching conditions for wreath products of the cyclic groups with symmetric groups

Preprint (2009)


Anisse Kasraoui

d-Regular Set Partitions and Rook Placements

Séminaire Lotharingien de Combinatoire B62a (2009) 8 pp


Anisse Kasraoui

A classification of Mahonian maj-inv statistics

Advances in Applied Mathematics 42, Issue 3 (2009) 342–357


Anisse Kasraoui, Dennis Stanton and Jiang Zeng

The combinatorics of AlSalam-Chihara q-Laguerre polynomials

Preprint (2009)


Vít Jelínek

The rank-width of the square grid

Discrete Applied Mathematics, to appear (2009)

DOI: 10.1016/j.dam.2009.02.007


Silvia Heubach, Sergey Kitaev

Avoiding substrings in compositions

Preprint (2009)


Magnús Már Halldórsson, Sergey Kitaev, Artem Pyatkin

On semi-transitive orientations and graphs representable by words

Preprint (2009)


Hilmar Haukur Guðmundsson

Dyck paths, standard Young tableaux, and pattern avoiding permutations

Preprint (2009)


Amy Glen, Jacques Justin, Steve Widmer, Luca Q. Zamboni

Palindromic richness

European Journal of Combinatorics 30 (2009) 510–531


Amy Glen, Bjarni V. Halldorsson, Sergey Kitaev

Crucial words for abelian powers

Lecture Notes in Computer Science 5583 (2009) 264–275


Mark Dukes, Vít Jelínek, Toufik Mansour, Astrid Reifegerste

New equivalences for pattern avoiding involutions

Proc. Amer. Math. Soc. 137 (2009) 457–465


Mark Dukes, Robert Parviainen

Ascent sequences and upper triangular matrices containing non-negative integers

Preprint (2009)


Emeric Deutsch, Sergey Kitaev, Jeff Remmel

Equidistribution of descents, adjacent pairs, and place-value pairs on permutations

Journal of Integer Sequences 12 (2009) 19 pp


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


Anders Claesson, Mark Dukes, Sergey Kitaev

A direct encoding of Stoimenow's matchings as ascent sequences

Preprint (2009)


Alexander Burstein, Sergey Kitaev

Partially ordered patterns and their combinatorial interpretations

Pure Mathematics and Applications (PU.M.A.), to appear (2009)


Alexander Burstein, Sergey Kitaev, Toufik Mansour

Independent sets in certain classes of (almost) regular graphs

Pure Mathematics and Applications (PU.M.A.), to appear (2009)


Michelangelo Bucci, Alessandro De Luca, Amy Glen, Luca Q. Zamboni

A connection between palindromic and factor complexity using return words

Advances in Applied Mathematics 42 (2009) 60–74


Sergey Avgustinovich, Sergey Kitaev, Artem Pyatkin

On the number of square-free permutations

Preprint (2009)


Sergey Avgustinovich, Amy Glen, Bjarni V. Halldorsson, Sergey Kitaev

On shortest crucial words avoiding abelian powers

Discrete Applied Mathematics, to appear (2009)


Vít Jelínek, Eva Jelinkova, Jan Kratochvil, Bernard Lidicky, Marek Tesar, Tomas Vyskocil

The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree

17th International Symposium on Graph Drawing, to appear (2009)


Robert Tijdeman, Luca Q. Zamboni

Fine and Wilf theorem for any periods II

Preprint (2008)


Robert Tijdeman, Luca Q. Zamboni

Characterizations of words with many periods

Preprint (2008)


Robert Tijdeman, Luca Q. Zamboni

A period free version of the Fine and Wilf theorem

Preprint (2008)


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)


Gwénaël Richomme, Kalle Saari, Luca Q. Zamboni

Standard words and abelian powers in Sturmian words

Preprint (2008)


Aldo de Luca, Amy Glen, Luca Q. Zamboni

Rich, Sturmian, and trapezoidal words

Theoretical Computer Science 407 (2008) 569–573


Gesa Kämpf, Martina Kubitzke

Notes on symmetric and exterior depth and annihilator numbers

Le Matematiche LXIII (2008)


Martina Kubitzke, Volkmar Welker

The multiplicity conjecture for barycentric subdivisions

Communications in Algebra 36 (2008)


Martina Kubitzke, Eran Nevo

The Lefschetz property for barycentric subdivisions of shellable complexes

Transactions of the AMS, to appear (2008)


Sergey Kitaev

A survey of partially ordered patterns

"Permutation Patterns, St Andrews 2007", S.A. Linton, N. Ruskuc, V. Vatter (eds.), LMS Lecture Note Series, Cambridge University Press, to appear (2008)


Sergey Kitaev, Steve Seif

Word problem of the Perkins semigroup via directed acyclic graphs

Order 25 (2008) 177–194

DOI 10.1007/s11083-008-9083-7


Sergey Kitaev, Artem Pyatkin

On representable graphs

Automata, Languages and Combinatorics 13 (2008) 45–54


Sergey Kitaev, Toufik Mansour, Patrice Séébold

Counting ordered patterns in words generated by morphisms

Integers: Electronic Journal of Combinatorial Number Theory 8/A03 (2008) 28pp

LATA 2008


Sergey Kitaev, Toufik Mansour, Jeff Remmel

Counting descents, rises, and levels, with prescribed first element, in words

Discrete Mathematics & Theoretical Computer Science 10:3 (2008) 1–22


Vít Jelínek

The Rank-Width of the Square Grid

Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers 5344 (2008) 230–239


Vít Jelínek, Toufik Mansour

On pattern-avoiding partitions

Electronic Journal of Combinatorics 15 (2008)


Vít Jelínek, Martin Klazar

Generalizations of Khovanskiis theorems on the growth of sumsets in Abelian semigroups

Advances in Applied Mathematics 41 (2008) 115–132

DOI: 10.1016/j.aam.2007.07.003


Vít Jelínek, Eva Jelinkova, Jan Kratochvil, Bernard Lidicky

Clustered Planarity: Embedded Clustered Graphs with Two-Component Clusters

Graph Drawing, 16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008. Revised Papers 5417 (2008) 121–132


Vít Jelínek, Ondrej Suchy, Marek Tesar, Tomas Vyskocil

Clustered Planarity: Clusters with Few Outgoing Edges

Graph Drawing, 16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008. Revised Papers 5417 (2008) 102–113


Masao Ishikawa, Anisse Kasraoui and Jiang Zeng

Euler-Mahonian statistics on ordered partitions

SIAM Journal on Discrete Mathematics 22 (2008) 1105–1137


Marteinn Þór Harðarson

Avoidance of partially ordered patterns of the form k-σ-k

Preprint (2008)


Sebastien Ferenczi, Luca Q. Zamboni

Structure of symmetric k-interval exchange transformations

Preprint (2008)


Sebastien Ferenczi, Luca Q. Zamboni

Language of k-interval exchange transformations

Bulletin of the London Mathematical Society 40 (2008) 705–714


Sebastien Ferenczi, Luca Q. Zamboni

Eigenvalues and simplicity of interval exchange transformations

Preprint (2008)


Anders Claesson, Sergey Kitaev

Classification of bijections between 321- and 132-avoiding permutations

Séminaire Lotharingien de Combinatoire B60d (2008) 30pp

Also appeared at FPSAC 2008


Anders Claesson, Sergey Kitaev, Kari Ragnarsson, Bridget Eileen Tenner

Boolean complexes for Ferrers graphs

Preprint (2008)


Julien Cassaigne, Tomi Kärki, Luca Q. Zamboni

Relationally periodic sequences and subword complexity

Lecture Notes in Computer Science 5257 (2008) 196–205


Michelangelo Bucci, Aldo de Luca, Alessandro De Luca, Luca Q. Zamboni

On θ-episturmian words

European Journal of Combinatorics, to appear (2008)


Michelangelo Bucci, Aldo de Luca, Alessandro De Luca, Luca Q. Zamboni

On different generalizations of episturmian words

Theoretical Computer Science 393 (2008) 23–36


Michelangelo Bucci, Alessandro De Luca, Amy Glen, Luca Q. Zamboni

A new characteristic property of rich words

Theoretical Computer Science, to appear (2008)


Sergey Avgustinovich, Sergey Kitaev

On uniquely k-determined permutations

Discrete Mathematics 308 (2008) 1500–1507

Also appeared at FPSAC 2007


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


Marinella Sciortino, Luca Q. Zamboni

Suffix automata and standard Sturmian words

Lecture Notes in Computer Science 4588 (2007) 382–398


Robert Parviainen

Parametric production matrices and weighted succession rules: a Dyck path example

Journal of Integer Sequences 10 (2007) Article 07.6.1


Robert Parviainen

Estimation of Bond Percolation Thresholds on the Archimedean Lattices

Journal of Physics A: Mathematical and Theoretical 40 (2007) 9253–9256


Sergey Kitaev

Introduction to partially ordered patterns

Discrete Applied Mathematics 155 (2007) 929–944


Sergey Kitaev, Jakayla Robbins

On multi-dimensional patterns

Pure Mathematics and Applications (PU.M.A.) 18 (2007) 1–9


Sergey Kitaev, Jeff Remmel

Classifying Descents According to Parity

Annals of Combinatorics 11 (2007) 173–193


Vít Jelínek

Pattern-avoiding fillings of rectangular shapes

Proc. of 19th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2007) (2007)


Vít Jelínek

Dyck paths and pattern-avoiding matchings

Eur. J. Comb. 28 (2007) 202–213


Vít Jelínek, Jan Kyncl, Rudolf Stolar, Tomas Valla

Monochromatic triangles in two-colored plane

Combinatorica, to appear (2007)


Vít Jelínek, Martin Klazar

Generalizations of Khovanskis theorem on growth of sumsets in abelian semigroups

Electronic Notes in Discrete Mathematics 29 (2007) 273–276

Extended abstract


Silvia Heubach, Sergey Kitaev, Toufik Mansour

Partially ordered patterns and compositions

Pure Mathematics and Applications 17 (2007) 1–12


Vesa Halava, Tero Harju, Tomi Kärki, Luca Q. Zamboni

Relational Fine and Wilf words

WORDS 2007, Proceedings, to appear (2007)


Zdenek Dvorak, Vít Jelínek, Daniel Kral, Jan Kyncl, Michael E. Saks

Probabilistic strategies for the partition and plurality problems

Random Struct. Algorithms 30 (2007) 63–77


Anders Claesson, T. Kyle Petersen

Conway's napkin problem

American Mathematical Monthly 114 (2007) 217–231


Jakub Cerny, Zdenek Dvorak, Vít Jelínek, Jan Kara

Noncrossing Hamiltonian paths in geometric graphs

Discrete Applied Mathematics 155 (2007) 1096–1105


Robert Babilon, Vít Jelínek, Daniel Kral, Pavel Valtr

Labelings of Graphs with Fixed and Variable Edge-Weights

SIAM J. Discrete Math. 21 (2007) 688–706


Anisse Kasraoui and Jiang Zeng

Distribution of crossings, nestings and alignments of two edges in matchings and partitions

Electronic Journal of Combinatorics 13 (2006)


Robert Parviainen

Three bijections on set partitions

Preprint (2006)


Robert Parviainen

Permutations, Cycles, and the Pattern 2-13

Electronic Journal Of Combinatorics 13 (2006) R111


Robert Parviainen

Lattice Path Enumeration of Patterns with k Occurrences of the Pattern 2-13

Journal of Integer Sequences 9 (2006) Article 06.3.2


Robert Parviainen

Cycles and patterns in permutations

Preprint (2006)


Sergey Kitaev

Counting independent sets on path-schemes

Journal of Integer Sequences 9/2 (2006) 8 pp

Article 06.2.2


Sergey Kitaev, Tyrrell B. McAllister, T. Kyle Petersen

Enumerating segmented patterns in compositions and encoding with rest ricted permutations

Integers: Electronic Journal of Combinatorial Number Theory 6 (2006) 16 pp


Sergey Kitaev, Jeff Remmel

Classifying Descents According to Equivalence mod k

The Electronic Journal of Combinatorics 13 (2006)


Vít Jelínek, Nelson Y. Li, Toufik Mansour, Sherry H. F. Yan

Matchings Avoiding Partial Patterns and Lattice Paths

Electr. J. Comb. 13 (2006)


Marcia Edson, Luca Q. Zamboni

On the number of partitions of an integer in the m-bonacci base

Annales de l'Institut Fourier (Grenoble) 56 (2006) 2271–2283


Richard Brak, Sylvie Corteel, John Essam, Robert Parviainen, Andrew Rechnitzer

A Combinatorial Derivation of the PASEP Stationary State

Electronic Journal Of Combinatorics 13 (2006) R108


Valérie Berthé, Charles Holton, Luca Q. Zamboni

Initial powers of Sturmian sequences

Acta Arithmetica 122 (2006) 315–347


Robert Parviainen, John C. Wierman

Inclusions and non-inclusions among the Archimedean and Laves lattices, with applications to bond percolation thresholds

Congressus Numerantium 176 (2005) 89–128


Sergey Kitaev

Segmented partially ordered generalized patterns

Theoretical Computer Science 349 (2005) 420–428


Sergey Kitaev

Partially Ordered Generalized Patterns

Discrete Mathematics 298 (2005) 212–229


Sergey Kitaev, Toufik Mansour

Simultaneous avoidance of generalized patterns

Ars Combinatoria LXXV (2005)


Sergey Kitaev, Toufik Mansour, Antoine Vella

Pattern avoidance in matrices

Journal of Integer Sequences 8/2 (2005) 16 pp

Article 05.2.2


Sergey Kitaev, Toufik Mansour

On multi-avoidance of generalized patterns

Ars Combinatoria 76 (2005) 321–350


Sergey Kitaev, Toufik Mansour

Linear sequences and Chebyshev polynomials

Fibonacci Quarterly 43.3 (2005) 256–261


Anthony J. Guttmann, Robert Parviainen, Andrew Rechnitzer

Self-avoiding walks and trails on the 3.12.12 lattice

Journal of Physics A: Mathematical and General 38 (2005) 543–554


Sebastien Ferenczi, Charles Holton, Luca Q. Zamboni

Joinings of three-interval exchange transformations

Ergodic Theory & Dynamical Systems 25 (2005) 483–502


Zdenek Dvorak, Vít Jelínek, Daniel Kral, Jan Kyncl, Michael E. Saks

Three Optimal Algorithms for Balls of Three Colors

STACS 2005, 22nd Annual Symposium on Theoretical Aspects of Computer Science, Stuttgart, Germany, February 24-26, Proceedings 3404 (2005) 206–217


Zdenek Dvorak, Vít Jelínek

On the Complexity of the it G-Reconstruction Problem

Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings 3827 (2005) 196–205


Anders Claesson

Counting segmented permutations using bicoloured Dyck paths

The Electronic Journal of Combinatorics 12 (2005)


Anders Claesson, Toufik Mansour

Enumerating permutations avoiding a pair of Babson-Steingrímsson patterns

Ars Combinatoria 77 (2005) 17–31


Alexander Burstein, Sergey Kitaev

On unavoidable sets of word patterns

SIAM Journal on Discrete Mathematics 19 (2005) 371–381


Mireille Bousquet-Mélou, Einar Steingrímsson

Decreasing subsequences in permutations and Wilf equivalence for involutions

Journal of Algebraic Combinatorics 22 (2005) 383–409


Valérie Berthé, Sebastien Ferenczi, Luca Q. Zamboni

Interactions between dynamics, arithmetics and combinatorics: The good, the bad, and the ugly

Algebraic and Topological Dynamics, AMS Contemporary Mathematics 385 (2005) 333–365


Vioma Anne, Luca Q. Zamboni, Ioana Zorca

Palindromes and Pseudo-Palindromes in Episturmian and Pseudo-Palindromic Infinite Words

Words 2005, 5th International Conference on Words, Publications du LACIM 36 (2005) 91–100


Anthony Quas, Luca Q. Zamboni

Periodicity and local complexity

Theoretical Computer Science 319 (2004) 229–240


Robert Parviainen

Random Assignment with Integer Costs

Combinatorics, Probability and Computing 13 (2004) 103–113


Sergey Kitaev

The sigma-sequence and counting occurrences of some patterns, subsequ ences and subwords

The Australasian Journal of Combinatorics 29 (2004) 187–200


Sergey Kitaev

On multi-avoidance of right angled numbered polyomino patterns

Integers: Electronic Journal of Combinatorial Number Theory 4/A21 (2004) 20 pp


Sergey Kitaev, Toufik Mansour

The problem of the pawns

Annals of Combinatorics 8 (2004) 81–91


Sergey Kitaev, Toufik Mansour, Patrice Séébold

Generating the Peano curve and counting occurrences of some patterns

Automata, Languages and Combinatorics 9/4 (2004) 439–455


Oliver Jenkinson, Luca Q. Zamboni

Characterizations of balanced words via orderings

Theoretical Computer Science 310 (2004) 247–271


Sebastien Ferenczi, Charles Holton, Luca Q. Zamboni

The structure of 3-interval exchange transformations III: ergodic and spectral properties

Journal d'Analyse Mathématique 93 (2004) 103–138


Alexander Evdokimov, Sergey Kitaev

Crucial words and the complexity of some extremal problems for sets o f prohibited words

Journal of Combinatorial Theory Series A 105/2 (2004) 273–289


Marcia Edson, Luca Q. Zamboni

On representations of positive integers in the Fibonacci base

Theoretical Computer Science 326 (2004) 241–260


Sven Erick Alm, Robert Parviainen

Bounds for the Connective Constant of the Hexagonal Lattice

Journal of Physics A: Mathematical and General 37 (2004) 549–560


Robert Tijdeman, Luca Q. Zamboni

Fine and Wilf words for any periods

Indagationes Mathematicae (New Series) 14 (2003) 135–147


Sergey Kitaev

There are no iterated morphisms that define the Arshon sequence and t he sigma-sequence

Automata, Languages and Combinatorics 8 (2003) 43–50


Sergey Kitaev

Multi-Avoidance of Generalised Patterns

Discrete Mathematics 260 (2003) 89–100


Sergey Kitaev

Generalized Pattern Avoidance with Additional Restrictions

Séminaire Lotharingien de Combinatoire B48e (2003) 19 pp


Sergey Kitaev, Toufik Mansour

Partially ordered generalized patterns and k-ary words

Annals of Combinatorics 7 (2003) 191–200


Sebastien Ferenczi, Charles Holton, Luca Q. Zamboni

The structure of 3-interval exchange transformations II: a combinatorial description of the trajectories

Journal d'Analyse Mathématique 89 (2003) 239–276


David Damanik, Luca Q. Zamboni

Combinatorial properties of Arnoux-Rauzy subshifts and applications to Schrödinger operators

Reviews in Mathematical Physics 15 (2003) 745–763


Anders Claesson, Chris D. Godsil, David G. Wagner

A Permutation Group Determined by an Ordered Set

Discrete Mathematics 269 (2003) 273–279


Jakub Cerny, Zdenek Dvorak, Vít Jelínek, Jan Kara

Noncrossing Hamiltonian Paths in Geometric Graphs

Graph Drawing, 11th International Symposium, GD 2003, Perugia, Italy, September 21-24, 2003, Revised Papers 2912 (2003) 86–97


Filippo Mignosi, Luca Q. Zamboni

On the number of Arnoux-Rauzy words

Acta Arithmetica 101.2 (2002) 121–129


Filippo Mignosi, Luca Q. Zamboni

A note on a conjecture of Duval and Sturmian words

Theoretical Informatics and Applications (RAIRO) 36 (2002) 1–4


Teturo Kamae, Luca Q. Zamboni

Sequence entropy and the maximal pattern complexity of infinite words

Ergodic Theory & Dynamical Systems 22 (2002) 1191–1199


Teturo Kamae, Luca Q. Zamboni

Maximal pattern complexity of discrete dynamical systems

Ergodic Theory & Dynamical Systems 22 (2002) 1201–1214


Anders Claesson, Toufik Mansour

Counting Occurrences of a Pattern of Type (1,2) or (2,1) in Permutations

Advances in Applied Mathematics 29 (2002) 293–310


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

Catalan Continued Fractions and Increasing Subsequences in Permutations

Discrete Mathematics 258 (2002) 275–287


Sven Erick Alm, Robert Parviainen

Lower and Upper Bounds for the Time-Constant of First-Passage Percolation

Combinatorics, Probability and Computing 11 (2002) 433–445


Luca Q. Zamboni

Geodesic Laminations on Compact Surfaces and Homeomorphisms of the Cantor Set

Rocky Mountain Journal of Mathematics 31 (2001) 705–723


Nathan Wozny, Luca Q. Zamboni

Frequencies of factors in Arnoux-Rauzy sequences

Acta Arithmetica XCVI.3 (2001) 261–278


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


Charles Holton, Luca Q. Zamboni

Directed graphs and substitutions

Theory of Computing Systems 34 (2001) 545–564


Sebastien Ferenczi, Charles Holton, Luca Q. Zamboni

The structure of 3-interval exchange transformations I: an arithmetic study

Annales de l'Institut Fourier (Grenoble) 51 (2001) 861–901


Sebastien Ferenczi, Charles Holton, Luca Q. Zamboni

Combinatorics of interval exchange transformations

Twenty - Eighth International Colloquium on Automata, Languages and Programming, Lectures Notes in Computer Science 2076 (2001) 567–578


Anders Claesson

Generalized Pattern Avoidance

European Journal of Combinatorics 22 (2001) 961–971


Jean-Paul Allouche, J.L. Davison, Martine Queffélec, Luca Q. Zamboni

Transcendence of Sturmian or morphic continued fractions

Journal of Number Theory 91 (2001) 39–66


Rebecca Risley, Luca Q. Zamboni

A generalization of Sturmian sequences; combinatorial structure and transcendence

Acta Arithmetica XCV.2 (2000) 167–184


Charles Holton, Luca Q. Zamboni

Iteration of maps by primitive substitutive sequences

Dynamical Systems: From Cristal to Chaos, Proceed of the conference in honor of G. Rauzy, to appear (2000)


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


Julien Cassaigne, Sebastien Ferenczi, Luca Q. Zamboni

Imbalances in Arnoux-Rauzy sequences

Annales de l'Institut Fourier (Grenoble) 50 (2000) 1265–1276


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


Charles Holton, Luca Q. Zamboni

Substitutions, partial isometries of R and actions on trees

Bulletin of the Belgian Mathematical Society (Simon Stevin) 6 (1999) 395–411


Charles Holton, Luca Q. Zamboni

Descendants of primitive substitutions

Theory of Computing Systems 32 (1999) 133–157


Luca Q. Zamboni

Une généralisation du théorème de Lagrange sur le développement en fraction continue

Comptes Rendus de l'Académie des Sciences, Série I Mathématique 327 (1998) 527–530


Einar Steingrímsson

A Chromatic Partition Polynomial

Discrete Mathematics 180 (1998) 357–368


Pallavi Ketkar, Luca Q. Zamboni

Primitive substitutive numbers are closed under rational multiplication

Journal de Théorie des Nombres de Bordeaux 10 (1998) 315–320


Charles Holton, Luca Q. Zamboni

Geometric realizations of substitutions

Bulletin de la Société Mathématique de France 126 (1998) 149–179


Richard Ehrenborg, Margaret Readdy, Einar Steingrímsson

Mixed Volumes and Slices of the Cube

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


Jean-Paul Allouche, Luca Q. Zamboni

Algebraic irrational binary numbers cannot be fixed points of nontrivial primitive or constant length substitutions

Journal of Number Theory 69 (1998) 119–124


Jon Lee, Einar Steingrímsson, Chun Wa Ko

The Volume of Boolean Quadric and Cut Polytopes

Discrete Mathematics 163 (1997) 293–298


Charles Holton, Luca Q. Zamboni

Exotic actions on trees

Bulletin of the London Mathematical Society 29 (1997) 309–313


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


Luca Q. Zamboni

On the growth rate of alternating walks on a finite set of graphs

Houston Journal of Mathematics 21 (1995) 291–295


Steve Jackson, Luca Q. Zamboni

On a theorem of Chiswell

Proceedings of the American Mathematical Society 123 (1995) 2629–2639


Luca Q. Zamboni

Tree fibrations

Houston Journal of Mathematics 20 (1994) 53–74


Mariusz Urbanski, Luca Q. Zamboni

Circle maps, measured laminations, and free actions on R-trees

Mathematische Nachrichten 170 (1994) 277–285


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


Mariusz Urbanski, Luca Q. Zamboni

On free actions on Λ-trees

Mathematical Proceedings of the Cambridge Philosophical Society 113 (1993) 535–542


Luca Q. Zamboni

On the invariance of conjugation in cyclic homology

Rivista di Matematica della Università di Parma 1 (1992) 295–304


Luca Q. Zamboni

A Chern character in cyclic homology

Transactions of the American Mathematical Society 331 (1992) 157–163

The Mathematics Institute, Reykjavik University, Kringlan 1, 103 Reykjavik, Iceland