About: Lattice word

An Entity of Type: Drawing103234306, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In mathematics, a lattice word (or lattice permutation) is a string composed of positive integers, in which every prefix contains at least as many positive integers i as integers i + 1. A reverse lattice word, or Yamanouchi word, is a string whose reversal is a lattice word.

Property Value
dbo:abstract
  • En mathématiques, et notamment en combinatoire algébrique, un mot de Yamanouchi (ou une suite de Yamanouchi) droit (resp. gauche) est une suite d'entiers positifs telle que, dans tout suffixe (resp. préfixe), tout nombre apparaît au moins autant de fois que le nombre . On rencontre aussi la dénomination symbole de Yamanouchi et, pour un mot de Yamanouchi gauche, la dénomination plus ancienne mot de treillis. Les mots sont nommés ainsi d'après le physicien théoricien (en). Le mot [2, 3, 2, 2, 1, 3, 1, 2, 1, 1] est un exemple d'un mot de Yamanouchi droit. Si l'on nomme évaluation ou poids d'une suite est la suite qui compte le nombre d'occurrences de chaque lettre dans la suite, alors la suite [2, 3, 2, 2, 1, 3, 1, 2, 1, 1] a l'évaluation [4, 4, 2]. L'évaluation d'un mot de Yamanouchi droit est une partition.Les mots de Yamanouchi sont stables par les opérations de Knuth définissant le monoïde plaxique. Dans la théorie des tableaux de Young, un tableau de Yamanouchi est un tableau dont la forme est égale à son évaluation (ou poids). (fr)
  • In mathematics, a lattice word (or lattice permutation) is a string composed of positive integers, in which every prefix contains at least as many positive integers i as integers i + 1. A reverse lattice word, or Yamanouchi word, is a string whose reversal is a lattice word. (en)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 22361644 (xsd:integer)
dbo:wikiPageLength
  • 1447 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 931509536 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdf:type
rdfs:comment
  • In mathematics, a lattice word (or lattice permutation) is a string composed of positive integers, in which every prefix contains at least as many positive integers i as integers i + 1. A reverse lattice word, or Yamanouchi word, is a string whose reversal is a lattice word. (en)
  • En mathématiques, et notamment en combinatoire algébrique, un mot de Yamanouchi (ou une suite de Yamanouchi) droit (resp. gauche) est une suite d'entiers positifs telle que, dans tout suffixe (resp. préfixe), tout nombre apparaît au moins autant de fois que le nombre . On rencontre aussi la dénomination symbole de Yamanouchi et, pour un mot de Yamanouchi gauche, la dénomination plus ancienne mot de treillis. Les mots sont nommés ainsi d'après le physicien théoricien (en). (fr)
rdfs:label
  • Mot de Yamanouchi (fr)
  • Lattice word (en)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License