Special Issue of Discrete Mathematics
Devoted to
10th Conference "Formal Power Series
and Algebraic Combinatorics"
Toronto, Canada.
This volume contains papers presented at the 10th Conference "Formal Power Series
and Algebraic Combinatorics", held at the
Fields Institute in Toronto, Canada, from June 15 to June 19, 1998.
The purpose of this series of conferences is to explore the interplay between
combinatorics, algebra and computer science, and the relations of these
fields with
other branches of science. In particular, the topics discussed in this
volume include
problems in enumerative combinatorics, formal power series, word problems
in monoids,
combinatorics of symmetric functions, homology, and regular graphs.
We would like to thank the members of the program committee and the other
referees
who contributed to the elaboration of this volume. We address our thanks to our
sponsors, the Fields Institute, the
centre de recherche mathématiques in Montreal,
the Connaught fund of the University of Toronto and York University,
and also to the speakers and the participants for their contribution to the
success of
the conference.
Guest Editors
Nantel
Bergeron, Ian
Goulden and F. Sottile.
Table of Contents
-
S. Abramov, Eventually rational points and eventually $m$-points
of linear ordinary differential operators.
-
A. Berenstein and A. Kirillov, Domino tableaux,
Schützenberger
involution, and the symmetric group action.
-
M. Bousquet-Mélou,
Sorted and/or sortable permutation.
-
M. Bousquet-Mélou and M. Petkov\v{s}ek, Linear recurrences
with constant coefficients: the multivariate
case.
-
P. J. Cameron, Some counting problems related to permutation
groups.
-
P. Dehornoy, On completeness of word reversing.
-
P. Duchon, On the enumeration and generation of generalized Dyck
words.
-
A. M. Duval, Algebraic shifting increase relative
homology.
-
S. Evdokimov, I. Ponomarenko and G. Tinhofer, Forestal algebra
and algebraic forests (On a new class of weakly compact
graphs).
-
H. N. Minh, M. Petitot and J. Van Der Hoeven, Shuffle algebra
and polylogarithms.
-
C. Hespel and G. Jacob, On algebraic identification of causal
functionals.
-
M. S. Maclean, An inequality involving two eigenvalues of
a bipartite distance-regular graph.
-
B.-C.-V. Ung, Combinatorial identities for series of
quasi-symmetric functions.