La combinatoria es una rama de las matemáticas que se ocupa del estudio de estructuras discretas finitas o numerables .
La esencia de la combinatoria
Ramas de la combinatoria
- Combinatoria algebraica
- Combinatoria analítica
- Combinatoria aritmética
- Combinatoria de palabras
- Teoría del diseño combinatorio
- Combinatoria enumerativa
- Combinatoria extremal
- Combinatoria geométrica
- teoría de grafos
- Combinatoria infinita
- teoría de los matroides
- teoría del orden
- Teoría de la partición
- Combinatoria probabilística
- Combinatoria topológica
Campos multidisciplinarios que incluyen la combinatoria.
Historia de la combinatoria
Principios y métodos combinatorios generales
- Principios combinatorios
- Ensayo y error , búsqueda por fuerza bruta , bogosort , algoritmo del Museo Británico
- Principio del palomar
- Método de elemento distinguido
- Inducción matemática
- Relación de recurrencia , serie telescópica
- Funciones generadoras como aplicación de series de potencias formales
- Coeficientes binomiales y sus propiedades
- Prueba combinatoria
- Principio de inclusión-exclusión
- Fórmula de inversión de Möbius
- Paridad , permutaciones pares e impares
- Nullstellensatz combinatorio
- Álgebra de incidencia
- Algoritmo voraz
- algoritmo de divide y vencerás
- Programación dinámica
- Ramificar y enlazar
- ataque de cumpleaños , paradoja del cumpleaños
- El algoritmo de búsqueda de ciclos de Floyd
- Reducción al álgebra lineal
- Escasez
- Función de peso
- algoritmo Minimax
- Método probabilístico
- Métodos de tamizado
- Combinatoria analítica
- Combinatoria simbólica
- Clase combinatoria
- Fórmula exponencial
- Camino doce veces
- Teorema maestro de MacMahon
conceptos de estructura de datos
La resolución de problemas como arte
Vivir con grandes cantidades
- Nombres de números grandes , escala larga
- Historia de los grandes números
- El número de Graham
- El número de Moser
- Número de Skewes
- Notaciones de números grandes
- Efectos de gran número
Personas en combinatoria
- Noga Alon
- George Andrews
- József Beck
- Eric Temple Bell
- Claude Berge
- Béla Bollobás
- Peter Cameron
- Luis Comtet
- John Horton Conway
- Persi Diaconis
- Ada Dietz
- Pablo Erdős
- Philippe Flajolet
- Salomón Golomb
- Ron Graham
- Ben Green
- Tim Gowers
- Jeff Kahn
- Gil Kalai
- Gyula OH Katona
- Daniel J. Kleitman
- Imre Líder
- László Lovász
- Fedor Petrov
- Jorge Pólya
- Vojtěch Rödl
- Gian-Carlo Rota
- Cecil C. Rousseau
- HJ Ryser
- Dick Schelp
- Vera T. Sós
- Joel Spencer
- Emanuel Sperner
- Richard P. Stanley
- Benny Sudakov
- Endre Szemerédi
- Terence Tao
- Carsten Thomassen
- Jacques Touchard
- Pál Turán
- Bartel Leendert van der Waerden
- Herbert Wilf
- Richard Wilson
- Doron Zeilberger
Investigadores en combinatoria
- Categoría: Combinatorialistas
Revistas
- Avances en Combinatoria
- Anales de Combinatoria
- Ars Combinatoria
- Revista Australasiática de Combinatoria
- Boletín del Instituto de Combinatoria y sus Aplicaciones
- Combinatoria
- Combinatoria, probabilidad y computación
- Complejidad computacional
- Diseños, códigos y criptografía
- Análisis discreto
- Geometría discreta y computacional
- Matemáticas Discretas Aplicadas
- Matemáticas Discretas
- Matemáticas Discretas e Informática Teórica
- Optimización discreta
- Debates Teoría de grafos Mathematicae
- Revista electrónica de combinatoria
- Revista Europea de Combinatoria
- El Fibonacci Quarterly
- Campos finitos y sus aplicaciones
- Geombinatoria
- Grafos y combinatoria
- Enteros, Revista Electrónica de Teoría Combinatoria de Números
- Revista de Combinatoria Algebraica
- Revista de Autómatas, Lenguajes y Combinatoria
- Revista de Diseños Combinatorios
- Revista de Matemáticas Combinatorias y Computación Combinatoria
- Revista de Optimización Combinatoria
- Revista de Teoría Combinatoria, Serie A
- Revista de Teoría Combinatoria, Serie B
- Revista de Complejidad
- Revista de Criptología
- Revista de algoritmos y aplicaciones de grafos
- Revista de Teoría de Grafos
- Revista de secuencias de enteros (electrónica)
- Revista de Química Matemática
- Revista en línea de combinatoria analítica
- Métodos y software de optimización
- La revista Ramanujan
- Seminario Lotharingien de Combinatoire
- Revista SIAM de Matemáticas Discretas
Premios
Véase también
Referencias
Enlaces externos
- Combinatoria , un artículo de MathWorld con numerosas referencias.
- Combinatoria , del portal MathPages.com .
- El Hiperlibro de Combinatoria , una colección de enlaces a artículos de matemáticas.
- Las dos culturas de las matemáticas, de W. T. Gowers, artículo sobre la resolución de problemas frente a la construcción de teorías.
Categorías :
- Esquemas de matemáticas y lógica
- Esquemas
- Combinatoria
- Listas relacionadas con las matemáticas