Combinatoria Enumerativa

Título original:

Enumerative Combinatorics

Contenido del libro:

Este segundo volumen de una introducción básica en dos volúmenes a la combinatoria enumerativa abarca la composición de funciones generadoras, árboles, funciones generadoras algebraicas, funciones generadoras D-finitas, funciones generadoras no conmutativas y funciones simétricas. El capítulo sobre funciones simétricas proporciona el único tratamiento disponible de este tema adecuado para un curso introductorio de posgrado sobre combinatoria, e incluye el importante algoritmo Robinson-Schensted-Knuth.

También se tratan las conexiones entre las funciones simétricas y la teoría de la representación. Un apéndice de Sergey Fomin cubre algunos aspectos más profundos de la teoría de funciones simétricas, incluyendo el jeu de taquin y la regla de Littlewood-Richardson. Al igual que en el volumen 1, los ejercicios desempeñan un papel fundamental en el desarrollo del material.

Hay más de 250 ejercicios, todos con soluciones o referencias a las soluciones, muchos de los cuales se refieren a resultados inéditos. Los estudiantes de posgrado y los matemáticos investigadores que deseen aplicar la combinatoria a su trabajo encontrarán aquí una referencia autorizada.