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.

Property Value
dbo:abstract
  • 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)
  • 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)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 5950396 (xsd:integer)
dbo:wikiPageLength
  • 6021 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190690956 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1961 (xsd:integer)
  • 1970 (xsd:integer)
  • 1981 (xsd:integer)
  • 1997 (xsd:integer)
  • 2002 (xsd:integer)
prop-fr:auteur
prop-fr:auteurs
  • Alain Lascoux et Marcel-Paul Schützenberger (fr)
  • Alain Lascoux, Bernard Leclerc et Jean-Yves Thibon (fr)
  • Alain Lascoux et Marcel-Paul Schützenberger (fr)
  • Alain Lascoux, Bernard Leclerc et Jean-Yves Thibon (fr)
prop-fr:auteursOuvrage
  • M. Lothaire (fr)
  • M. Lothaire (fr)
prop-fr:collection
  • Encyclopedia of Mathematics and its Applications (fr)
  • London Mathematical Society Student Texts (fr)
  • Quaderni de La Ricerca Scientifica (fr)
  • Encyclopedia of Mathematics and its Applications (fr)
  • London Mathematical Society Student Texts (fr)
  • Quaderni de La Ricerca Scientifica (fr)
prop-fr:id
  • LLT (fr)
  • Knuth70 (fr)
  • LS81 (fr)
  • Schen (fr)
  • LLT (fr)
  • Knuth70 (fr)
  • LS81 (fr)
  • Schen (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:issn
  • 995 (xsd:integer)
prop-fr:journal
prop-fr:lieu
  • Rome (fr)
  • Rome (fr)
prop-fr:lireEnLigne
prop-fr:numéroDansCollection
  • 35 (xsd:integer)
  • 90 (xsd:integer)
  • 109 (xsd:integer)
prop-fr:pages
  • 5 (xsd:integer)
  • 179 (xsd:integer)
  • 709 (xsd:integer)
prop-fr:pagesTotales
  • 260 (xsd:integer)
prop-fr:passage
  • 129 (xsd:integer)
  • 164 (xsd:integer)
prop-fr:texte
prop-fr:titre
  • Longest increasing and decreasing subsequences (fr)
  • Young tableaux (fr)
  • Permutations, matrices, and generalized Young tableaux (fr)
  • Pour le monoïde plaxique (fr)
  • Longest increasing and decreasing subsequences (fr)
  • Young tableaux (fr)
  • Permutations, matrices, and generalized Young tableaux (fr)
  • Pour le monoïde plaxique (fr)
prop-fr:titreChapitre
prop-fr:titreOuvrage
  • Algebraic Combinatorics on Words (fr)
  • Noncommutative structures in algebra and geometric combinatorics (fr)
  • Algebraic Combinatorics on Words (fr)
  • Noncommutative structures in algebra and geometric combinatorics (fr)
prop-fr:url
prop-fr:volume
  • 13 (xsd:integer)
  • 34 (xsd:integer)
  • 140 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • 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)
  • 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)
  • Plactic monoid (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of