21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)

Table of Contents

Regular Contributions

An Edge-Signed Generalization of Chordal Graphs, Free Multiplicities on Braid Arrangements, and Their Characterizations GZIP Compressed PostScript PostScript PDF
Takuro Abe, Koji Nuida, Yasuhide Numata 1-12
Unital versions of the higher order peak algebras GZIP Compressed PostScript PostScript PDF
Marcelo Aguiar, Jean-Christophe Novelli, Jean-Yves Thibon 13-24
Growth function for a class of monoids GZIP Compressed PostScript PostScript PDF
Marie Albenque, Philippe Nadeau 25-38
Universal cycles for permutation classes GZIP Compressed PostScript PostScript PDF
Michael Albert, Julian West 39-50
Brauer-Schur functions GZIP Compressed PostScript PostScript PDF
Kazuya Aokage 51-62
The Hiring Problem and Permutations GZIP Compressed PostScript PostScript PDF
Margaret Archibald, Conrado Martínez 63-76
Matroid Polytopes and Their Volumes GZIP Compressed PostScript PostScript PDF
Federico Ardila, Carolina Benedetti, Jeffrey Doker 77-88
Riffle shuffles of a deck with repeated cards GZIP Compressed PostScript PostScript PDF
Sami Assaf, Persi Diaconis, K. Soundararajan 89-102
A kicking basis for the two column Garsia-Haiman modules GZIP Compressed PostScript PostScript PDF
S. Assaf, A. Garsia 103-114
Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotation GZIP Compressed PostScript PostScript PDF
Jean-Christophe Aval, Philippe Duchon 115-126
Linear time equivalence of Littlewood--Richardson coefficient symmetry maps GZIP Compressed PostScript PostScript PDF
Olga Azenhas, Alessandro Conflitti, Ricardo Mamede 127-144
m-noncrossing partitions and m-clusters GZIP Compressed PostScript PostScript PDF
Aslak Bakke Buan, Idun Reiten, Hugh Thomas 145-154
Enumeration of the distinct shuffles of permutations GZIP Compressed PostScript PostScript PDF
Camillia Smith Barnes 155-166
The Ladder Crystal GZIP Compressed PostScript PostScript PDF
Chris Berg 167-176
Words and polynomial invariants of finite groups in non-commutative variables GZIP Compressed PostScript PostScript PDF
Anouk Bergeron-Brlek, Christophe Hohlweg, Mike Zabrocki 177-188
Shortest path poset of finite Coxeter groups GZIP Compressed PostScript PostScript PDF
Saál A. Blanco 189-200
Automatic Classification of Restricted Lattice Walks GZIP Compressed PostScript PostScript PDF
Alin Bostan, Manuel Kauers 201-215
Unlabeled (2+2)-free posets, ascent sequences and pattern avoiding permutations GZIP Compressed PostScript PostScript PDF
Mireille Bousquet-Mélou, Anders Claesson, Mark Dukes, Sergey Kitaev 217-228
Application of graph combinatorics to rational identities of type A GZIP Compressed PostScript PostScript PDF
Adrien Boussicault, Valentin Féray 229-240
Quasipolynomial formulas for the Kronecker coefficients indexed by two two--row shapes (extended abstract) GZIP Compressed PostScript PostScript PDF
Emmanuel Briand, Rosa Orellana, Mercedes Rosas 241-252
A preorder-free construction of the Kazhdan-Lusztig representations of Sn, with connections to the Clausen representations GZIP Compressed PostScript PostScript PDF
Charles Buehrle, Mark Skandera 253-264
A max-flow algorithm for positivity of Littlewood-Richardson coefficients GZIP Compressed PostScript PostScript PDF
Peter Bürgisser, Christian Ikenmeyer 265-276
Combinatorial invariant theory of projective reflection groups GZIP Compressed PostScript PostScript PDF
Fabrizio Caselli 277-288
A new combinatorial identity for unicellular maps, via a direct bijective approach. GZIP Compressed PostScript PostScript PDF
Guillaume Chapuy 289-300
Indecomposable permutations with a given number of cycles GZIP Compressed PostScript PostScript PDF
Robert Cori, Claire Mathieu 301-312
Matrix Ansatz, lattice paths and rook placements GZIP Compressed PostScript PostScript PDF
S. Corteel, M. Josuat-Vergès, T. Prellberg, M. Rubey 313-324
On wiring and tiling diagrams related to bases of tropical Plücker functions GZIP Compressed PostScript PostScript PDF
V.I. Danilov, A.V. Karzanov, G.A. Koshevoy 325-336
Characters of symmetric groups in terms of free cumulants and Frobenius coordinates GZIP Compressed PostScript PostScript PDF
Maciej Dołęga, Valentin Féray, Piotr Śniady 337-348
k-distant crossings and nestings of matchings and partitions GZIP Compressed PostScript PostScript PDF
Dan Drake, Jang Soo Kim 349-360
Permutations realized by shifts GZIP Compressed PostScript PostScript PDF
Sergi Elizalde 361-372
Median clouds and a fast transposition median solver GZIP Compressed PostScript PostScript PDF
Niklas Eriksen 373-384
Enumeration of derangements with descents in prescribed positions GZIP Compressed PostScript PostScript PDF
Niklas Eriksen, Ragnar Freij, Johan Wästlund 385-396
Bijections between noncrossing and nonnesting partitions for classical reflection groups GZIP Compressed PostScript PostScript PDF
Alex Fink, Benjamin Iriarte Giraldo 397-410
New Hopf Structures on Binary Trees GZIP Compressed PostScript PostScript PDF
Stefan Forcey, Aaron Lauve, Frank Sottile 411-420
Perfectness of Kirillov--Reshetikhin crystals for nonexceptional types GZIP Compressed PostScript PostScript PDF
Ghislain Fourier, Masato Okado, Anne Schilling 421-433
Refinements of the Littlewood-Richardson rule GZIP Compressed PostScript PostScript PDF
J. Haglund, K. Luoto, S. Mason, S. van Willigenburg 435-442
On the Monotone Column Permanent conjecture GZIP Compressed PostScript PostScript PDF
James Haglund, Mirkó Visontai 443-454
Counting Quiver Representations over Finite Fields Via Graph Enumeration GZIP Compressed PostScript PostScript PDF
Geir Helleloid, Fernando Rodriguez-Villegas 455-464
The q=-1 phenomenon for bounded (plane) partitions via homology concentration GZIP Compressed PostScript PostScript PDF
P. Hersh, J. Shareshian, D. Stanton 465-478
Colored Tutte polynomials and composite knots GZIP Compressed PostScript PostScript PDF
Gábor Hetyei, Yuanan Diao, Kenneth Hinson 479-490
polymake and Lattice Polytopes GZIP Compressed PostScript PostScript PDF
Michael Joswig, Benjamin Müller, Andreas Paffenholz 491-502
The absolute order on the hyperoctahedral group GZIP Compressed PostScript PostScript PDF
Myrto Kallipoliti 503-514
Rationality, irrationality, and Wilf equivalence in generalized factor order GZIP Compressed PostScript PostScript PDF
Sergey Kitaev, Jeffrey Liese, Jeffrey Remmel, Bruce Sagan 515-526
Record statistics in integer compositions GZIP Compressed PostScript PostScript PDF
Arnold Knopfmacher, Toufik Mansour 527-536
Geometry and complexity of O'Hara's algorithm GZIP Compressed PostScript PostScript PDF
Matjaž Konvalinka, Igor Pak 537-548
Combinatorial Formulas for Macdonald and Hall-Littlewood Polynomials GZIP Compressed PostScript PostScript PDF
Cristian Lenart 549-560
On the 2-adic order of Stirling numbers of the second kind and their differences GZIP Compressed PostScript PostScript PDF
Tamás Lengyel 561-572
Chip-Firing And A Devil's Staircase GZIP Compressed PostScript PostScript PDF
Lionel Levine 573-584
Macdonald polynomials at t=qk GZIP Compressed PostScript PostScript PDF
Jean-Gabriel Luque 585-596
A bijection between noncrossing and nonnesting partitions of types A and B GZIP Compressed PostScript PostScript PDF
Ricardo Mamede 597-610
Election algorithms with random delays in trees GZIP Compressed PostScript PostScript PDF
Jean-François Marckert, Nasser Saheb-Djahromi, Akka Zemmari 611-622
Hopf algebras and the logarithm of the S-transform in free probability — Extended abstract GZIP Compressed PostScript PostScript PDF
Mitja Mastnak, Alexandru Nica 623-634
Infinite log-concavity: developments and conjectures GZIP Compressed PostScript PostScript PDF
Peter R. W. McNamara, Bruce E. Sagan 635-646
Triangulations of root polytopes and reduced forms (Extended abstract) GZIP Compressed PostScript PostScript PDF
Karola Mészáros 647-660
Bijective Enumeration of Bicolored Maps of Given Vertex Degree Distribution GZIP Compressed PostScript PostScript PDF
Alejandro Morales, Ekaterina Vassilieva 661-672
Cluster algebras of unpunctured surfaces and snake graphs GZIP Compressed PostScript PostScript PDF
Gregg Musiker, Ralf Schiffler 673-684
q-Hook formula of Gansner type for a generalized Young diagram GZIP Compressed PostScript PostScript PDF
Kento Nakada 685-696
Another bijection between 2-triangulations and pairs of non-crossing Dyck paths GZIP Compressed PostScript PostScript PDF
Carlos M. Nicolás 697-708
Bounds of asymptotic occurrence rates of some patterns in binary words related to integer-valued logistic maps GZIP Compressed PostScript PostScript PDF
Koji Nuida 709-720
Combinatorics of Positroids GZIP Compressed PostScript PostScript PDF
Suho Oh 721-732
Blocks in Constrained Random Graphs with Fixed Average Degree GZIP Compressed PostScript PostScript PDF
Konstantinos Panagiotou 733-744
Noncrossing partitions and the shard intersection order GZIP Compressed PostScript PostScript PDF
Nathan Reading 745-756
The shifted plactic monoid (extended abstract) GZIP Compressed PostScript PostScript PDF
Luis Serrano 757-768
k-Parabolic Subspace Arrangements GZIP Compressed PostScript PostScript PDF
Christopher Severs, Jacob White 769-780
The Discrete Fundamental Group of the Associahedron GZIP Compressed PostScript PostScript PDF
Christopher Severs, Jacob White 781-792
A further correspondence between (bc,b)-parking functions and (bc,b)-forests GZIP Compressed PostScript PostScript PDF
Heesung Shin, Jiang Zeng 793-804
A Combinatorial Approach to Multiplicity-Free Richardson Subvarieties of the Grassmannian GZIP Compressed PostScript PostScript PDF
Michelle Snider 805-812
The poset perspective on alternating sign matrices GZIP Compressed PostScript PostScript PDF
Jessica Striker 813-824
Combinatorial formulas for ⅃-coordinates in a totally nonnegative Grassmannian, extended abstract GZIP Compressed PostScript PostScript PDF
Kelli Talaska 825-832
Type B plactic relations for r-domino tableaux GZIP Compressed PostScript PostScript PDF
Müge Taşkın 833-846
Spanning forests, electrical networks, and a determinant identity GZIP Compressed PostScript PostScript PDF
Elmar Teufl, Stephan Wagner 847-858
Branching rules in the ring of superclass functions of unipotent upper-triangular matrices GZIP Compressed PostScript PostScript PDF
Nathaniel Thiem 859-870
On k-simplexes in (2k-1)-dimensional vector spaces over finite fields GZIP Compressed PostScript PostScript PDF
Le Anh Vinh 871-880
A promotion operator on rigged configurations GZIP Compressed PostScript PostScript PDF
Qiang Wang 881-892
Permutations with Kazhdan-Lusztig polynomial Pid,w(q)=1+qh GZIP Compressed PostScript PostScript PDF
Alexander Woo 893-902
Combinatorial Formula for the Hilbert Series of bigraded Sn-modules GZIP Compressed PostScript PostScript PDF
Meesue Yoo 903-914
An immanant formulation of the dual canonical basis of the quantum polynomial ring GZIP Compressed PostScript PostScript PDF
Mark Skandera, Justin Lambright 915-926


Valid XHTML 1.0 Transitional