19 votos

¿Qué es la combinatoria?

He intentado buscar en la web y en libros, pero no he encontrado una buena definición o explicación definitiva de lo que es la combinatoria.

¿Podría alguien darme una definición/explicación de la combinatoria, de lo que es la combinatoria y de lo que trata?

Se agradecen las referencias que contengan una respuesta a la pregunta.

Edito: Veo que muchos dicen que la combinatoria se ocupa del conteo, pero esa no parece ser la respuesta correcta, por dos razones: en primer lugar decir que la combinatoria es sólo sobre el conteo significa, al menos para mí, ponerla dentro de la teoría de conjuntos, porque es allí donde se define y se trata el concepto más amplio de conteo; otra razón es que hay algunas ramas de las matemáticas que suelen caer bajo la combinatoria pero no se ocupan directamente del conteo: por ejemplo el diseño combinatorio no se ocupa explícitamente del conteo.

10voto

sewo Puntos 58

En Las dos culturas de las matemáticas Tim Gowers ofrece un concepto bastante amplio:

A menudo utilizo la palabra "combinatoria" no en su sentido convencional, sino como un término general término general para referirse a los problemas que es razonable atacar más o menos desde los primeros principios. (En realidad, se trata de una cuestión de grado más que de una distinción absoluta). no tienen por qué ser de carácter discreto ni tener mucho que ver con el recuento. Sin embargo, hay Sin embargo, hay un considerable solapamiento entre este tipo de matemáticas y la combinatoria tal y como se entiende se entiende convencionalmente.

7voto

aleksandar Puntos 189

Personalmente, veo la "combinatoria" como el "arte de contar", lo que implica que los objetos subyacentes son al menos contables (= discretos), pero mejor finitos. Me parece natural que la "teoría de los grafos" se incluya en la "combinatoria" (porque los grafos suelen ser discretos, y hay mucho que contar sobre los grafos).

La reina de la combinatoria es Generación de funciones .

7voto

Avi Flax Puntos 14898

La combinatoria es una de las ramas más fascinantes y frustrantes de las matemáticas. Por alguna extraña razón, nadie parece entenderla realmente. A muchos estudiantes de matemáticas les resulta imposible, mientras que a otros les resulta tan fácil como respirar. También es bastante difícil de definir con precisión.

Clásicamente, la combinatoria se ocupa de conjuntos finitos de objetos y de las diversas formas en que sus subconjuntos y sus elementos pueden contarse y ordenarse. Esta definición me parece la más razonable. Sin embargo, varios matemáticos han discrepado con vehemencia. De hecho, una vez intenté definir la combinatoria en una frase en Math Overflow de esta manera y fui vilipendiado por omitir la combinatoria infinita. Personalmente, no considero que este tipo de matemáticas sea combinatoria, sino teoría de conjuntos. Es una buena ilustración de lo que son los problemas al intentar definir el análisis combinatorio. La mejor definición que puedo dar es que es la rama de las matemáticas que implica el recuento y la ordenación de subconjuntos de conjuntos de objetos.

En cuanto a los libros de texto, afortunadamente hay bastantes buenos. Primero intenté aprender combinatoria con el viejo clásico Análisis combinatorio por Liu. Mucho más fácil, bien escrito y más informativo es el estupendo Introducción a la combinatoria de Richard Brauldi. Más modernos e igualmente buenos son los libros de Milkos Bona; Un paseo por la combinatoria y Introducción a la Combinatoria Enumerativa Ambos libros son extraordinarios, siendo el primero más completo y el segundo se centra más en las técnicas de recuento. Por último, hay un libro estupendo de uno de los grandes maestros húngaros; Matemáticas discretas de Laszlo Lovasz. Profundo y completo, es una muy buena introducción de uno de los mejores practicantes.

Eso debería servirte para empezar. Una última cosa: como he dicho, muchos estudiantes de matemáticas y matemáticos con talento no encuentran esto su taza de poción. Como resultado, es posible que te resulte frustrante y, a veces, empieces a dudar de tu propia capacidad matemática. Ten en cuenta que la combinatoria ha frustrado a muchos matemáticos, por lo demás grandes, y no dejes que te afecte. Pero es difícil dudar de que las habilidades aprendidas en combinatoria son vitales e importantes para la formación de cualquier persona interesada en la resolución de problemas serios.

4voto

Dan W Puntos 392

Mi respuesta sería una rama de las matemáticas que ayuda a contar cosas.

Algunas de las preguntas de recuento sencillas son: de cuántas maneras se pueden pedir las cosas; de cuántas maneras se pueden elegir 12 rosquillas de entre 3 estilos en una tienda de rosquillas; etc. Obviamente, son preguntas de recuento muy sencillas y suelen tratarse en las clases de pre-combinatoria, pero forman parte de la Combinatoria.

Tomé una clase de Combinatoria el año pasado y este fue nuestro libro: Combinatoria - Una visita guiada . Fue muy útil y fácil de entender siempre y cuando hayas tenido algo de matemáticas superiores.

Espero que esto ayude.

4voto

CGH Puntos 11

¿Has mirado la sección 1.1 ("Cómo contar") del libro de Stanley Combinatoria Enumerativa Volumen I? No da una respuesta concisa a su pregunta, pero sí explica lo que hacen los combinadores y, por tanto, responde a su pregunta en la medida en que la respuesta es "La combinatoria es lo que hacen los combinadores".

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X