| dbo:abstract
|
- Das Lemma von Tucker ist ein Satz der Kombinatorik, der äquivalent zum Satz von Borsuk-Ulam aus der Topologie ist, aufgestellt von Albert W. Tucker. Sei T eine Triangulation des abgeschlossenen n-Balls , die auf dem Rand, der Sphäre , antipodale Symmetrie hat (das heißt die Simplices von T in liefern eine Triangulation von , in der mit dem Simplex auch ist). Sei außerdem eine Nummerierung der Knoten von T, die auf eine ungerade Funktion ist (das heißt für jeden Knoten ). Nach dem Lemma von Tucker enthält dann T mit Nummerierung L eine komplementäre Kante, das heißt eine Kante mit Nummerierung der zugehörigen Knoten Ein Vergleich mit dem Satz von Borsuk-Ulam in folgender Version zeigt die Analogie: Satz von Borsuk-Ulam: Sei eine stetige Abbildung, so dass auf dem Rand die Funktion antipodal ist. Dann gibt es ein mit . Das Lemma von Tucker folgt aus dem Satz von Borsuk-Ulam und umgekehrt (ähnlich wie Brouwers Fixpunktsatz aus dem Lemma von Sperner und umgekehrt). Robert Freund und Michael Todd fanden einen konstruktiven Beweis des Lemmas von Tucker, der auch einen Algorithmus lieferte um die komplementäre Kante zu finden. Das Lemma von Ky Fan ist eine Verallgemeinerung des Lemmas von Tucker: Lemma von Ky Fan: Es gelten dieselben Voraussetzungen und Definitionen wie beim Lemma von Tucker, außer dass L keiner Beschränkung der Anzahl der verschiedenen Nummern unterliegt. Gibt es keine komplementäre Kante, so enthält (T, L) eine ungerade Anzahl alternierender n-dimensionaler Simplices. Ein Simplex heißt dabei alternierend, falls alle Nummern der Knoten untereinander betragsmäßig verschieden sind und deren Vorzeichen wechseln. Da ein n-dimensionaler Simplex (n+1) Knoten hat müssen für einen alternierenden Simplex (n+1) betragsmäßig verschiedene Nummern vorhanden sein, es gibt aber unter den Voraussetzungen des Lemmas von Tucker nur n betragsmäßig verschiedene Nummern. Also gibt es in diesem Fall keinen alternierenden Simplex in (T, L) und das Lemma von Tucker folgt als Korollar zum Lemma von Ky Fan. (de)
- In mathematics, Tucker's lemma is a combinatorial analog of the Borsuk–Ulam theorem, named after Albert W. Tucker. Let T be a triangulation of the closed n-dimensional ball . Assume T is antipodally symmetric on the boundary sphere . That means that the subset of simplices of T which are in provides a triangulation of where if σ is a simplex then so is −σ.Let be a labeling of the vertices of T which is an odd function on , i.e, for every vertex .Then Tucker's lemma states that T contains a complementary edge - an edge (a 1-simplex) whose vertices are labelled by the same number but with opposite signs. (en)
- Лемма Такера — это комбинаторный аналог теоремы Борсука — Улама, названный именем Альберта У. Такера. Сущность леммы заключается в следующем: Пусть T — триангуляция замкнутого n-мерного шара . Предположим, что T антиподально симметрична на границе сферы . Это означает, что подмножество симплексов триангуляции, лежащих на , образуют триангуляцию сферы , при этом если симплекс σ принадлежит этой триангуляции, то ей принадлежит и -σ (для рисунка справа симплексы на окружности — это дуги, так что описанное выше условие означает, что для каждой дуги имеется симметричная относительно центра окружности дуга). Пусть будет разметкой вершин триангуляции T, удовлетворяющей условию чётности на , то есть для любой вершины . Тогда лемма Такера утверждает, что триангуляция T содержит ребро с противоположными метками, то есть ребро (1-симплекс), вершины которого помечены одним и тем же числом, но с разными знаками. (ru)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5677 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- In mathematics, Tucker's lemma is a combinatorial analog of the Borsuk–Ulam theorem, named after Albert W. Tucker. Let T be a triangulation of the closed n-dimensional ball . Assume T is antipodally symmetric on the boundary sphere . That means that the subset of simplices of T which are in provides a triangulation of where if σ is a simplex then so is −σ.Let be a labeling of the vertices of T which is an odd function on , i.e, for every vertex .Then Tucker's lemma states that T contains a complementary edge - an edge (a 1-simplex) whose vertices are labelled by the same number but with opposite signs. (en)
- Das Lemma von Tucker ist ein Satz der Kombinatorik, der äquivalent zum Satz von Borsuk-Ulam aus der Topologie ist, aufgestellt von Albert W. Tucker. Sei T eine Triangulation des abgeschlossenen n-Balls , die auf dem Rand, der Sphäre , antipodale Symmetrie hat (das heißt die Simplices von T in liefern eine Triangulation von , in der mit dem Simplex auch ist). Sei außerdem eine Nummerierung der Knoten von T, die auf eine ungerade Funktion ist (das heißt für jeden Knoten ). Ein Vergleich mit dem Satz von Borsuk-Ulam in folgender Version zeigt die Analogie: (de)
- Лемма Такера — это комбинаторный аналог теоремы Борсука — Улама, названный именем Альберта У. Такера. Сущность леммы заключается в следующем: Пусть T — триангуляция замкнутого n-мерного шара . Предположим, что T антиподально симметрична на границе сферы . Это означает, что подмножество симплексов триангуляции, лежащих на , образуют триангуляцию сферы , при этом если симплекс σ принадлежит этой триангуляции, то ей принадлежит и -σ (для рисунка справа симплексы на окружности — это дуги, так что описанное выше условие означает, что для каждой дуги имеется симметричная относительно центра окружности дуга). (ru)
|
| rdfs:label
|
- Lemma von Tucker (de)
- Tucker's lemma (en)
- Лемма Такера (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
