Algebraic Combinatorics
2005 spring
Seminar program
Tuesday, June 14, 2005: Institute seminar
14:00-15:00 Anders Björner, KTH, Stockholm
On the shape of Bruhat intervals
15:30-16:30 Richard Stanley, MIT, Cambridge
Some combinatorial aspects of quasisymmetric functions
Tuesday, June 7, 2005: Institute seminar
14:00-15:00 Fu Liu, MIT, Cambridge
Two results about Ehrhart polynomials
15:30-16:30 Jonas Sjöstrand, KTH, Stockholm
Algebraic game theory and housing allocation in Sweden
Thursday, June 2, 2005: Institute seminar
14:00-15:00 Mihai Ciucu, Georgia Tech, Atlanta
A random tiling model for two dimensional electrostatics
15:30-16:30 John Shareshian, Washington University
Hypergraph matching complexes and Quillen complexes of symmetric groups
Tuesday, May 31, 2005: Institute seminar
14:00-15:00 Noga Alon, Tel Aviv University
(n,d,lambda)-graphs in extremal combinatorics
15:30-16:30 Mark Haiman, University of California, Berkeley
A combinatorial formula for Macdonald polynomials
Thursday, May 26, 2005: Institute seminar
14:00-15:00 Andrei Zelevinsky, Northeastern University, Boston
Cluster algebras of finite type and positive symmetrizable matrices
15:30-16:30 Sergey Fomin, University of Michigan, Ann Arbor
Cluster algebras in geometric contexts
Tuesday, May 24, 2005: Institute seminar
14:00-15:00 Michelle Wachs, University of Miami, Coral Gables
Homology of posets of partitions, graphs and trees
15:30-16:30 Lauren K. Williams, MIT, Cambridge
Shelling totally nonnegative flag varieties
Thursday, May 19, 2005: Institute seminar
14:00-15:00 Xiangsheng Xia, Wayne University
The resolutions of Weyl modules of skew shapes
15:30-16:30 Jakob Jonsson, KTH, Stockholm
Generalized triangulations of a convex polygon
Tuesday, May 17, 2005: Institute seminar
14:00-15:00 Jörgen Backelin, University of Stockholm
Ramsey optimal graphs and triangulations of spheres
15:30-16:30 Sergi Elizalde, MIT, Cambridge
Combinatorics from biology: inference functions and sequence alignment
Tuesday, May 10, 2005: Institute seminar
14:00-15:00 David M. Jackson, University of Waterloo
Combinatorial aspects of Faber's conjecture
15:30-16:30 Bruce Sagan, Michigan State University
The Möbius function of generalized subword order
Thursday, May 5, 2005: Institute seminar
14:00-15:00 Kimmo Eriksson, Mälardalens Högskola,Västerås
The two-sided secretary problem
15:30-16:30 Alexander Yong, University of California, Berkeley
A ball of semistandard Young tableaux
Tuesday, May 3, 2005: Institute seminar
14:00-15:00 Alexander Barvinok, University of Michigan
Computing the Ehrhart quasi-polynomial of a rational simplex
15:30-16:30 Einar Steingrimsson, CTH, Gothenburg
Generalized permutation patterns and Le-tableaux
Thursday, April 28, 2005: Institute seminar
14:00-15:00 Klaas Slooten, Université de Marne-la-Vallée
Reducibility of induced Hecke algebra representations
15:30-16:30 Yuri Yakubovich, Utrecht University
Slicing Young diagrams of partitions and compositions
Tuesday, April 26, 2005: Institute seminar
14:00-15:00 Bernard Leclerc, Université de Caen
Preprojective algebras and cluster algebras
15:30-16:30 Christophe Hohlweg, Fields Institute of Toronto
The Solomon descent algebra
Thursday, April 21, 2005: Institute seminar
14:00-15:00 Mark Skandera, Dartmouth College, Hanover
Applications of Kazhdan-Lusztig immanants
15:30-16:30 Boris Shapiro, University of Stockholm
On sequences of polynomials and rational functions satisfying finite recurrence relations
Tuesday, April 19, 2005: Institute seminar
14:00-15:00 Pontus Andersson, University of Linköping
Orientation insensitive directed graphs and partially ordered sets
15:30-16:30 Bridget Tenner, MIT, Cambridge
A non-messing-up phenomenon for posets
Thursday, April 14, 2005: Institute seminar
14:00-15:00 Torsten Ekedahl, University of Stockholm
p-Schubert calculus
15:30-16:30 Francois Bergeron, Univesity of Quebec, Montreal
Diagonal coinvariants, what's up?
Tuesday, April 12, 2005: Institute seminar
14:00-15:00 Francesco Brenti, Universita di Roma "Tor Vergata"
Kazhdan-Lusztig and R-polynomials for Hermitian symmetric pairs
15:30-16:30 Herbert Wilf, University of Pennsylvania
Patterns in permutations of integer compositions and multisets
Thursday, April 7, 2005: Institute seminar
14:00-15:00 Jan Snellman, University of Stockholm
Noncommutative term orders and a poset of compositions
15:30-16:30 Helge Tverberg, University of Bergen
On Radon's theorem and its generalizations in geometry, topology and combinatorics
Tuesday, April 5, 2005: Institute seminar
14:00-15:00 Eran Nevo, Hebrew University of Jerusalem
The lower bound theorem for doubly Cohen-Macaulay complexes
15:30-16:30 Guoce Xin, Brandeis University
A short proof of the Zeilberger-Bressou q-Dyson theorem
Thursday, March 31, 2005: Institute seminar
14:00-15:00 Carsten Lange, TU Berlin
Lower bounds for generalised Kneser colourings
15:30-16:30 Ira Gessel, Brandeis University
A generalization of Cayley's tree counting formula
Tuesday, March 29, 2005: Institute seminar
14:00-15:00 Gunnar Floeystad, University of Bergen
Enriched homology and cohomology modules of simplicial complexes
15:30-16:30 Eric Babson, University of Washington
Topology of graph homomorphisms
Thursday, March 24, 2005: Institute seminar
14:00-15:00 Mireille Bousquet-Melou, Université Bordeaux 1
Algebraic generating functions everywhere?
15:30-16:30 Günter Ziegler, Technische Universität Berlin
Recent improvements on the Delsarte linear programming bounds for binary and for spherical codes
Tuesday, March 22, 2005: Institute seminar
14:00-15:00 Sam Hsiao, University of Michigan
Bivariate Catalan numbers and characters of quasisymmetric functions
15:30-16:30 Persi Diaconis, Stanford University
Enumeration of lattice points in convex polytopes with applications
Thursday, March 17, 2005: Institute seminar
14:00-15:00 Mario Marietti, Universita di Roma
Kazhdan-Lusztig polynomials for partially ordered sets
15:30-16:30 Christian Krattenthaler, Université Claude Bernard Lyon 1
Exact and asymptotic results for watermelons with a wall interaction
Tuesday, March 15, 2005: Institute seminar
14:00-15:00 Fanja Rakotondrajao, Université D Antananarivo
Magic squares and rook polynomials
15:30-16:30 Richard Ehrenborg, University of Kentucky
The Tchebyshev transform
Thursday, March 10, 2005: Institute seminar
14:00-15:00 Volkmar Welker, Philipps-Universität, Marburg
Barycentric subdivision and f-vectors
15:30-16:30 Margaret Readdy, University of Kentucky
Eulerian binomial and Sheffer posets
Tuesday, March 8, 2005: Institute seminar
14:00-15:00 Dmitry Kozlov, KTH, Stockholm
Introduction to Hom complexes
15:30-16:30 Anatoly Vershik, Russian Academy of Science, St. Petersburg
Symmetric groups from the inductive point of view
Thursday, March 3, 2005: Institute seminar
14:00-15:00 Louis Billera, Cornell University
Decomposable compositions and equality of ribbon Schur functions
15:30-16:30 Thomas Ernst, University of Uppsala
q-Bernoulli and q-Euler numbers and polynomials
Tuesday, March 1, 2005: Institute seminar
14:00-15:00 Eva-Maria Feichtner, ETH Zürich
Desingularizing finite group actions
15:30-16:30 Federico Incitti, Universita di Roma
Combinatorial invariance of Kazhdan-Lusztig polynomials for short intervals in the symmetric group
Thursday, February 24, 2005: Institute seminar
14:00-15:00 Sylvie Corteel, PRiSM CNRS, Versailles
A combinatorial derivation of the PASEP algebra
15:30-16:30 Johan Wästlund, University of Linköping
Combinatorial games
Tuesday, February 22, 2005: Institute seminar
14:00-15:00 Helene Barcelo, University of Arizona
A discrete homotopy theory for graphs and simplicial complexes
15:30-16:30 Koji Nuida, University of Tokyo
On the isomorphism problem of Coxeter groups
- Thursday, February 10, 2005: Institute seminar
- 14:00-15:00 Tatiana Smirnova-Nagnibeda, KTH, Stockholm
- Computing in infinite trees
- 15:30-16:30 John Stembridge, University of Michigan, Ann Arbor
- Explicit matrices for irreducible representations of Weyl groups
Tuesday, February 8, 2005: Institute seminar
14:00-15:00 Donald Knuth, Stanford University, Stanford
Hooray for probability theory
15:30-16:30 Gil Kalai, Hebrew University, Jerusalem
Topological Helly-type theorems
- Thursday, February 3, 2005: Institute seminar
- 14:00-15:00 Christos Athanasiadis, University of Crete
- Noncrossing partitions for Coxeter groups
- 15:30-16:30 Kyle Petersen, Brandeis University, Waltham
- Descents, peaks and P-partitions
Tuesday, February 1, 2005: Institute seminar
14:00-15:00 Xavier Viennot, Université Bordeaux 1, Talence
Combinatorics for 2D Lorentzian quantum gravity
15:30-16:30 Sergey Kitaev, University of Kentucky, Lexington
Partially ordered patterns
- Thursday, January 27, 2005: Institute seminar
- 14:00-15:00 Jörn Olsson, University of Copenhagen
- Partitions and characters of symmetric groups
- 15:30-16:30 Axel Hultman, KTH, Stockholm
- The combinatorics of twisted involutions in Coxeter groups
Tuesday, January 25, 2005: Institute seminar
14:00-15:00 Alain Lascoux, Université de Marne-la-Vallée
Pfaffians, using representations of the symmetric group
15:30-16:30 Svante Linusson, and Johan Wästlund, Unviersity of Linköping
On the random assignment problem
Thursday, January 20, 2005: Institute seminar
14:00-15:00 Dennis Stanton, University of Minnesota, Minneapolis
Examples of the cyclic sieving phenomenon
15:30-16:30 Petter Brändén, Chalmers University of Technology, Gothenburg
On the Neggers-Stanley conjecture and related topics
|
