PROGRAM
FPSAC´03, 23-27 June 2003
MONDAY
08.00-09.00 Registration
09.00-09.10 Opening of the conference
09.10-10.10 Alain Lascoux: THE IMPORTANCE OF 2 IN ALGEBRAIC COMBINATORICS
10.10-10.40 Anders Buch, Andrew Kresch, Harry Tamvakis and Alexander Yong:
SCHUBERT POLYNOMIALS AND QUIVER FORMULAS
COFFEE
11.10-11.40 Riccardo Biagioli and Fabrizio Caselli: HILBERT SERIES OF
INVARIANT ALGEBRAS FOR CLASSICAL WEYL GROUPS
11.40-12.10 Hugh Thomas: MAPS BETWEEN HIGHER BRUHAT ORDERS AND HIGHER
STASHEFF-TAMARI POSETS
12.10-12.40 Federico Incitti: THE BRUHAT ORDER ON THE INVOLUTIONS OF THE
SYMMETRIC GROUP
LUNCH
14.00-15.00 Johan Håstad: ON THE BIT-SECURITY OF RSA
15.00-15.30 Sudhir R. Ghorpade and Michael A. Tsfasman: CLASSICAL VARIETIES,
CODES AND COMBINATORICS
15.30-16.00 Sergi Elizalde: FIXED POINTS AND EXCEDANCES IN RESTRICTED
PERMUTATIONS
COFFEE
16.30-17.00 Cedric Chauve, Alain Goupil, Dominique Poulalhon: FACTORIZATIONS
OF SIGNED PERMUTATIONS
17.00-18.00 Open problem session
TUESDAY
09.00-10.00 Pierre Leroux: ENUMERATIVE PROBLEMS INSPIRED BY MAYER'S THEORY
OF CLUSTER INTEGRALS
10.00-10.30 Ilse Fischer: A METHOD FOR PROVING POLYNOMIAL ENUMERATION
FORMULAS
COFFEE
11.00-11.30 Emeric Deutsch, Luca Ferrari, Simone Rinaldi: PRODUCTION
MATRICES
11.30-12.00 Sylvie Corteel and Jeremy Lovejoy: OVERPARTITIONS
LUNCH
13.30-14.30 Ron Shamir: TOUGH COMPUTATIONAL CHALLENGES IN MOLECULAR BIOLOGY
14.45-15.15 Niklas Eriksen, Axel Hultman: ESTIMATING THE EXPECTED REVERSAL
DISTANCE AFTER A FIXED NUMBER OF REVERSALS
15.15-15.45 Katharina T. Huber, Vincent Moulton and Mike Steel: FOUR CHARACTERS
SUFFICE
COFFEE
16.15-18.30 Poster session
WEDNESDAY
09.00-10.00 Isabella Novik: FACE NUMBERS OF SIMPLICIAL MANIFOLDS AND PSEUDOMANIFOLDS
10.00-10.30 Petter Br\"and\'en: $Q$-NARAYANA NUMBERS AND THE FLAG
$H$-VECTOR OF $J({\BF 2}\TIMES{\BF N}$.
COFFEE
11.00-11.30 Gunnar Fløystad, Jon Eivind Vatne: (BI-)COHEN MACAULAY
SIMPLICIAL COMPLEXES AND THEIR ASSOCIATED COHERENT SHEAVES
11.30-12.00 Richard Ehrenborg: LIFTING THE TORIC G-VECTOR INEQUALITIES
12.00-12.30 Anne Schilling and Lipika Deka: TYPE $D_N^{(1)}$ CRYSTALS
AND RIGGED CONFIGURATIONS
LUNCH
AFTERNOON OFF!
14.30-15.30 Guided tour of Vadstena (free of charge)
THURSDAY
09.00-10.00 Imre Barany: TEST SETS IN INTEGER PROGRAMMING AND THE COMPLEX
OF MAXIMAL LATTICE FREE CONVEX BODIES
10.00-10.30 Edward Early: CHAIN LENGTHS IN THE DOMINANCE LATTICE
COFFEE
11.00-11.30 Emeric Gioan, Michel Las Vergnas: ON A NATURAL CORRESPONDENCE
BETWEEN BASES AND REORIENTATIONS, RELATED TO THE TUTTE POLYNOMIAL AND
LINEAR PROGRAMMING, IN GRAPHS, HYPERPLANE ARRANGEMENTS AND ORIENTED MATROIDS
11.30-12.00 Joseph E. Bonin, Anna de Mier, Marc Noy: LATTICE PATH MATROIDS:
ENUMERATIVE ASPECTS AND TUTTE POLYNOMIALS
LUNCH
13.30-14.30 Olle Häggström: PROBABILITY ON BUNKBED GRAPHS
14.45-15.15 Tatiana Smirnova-Nagnibeda: RANDOM WALKS ON TREES AND RAMANUJAN
GRAPHS
15.15-15.45 Mireille Bousquet-Melou, Gilles Schaeffer: THE DEGREE DISTRIBUTION
IN BIPARTITE PLANAR MAPS: APPLICATIONS TO THE ISING MODEL
COFFEE
16.15-18.30 Poster session
19.00 BANQUET
FRIDAY
10.00-10.30 Anne-Elisabeth Baert, Vlady Ravelomanana: LIMIT THEOREM ON
THE CREATION OF MULTICYCLIC COMPONENTS
10.30-11.00 Peter McNamara and Hugh Thomas: POSET EDGE-LABELLINGS AND LEFT MODULARITY
COFFEE
11.30-12.00 Mark Skandera, Brian Reed: TOTAL NONNEGATIVITY AND (3+1)-FREE
POSETS
12.00-12.30 Hiroshi Mizukawa and Hiroki Akazawa: ORTHOGONAL POLYNOMIALS
ARISING FROM THE WREATH PRODUCTS
LUNCH
14.00-15.00 Richard Stanley: RECENT PROGRESS IN ALGEBRAIC COMBINATORICS
15.00-15.30 Michael Gekhtman, Michael Shapiro, and Alek Vainshtein: CLUSTER
MANIFOLDS, GENERIC SYMPLECTIC LEAVES, AND CONNECTED COMPONENTS
15.30-16.00 Mercedes Rosas and Bruce Sagan: SYMMETRIC FUNCTIONS IN NONCOMMUTING
VARIABLES
POSTERS SESSION - TUESDAY
321-POLYGON-AVOIDING PERMUTATIONS AND CHEBYSHEV POLYNOMIALS
T. Mansour and Z. Stankova
ALTERNATING SIGN MATRICES, WEIGHTED ENUMERATIONS, AND SYMPLECTIC
SHIFTED TABLEAUX
A.M. Hamel and R.C. King
ANALYSIS OF THE DISTRIBUTION OF THE LENGTH OF AVALANCHES ON THE
SANDPILE GROUP OF THE $(N,K)$-WHEEL.
Dartois, A. and Rossin, D.
EXACT ENUMERATION OF ACYCLIC AUTOMATA
Valery Liskovets
EXPECTED REFLECTION DISTANCE IN $G(R,1,N)$ AFTER A FIXED NUMBER OF REFLECTIONS
Niklas Eriksen and Axel Hultman
INTERSECTION AND LINKING NUMBERS IN ORIENTED MATROIDS
Paula Carvalho Antonio Guedes de Oliveira
KAZHDAN-LUSZTIG POLYNOMIALS FOR BOOLEAN ELEMENTS IN LINEAR COXETER SYSTEMS
Mario Marietti
LATTICE STRUCTURES FROM PLANAR GRAPH
Stefan Felsner
MINIMAL MATRICES AND MINIMAL COMPONENTS IN KRONECKER PRODUCTS
Ernesto Vallejo
MULTICOMPLEXES AND POLYNOMIALS WITH REAL ZEROS
Jason Bell and Mark Skandera
THE ORDER DIMENSION OF BRUHAT ORDER
Nathan Reading, John R. Stembridge, and Debra J. Waugh
POSTERS SESSION - THURSDAY
COUNTING OCCURRENCES OF $132$ IN AN EVEN PERMUTATION
T. Mansour
ON EDGE TRICOLORATIONS OF TRIANGULATIONS OF SURFACES
Olivier Bodini and Eric Remila
ON GROWTH RATES OF HEREDITARY PERMUTATION CLASSES
Tomas Kaiser and Martin Klazar
ON TWO-PERSON SYMMETRIC MULTI-SUIT WHIST
Johan Wästlund
PERMUTATION STATISTICS ON THE ALTERNATING GROUP
Amitai Regev and Yuval Roichman
POLYNOMIALS WITH THE HALF-PLANE PROPERTY AND RAYLEIGH MONOTONICITY
YoungBin Choe
QUASI-INVARIANT AND SUPER-COVARIANT POLYNOMIALS FOR THE GENERALIZED SYMMETRIC
GROUP
Jean-Christophe Aval
QUASI-TILINGS
Desreux, S. Krob, D. and Rossin, D.
THE COINVARIANT ALGEBRA OF THE SYMMETRIC GROUPS AS A DIRECT SUM OF INDUCED
MODULES
Hideaki Morita and Tatsuhiro Nakajima
THE MAXIMAL SPECTRAL RADIUS OF A DIGRAPH WITH (M+1)^2 - S EDGES
Jan Snellman
THE ORDER DIMENSION OF THE POSET OF REGIONS IN A HYPERPLANE ARRANGEMENT
Nathan Reading
THE SEQUENCE OF LINEAR ALGEBRAIC SYSTEMS GENERATED BY ZEILBERGER'S ALGORITHM
S.A. Abramov and H.Q. Le
THE TOPOLOGY OF THE INDEPENDENCE COMPLEX
Richard Ehrenborg and Gabor Hetyei
TWO LINEAR TRANSORMATIONS EACH TRIDIAGONAL WITH RESPECT TO AN EIGENBASIS
FOR THE OTHER
Paul Terwilliger