Lattice word (original) (raw)
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 | 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). 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) |
| dbo:wikiPageExternalLink | https://archive.org/details/youngtableauxwit0000fult |
| dbo:wikiPageID | 22361644 (xsd:integer) |
| dbo:wikiPageLength | 1447 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 931509536 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cambridge_University_Press dbr:Prefix_(computer_science) dbc:Algebraic_combinatorics dbc:Combinatorics_on_words dbr:Mathematics dbr:String_(computer_science) dbr:Dyck_word dbr:Oxford_University_Press dbr:Integer dbr:The_Clarendon_Press |
| dbp:wikiPageUsesTemplate | dbt:Citation |
| dct:subject | dbc:Algebraic_combinatorics dbc:Combinatorics_on_words |
| gold:hypernym | dbr:Sequence |
| rdf:type | yago:Artifact100021939 yago:Creation103129123 yago:Diagram103186399 yago:Drawing103234306 yago:Object100002684 yago:PhysicalEntity100001930 yago:Representation104076846 yago:Whole100003553 yago:WikicatDiagrams |
| 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 | Lattice word (en) Mot de Yamanouchi (fr) |
| owl:sameAs | freebase:Lattice word wikidata:Lattice word dbpedia-fr:Lattice word https://global.dbpedia.org/id/35621 yago-res:Lattice word |
| prov:wasDerivedFrom | wikipedia-en:Lattice_word?oldid=931509536&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Lattice_word |
| is dbo:wikiPageRedirects of | dbr:Yamanouchi_word dbr:Reverse_lattice_word |
| is dbo:wikiPageWikiLink of | dbr:Littlewood–Richardson_rule dbr:Dyck_language dbr:Yamanouchi_word dbr:Reverse_lattice_word |
| is foaf:primaryTopic of | wikipedia-en:Lattice_word |