{
  "id": "plactic-monoid-384437-560e39605cdc9e53",
  "slug": "plactic-monoid",
  "title": "plactic monoid",
  "qid": "Q3321291",
  "lead": "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 (who called it the tableau algebra), using an operation given by 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.",
  "body": "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 (who called it the tableau algebra), using an operation given by 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. ==Definition== The plactic monoid over some totally ordered alphabet (often the positive integers) is the monoid with the following presentation: The generators are the letters of the alphabet The relations are the elementary Knuth transformations yzx&nbsp;≡&nbsp;yxz whenever x&nbsp; \\Gamma(t) = \\frac{1}{(1-t)^n} \\frac{1}{(1-t^2)^{n(n-1)/2}} \\ showing that there is polynomial growth of dimension \\frac{n(n+1)}{2} . ==See also== Chinese monoid Robinson-Schensted correspondence Jeu de taquin ==References== ==Further reading==",
  "categories": [
    "23118434",
    "23603337",
    "29176229",
    "29176615",
    "9567816"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1378036129",
  "content_hash": "560e39605cdc9e53ee895ee6e38b76981dd2ae5a24e9b7613447ed826c6a2604",
  "created_at": 1792310315.4275737,
  "updated_at": 1790948988.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "plactic-monoid-384437-560e39605cdc9e53",
    "type": "webpage",
    "title": "plactic monoid",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/plactic-monoid",
    "issued": {
      "date-parts": [
        [
          2026,
          10,
          18
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          18
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:plactic-monoid-384437-560e39605cdc9e53",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1378036129",
    "note": "Immutable snapshot plactic-monoid-384437-560e39605cdc9e53, content root 560e39605cdc9e53…"
  }
}