# FPSAC'05 : TAORMINA

### 17-th International Conference on Formal Power Series and Algebraic Combinatorics, University of Messina June 20 - 25, Taormina, Sicily - Italy

#### Chairman of the organizing committee : Luisa Carini (Messina, Italy)

 Articles Posters Softwares Invites

# INVITED



ALGEBRA INVARIANTS FOR FINITE DIRECTED GRAPHS WITH RELATIONS
C. Bessenrodt

TORIC ARRANGEMENTS AND LATTICE POINTS IN CONVEX POLYTOPES
C. De Concini

THE HIVE MODEL AND THE POLYNOMIAL NATURE OF STRETCHED LITTLEWOOD-RICHARDSON COEFFICIENTS
R.C.King

ECO'S CAROL
R. Pinzani

HOMOMORPHISMS, SYMMETRIC FUNCTIONS, AND PERMUTATION ENUMERATION
J.Remmel



# ARTICLES




 BERGMAN COMPLEXES, COXETER ARRANGEMENTS, AND GRAPH ASSOCIAHEDRA F. Ardila, V. Reiner, L. Williams A STRUCTURE THEORY OF THE SANDPILE SEMIGROUP FOR DIGRAPHS L. Babai and E. Toumpakari DECREASING SUBSEQUENCES IN PERMUTATIONS AND WILF-EQUIVALENCE FOR INVOLUTIONS M.Bousquet-Melou, E.Steingrimsson STABLE GROTHENDIECK POLYNOMIALS AND K-THEORETIC FACTOR SEQUENCES A. S. Buch, A. Kresch, M. Shimozono, H. Tamvakis, A.Yong THE OCTAHEDRON RECURRENCE AND COMBINATORICS OF ARRAYS V. Danilov, G. Koshevoy NEW EXPLICIT EXPRESSION FOR (1)n A SUPERNOMIALS L. Deka, A. Schilling (-1)-ENUMERATION OF SELF-COMPLEMENTARY PLANE PARTITIONS T. Eisenkoebl COUNTING UNROOTED MAPS USING TREE-DECOMPOSITION E. Fusy A q-ANALOGUE OF THE KOSTANT PARTITION FUNCTION AND TWISTED REPRESENTATIONS V. Guillemin, E. Rassart SELF-AVOIDING WALKS CROSSING A SQUARE A J Guttmann, I Jensen, M Bousquet-Melou THE GENESIS OF THE MACDONALD POLYNOMIAL STATISTICS J. Haglund COMBINATORIAL DEFORMATIONS OF THE FULL TRANSFORMATION SEMIGROUP J. Hall LOCAL ACTION OF THE SYMMETRIC GROUP AND GENERALIZATIONS OF QUASI-SYMMETRIC FUNCTIONS F. Hivert THE COMBINATORICS OF TWISTED INVOLUTIONS IN COXETER GROUPS A. Hultman COMBINATORIAL INVARIANCE OF KAZHDAN-LUSZTIG POLYNOMIALS FOR SHORT INTERVALS IN THE SYMMETRIC GROUP F. Incitti A PROOF OF STANLEY'S OPEN PROBLEM M. Ishikawa GENERALIZATIONS OF CAUCHY'S DETERMINANT AND SCHUR'S PFAFFIAN M. Ishikawa, S. Okada, H. Tagawa, J. Zeng AFFINE STANLEY SYMMETRIC FUNCTIONS T. Lam EHRHART POLYNOMIALS OF CYCLIC POLYTOPES F. Liu SQUARE q,t-LATTICE PATHS AND ... A. Loehr, G.S. Warrington POSITIVITY QUESTIONS FOR CYLINDRIC SKEW SCHUR FUNCTIONS P. McNamara COUNTING NON-EQUIVALENT COVERINGS AND NON-ISOMORPHIC MAPS FOR RIEMANN SURFACES A. Mednykh PERMUTOHEDRA, ASSOCIAHEDRA, AND BEYOND A. Postnikov KAZHDAN-LUSZTIG IMMANANTS AND PRODUCTS OF MATRIX MINORS B. Rhoades, M. Skandera ASYMPTOTICS OF CHARACTERS OF SYMMETRIC GROUPS AND FREE PROBABILITY P. Sniady TABLEAUX ON PERIODIC SKEW DIAGRAMS AND IRREDUCIBLE REPRESENTATIONS OF DOUBLE AFFINE HECKE ALGEBRA OF TYPE A T. Suzuki, M. Vazirani HALL-LITTLEWOOD FUNCTIONS AND THE A2 ROGERS-RAMANUJAN IDENTITIES S.O.Warnaar




# SOFTWARES

 Vector partition function and representation theory Charles Cochet




