A veces podemos oír hablar de combinatoria pruebas de un problema y a veces oímos hablar de pruebas basadas en formal o simbólico métodos. Las pruebas combinatorias suelen buscar biyecciones entre conjuntos finitos conocidos y los objetos que nos gusta contar, y de este modo intentamos comprender mejor la estructura subyacente de estos objetos. Por otro lado, los métodos simbólicos se basan en distintos tipos de funciones generadoras. Con la ayuda de estas funciones, muchos problemas de recuento pueden resolverse fácilmente con más bien simple métodos algebraicos utilizando operaciones formales y finitas y sin considerar límites u otros medios analíticos.
Un clásico proporcionar una enorme cantidad de pruebas combinatorias es Richard P. Stanleys Combinatoria Enumerativa Volumen $1$ y $2$ . Usted estaba pidiendo más de una prueba de una estructura y usted será satisfecho. Por ejemplo $6.19$ de Volumen $2$ te da $66$ diferentes conjuntos de los famosos Números catalanes $\frac{1}{n+1}\binom{2n}{n}$ a mano. Usted encontrará allí muchos maravillosos ejemplos con pruebas combinatorias.
Otro clásico anterior es Combinatoria avanzada $(1974)$ de Louis Comtet. Este libro es también una gran guía por el paisaje de la combinatoria. Contiene muchos problemas particulares con pruebas combinatorias.
Estos dos libros son mi recomendación para combinatoria pruebas. Me gustaría añadir algunas pistas más para completar el (mi) cuadro:
El libro Identidades combinatorias de John Riordan ( $1968$ ) es un clásico maravilloso con miles de identidades binómicas organizadas sistemáticamente. Pero no suele proporcionar pruebas combinatorias. Es una gran referencia para buscar diferentes clases de identidades combinatorias.
Si también considera echar un vistazo al otro lado, formal entonces H.Wilf's Libro Generación de funciones es la iniciación perfecta y fácilmente accesible para comprobar el poder de las series formales.
Un gran libro, presumiblemente jugando en la misma liga que Stanleys Combinatoria Enumerativa es Combinatoria analítica de Philippe Flajolet y Robert Sedgewick. Aquí no sólo encontrará una referencia definitiva de los métodos simbólicos en Combinatoria (primera parte del libro), sino también cómo se puede utilizar el gran poder del análisis complejo para obtener información sobre el comportamiento asintótico, el análisis de singularidades de las funciones generadoras y muchas otras cosas bonitas.
El hilo conductor de todas estas referencias es: Léalo, analícelo (al menos en parte) y diviértase :-)
9 votos
Matemáticas concretas de Graham, Knuth y Patashnik tiene un tratamiento en profundidad de la combinatoria y las matemáticas discretas en general, con muchos de los argumentos obtenidos al resolver el mismo problema de diferentes maneras.
2 votos
Combinatoria biyectiva, de Nick Loehr, es probablemente un buen libro para echar un vistazo. Es profesor en mi universidad y sólo he oído hablar maravillas de sus clases. Estoy seguro de que su libro es igual de bueno. Parece un texto de nivel avanzado de licenciatura o posgrado, por si sirve de algo. math.vt.edu/people/nloehr/bijbook.html
1 votos
Combinatoria Segunda Edición - Russell Merris es un libro magnífico. ... Pero es un poco caro. El capítulo 1 es brillante.