Home
Registration
Submit Papers
Accommodation
Invited Speakers
Program committee
Organizing committee
Program
Open problems
Travel info
Slide Show
FPSAC/SFCA
International Conferences
FPSAC 2004, June 28-July 2 in Vancouver, Canada

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

 


 

This page is update by Carina Appelskog

 
2003-06-19