Aperçu de la combinatoire - Outline of combinatorics
La combinatoire est une branche des mathématiques concernant l'étude des structures discrètes finies ou dénombrables .
Essence de la combinatoire
- Matroïde
- Greedoïde
-
Théorie de Ramsey
- Le théorème de Van der Waerden
- Théorème de Hales-Jewett
- Calcul ombral , séquences polynomiales de type binomial
- Espèces combinatoires
Branches de la combinatoire
- Combinatoire algébrique
- Combinatoire analytique
- Combinatoire arithmétique
- Combinatoire sur les mots
- Théorie de la conception combinatoire
- Combinatoire énumérative
- Combinatoire extrême
- Combinatoire géométrique
- La théorie des graphes
- Combinatoire infini
- Théorie des matroïdes
- Théorie de l'ordre
- Théorie des partitions
- Combinatoire probabiliste
- Combinatoire topologique
Domaines pluridisciplinaires incluant la combinatoire
- Théorie du codage
- Optimisation combinatoire
- Combinatoire et systèmes dynamiques
- Combinatoire et physique
- Géométrie discrète
- Géométrie finie
- Phylogénétique
Histoire de la combinatoire
Principes et méthodes combinatoires généraux
- Principes combinatoires
- Essais et erreurs , recherche par force brute , bogosort , algorithme du British Museum
- Principe du pigeonnier
- Méthode de l'élément distingué
- Induction mathematique
- Relation de récurrence , série télescopique
- Génération de fonctions en tant qu'application de séries entières formelles
- Coefficients binomiaux et leurs propriétés
- Preuve combinatoire
- Principe d'inclusion-exclusion
- Formule d'inversion de Möbius
- Parité , permutations paires et impaires
- Nullstellensatz combinatoire
- Algèbre d'incidence
- Algorithme gourmand
- Algorithme Diviser pour mieux régner
- Programmation dynamique
- Branché et lié
- Attaque d'anniversaire , paradoxe d'anniversaire
- Algorithme de recherche de cycle de Floyd
- Réduction à l'algèbre linéaire
- parcimonie
- Fonction de poids
- Algorithme Minimax
- Méthode probabiliste
- Méthodes de tamisage
- Combinatoire analytique
- Combinatoire symbolique
- Classe combinatoire
- Formule exponentielle
- Douze manière
- Théorème du maître de Mac Mahon
Concepts de structure de données
- Structure de données
- Déployer
- Tableau associatif
- Deque
- Lister
- File d'attente
- Ignorer la liste
- Empiler
- Arborescence des données
- Ramassage automatique des ordures
La résolution de problèmes comme art
- Heuristique
- Raisonnement inductif
- Comment le résoudre
- Résolution créative de problèmes
- Analyse morphologique (résolution de problèmes)
Vivre avec de grands nombres
- Noms de grands nombres , longue échelle
- Histoire des grands nombres
- le numéro de Graham
- le numéro de Moser
- Numéro de brochette
- Notations des grands nombres
- Effets grand nombre
Personnes influentes dans le domaine de la combinatoire
- Noga Alon
- George Andrews
- Jozsef Beck
- Eric Temple Bell
- Claude Bergé
- Béla Bollobás
- Pierre Cameron
- Louis Comtet
- John Horton Conway
- Persi Diaconis
- Ada Dietz
- Paul Erdős
- Philippe Flajolet
- Salomon Golomb
- Ron Graham
- Ben Vert
- Tim Gowers
- Jeff Kahn
- Gil Kalaï
- Gyula OH Katona
- Daniel J. Kleitman
- Imre chef
- László Lovász
- Fedor Petrov
- George Polya
- Vojtěch Rödl
- Gian-Carlo Rota
- Cecil C. Rousseau
- HJ Ryser
- Dick Schelp
- Vera T. Sós
- Joël Spencer
- Emmanuel Sperner
- Richard P. Stanley
- Benny Sudakov
- Endre Szemeredi
- Terence Tao
- Carsten Thomassen
- Jacques Touchard
- Pal Turan
- Bartel Leendert van der Waerden
- Herbert Wilf
- Richard Wilson
- Doron Zeilberger
Chercheurs en combinatoire
Journaux
- Avancées en combinatoire
- Annales de combinatoire
- Ars Combinatoire
- Journal Australasien de Combinatoire
- Bulletin de l'Institut de Combinatoire et de ses Applications
- Combinatoire
- Combinatoire, probabilités et calcul
- Complexité informatique
- Conceptions, codes et cryptographie
- Analyse discrète
- Géométrie discrète et computationnelle
- Mathématiques discrètes appliquées
- Mathématiques discrètes
- Mathématiques discrètes et informatique théorique
- Optimisation discrète
- Discussions Mathematicae Théorie des graphes
- Journal électronique de combinatoire
- Journal Européen de Combinatoire
- Le trimestriel de Fibonacci
- Champs finis et leurs applications
- Géocombinatoire
- Graphes et combinatoire
- Entiers, Journal électronique de la théorie combinatoire des nombres
- Journal de combinatoire algébrique
- Journal des automates, des langages et de la combinatoire
- Journal des conceptions combinatoires
- Journal de mathématiques combinatoires et calcul combinatoire
- Journal d'optimisation combinatoire
- Journal de théorie combinatoire, série A
- Journal de théorie combinatoire, série B
- Journal de la complexité
- Journal de Cryptologie
- Journal des algorithmes et applications graphiques
- Journal de la théorie des graphes
- Journal des séquences entières (électronique)
- Journal de chimie mathématique
- Journal en ligne de combinatoire analytique
- Méthodes et logiciels d'optimisation
- Le Journal Ramanujan
- Séminaire Lotharingien de Combinatoire
- Revue SIAM de Mathématiques Discrètes
Prix
Voir également
- Liste des sujets factoriels et binomiaux
- Liste des sujets de partition
- Liste des sujets de permutation
- Liste des sujets de puzzle .
- Liste des sujets de langage formel et de chaîne littérale
Les références
Liens externes
- Combinatorics , un article de MathWorld avec de nombreuses références.
- Combinatoire , à partir d'un portail MathPages.com .
- L'Hyperbook of Combinatorics , une collection de liens vers des articles mathématiques.
- The Two Cultures of Mathematics de WT Gowers, article sur la résolution de problèmes et la construction de théories
