Die Kombinatorik
Braunschweig-aktuell :: Nachrichten :: Kind & Kegel :: Uni
Seite 1 von 1
Die Kombinatorik
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
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
Andy- Admin
- Anzahl der Beiträge : 36059
Anmeldedatum : 03.04.11
Braunschweig-aktuell :: Nachrichten :: Kind & Kegel :: Uni
Seite 1 von 1
Befugnisse in diesem Forum
Sie können in diesem Forum nicht antworten
Mo Mai 06, 2024 12:17 am von Admin
» Telefunken S950 Settings
So Apr 28, 2024 7:24 am von Admin
» Füllstandanzeige
So Apr 28, 2024 7:16 am von Admin
» ebike controller tester - E-Scooter Fehlersuche Diagnose - Motor / Controller / Gashebel prüfen
Mo März 18, 2024 6:23 am von checker
» Einfach erklärt - Funktionsweiße, Fehlersuche und Tuning. Bürstenloser Nabenmotor
Mo März 18, 2024 6:15 am von checker
» Akne Filme Dr. Pimple Pooper
Sa März 02, 2024 4:50 am von Andy
» R.I.P. Manni
Sa Dez 30, 2023 6:31 am von checker
» R.i.P. Manfred Wüstefeld
So Dez 10, 2023 9:07 am von checker
» R.I.P. Holger
Fr Nov 03, 2023 9:33 pm von Andy