Nástin kombinatoriky - Outline of combinatorics
Kombinatorika je pobočkou matematika týkající se studia konečných nebo počitatelný oddělený struktur.
Podstata kombinatoriky
- Matroid
- Greedoid
- Ramseyova teorie
- Van der Waerdenova věta
- Hales – Jewettova věta
- Pupeční kalkul, binomický typ polynomiální sekvence
- Kombinatorické druhy
Větve kombinatoriky
- Algebraická kombinatorika
- Analytická kombinatorika
- Aritmetická kombinatorika
- Kombinatorika slov
- Teorie kombinatorického designu
- Enumerativní kombinatorika
- Extrémní kombinatorika
- Geometrická kombinatorika
- Teorie grafů
- Nekonečná kombinatorika
- Teorie matroidů
- Teorie objednávek
- Teorie rozdělení
- Pravděpodobnostní kombinatorika
- Topologická kombinatorika
Multidisciplinární pole zahrnující kombinatoriku
- Teorie kódování
- Kombinatorická optimalizace
- Kombinatorika a dynamické systémy
- Kombinatorika a fyzika
- Diskrétní geometrie
- Konečná geometrie
- Fylogenetika
Historie kombinatoriky
Obecné kombinatorické principy a metody
- Kombinatorické principy
- Pokus omyl, vyhledávání hrubou silou, Bogosort, Algoritmus Britského muzea
- Princip holubí díry
- Metoda rozlišujícího prvku
- Matematická indukce
- Vztah opakování, teleskopická řada
- Generování funkcí jako aplikace formální mocenské řady
- Binomické koeficienty a jejich vlastnosti
- Kombinatorický důkaz
- Princip začlenění - vyloučení
- Möbioův inverzní vzorec
- Parita, sudé a liché permutace
- Kombinatorický Nullstellensatz
- Výskyt algebry
- Chamtivý algoritmus
- Algoritmus rozděl a panuj
- Dynamické programování
- Větvené a svázané
- Narozeninový útok, narozeninový paradox
- Floydův algoritmus pro vyhledávání cyklů
- Snížení na lineární algebra
- Řídkost
- Funkce hmotnosti
- Algoritmus Minimax
- Pravděpodobnostní metoda
- Sítové metody
- Analytická kombinatorika
- Symbolická kombinatorika
- Kombinatorická třída
- Exponenciální vzorec
- Dvanáctkrát
- Věta MacMahon Master
Pojmy datové struktury
- Datová struktura
- Pole
- Asociativní pole
- Deque
- Seznam
- Fronta
- Přeskočit seznam
- Zásobník
- Stromová datová struktura
- Automatický sběr odpadu
Řešení problémů jako umění
- Heuristický
- Induktivní uvažování
- Jak to vyřešit
- Kreativní řešení problémů
- Morfologická analýza (řešení problémů)
Bydlení s velkým počtem
- Jména velkých čísel, dlouhé měřítko
- Historie velkých čísel
- Grahamovo číslo
- Moserovo číslo
- Šikmé číslo
- Velký počet notací
- Velké množství efektů
Osoby vlivné v oblasti kombinatoriky
- Noga Alon
- George Andrews
- József Beck
- Eric Temple Bell
- Claude Berge
- Béla Bollobás
- Peter Cameron
- Louis Comtet
- John Horton Conway
- Persi Diaconis
- Ada Dietz
- Paul Erdős
- Philippe Flajolet
- Solomon Golomb
- Ron Graham
- Ben Green
- Tim Gowers
- Jeff Kahn
- Gil Kalai
- Gyula O. H. Katona
- 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
Učenci kombinatoriky
- Kategorie: Kombinatoristé
Časopisy
- Pokroky v kombinatorice
- Annals of Combinatorics
- Ars Combinatoria
- Australasian Journal of Combinatorics
- Bulletin Ústavu kombinatoriky a jeho aplikací
- Combinatorica
- Kombinatorika, pravděpodobnost a výpočet
- Výpočetní složitost
- Designy, kódy a kryptografie
- Diskrétní analýza
- Diskrétní a výpočetní geometrie
- Diskrétní aplikovaná matematika
- Diskrétní matematika
- Diskrétní matematika a teoretická informatika
- Diskrétní optimalizace
- Diskuse Mathematicae Graph Theory
- Electronic Journal of Combinatorics
- European Journal of Combinatorics
- Fibonacci čtvrtletně
- Konečná pole a jejich aplikace
- Geombinatorika
- Grafy a kombinatorika
- Celá čísla, elektronický deník kombinatorické teorie čísel
- 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 Theory, Series B
- Journal of Complexity
- Journal of Cryptology
- Journal of Graph Algorithms and Applications
- Journal of Graph Theory
- Journal of Integer Sequences (Electronic)
- Journal of Mathematical Chemistry
- Online deník analytické kombinatoriky
- Optimalizační metody a software
- Deník Ramanujan
- Seminář Lotharingien de Combinatoire
- SIAM Journal on Discrete Mathematics
Ceny
Viz také
- Seznam faktoriálních a binomických témat
- Seznam témat oddílu
- Seznam permutačních témat
- Seznam témat hádanek.
- Seznam témat formálního jazyka a doslovných řetězců
Reference
externí odkazy
- Kombinatorika, a MathWorld článek s mnoha odkazy.
- Kombinatorika, od a MathPages.com portál.
- Hyperbook kombinatoriky, sbírka odkazů na matematické články.
- Dvě kultury matematiky W. T. Gowers, článek o řešení problémů vs budování teorie