Michael H. Albert, M. D. Atkinson, Mathilde Bouvel, Anders Claesson, Mark Dukes
Preprint (2010)
Anders Claesson, Svante Linusson
Proceedings of the American Mathematical Society, to appear (2010)
Einar Steingrímsson, Bridget Eileen Tenner
The Mobius Function of the Permutation Pattern Poset
Journal of Combinatorics, to appear (2010)
Andri Egilsson, Martina Kubitzke
A Generalization of NBC Bases to Broken Circuit Complexes of Matroids
Preprint (2010)
Mark Dukes, Sergey Kitaev, Jeffrey Remmel, Einar Steingrímsson
Enumerating (2+2)-free posets by indistinguishable elements
Preprint (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, Vit Jelínek, Eva Jelinkova, Sergey Kitaev
Pattern avoidance in partial permutations
Preprint (2010)
Fan Chung, Anders Claesson, Mark Dukes, Ronald Graham
Descent polynomials for permutations with bounded drop size
European Journal of Combinatorics 31 (2010) 1853–1867
Extended abstract appeared at FPSAC 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 117 (2010) 884–909
Extended abstract appeared at FPSAC 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)
Extended abstract 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)
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
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
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
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)
Styrkarsdottir U, Bjarni V. Halldórsson, Gretarsdottir S, Gudbjartsson DF, Walters GB, Ingvarsson T, Jonsdottir T, Saemundsdottir J, Snorradóttir S, Center JR, Nguyen TV, Alexandersen P, Gulcher JR, Eisman JA, Christiansen C, Sigurdsson G, Kong A, Thorsteinsdottir U, Stefansson K.
New sequence variants associated with bone mineral density
Nature Genetics Jan 41 (2009) 15–7
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)
Thorleifsson, G; Holm, H; Edvardsson, V; Walters, GB; Styrkarsdottir, U; Gudbjartsson, DF; Sulem, P; Bjarni V. Halldórsson; de Vegt, F; d'Ancona, FCH; den Heijer, M; Franzson, L; Christiansen, C; Alexandersen, P; Rafnar, T; Kristjansson, K; Sigurdsson, G; Kiemeney, LA; Bodvarsson, M; Indridason, OS; Palsson, R; Kong, A; Thorsteinsdottir, U; Stefansson K
Sequence variants in the CLDN14 gene associate with kidney stones and bone mineral densityg
Nature Genetics 41(8) (2009) 926–30
Styrkarsdottir, U; Bjarni V. Halldórsson; Gretarsdottir, S; Gudbjartsson, DF; Walters, GB; Ingvarsson, T; Jonsdottir, T; Saemundsdottir, J; Snorradottir, S; Center, JR; Nguyen, TV; Alexandersen, P; Gulcher, JR; Eisman, JA; Christiansen, C; Sigurdsson, G; Kong, A; Thorsteinsdottir, U; Stefansson, K
New sequence variants associated with bone mineral density
Nature Genetics 41(1) (2009) 15–17
ISI:000262085300011
Rivadeneira F, Styrkársdottir U, Estrada K, Bjarni V. Halldórsson, Hsu YH, Richards JB, Zillikens MC, Kavvoura FK, Amin N, Aulchenko YS, Cupples LA, Deloukas P, Demissie S, Grundberg E, Hofman A, Kong A, Karasik D, van Meurs JB, Oostra B, Pastinen T, Pols HA, Sigurdsson G, Soranzo N, Thorleifsson G, Thorsteinsdottir U, Williams FM, Wilson SG, Zhou Y, Ralston SH, van Duijn CM, Spector T, Kiel DP, Stefansson K, Ioannidis JP, Uitterlinden AG. the Genetic Factors for Osteoporosis (GEFOS) Consortium
Nature Genetic (2009)
Epub ahead of print
J Evangelou, E; Chapman, K; Meulenbelt, I; Karassa, FB; Loughlin, J; Carr, A; Doherty, M; Doherty, S; Gomez-Reino, JJ; Gonzalez, A; Bjarni V. Halldórsson; Hauksson, VB; Hofman, A; Hart, DJ; Ikegawa, S; Ingvarsson, T; Jiang, Q; Jonsdottir, I; Jonsson, H; Kerkhof, HJM; Kloppenburg, M; Lane, NE; Li, J; Lories, RJ; van Meurs, JBJ; Nakki, A; Nevitt, MC; Rodriguez-Lopez, J; Shi, DQ; Slagboom, E; Stefansson, K; Tsezou, A; Wallis, GA; Watson, CM; Spector, TD; Uitterlinden, AG; Valdes, AM; Ioannidis, JPA
Arthritis and Rheumatism 60 (2009) 1710–1721
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
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
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
Extended abstract appeared at FPSAC 2008
Anders Claesson, Sergey Kitaev, Kari Ragnarsson, Bridget Eileen Tenner
Boolean complexes for Ferrers graphs
The Australasian Journal of Combinatorics, to appear (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
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
Extended abstract appeared at FPSAC 2007
Styrkarsdottir U, Bjarni V. Halldórsson, Gretarsdottir S, Gudbjartsson DF, Walters GB, Ingvarsson T, Jonsdottir T, Saemundsdottir J, Center JR, Nguyen TV, Bagger Y, Gulcher JR, Eisman JA, Christiansen C, Sigurdsson G, Kong A, Thorsteinsdottir U, Stefansson K.
Multiple genetic loci for bone mineral density and fractures
New England Journal of Medicine 358 (2008) 2355–65
Gottfredsson M, Bjarni V. Halldórsson, Jónsson S, Kristjánsson M, Kristjánsson K, Kristinsson KG, Löve A, Blöndal T, Viboud C, Thorvaldsson S, Helgason A, Gulcher JR, Stefánsson K, Jónsdóttir I.
Proceedings of the National Academy of Sciences 105 (2008) 1303–1308
Stefansson H, Rujescu D, Cichon S, Pietiläinen OP, Ingason A, Steinberg S, Fossdal R, Sigurdsson E, Sigmundsson T, Buizer-Voskamp JE, Hansen T, Jakobsen KD, Muglia P, Francks C, Matthews PM, Gylfason A, Bjarni V. Halldórsson, Gudbjartsson D, Thorgeirsson TE, Sigurdsson A, Jonasdottir A, Jonasdottir A, Bjornsson A, Mattiasdottir S, Blondal T, Haraldsson M, Magnusdottir BB, Giegling I, Möller HJ, Hartmann A, Shianna KV, Ge D, Need AC, Crombie C, Fraser G, Walker N, Lonnqvist J, Suvisaari J, Tuulio-Henriksson A, Paunio T, Toulopoulou T, Bramon E, Di Forti M, Murray R, Ruggeri M, Vassos E, Tosato S, Walshe M, Li T, Vasilescu C, Mühleisen TW, Wang AG, Ullum H, Djurovic S, Melle I, Olesen J, Kiemeney LA, Franke B, Sabatti C, Freimer NB, Gulcher JR, Thorsteinsdottir U, Kong A, Andreassen OA, Ophoff RA, Georgi A, Rietschel M, Werge T, Petursson H, Goldstein DB, Nöthen MM, Peltonen L, Collier DA, St Clair D, Stefansson K.
Large recurrent microdeletions associated with schizophrenia
Nature 455 (2008) 232–6
Sigurdsson G, Bjarni V. Halldórsson, Styrkarsdottir U, Kristjansson K, Stefansson K.
Impact of genetics on low bone mass in adults
Journal of Bone Mineral Research 23 (2008) 1584–90
Gudbjartsson DF, Walters GB, Thorleifsson G, Stefansson H, Bjarni V. Halldórsson, Zusmanovich P, Sulem P, Thorlacius S, Gylfason A, Steinberg S, Helgadottir A, Ingason A, Steinthorsdottir V, Olafsdottir EJ, Olafsdottir GH, Jonsson T, Borch-Johnsen K, Hansen T, Andersen G, Jorgensen T, Pedersen O, Aben KK, Witjes JA, Swinkels DW, den Heijer M, Franke B, Verbeek AL, Becker DM, Yanek LR, Becker LC, Tryggvadottir L, Rafnar T, Gulcher J, Kiemeney LA, Kong A, Thorsteinsdottir U, Stefansson K.
Many sequence variants affecting diversity of adult human height
Nature Genetics 40 (2008) 609–615
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
Sergey Kitaev
Introduction to partially ordered patterns
Discrete Applied Mathematics 155 (2007) 929–944
Sergey Kitaev, Jakayla Robbins
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, 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)
Sigurður Freyr Hafstein
An algorithm for constructing Lyapunov functions
Electronic Journal of Differential Equations (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
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
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)
Bjarni V. Halldórsson, Roded Sharan, Sorin Istrail
Islands of tractability of parsimony haplotyping
IEEE/ACM Transactions on Computational Biology and Bioinformatics, to appear (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
Dannie Durand, Bjarni V. Halldórsson, Dannie Durand, Benjamin Vernot
A hybrid Micro-Macroevolutionary Approach to Gene Tree Reconstruction
Journal of Computational Biology 13 (2006) 320–335
Valérie Berthé, Charles Holton, Luca Q. Zamboni
Initial powers of Sturmian sequences
Acta Arithmetica 122 (2006) 315–347
Sergey Kitaev
Segmented partially ordered generalized patterns
Theoretical Computer Science 349 (2005) 420–428
Sergey Kitaev, Toufik Mansour
Simultaneous avoidance of generalized patterns
Ars Combinatoria LXXV (2005)
Sergey Kitaev, Toufik Mansour, Antoine Vella
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
Sigurður Freyr Hafstein
Dynamical Systems: An International Journal 20(3) (2005) 281–299
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
Bjarni V. Halldórsson, Sorin Istrail, Andrew G. Clark, Ross Lippert, Fransisco M. De La Vega, F. M. De La Vega, H. Avi-Itzhak, A. Collins, C.R. Scafe, X. Su, R. A. Lippert, Y. Wang, M. Laig-Webster, R. T. Koehler, J.S. Ziegle, L.T. Wogan, J.F. Stevens, K.M. Leinen, S.J. Olson, K.J. Guegler, X. You, L.H. Xu., H.G. Hemken, F. Kalush, A. G. Clark, S. Istrail, M. W. Hunkapiller, E. G. Spier, D. A. Gilbert
Genome Research, to appear (2005)
Anthony Quas, Luca Q. Zamboni
Periodicity and local complexity
Theoretical Computer Science 319 (2004) 229–240
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, 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
Bjarni V. Halldórsson, Sorin Istrail, Fransisco M. De La Vega
Optimal selection of SNP markers for disease association studies
Human Heredity 58 (2004) 190–202
Sigurður Freyr Hafstein
Lyapunov-föll og reiknirit til smíði þeirra
Tímarit um raunvísindi og stærðfræði 2(2) (2004) 117–130
Sigurður Freyr Hafstein
A constructive converse Lyapunov theorem on exponential stability
Discrete and Continuous Dynamical Systems - Series A 10-3 (2004) 657–678
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
Sorin Istrail, Granger G. Sutton, Liliana Florea, Aaron L. Halpern, Clark M. Mobarry, Ross Lippert, Brian Walenz, Hagit Shatkay, Ian Dew, Jason R. Miller, Michael J. Flanigan, Nathan J. Edwards, Randall Bolanos, Daniel Fasulo, Bjarni V. Halldórsson, Sridhar Hannenhalli, Russell Turner, Shibu Yooseph, Fu Lu, Deborah R. Nusskern, Bixiong Chris Shue, Xiangqun Holly Zheng, Fei Zhong, Arthur L. Delcher, Daniel H. Huson,Saul A. Kravitz, Laurent Mouchard, Knut Reinert, Karin A. Remington, Andrew G. Clark, Michael S. Waterman, Evan E. Eichler, Mark D. Adams, Michael W. Hunkapiller, Eugene W. Myers, J. Craig Venter
Whole Genome Shotgun Assembly and Comparison of Human Genome Assemblies
Proceedings of the National Academy of Sciences 101 (2004) 1916–21
Sorin Istrail, Liliana Florea, Bjarni V. Halldórsson, Oliver Kohlbacher, Russell S. Schwartz, Von Bing Yap, Jonathan Yewdell, Stephen Hoffman
Comparative Immuno-Peptidomics of Humans and their Pathogens
Proceedings of the National Academy of Sciences 101(36) (2004) 13268–72
Bjarni V. Halldórsson, Vineet Bafna, Ross Lippert, Russell S. Schwartz, Francisco M. De La Vega, Andrew G. Clark, Sorin Istrail
Optimal haplotype block free selection of tagging SNPs for genome-wide association studies
Genome Research 14(8) (2004) 1633–40
Sigurður Freyr Hafstein, Roland Chrobok, Andreas Pottmeier, Michael Schreckenberg, Florian Mazur
Computer-Aided Civil and Infrastructure Engineering 19-5 (2004) 338–350
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
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
Bjarni V. Halldórsson, Reha Tutuncu
An Interior-Point Method for a Class of Saddle-Point Problems
Journal of Optimization Theory and Applications 116(3) (2003) 559–590
Sebastien Ferenczi, Charles Holton, Luca Q. Zamboni
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
Russell S. Schwartz, Bjarni V. Halldórsson, Vineet Bafna, Andrew G. Clark, Sorin Istrail
Robustness of Inference of Haplotype Block Structure
Journal of Computational Biology 10 (2003) 13–19
Bjarni V. Halldórsson, Magnús Már Halldórsson, R. Ravi, Koen M.J. De Bontridder, Bjarni V. Halldórsson, Cor A.H. Hurkens, Jan K. Lenstra, R. Ravi, Leen Stougie
Approximation algorithms for test cover problem
Mathematical Programming-B 98(1-3) (2003) 477–491
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
Bjarni V. Halldórsson, Alan Frieze
Optimal Sequencing by Hybridization in Rounds
Journal of Computational Biology 9 (2002) 355–369
Sigurður Freyr Hafstein
Lyapunov function construction for ordinary differential equations with linear programming
Dynamical Systems: An International Journal 17 (2002) 137–150
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
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
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
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
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
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
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
Proceedings of the American Mathematical Society 123 (1995) 2629–2639
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
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