Esquema de combinatoria

Combinatoria es una rama de las matemáticas que se ocupa del estudio de estructuras discretas finitas o contables.

Esencia de la combinatoria

• Matroid
• Greedoid
• Teoría de Ramsey
  • Teorema de Van der Waerden
  • Teorema de Hales-Jewett
  • Cálculo Umbral, secuencias polinómicas tipo binomial
• Especies combinadas

Ramas de la combinatoria

• Combinación algebraica
• Combinación analítica
• Combinación rítmica
• Combinatoria en palabras
• Teoría del diseño
• Combinatorics enumerative
• Combinación extremal
• Combinación geométrica
• Teoría del Gráfico
• Combinación infinita
• Matroid theory
• Teoría de orden
• Teoría de la partición
• Combinación probabilística
• Combinación topológica

Multidisciplinary fields that include combinatorics

• Teoría de codificación
• Optimización combinada
• Sistemas combinados y dinámicos
• Combinatoria y física
• Geometría discreta
• Geometría finita
• Filogenética

Historia de la combinatoria

Historia de la combinatoria

Principios y métodos combinatorios generales

• Principios combinados
• Prueba y error, búsqueda de fuerza bruta, bogosort, algoritmo del Museo Británico
• Principio de la pijajo
• Método de elemento distinguido
• Inducción matemática
• Relación de recurrencia, serie telescoping
• Generar funciones como aplicación de la serie de potencia formal
  • Ciclic sieving
  • Método Schrödinger
  • Función generadora exponencial
  • El teorema de reciprocidad de Stanley
• Coeficientes binomios y sus propiedades
• Prueba combinada
  • Doble conteo (técnica a prueba)
  • Prueba bijeactiva
• Principio de inclusión-exclusión
• Fórmula de inversión de Möbius
• Paridad, incluso y permutaciones extrañas
• Combinatorial Nullstellensatz
• Álgebra de incidencia
• algoritmo de salud
• Divide y conquista algoritmo
  • Método Akra-Bazzi
• Programación dinámica
• Subdivisión y límites
• Ataque de cumpleaños, paradoja de cumpleaños
• El algoritmo de determinación del ciclo de Floyd
• Reducción al álgebra lineal
• Sparsity
• Función de peso
• algoritmo Minimax
  • Corriendo alfa–beta
• Método probabilístico
• Métodos de detección
• Combinación analítica
• Combinación simbólica
• Clase mixta
• Fórmula exponencial
• Doce veces camino
• MacMahon Master teorem

Conceptos de estructura de datos

• Estructura de datos
  • Tipo de datos
  • Tipo de datos abstractos
  • Tipo de datos algebraicos
  • Tipo compuesto
• Array
• Conjunto asociativo
• Deque
• Lista
  • Lista enlazada
• Queue
  • Cargos prioritarios
• Lista de candidatos
• Stack
• Estructura de datos del árbol
• Colección de basura automática

La resolución de problemas como arte

• Heuristic
• Razonamiento inductivo
• Cómo resolverlo
• Problema creativo
• Análisis morfológico (solvimiento de problemas)

Vivir con grandes números

• Nombres de números grandes, escala larga
• Historia de grandes números
• Número de Graham
• Número de Moser
• Número de Skewes
• Notas de gran número
  • Notación de flecha encadenada con Conway
  • Hyper4
  • Notación de Knuth.
  • Notación de polígono moser
  • Steinhaus poligon notación
• Efectos de gran número
  • Crecimiento exponencial
  • Explosión combinada
  • Factor de sustitución
  • Granularidad
  • Cursamiento de la dimensión
  • Concentración de medida

Personas influyentes en el campo de la combinatoria

• Noga Alon
• George Andrews
• József Beck
• Eric Temple Bell
• Claude Berge
• Béla Bollobás
• Peter Cameron
• Louis Comtet
• John Horton Conway
  • Números y juegos
  • Formas ganadoras para tus juegos matemáticos
• Persi Diaconis
• Ada Dietz
• Paul Erdős
  • Erdős conjecture
• Philippe Flajolet
• Solomon Golomb
• Ron Graham
• Ben Green
• Tim Gowers
• Jeff Kahn
• Gil Kalai
• Gyula O. H. Katona
• Daniel J. Kleitman
• Imre Leader
• László Lovász
• Fedor Petrov
• George Pólya
• Vojtěch Rödl
• Gian-Carlo Rota
• Cecil C. Rousseau
• H. J. 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

Académicos de combinatoria

• Categoría:Combinatorialistas

Revistas

• Avances en Combinatoria
• Annals of Combinatorics
• Ars Combinatoria
• Australasian Journal of Combinatorics
• Boletín del Instituto de Combinación y Sus Aplicaciones
• Combinatorica
• Combinatorics, Probability and Computing
• Complejidad computacional
• Diseños, Códigos y Criptografía
• Análisis de discordia
• Geometría discreta y computacional
• Discreta Matemáticas aplicadas
• Discreta matemáticas
• Discreta Matemáticas " Ciencias Teóricas de la Computación
• Optimización discreta
• Discusiones Gráfico Mathematicae Teoría
• Electronic Journal of Combinatorics
• European Journal of Combinatorics
• The Fibonacci Quarterly
• Finite Fields y sus aplicaciones
• Geombinatorics
• Gráficos y Combinatoria
• Integers, Electronic Journal of Combinatorial Number Theory
• Journal of Algebraic Combinatorics
• Journal of Automata, Languages and Combinatorics
• Journal of Combinatorial Designs
• Journal of Combinatorial Mathematics and Combinatorial Computing
• Journal of Combinatorial Optimization
• Journal of Combinatorial Theory, Series A
• Journal of Combinatorial Teoría, Serie B
• Journal of Complexity
• Journal of Cryptology
• Journal of Graph Algorithms and Applications
• Journal of Graph Theory
• Journal of Integer Sequences (Electrónico)
• Journal of Mathematical Chemistry
• Online Journal of Analytic Combinatorics
• Métodos de optimización y software
• The Ramanujan Journal
• Séminaire Lotharingien de Combinatoire
• SIAM Journal on Discrete Mathematics

Premios

• Medalla de Euler
• Premio Europeo de Combinación
• Premio Fulkerson
• König Prize
• Premio Pólya