# POSTERS

 Solution Spaces of H-Systems and the Ore-Sato Theorem Sergei A. Abramov, Marko Petkovsek The smash product of symmetric functions Marcelo Aguiar, Walter Ferrer, and Walter Moreira The Hopf algebra of uniform block permutations Marcelo Aguiar and Rosa C. Orellana Enumeration of Connected Uniform Hypergraphs Tsiry Andriamampianina and Vlady Ravelomanana Combinatorics and Representations of Complex Reflection Groups $G(r,p,n)$ Eli Bagno and Riccardo Biagioli On the excedance number of colored permutation groups Eli Bagno and David Garber On the Kronecker Product $s_{(n-p,p)}*s_{\lambda}$ Cristina M. Ballantine and Rosa C. Orellana A distributive lattice structure on noncrossing partitions Elena Barcucci, Antonio Bernini, Luca Ferrari, Maddalena Poneti On triangulations with high vertex degree Olivier Bernardi A Direct Decomposition of 3-connected Planar Graphs Manuel Bodirsky, Clemens Gröpl, Daniel Johannsen, Mihyun Kang The Limit of a Stanley-Wilf sequence is not always an integer Miklos Bona A new combinatorial proof of the Rogers-Ramanujan and Schur identities Cilanne Boulet, Igor Pak Combinatorics of Patience Sorting Piles Alexander Burstein, Isaiah Lankham Some symmetry and unimodality properties of the q,x,y-hit numbers Fred Butler Deciding the Cohen Macaulay property for bipartite graphs Giuseppa Carra' Ferro and Daniela Ferrarello Enumeration of $L$-convex polyominoes, II. Bijection and area G. Castiglione, A. Frosini, E. Munarini, A. Restivo, S. Rinaldi Permutation representations on invertible matrices Yona Cherniavsky and Eli Bagno A combinatorial derivation of the PASEP algebra Sylvie Corteel, Richard Brak, Andrew Rechnitzer, John Essam Enumeration of Sequences Constrained by the Ratio of Consecutive Parts Sylvie Corteel, Sunyoung Lee,and Carla D. Savage Ribbon Tableaux, rigged configurations and Hall-Littlewood functions at roots of unity Francois Descouens Old and young leaves on plane and binary trees Emeric Deutsch, Sergi Elizalde Rigidity theory for matroids Mike Develin, Jeremy Martin, and Victor Reiner Weak Order on Pattern Avoiding Permutations Brian Drake Monomial Nonnegativity and the Bruhat Order Brian Drake, Sean Gerrish, Mark Skandera Free Quasisymmetric Functions, Product Actions, and Quantum Field Theory of Partitions Gérard H.E. Duchamp, Jean-Gabriel Luque, Karol A. Penson and Christophe Tollu On some classes of prudent walks Enrica Duchi A combinatorial approach to jumping particles: the parallel TASEP Enrica Duchi and Gilles Schaeffer Polyominoids and Uniform Election Abdelaaziz El Hibaoui, Nasser Saheb-Djahromi and Akka Zemmari On the Enumeration of Parking Functions by Leading Numbers Sen-Peng Eu, Tung-Shan Fu, Chun-Ju Lai The number of monotone triangles with prescribed bottom row Ilse Fischer Enriched homology and cohomology modules of simplicial complexes Gunnar Fløystad Schensted Insertion for Set Partitions and the Partition Algebra Tom Halverson A Gessel-Viennot-Type Method for Cycle Systems Christopher R. H. Hanusa CW-spheres encoded by polyspherical coordinates Gabor Hetyei Discrete surfaces and infinite smooth words Damien Jamet and Geneviève Paquin Pseudo-independence Complexes over Matroids Jakob Jonsson The Hive Model and the Factorisation of Kostka Coefficients R. C. King, C. Tollu and F. Toumazet On growth of solvable Lie superalgebras and generating functions S.G. Klementyev and V.M. Petrogradsky Party algebra of Type $B$ and Construction of its Irreducible Representations Masashi Kosuda Counting upper interactions in Dyck paths Le Borgne Yvan A combinatorial model for crystals of Kac-Moody algebras Cristian Lenart and Alexander Postnikov Mochizuki's indigenous bundles and Ehrhart polynomials Fu Liu and Brian Osserman Counting occurrences of $231$ in an involution Toufik Mansour, Sherry H.F. Yan, and Laura L.M. Yang A Decomposition of the Schur Functions into Non-Symmetric Schur Functions Sarah Mason Random strict partitions and pfaffian Sho Matsumoto Zonal polynomials for wreath products Hiroshi Mizukawa Composite supersymmetric S-functions and characters of $\gl(m|n)$ representations Els Moens and Joris Van der Jeugt The Bruhat ordering on the Coxeter group of Type $\widetilde{C}_n$ Masayuki Nanba Raising and Lowering Maps and Modules for the Quantum Affine Algebra $U_q({\widehat{sl}_2})$ Darren Neubauer On the isomorphism problem, indecomposability and the automorphism groups of Coxeter groups Koji Nuida Some relational structures with polynomial growth and their associated algebras Maurice Pouzet and Nicolas M. Thiéry Magic squares, rook polynomials and permutations Fanja Rakotondrajao A Generalization of the Cayley-Hamilton Theorem Brendon Rhoades On the degree-adjacency matrix of a graph Juan Alberto Rodriguez and José Maria Sigarreta Borel orbits of $X^2=0$ in $gl_n$ Brian Rothbach Multiplicity free expansions of Schur P functions Kristin Shaw, Stephanie van Willigenburg The Discrete Fundamental Group of the Order Complex of $B_n$ Shelly Smith On the Littlewood-Richardson rule applying I.Sviridova A Non-Messing-Up Phenomenon for Posets Bridget Eileen Tenner Braids and tableaux for unipotent Hecke algebras Nathaniel Thiem Equality of Schur and skew Schur functions Stephanie van Willigenburg The Combinatorics of Translation Functors for the Virasoro Algebra Emilie Wiesner When is a Schubert variety Gorenstein? Alexander Woo and Alexander Yong