Suchen
 
 

Ergebnisse in:
 


Rechercher Fortgeschrittene Suche

Die neuesten Themen
» Sind reflektierende Radwege die Zukunft?
Gestern um 9:14 pm von Andy

» Abflußreinigen,schnell & effektiv
Mo Aug 21, 2017 2:53 am von checker

» R.I.P. Sigi
Do Aug 17, 2017 9:18 pm von Andy

» "Dunkirk", auch eine belgische Kriegsgesichte
So Jul 30, 2017 8:54 pm von checker

» Vor 100 Jahren: Die Schlacht von Passendale
So Jul 30, 2017 8:42 pm von checker

» Wars der Geyer oder war er es nicht?
Mi Jul 26, 2017 9:32 pm von Andy

» Unterstützte VW-Konzern Militärdiktatur in Brasilien?
Mi Jul 26, 2017 9:12 pm von Andy

» R.I.P. M. Rother
Mi Jul 26, 2017 8:08 pm von Andy

» "Asterix bei den Belgiern"
Mi Jul 26, 2017 7:17 pm von Andy

Navigation
 Portal
 Index
 Mitglieder
 Profil
 FAQ
 Suchen
Partner
free forum
August 2017
MoDiMiDoFrSaSo
 123456
78910111213
14151617181920
21222324252627
28293031   

Kalender Kalender


Die Kombinatorik

Vorheriges Thema anzeigen Nächstes Thema anzeigen Nach unten

Die Kombinatorik

Beitrag  Andy am Di März 17, 2015 10:25 pm

Die Kombinatorik ist eine Teildisziplin der Mathematik, die sich mit endlichen oder abzählbar unendlichen diskreten Strukturen beschäftigt und deshalb auch dem Oberbegriff diskrete Mathematik zugerechnet wird. Beispiele sind Graphen (Graphentheorie), teilgeordnete Mengen wie Verbände, Matroide, kombinatorische Designs, lateinische Quadrate, Parkettierungen, Permutationen von Objekten, Partitionen. Die Abgrenzung zu anderen Teilgebieten der diskreten Mathematik ist fließend. Eine Definition von George Pólya bezeichnet die Kombinatorik als Untersuchung des Abzählens, der Existenz und Konstruktion von Konfigurationen.[1]

Je nach den verwendeten Methoden und Gegenständen unterscheidet man auch Teildisziplinen wie algebraische Kombinatorik, analytische Kombinatorik, geometrische und topologische Kombinatorik, probabilistische Kombinatorik, kombinatorische Spieltheorie, Ramseytheorie. Speziell mit der Optimierung diskreter Strukturen beschäftigt sich die kombinatorische Optimierung.

Historisch entstand die Kombinatorik aus Abzählproblemen von diskreten Strukturen wie sie im 17. Jahrhundert bei der Wahrscheinlichkeitsanalyse von Glücksspielen auftraten (Blaise Pascal und andere). Dieser klassische Bereich der Kombinatorik wird zusammenfassend als abzählende Kombinatorik bezeichnet. Kennzeichnend für die in der abzählenden Kombinatorik auftretenden Probleme war, dass meist für jedes Einzelproblem ad hoc neue Methoden ersonnen werden mussten. Lange Zeit spielte die Kombinatorik deshalb eine Außenseiterrolle in der Mathematik, zusammenfassende Theorien ihrer Teilgebiete entstanden erst im 20. Jahrhundert, beispielsweise in den Schulen von Gian-Carlo Rota und Richard P. Stanley.

Die Kombinatorik hat zahlreiche Anwendungen in anderen Gebieten der Mathematik wie Geometrie, Wahrscheinlichkeitstheorie, Algebra, Mengenlehre und Topologie, in der Informatik (zum Beispiel Kodierungstheorie) und der theoretischen Physik, insbesondere in der statistischen Mechanik.

Quelle - literatur & Einzelnachweise
avatar
Andy
Admin

Anzahl der Beiträge : 22272
Anmeldedatum : 03.04.11

Benutzerprofil anzeigen

Nach oben Nach unten

Vorheriges Thema anzeigen Nächstes Thema anzeigen Nach oben


 
Befugnisse in diesem Forum
Sie können in diesem Forum nicht antworten