| dbo:abstract | - In mathematics, the plactic monoid is the monoid of all words in the alphabet of positive integers modulo Knuth equivalence. Its elements can be identified with semistandard Young tableaux. It was discovered by Donald Knuth (who called it the tableau algebra), using an operation given by Craige Schensted in his study of the longest increasing subsequence of a permutation. It was named the "monoïde plaxique" by , who allowed any totally ordered alphabet in the definition. The etymology of the word "plaxique" is unclear; it may refer to plate tectonics ("tectonique des plaques" in French), as elementary relations that generate the equivalence allow conditional commutation of generator symbols: they can sometimes slide across each other (in apparent analogy to tectonic plates), but not freely. (en)
- En mathématiques, et notamment en combinatoire, le monoïde plaxique est le monoïde quotient du monoïde libre sur un alphabet totalement ordonné par l'équivalence de Knuth. Il a été décrit pour la première fois, sous le nom de tableau algebra, par , sur l'alphabet des entiers positifs au moyen d'une opération donnée par dans son étude de la plus longue sous-séquence croissante d'une permutation. Les éléments du monoïde plaxique peuvent être identifiés aux tableaux de Young. Le nom « monoïde plaxique » apparaît dans , qui l'étendent aux alphabets quelconques totalement ordonnés. Le mot « plaxique » est une réminiscence de la tectonique des plaques. (fr)
- 모노이드 이론에서, 플랙틱 모노이드(영어: plactic monoid)는 그 원소들이 영 타블로와 대응되는 모노이드이다. (ko)
|
| dbo:thumbnail | |
| dbo:wikiPageExternalLink | |
| dbo:wikiPageID | |
| dbo:wikiPageLength | - 9053 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID | |
| dbo:wikiPageWikiLink | |
| dbp:authorlink | - Donald Knuth (en)
- Craige Schensted (en)
|
| dbp:first | |
| dbp:last | |
| dbp:wikiPageUsesTemplate | |
| dbp:year | - 1961 (xsd:integer)
- 1970 (xsd:integer)
|
| dcterms:subject | |
| gold:hypernym | |
| rdfs:comment | - 모노이드 이론에서, 플랙틱 모노이드(영어: plactic monoid)는 그 원소들이 영 타블로와 대응되는 모노이드이다. (ko)
- In mathematics, the plactic monoid is the monoid of all words in the alphabet of positive integers modulo Knuth equivalence. Its elements can be identified with semistandard Young tableaux. It was discovered by Donald Knuth (who called it the tableau algebra), using an operation given by Craige Schensted in his study of the longest increasing subsequence of a permutation. (en)
- En mathématiques, et notamment en combinatoire, le monoïde plaxique est le monoïde quotient du monoïde libre sur un alphabet totalement ordonné par l'équivalence de Knuth. Il a été décrit pour la première fois, sous le nom de tableau algebra, par , sur l'alphabet des entiers positifs au moyen d'une opération donnée par dans son étude de la plus longue sous-séquence croissante d'une permutation. Les éléments du monoïde plaxique peuvent être identifiés aux tableaux de Young. (fr)
|
| rdfs:label | - Monoïde plaxique (fr)
- 플랙틱 모노이드 (ko)
- Plactic monoid (en)
|
| owl:sameAs | |
| prov:wasDerivedFrom | |
| foaf:depiction | |
| foaf:isPrimaryTopicOf | |
| isdbo:knownFor of | |
| isdbo:wikiPageRedirects of | |
| isdbo:wikiPageWikiLink of | |
| isfoaf:primaryTopic of | |
