Plactic monoid
id:
plactic-monoid-305-3541509
title:
Plactic monoid
text:
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 (1970), using an operation given by Craige Schensted (1961) in his study of the longest increasing subsequence of a permutation. It was named the "monoïde plaxique" by Lascoux & Schützenberger (1981), who allowed any totally ordered alphabet in the definition. The etymology o
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Plactic_monoid
date created:
date modified:
2024-04-24T00:26:25Z
main entity:
{"identifier":"Q3321291","url":"https://www.wikidata.org/entity/Q3321291"}
image:
fields total:
13
integrity:
13