| dbo:abstract
|
- Jeu de taquin (wörtlich: neckendes oder ärgerndes Spiel) ist der französische Name für das 15-Rätsel oder auch 15-Puzzle. Im Bereich der Kombinatorik wird als jeu de taquin eine Konstruktion nach Marcel Schützenberger bezeichnet, welche eine Äquivalenzrelation auf der Menge von Schief-Standard-Young-Tableaux definiert. Ein Jeu-de-taquin-slide ist eine Transformation, die die Zahlen in einem Tableau ähnlich wie bei einem 15-Puzzle verschiebt. Zwei Tableaus sind jeu-de-taquin-äquivalent genau dann, wenn eines in das andere vermöge einer Folge solcher Verschiebungen überführt werden kann. (de)
- In the mathematical field of combinatorics, jeu de taquin is a construction due to Marcel-Paul Schützenberger which defines an equivalence relation on the set of skew standard Young tableaux. A jeu de taquin slide is a transformation where the numbers in a tableau are moved around in a way similar to how the pieces in the fifteen puzzle move. Two tableaux are jeu de taquin equivalent if one can be transformed into the other via a sequence of such slides. "Jeu de taquin" (literally "teasing game") is the French name for the fifteen puzzle. (en)
- En mathématiques, et notamment en combinatoire, le jeu de taquin est une construction de Marcel-Paul Schützenberger introduite dans qui définit une relation d'équivalence sur l'ensemble des tableaux de Young. Un glissement est une transformation où les nombres d'un tableau sont déplacés de façon similaire à celle d'un jeu de taquin traditionnel. Deux tableaux sont équivalents pour le jeu de taquin s'ils peuvent être transformés l'un dans l'autre par une suite de glissements. (fr)
- Jeu de taquin is de Franse naam voor de schuifpuzzel of "15 puzzle". In de combinatoriek is het de naam van een operatie, aan toegeschreven, die een equivalentierelatie definieert op de verzameling van scheef-standaard Young-tableaus. Een "jeu de taquin"-verschuiving verschuift de getallen in een tableau op een gelijkaardige manier als in een schuifpuzzel. Gegeven een scheef-standaard Young-tableau met vorm . Kies een lege cel die aan het tableau kan toegevoegd worden zodanig dat er opnieuw een (scheef) Young-tableau ontstaat. kan linksboven of rechtsonder aan worden toegevoegd. In het eerste geval verschuiven we het getal in de buurcel van naar Als zowel een rechter- als een benedenbuurcel heeft, nemen we het kleinste van de twee getallen in die cellen. Op die manier blijft de eigenschap behouden dat het tableau strikt stijgende lijnen en kolommen moet hebben. Herhaal dit tot de nieuwe lege cel geen rechter- en benedenburen heeft. Deze cel wordt dan geschrapt. Het resulterende tableau is een nieuw standaard Young-tableau (al dan niet scheef), dat "jeu de taquin"-equivalent is met het oorspronkelijke tableau. Als onderaan rechts aan wordt toegevoegd, wordt de bewerking andersom uitgevoerd. Het getal uit de linker- of bovenbuur wordt naar de lege cel verschoven; als de twee buren aanwezig zijn kiezen we het grootste van de twee getallen. (nl)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11081 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:authorlink
|
- Marcel-Paul Schützenberger (en)
|
| dbp:first
| |
| dbp:last
| |
| dbp:wikiPageUsesTemplate
| |
| dbp:year
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Jeu de taquin (wörtlich: neckendes oder ärgerndes Spiel) ist der französische Name für das 15-Rätsel oder auch 15-Puzzle. Im Bereich der Kombinatorik wird als jeu de taquin eine Konstruktion nach Marcel Schützenberger bezeichnet, welche eine Äquivalenzrelation auf der Menge von Schief-Standard-Young-Tableaux definiert. Ein Jeu-de-taquin-slide ist eine Transformation, die die Zahlen in einem Tableau ähnlich wie bei einem 15-Puzzle verschiebt. Zwei Tableaus sind jeu-de-taquin-äquivalent genau dann, wenn eines in das andere vermöge einer Folge solcher Verschiebungen überführt werden kann. (de)
- In the mathematical field of combinatorics, jeu de taquin is a construction due to Marcel-Paul Schützenberger which defines an equivalence relation on the set of skew standard Young tableaux. A jeu de taquin slide is a transformation where the numbers in a tableau are moved around in a way similar to how the pieces in the fifteen puzzle move. Two tableaux are jeu de taquin equivalent if one can be transformed into the other via a sequence of such slides. "Jeu de taquin" (literally "teasing game") is the French name for the fifteen puzzle. (en)
- En mathématiques, et notamment en combinatoire, le jeu de taquin est une construction de Marcel-Paul Schützenberger introduite dans qui définit une relation d'équivalence sur l'ensemble des tableaux de Young. Un glissement est une transformation où les nombres d'un tableau sont déplacés de façon similaire à celle d'un jeu de taquin traditionnel. Deux tableaux sont équivalents pour le jeu de taquin s'ils peuvent être transformés l'un dans l'autre par une suite de glissements. (fr)
- Jeu de taquin is de Franse naam voor de schuifpuzzel of "15 puzzle". In de combinatoriek is het de naam van een operatie, aan toegeschreven, die een equivalentierelatie definieert op de verzameling van scheef-standaard Young-tableaus. Een "jeu de taquin"-verschuiving verschuift de getallen in een tableau op een gelijkaardige manier als in een schuifpuzzel. Als onderaan rechts aan wordt toegevoegd, wordt de bewerking andersom uitgevoerd. Het getal uit de linker- of bovenbuur wordt naar de lege cel verschoven; als de twee buren aanwezig zijn kiezen we het grootste van de twee getallen. (nl)
|
| rdfs:label
|
- Jeu de taquin (de)
- Jeu de taquin de Schützenberger (fr)
- Jeu de taquin (en)
- Jeu de taquin (nl)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
