FPSAC 15th Anniversary
International Conference on
Formal Power Series and Algebraic Combinatorics
FPSAC'03

Linköping University (Sweden)

Third announcement -- Registration opens

Topics

All aspects of combinatorics and their relations with other parts of mathematics, physics, computer science and biology.

Conference program

To help us celebrate the 15th anniversary of FPSAC, Alain Lascoux and Richard Stanley will be speaking on their perspectives on algebraic combinatorics. We will also have a special session on combinatorial problems in biology.

Invited Speakers

Imre Bárány, Hungary Academy of Sciences (Hungary)
TITLE TO BE ANNOUNCED

Fan Chung, University of California, San Diego (USA)
TITLE TO BE ANNOUNCED

Johan Håstad, Royal Institute of Technology (Sweden)
TITLE TO BE ANNOUNCED

Olle Häggström, Chalmers Institute of Technology (Sweden)
PROBABILITY ON BUNKBED GRAPHS

Alain Lascoux, University of Marne-La-Vall'ee (France)
TITLE TO BE ANNOUNCED

Pierre Leroux, LaCIM-UQAM, (Canada)
ENUMERATIVE PROBLEMS INSPIRED BY MAYER'S THEORY OF CLUSTER INTEGRALS

Isabella Novik, University of Washington (Israel/USA)
FACE NUMBERS OF SIMPLICIAL MANIFOLDS AND PSEUDOMANIFOLDS

Ron Shamir, Tel Aviv University (Israel)
COMPUTATIONAL CHALLENGES IN MOLECULAR BIOLOGY

Richard Stanley, MIT (USA)
RECENT PROGRESS IN ALGEBRAIC COMBINATORICS

Contributed talks

$Q$-NARAYANA NUMBERS AND THE FLAG $H$-VECTOR OF $J({\bf 2}\times
{\bfN)}$,
Petter Bränd'en

(BI-)COHEN MACAULAY SIMPLICIAL COMPLEXES AND THEIR ASSOCIATED COHERENT
SHEAVES,
Gunnar Fløystad, Jon Eivind Vatne

A METHOD FOR PROVING POLYNOMIAL ENUMERATION FORMULAS,
Ilse Fischer

CLASSICAL VARIETIES, CODES AND COMBINATORICS,
Sudhir R. Ghorpade and Michael A. Tsfasman

CLUSTER MANIFOLDS, GENERIC SYMPLECTIC LEAVES, AND CONNECTED
COMPONENTS,
Michael Gekhtman, Michael Shapiro, and Alek Vainshtein

ESTIMATING THE EXPECTED REVERSAL DISTANCE AFTER A FIXED NUMBER OF
REVERSALS,
Niklas Eriksen Axel Hultman

FACTORIZATIONS OF SIGNED PERMUTATIONS,
Cedric Chauve, Alain Goupil, Dominique Poulalhon

FIXED POINTS AND EXCEDANCES IN RESTRICTED PERMUTATIONS,
Sergi Elizalde

FOUR CHARACTERS SUFFICE,
Katharina T. Huber, Vincent Moulton and Mike Steel

HILBERT SERIES OF INVARIANT ALGEBRAS FOR CLASSICAL WEYL GROUPS,
Riccardo Biagioli and Fabrizio Caselli

LATTICE PATH MATROIDS: ENUMERATIVE ASPECTS AND TUTTE POLYNOMIALS,
Joseph E. Bonin, Anna de Mier, Marc Noy

LIFTING THE TORIC G-VECTOR INEQUALITIES,
Richard Ehrenborg

LIMIT THEOREM ON THE CREATION OF MULTICYCLIC COMPONENTS,
Anne-Elisabeth Baert, Vlady Ravelomanana

MAPS BETWEEN HIGHER BRUHAT ORDERS AND HIGHER STASHEFF-TAMARI POSETS,
Hugh Thomas

NATURAL CORRESPONDENCE BETWEEN BASES AND REORIENTATIONS, AND LINEAR
PROGRAMMING, IN GRAPHS, HYPERPLANE ARRANGEMENTS AND ORIENTED MATROIDS,
Emeric Gioan, Michel Las Vergnas.

Posters

