Combinatoria

Carta Rara · N.º 46012

La combinatoria, también llamada teoría coordinatoria,​ es una rama de la matemática perteneciente al área de matemáticas discretas que estudia la enumeración, construcción y existencia de propiedades de configuraciones que satisfacen ciertas condiciones establecidas. Además, estudia las ordenaciones o agrupaciones de un determinado número de elementos. Los aspectos de la combinatoria incluyen contar las estructuras de un tipo y tamaño dado (combinatorias enumerativas), decidir cuándo pueden cumplirse ciertos criterios y construir y analizar objetos que cumplan los criterios (como en los diseños combinatorios y la teoría de matroides) encontrar objetos "más grandes", "más pequeños" u estructuras combinatorias surgidas en un contexto algebraico, o aplicar técnicas algebraicas a problemas combinatorios (combinatoria algebraica). En este último campo, avances recientes han introducido la «enumeración irracional», que extiende las técnicas de conteo a objetos con dimensiones no enteras mediante…

Leer en Wikipedia · Imagen Chmbrlnd de Wikilibros en inglés, CC BY-SA 4.0