FPSAC'92 : Montréal (Canada)

4-th International Conference

on

Formal Power Series and Algebraic
Combinatorics,

Séries Formelles et Combinatoire
Algébrique

University of Montréal,
June 15-19, 1992.

Chairman of the organizing committee : Pierre Leroux (UQAM) and Srecko Brlek (UQAM)



Édité par Pierre Leroux et Christophe Reutenauer (LaCIM)
 
Séries formelles et combinatoire algébrique
 
4e colloque
15-19 juin 1992
UQAM Département de mathématiques et d'informatique
Université du Québec à Montréal
 
Actes à Montréal
 


Articles
 
 
Hélène Barcelo
Young Straightening in a Quotient \(S_n\)-Module

 
Elena Barcucci, Renzo Pinzani and Renzo Sprugnoli
The Random Generation of Underdiagonal Walks

 
François Bergeron et Luc Favreau
Fourier Transform over Semisimple Algebras and Harmonic Analysis
for Probabilistic Algorithms

 
Nantel Bergeron
Décomposition hyperoctahédrale de l'homologie de Hochschild

 
Jean Berstel
Axel Thue's work on repetitions in words

 
Pierre Bouchard, Yves Chiricota et Gilbert Labelle
Arbres, arborescences et racines carrées symétriques

 
Francesco Brenti
Determinants of Super-Schur Functions Lattice Paths, and Dotted Plane Partitions

 
Joaquin Carbonara, Jeffrey B. Remmel and Mei.Yang
S-Series and Plethysm of Hook-shaped Schur Functions with Power Sum
Symmetric Functions

 
Cerlienco, M. Mureddu
From algebraic sets to monomial linear bases by means of combinatorial algorithms
Cerlienco,
Marina Mureddu

 
Robert Cori and Eric Sopena
Some Combinatorial Aspects of Time-Stamp Systems

 
Kequan Ding
Invisible Permutations and Rook Placements on a Ferrers Board

 
Serge Dulucq et Bruce E. Sagan
La correspondance de Robinson-Schensted pour les Tableaux Oscillants Gauches

 
Philippe Dumas and Loys Thimonier
Random palindromes: multivariate generating function and Bernoulli density

 
Kimmo Erikson
The numbers game and Coxeter groups

 
Jean-Marc Fédou
Fonctions de Bessel, empilements et tresses

 
David Feldman and James Propp
Bijective Principles of Cancellation

 
Dominique Foata
Statistiques permutationnelles et multipermutationnelles

 
Sergey Fomin
Dual graphs and Schensted correspondences

 
Daniele Gardy
The asymptotic behaviour of coefficients of large powers of functions

 
Adriano M. Garsia
Recent Progress on the Macdonald \(q,t\)-Kostka Conjecture

 
Ira M. Gessel
A Decomposition for Graphs Related to the Tutte Polynomial

 
Tadeusz Józefiazk and Bruce Sagan
Free Hyperplane Arrangements Interpolating Between Root System Arrangements

 
Christian Krattenthaler and S. G. Mohanty
Counting tableaux with row and columm bounds (12 p)
Christian Krattenthaler
Institut für Mathematik
Universität Wien
Strudlhofgasse 4
A-1090 Vienna
AUSTRIA
tel: +43/1/4277506-43
fax: +43/1/4277506-70, +43/1/31367-4040, +43/1/3106347
e-mail: kratt@pap.univie.ac.at

 
Alain Lascoux
Polynômes de Schubert

 
Glenn M. Lilly and Stephen C. Milne
Consequences of the \(A_\ell\) and \(C_\ell\) Bailey Transform and Bailey Lemma

 
Jean-Guy Penaud
Une preuve bijective d'une formule de Touchard-Riordan

 
Arun Ram
Weyl Groups Symmetric Functions and the Representation Theory of Lie Algebra

 
Margaret Readdy
Extremal problems for the Möebius function in the lattice of faces of the n-dimentional octahedron
Institut for Advanced Study
School of Mathematics
Oden Lane, Princeton N.J. 08540
Tel. (609) 734-8043 FAX: (609) 951-4459

 
Patrick Solé
Counting Lattice Points in Pyramids

 
John Stembridge
On Permutation Representations of Weyl Groups, Descent Numbers, and the Face
Ring of the Coxeter Complex

 
Volker Strehl
Combinatorics and special functions: facets of Brock's identity

 
Sheila Sundaram
The homology representation of the symmetric group on Cohen-Macaulay subsposets
of the partition lattice

 
Earl J. Taft
Hadamard invertibility of linearly recursive sequences in several variables

 
Xavier Gilles Viennot
A Survey of Polyomino Enumeration

 
David Wagner
Zeros of rank-generating functions of Cohen-Macaulay complexes

 
Volkmar Welker
Decompositions of Matroids and Exponential Structures

 
Walter Whiteley
Extracting Combinatorics from Discrete Applied Geometry

 
Julia S. Yang
The Plethystic Inverse of a Formal Power Series

 
Paul Zimmerman
Function Composition and Automatic Average case Analysis

 
Posters
Guy Bégin
On the enumeration of perforation patterns for punctured convolutional codes

 
Pierre Bouchard et Yeong-Nan Yeh
Finding \(f\)-free subsets of maximal cardinality

 
Mireille Bousquet-Mélou et Laurent Habsieger,
Sur les matrices à signes alternants.

 
Paul Camion, Bernard Courteau et André Montpetit
A combinatorial problem in Hamming graphs and an example in Scratchpad

 
William Y. C. Chen
Induced cycle structures of the hyperoctahedral group

 
Ivan Constantineau
Le nombre d'arbres m-Husimis invariants sous une permutation des sommets

 
Alain Goupil
Decomposition of certain products of conjugacy classes of \(S_n\).

 
N.H. Jing and Tadeusz Józefiak
A Formula for Two-Row Macdonald Functions

 
Gilbert Labelle et Louise Laforest
Sur la distribution de l'arité de la racine d'une arborescence hyperquaternaire de dimensions

 
A. Meush and R. Quackenbush
Enumeration in categories of finite algebras.

 
Margaret A. Readdy
Extremal problems for the Möbius function in the lattice of faces of the n-dimensional octahedron

 
Louis Verde-Star
Algebras of multiindexed infinite matrices and the transform approach to the Umbral Calculus

 
Toshihiro Watanabe,
On a Characterization of the Sequence \(\{k n \bmod N: k=1,2, \ldots\}\) and an Application to a graph isomorphism problem.

 
Software demonstration
Maylis Delest et Nadine Rouillon
CalICo: Un logiciel pour la combinatoire énumérative.

 
Simon Plouffe et Paul Zimmerman
gfun: un logiciel pour trouver une fonction génératrice.

 

 

 
Le 4e Colloque " Séries Formelles et Combinatoire Algébrique " a été organisé par le LaCIM (Université du Québec à Montréal) du 15 au 19 juin 1992.
 
 
Avec le soutien financier de
 
PAFACC, UQAM
CRSNG, Canada
FCAR, Québec
 
UQAM Fondation de l' UQAM
 

En coopération avec
Association for Computing Machinery
 
 
Dépôt légal, premier semestre 1992, Bibliothèque nationale du Québec.
ISBN 2-89276-103-4 LACIM Montréal
© LACIM, Montréal, Juin 1992.