First presenter Co-presenter(s)
Name :  Christoph Koutschan * Name:   
E-mail: Koutschan@risc.uni-linz.ac.at E-mail:  
Affiliation: Johannes Kepler University Name:   
Department: Research Institute for Symbolic Computation  E-mail:    
City: Name:   
State/Province:   E-mail:    
Country: Austria Name:   
Talk
Number:		 10-03  E-mail:    
Session: 10- Algebraic and Algorithmic Aspects of Differential and Integral Operators Schedule:
 
Room:		 Thursday, 12:00
 
B-2620
Related website:  
Title of
presentation:		 A Difference Operators Attack on Hard Combinatorial Problems
Slides of this talk (PDF)
Abstract:

Slides of this talk (PDF)

We use the algebra of difference operators (which we introduce as a discrete analogue of differential operators) in order to prove the enumeration formula for totally symmetric plane partitions (TSPP), whose proof by hand is highly nontrivial (Stembridge 1995). Our computer algebra (holonomic systems) approach is a computational challenge that became feasible only by using new techniques. The remarkable point in our new proof of TSPP is that the same technique can be applied to the generalized problem q-TSPP which is still an outstanding open problem in enumerative combinatorics