"Schensted algorithm" meaning in All languages combined

See Schensted algorithm on Wiktionary

Proper name [English]

Head templates: {{en-proper noun}} Schensted algorithm
  1. (mathematics) The simplest description of the Robinson-Schensted correspondence; a procedure that constructs one tableau by successively inserting the values of the permutation according to a specific rule, while the other tableau records the evolution of the shape during construction.
    Sense id: en-Schensted_algorithm-en-name-k0EOrbo6 Categories (other): English entries with incorrect language header, Pages with 1 entry, Pages with entries, Mathematics Topics: mathematics, sciences
{
  "head_templates": [
    {
      "args": {},
      "expansion": "Schensted algorithm",
      "name": "en-proper noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "name",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "langcode": "en",
          "name": "Mathematics",
          "orig": "en:Mathematics",
          "parents": [],
          "source": "w"
        }
      ],
      "glosses": [
        "The simplest description of the Robinson-Schensted correspondence; a procedure that constructs one tableau by successively inserting the values of the permutation according to a specific rule, while the other tableau records the evolution of the shape during construction."
      ],
      "id": "en-Schensted_algorithm-en-name-k0EOrbo6",
      "links": [
        [
          "mathematics",
          "mathematics"
        ],
        [
          "Robinson-Schensted correspondence",
          "Robinson-Schensted correspondence"
        ],
        [
          "procedure",
          "procedure"
        ],
        [
          "construct",
          "construct"
        ],
        [
          "tableau",
          "tableau"
        ],
        [
          "insert",
          "insert"
        ],
        [
          "permutation",
          "permutation"
        ],
        [
          "rule",
          "rule"
        ]
      ],
      "raw_glosses": [
        "(mathematics) The simplest description of the Robinson-Schensted correspondence; a procedure that constructs one tableau by successively inserting the values of the permutation according to a specific rule, while the other tableau records the evolution of the shape during construction."
      ],
      "topics": [
        "mathematics",
        "sciences"
      ]
    }
  ],
  "word": "Schensted algorithm"
}
{
  "head_templates": [
    {
      "args": {},
      "expansion": "Schensted algorithm",
      "name": "en-proper noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "name",
  "senses": [
    {
      "categories": [
        "English entries with incorrect language header",
        "English eponyms",
        "English lemmas",
        "English multiword terms",
        "English proper nouns",
        "English uncountable nouns",
        "Pages with 1 entry",
        "Pages with entries",
        "en:Mathematics"
      ],
      "glosses": [
        "The simplest description of the Robinson-Schensted correspondence; a procedure that constructs one tableau by successively inserting the values of the permutation according to a specific rule, while the other tableau records the evolution of the shape during construction."
      ],
      "links": [
        [
          "mathematics",
          "mathematics"
        ],
        [
          "Robinson-Schensted correspondence",
          "Robinson-Schensted correspondence"
        ],
        [
          "procedure",
          "procedure"
        ],
        [
          "construct",
          "construct"
        ],
        [
          "tableau",
          "tableau"
        ],
        [
          "insert",
          "insert"
        ],
        [
          "permutation",
          "permutation"
        ],
        [
          "rule",
          "rule"
        ]
      ],
      "raw_glosses": [
        "(mathematics) The simplest description of the Robinson-Schensted correspondence; a procedure that constructs one tableau by successively inserting the values of the permutation according to a specific rule, while the other tableau records the evolution of the shape during construction."
      ],
      "topics": [
        "mathematics",
        "sciences"
      ]
    }
  ],
  "word": "Schensted algorithm"
}

Download raw JSONL data for Schensted algorithm meaning in All languages combined (1.3kB)


This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2025-05-27 from the enwiktionary dump dated 2025-05-20 using wiktextract (a4e883e and f1c2b61). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.