321-POLYGON-AVOIDING PERMUTATIONS AND CHEBYSHEV POLYNOMIALS,
T. Mansour and Z. Stankova

A $Q$-ANALOG OF GENOCCHI NUMBERS THROUGH SEIDEL TRIANGLE,
Gérald Ksavrelof, Jiang Zeng

A NEW QUANTUM ANALOG OF THE BRAUER ALGEBRA,
A. I. Molev

A Q-ANALOGUE OF THE PARTITION ALGEBRA,
Tom Halverson and Arun Ram

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.

CHAIN LENGTHS IN THE DOMINANCE LATTICE,
Edward Early

COUNTING OCCURRENCES OF $132$ IN AN EVEN PERMUTATION,
T. Mansour

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

ON EDGE TRICOLORATIONS OF TRIANGULATIONS OF SURFACES
Olivier Bodini, Eric Remila

ON GROWTH RATES OF HEREDITARY PERMUTATION CLASSES (EXTENDED ABSTRACT),
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

POSETS GENERALIZING YOUNG'S POSET,
L Lapointe J Morse

QUASI-INVARIANT AND SUPER-COVARIANT POLYNOMIALS FOR THE GENERALIZED
SYMMETRIC GROUP,
Jean-Christophe Aval

QUASI-TILINGS,
Desreux, S. and 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 INTEGRITY OF A CUBIC GRAPH,
A. Vince

THE MAXIMAL SPECTRAL RADIUS OF A DIGRAPH WITH $(M+1)^2 - S$ EDGES,
Jan Snellman

THE ORDER DIMENSION OF BRUHAT ORDER,
Nathan Reading, John R. Stembridge, and Debra J. Waugh

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 TRANSFORMATIONS EACH TRIDIAGONAL WITH RESPECT TO AN EIGENBASIS FOR THE OTHER,
Paul Terwilliger

Open problem session

Contributions to the problem session are invited in advance of the conference dates. People interested in submitting a problem should submit it by email to fpsac@mai.liu.se before June 1, 2003.

Program committee

Participant support

Funds are available for partial support of participants, in particular for students and junior scientists who are studying or working in the U.S. or who are U.S. citizens or permanent residents. Requests should contain a letter of recommendation and include the estimated transportation and living expenses for the duration of the conference as well as the amount of any support available from other sources. All requests should be sent by February 28, 2003 by email to fpsac@mai.liu.se.

Further information

More information concerning FPSAC'03 can be found on the conference web site available through the Internet at the http address http://www.mai.liu.se/fpsac.

For any further question, write to fpsac@mai.liu.se.

A letter with more practical information will be emailed to the registered participants before the conference.

Organizing committee

Svante Linusson (Linköping University, Sweden, Chair)
H'elène Barcelo (Arizona State Univeristy, USA),
Art Duval (University of Texas at El Paso, USA),
Jonna Gill, (Linköping University, Sweden),
Johan W´ästlund, (Linköping University, Sweden).

Registration

Please register early. The conference room can fit slightly less than 200 listeners and we might be forced to close the possibility to register at some point.

Registrations fee before April 1st, 2003 Fee after April 1st, 2003

Lunches are included in the conference fee.

In case of cancellation of a registration we will refund 90\% if made before May 1st.

At the time of this announcement the exchange rate is approximately 1\$ US = 8.50 SEK \quad 1 EURO = 9.27 SEK.

Proceedings

All participants of the conference will receive a CD with the proceedings of all the accepted papers.

Location

The conference will take place in Vadstena, Sweden. The first talk is scheduled for June 23, 2003 at 9:00 a.m.

Official languages

The official languages of the conference are English and French.

Hotels

Book directly to the hotels mentioned on the conference website.

Travel information

To go to Vadstena you take taxi from Mjölby. Taxi cost approx 100 SEK/each (11 EUR) to Vadstena, if you are 4 persons. To go to Mjölby you go by direct train from Stockholm (2 hours), Copenhagen (3 hours) or Linköping (20 minutes). Information on trains and coaches can be found on the conference website.

Registration

Lunches are included in the conference fee.
At the time of this announcement the exchange rate is approximately 1\$ US = 8.98 SEK 1 EURO = 8.99 SEK.