---
title: "Partitions, Words, and Young Tableaux"
canonical: "https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/index-partitions-words-tableaux.html"
source: "https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/index-partitions-words-tableaux.md"
part: "Combinatorics"
chapter: "Partitions, Words, and Young Tableaux"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Combinatorics", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/index-combinatorics.md"}
prev: {"title": "Subsets of a Finite Set", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/subsets.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/introduction.md"}
---

# Partitions, Words, and Young Tableaux

- [Introduction](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/introduction.md)
- [Partitions](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md)
  - [`NumberOfPartitions(n): RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md#function-numberofpartitions-rngintelt)
  - [`Partitions(n): RngIntElt → [ [ RngIntElt ] ]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md#function-partitions-rngintelt)
  - [`Partitions(n, k): RngIntElt, RngIntElt → [ [ RngIntElt ] ]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md#function-partitions-rngintelt-rngintelt)
  - [`RestrictedPartitions(n, M): RngIntElt, SetEnum → [ [ RngIntElt ] ]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md#function-restrictedpartitions-rngintelt-setenum)
  - [`RestrictedPartitions(n, k, M): RngIntElt, RngIntElt, SetEnum → [ [ RngIntElt ] ]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md#function-restrictedpartitions-rngintelt-rngintelt-setenum)
  - [`WeightedPartitions(n, w): RngIntElt, [ RngIntElt ] → [ [ RngIntElt ] ]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md#function-weightedpartitions-rngintelt-rngintelt)
  - [`WeightedRestrictedPartitions(n, S, w): RngIntElt, [ { RngIntElt }], [ RngIntElt ] → [ [ RngIntElt ] ]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md#function-weightedrestrictedpartitions-rngintelt-rngintelt-rngintelt)
  - [`IsPartition(S): SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md#function-ispartition-seqenum)
  - [`RandomPartition(n): RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md#function-randompartition-rngintelt)
  - [`Weight(P): SeqEnum → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md#function-weight-seqenum)
  - [`IndexOfPartition(P): SeqEnum → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md#function-indexofpartition-seqenum)
  - [Example: Partitions and Conjugacy Classes](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md#example-ex-071b39)
  - [Example: Changing Money with Restricted Partitions](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/partitions.md#example-ex-d58f82)
- [Words](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md)
  - [Ordered Monoids](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#ordered-monoids)
    - [`OrderedMonoid(n): RngIntElt → MonOrd`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-orderedmonoid-rngintelt)
    - [`OrderedIntegerMonoid() → MonOrd`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-orderedintegermonoid)
    - [`Id(O): MonOrd → MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-id-monord)
    - [`O ! 1: MonOrd, RngInt → MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-op-monord-rngint)
    - [`O . i: MonOrd, RngIntElt → MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-operation-monord-rngintelt-monordelt)
    - [`O ! [w₁, ..., wₙ]: MonOrd, [MonOrdElt] → MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-op-monord-monordelt)
    - [`O ! [i₁, ..., iₙ]: MonOrd, [RngIntElt] → MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-op-monord-rngintelt)
    - [`w1 eq w2: MonOrdElt, MonOrdElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-op-eq-monordelt-monordelt)
    - [`w1 * w2: MonOrdElt, MonOrdElt → MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-op-times-monordelt-monordelt)
    - [`IsKnuthEquivalent(w1, w2): MonOrdElt, MonOrdElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-isknuthequivalent-monordelt-monordelt)
    - [`w[i]: MonOrdElt, RngIntElt → RngElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#indexed-indexed-w-monordelt-rngintelt-rngelt)
    - [`ElementToSequence(w): MonOrdElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-elementtosequence-monordelt)
    - [`Eltseq(w): MonOrdElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-eltseq-monordelt)
    - [`Length(w): MonOrdElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-length-monordelt)
    - [`# w: MonOrdElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-operation-monordelt-rngintelt)
    - [`Content(w): MonOrdElt → SeqEnum[RngIntElt]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-content-monordelt)
    - [`IsReverseLatticeWord(w): MonOrdElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-isreverselatticeword-monordelt)
    - [`MaximalIncreasingSequence(w): MonOrdElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-maximalincreasingsequence-monordelt)
    - [`MaximalIncreasingSequences(w, k): SeqEnum, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-maximalincreasingsequences-seqenum-rngintelt)
    - [Example: Ordered Monoid over the Integers](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#example-ex-9cc372)
    - [Example: Finitely Generated Ordered Monoid](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#example-ex-18b21e)
    - [Example: Longest Increasing Subsequences](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#example-ex-31d600)
  - [Plactic Monoids](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#plactic-monoids)
    - [`PlacticMonoid(O): MonOrd → MonOrd`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-placticmonoid-monord)
    - [`PlacticIntegerMonoid() → MonOrd`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-placticintegermonoid)
    - [`OrderedMonoid(P): MonPlc → MonOrd`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-orderedmonoid-monplc)
    - [`Id(P): MonPlc → MonPlcElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-id-monplc)
    - [`P ! 1: MonPlc, RngIntElt → MonPlcElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-op-monplc-rngintelt)
    - [`P . i: MonPlc, RngIntElt → MonPlcElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-operation-monplc-rngintelt-monplcelt)
    - [`P ! [u₁, ..., uₙ]: MonPlc, [MonPlcElt] → MonPlcElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-op-monplc-monplcelt)
    - [`P ! [i₁, ..., iₙ]: MonPlc, [RngIntElt] → MonPlcElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-op-monplc-rngintelt-2)
    - [`P ! w: MonPlc, MonOrdElt → MonPlcElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-op-monplc-monordelt)
    - [`P ! [w₁, ..., wₙ]: MonPlc, [MonOrdElt] → MonPlcElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-op-monplc-monordelt-2)
    - [`P ! t: MonPlc, Tbl → MonPlcElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-op-monplc-tbl)
    - [`u1 eq u2: MonPlcElt, MonPlcElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-op-eq-monplcelt-monplcelt)
    - [`u1 * u2: MonPlcElt, MonPlcElt → MonPlcElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-op-times-monplcelt-monplcelt)
    - [`Length(u): MonPlcElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-length-monplcelt)
    - [`# u: MonPlcElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#operation-operation-monplcelt-rngintelt)
    - [`Content(u): MonPlcElt → SeqEnum[RngIntElt]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#function-content-monplcelt)
    - [Example: Ordered and Plactic Integer Monoids](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#example-ex-0e6aa3)
    - [Example: Invariants under Knuth Equivalence](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/words.md#example-ex-b4e54f)
- [Tableaux](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md)
  - [Tableau Monoids](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#tableau-monoids)
    - [`TableauMonoid(O): MonOrd → MonTbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-tableaumonoid-monord)
    - [`TableauMonoid(P): MonPlc → MonTbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-tableaumonoid-monplc)
    - [`TableauIntegerMonoid() → MonTbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-tableauintegermonoid)
    - [`OrderedMonoid(M): MonPlc → MonOrd;`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-orderedmonoid-monplc-2)
    - [Example: Tableau Monoid over the Integers](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-c8d8f5)
    - [Example: Tableau Monoid over Finitely Many Labels](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-a88070)
  - [Creation of Tableaux](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#creation-of-tableaux)
    - [`Tableau(Q): SeqEnum[SeqEnum[RngIntElt]] → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-tableau-seqenum-rngintelt-2)
    - [`Tableau(Q): SeqEnum[MonOrdElt] → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-tableau-seqenum-monordelt)
    - [`Tableau(S, Q): SeqEnum[RngIntElt], SeqEnum[SeqEnum[RngIntElt]] → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-tableau-seqenum-rngintelt-seqenum-rngintelt-2)
    - [`Tableau(S, Q): SeqEnum[RngIntElt], SeqEnum[MonOrdElt] → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-tableau-seqenum-rngintelt-seqenum-monordelt)
    - [`WordToTableau(w): MonOrdElt → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-wordtotableau-monordelt)
    - [`WordToTableau(u): MonPlcElt → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-wordtotableau-monplcelt)
    - [`M ! w: MonTbl, MonOrdElt → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#operation-op-montbl-monordelt)
    - [`M ! u: MonTbl, MonPlcElt → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#operation-op-montbl-monplcelt)
    - [`M ! [i₁, ..., iₙ]: MonPlc, [MonPlcElt] → MonPlcElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#operation-op-monplc-monplcelt-2)
    - [`M ! Q: MonPlc, SeqEnum → MonPlcElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#operation-op-monplc-seqenum)
    - [`M ! Q: MonPlc, SeqEnum → MonPlcElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#operation-op-monplc-seqenum-2)
    - [Example: Creating Tableaux over the Integers](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-2aa4e3)
    - [Example: Skew Tableau over Finitely Many Labels](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-53a2a5)
    - [Example: Maps between Ordered, Plactic, and Tableau Monoids](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-4125d0)
  - [Enumeration of Tableaux](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#enumeration-of-tableaux)
    - [`StandardTableaux(P): SeqEnum[RngIntElt] → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-standardtableaux-seqenum-rngintelt)
    - [`StandardTableaux(M, P): MonTbl, SeqEnum[RngIntElt] → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-standardtableaux-montbl-seqenum-rngintelt)
    - [`StandardTableauxOfWeight(n): RngIntElt → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-standardtableauxofweight-rngintelt)
    - [`StandardTableauxOfWeight(M, n): MonTbl, RngIntElt → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-standardtableauxofweight-montbl-rngintelt)
    - [`TableauxOfShape(S, m): SeqEnum[RngIntElt], RngIntElt → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-tableauxofshape-seqenum-rngintelt-rngintelt)
    - [`TableauxOfShape(M, S, m): MonTbl, SeqEnum[RngIntElt], RngIntElt → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-tableauxofshape-montbl-seqenum-rngintelt-rngintelt)
    - [`TableauxOnShapeWithContent(S, C): SeqEnum[RngIntElt], SeqEnum[RngIntElt] → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-tableauxonshapewithcontent-seqenum-rngintelt-seqenum-rngintelt)
    - [`TableauxOnShapeWithContent(M, S, C): MonTbl, SeqEnum[RngIntElt], SeqEnum[RngIntElt] → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-tableauxonshapewithcontent-montbl-seqenum-rngintelt-seqenum-rngintelt)
    - [`TableauxWithContent(C): SeqEnum[RngIntElt] → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-tableauxwithcontent-seqenum-rngintelt)
    - [`TableauxWithContent(M, C): MonTbl, SeqEnum[RngIntElt] → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-tableauxwithcontent-montbl-seqenum-rngintelt)
    - [Example: Standard Tableaux of a Given Shape](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-85d504)
    - [Example: Tableaux with a Given Shape and Content](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-6d01fb)
  - [Random Tableaux](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#random-tableaux)
    - [`RandomHookWalk(P, i, j): SeqEnum[RngIntElt], RngIntElt, RngIntElt → RngIntElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-randomhookwalk-seqenum-rngintelt-rngintelt-rngintelt)
    - [`RandomHookWalk(t, i, j): Tbl, RngIntElt, RngIntElt → RngIntElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-randomhookwalk-tbl-rngintelt-rngintelt)
    - [`RandomTableau(S): SeqEnum[RngIntElt] → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-randomtableau-seqenum-rngintelt)
    - [`RandomTableau(M, S): MonTbl, SeqEnum[RngIntElt] → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-randomtableau-montbl-seqenum-rngintelt)
    - [`RandomTableau(n): RngIntElt → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-randomtableau-rngintelt)
    - [`RandomTableau(M, n): MonTbl, RngIntElt → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-randomtableau-montbl-rngintelt)
    - [Example: Random Tableaux](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-809609)
  - [Basic Access Functions](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#basic-access-functions)
    - [`Shape(t): Tbl → SeqEnum[RngIntElt]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-shape-tbl)
    - [`OuterShape(t): Tbl → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-outershape-tbl)
    - [`SkewShape(t): Tbl → SeqEnum[RngIntElt]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-skewshape-tbl)
    - [`InnerShape(t): Tbl → SeqEnum[RngIntElt]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-innershape-tbl)
    - [`PartitionCovers(P1, P2): SeqEnum, SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-partitioncovers-seqenum-seqenum)
    - [`ConjugatePartition(P): SeqEnum → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-conjugatepartition-seqenum)
    - [`Weight(t): Tbl → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-weight-tbl)
    - [`SkewWeight(t): Tbl → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-skewweight-tbl)
    - [`NumberOfRows(t): Tbl → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-numberofrows-tbl)
    - [`NumberOfSkewRows(t): Tbl → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-numberofskewrows-tbl)
    - [`Row(t, i): Tbl, RngIntElt → MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-row-tbl-rngintelt)
    - [`Rows(t): Tbl → SeqEnum[MonOrdElt]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-rows-tbl)
    - [`Column(t, j): Tbl, RngIntElt → MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-column-tbl-rngintelt)
    - [`Columns(t): Tbl → SeqEnum[MonOrdElt]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-columns-tbl)
    - [`RowSkewLength(t, i): Tbl, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-rowskewlength-tbl-rngintelt)
    - [`ColumnSkewLength(t, j): Tbl, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-columnskewlength-tbl-rngintelt)
    - [`FirstIndexOfRow(t, i): Tbl, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-firstindexofrow-tbl-rngintelt)
    - [`LastIndexOfRow(t, i): Tbl, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-lastindexofrow-tbl-rngintelt)
    - [`RowLength(t, i): Tbl, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-rowlength-tbl-rngintelt)
    - [`FirstIndexOfColumn(t, j): Tbl, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-firstindexofcolumn-tbl-rngintelt)
    - [`LastIndexOfColumn(t, j): Tbl, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-lastindexofcolumn-tbl-rngintelt)
    - [`ColumnLength(t, j): Tbl, RngIntElt → RnfIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-columnlength-tbl-rngintelt)
    - [Example: Properties of a Skew Tableau](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-ac4145)
  - [Properties](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#properties)
    - [`HookLength(t, i, j): Tbl, RngIntElt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-hooklength-tbl-rngintelt-rngintelt)
    - [`HookLength(P, i, j): SeqEnum[RngIntElt], RngIntElt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-hooklength-seqenum-rngintelt-rngintelt-rngintelt)
    - [`Content(t): Tbl → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-content-tbl)
    - [`Word(t): Tbl → MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-word-tbl)
    - [`RowWord(t): Tbl → MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-rowword-tbl)
    - [`ColumnWord(t): Tbl → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-columnword-tbl)
    - [`IsStandard(t): Tbl → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-isstandard-tbl)
    - [`IsSkew(t): Tbl → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-isskew-tbl)
    - [`IsLittlewoodRichardson(t): Tbl → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-islittlewoodrichardson-tbl)
    - [Example: Checking Whether a Tableau Is Standard](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-9a2ad2)
    - [Example: Knuth Equivalence of Row and Column Words](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-61310d)
  - [Operations](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#operations)
    - [`t1 eq t2: MonPlcElt, MonPlcElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#operation-op-eq-monplcelt-monplcelt-2)
    - [`t1 * t2: Tbl, Tbl → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#operation-op-times-tbl-tbl)
    - [`DiagonalSum(t1, t2): Tbl, Tbl → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-diagonalsum-tbl-tbl)
    - [`Conjugate(t): Tbl → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-conjugate-tbl)
    - [`JeuDeTaquin(~t, i, j): Tbl, RngIntElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#procedure-jeudetaquin-tbl-rngintelt-rngintelt-ref)
    - [`JeuDeTaquin(t, i, j): Tbl, RngIntElt, RngIntElt → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-jeudetaquin-tbl-rngintelt-rngintelt)
    - [`JeuDeTaquin(~t): Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#procedure-jeudetaquin-tbl-ref)
    - [`JeuDeTaquin(t): Tbl → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-jeudetaquin-tbl)
    - [`Rectify(~t): Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#procedure-rectify-tbl-ref)
    - [`Rectify(t): Tbl → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-rectify-tbl)
    - [`InverseJeuDeTaquin(~t, i, j): Tbl, RngIntElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#procedure-inversejeudetaquin-tbl-rngintelt-rngintelt-ref)
    - [`InverseJeuDeTaquin(t, i, j): Tbl, RngIntElt, RngIntElt → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-inversejeudetaquin-tbl-rngintelt-rngintelt)
    - [`RowInsert(~t, w): Tbl, MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#procedure-rowinsert-tbl-monordelt-ref)
    - [`RowInsert(t, w): Tbl, MonOrdElt → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-rowinsert-tbl-monordelt)
    - [`RowInsert(~t, u): Tbl, MonPlcElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#procedure-rowinsert-tbl-monplcelt-ref)
    - [`RowInsert(t, u): Tbl, MonPlcElt → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-rowinsert-tbl-monplcelt)
    - [`RowInsert(~t, x): Tbl, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#procedure-rowinsert-tbl-rngintelt-ref)
    - [`RowInsert(t, x): Tbl, RngIntElt → Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-rowinsert-tbl-rngintelt)
    - [`InverseRowInsert(~t, i, j): Tbl, RngIntElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#procedure-inverserowinsert-tbl-rngintelt-rngintelt-ref)
    - [`InverseRowInsert(t, i, j): Tbl, RngIntElt, RngIntElt → Tbl, MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-inverserowinsert-tbl-rngintelt-rngintelt)
    - [Example: Jeu de Taquin](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-00f593)
    - [Example: Two Ways of Multiplying Tableaux](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-3dbdc0)
  - [The Robinson-Schensted-Knuth Correspondence](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#the-robinson-schensted-knuth-correspondence)
    - [`LexicographicalOrdering(~w1, ~w2): MonOrdElt, MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#procedure-lexicographicalordering-monordelt-monordelt-ref)
    - [`LexicographicalOrdering(w1, w2): MonOrdElt, MonOrdElt → MonOrdElt, MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-lexicographicalordering-monordelt-monordelt)
    - [`IsLexicographicallyOrdered(w1, w2): MonOrdElt, MonOrdElt → boolean`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-islexicographicallyordered-monordelt-monordelt)
    - [`RSKCorrespondence(w): SeqEnum[RngIntElt] → Tbl, Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-rskcorrespondence-seqenum-rngintelt)
    - [`InverseRSKCorrespondenceSingleWord(t1, t2): Tbl, Tbl → MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-inverserskcorrespondencesingleword-tbl-tbl)
    - [`RSKCorrespondence(w1, w2): SeqEnum[RngIntElt], SeqEnum[RngIntElt] → Tbl, Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-rskcorrespondence-seqenum-rngintelt-seqenum-rngintelt)
    - [`InverseRSKCorrespondenceDoubleWord(t1, t2): Tbl, Tbl → MonOrdElt, MonOrdElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-inverserskcorrespondencedoubleword-tbl-tbl)
    - [`RSKCorrespondence(M): Mtrx → Tbl, Tbl`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-rskcorrespondence-mtrx)
    - [`InverseRSKCorrespondenceMatrix(t1, t2): Tbl, Tbl → Mat`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-inverserskcorrespondencematrix-tbl-tbl)
    - [Example: RSK Correspondence for a Single Word](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-195c23)
    - [Example: RSK Correspondence for Two Words](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-af7728)
    - [Example: RSK Correspondence for Matrices](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-379af5)
    - [Example: RSK Correspondence and Inverse Permutations](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-48940b)
  - [Counting Tableaux](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#counting-tableaux)
    - [`NumberOfStandardTableaux(P): SeqEnum → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-numberofstandardtableaux-seqenum)
    - [`NumberOfStandardTableauxOnWeight(n): RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-numberofstandardtableauxonweight-rngintelt)
    - [`NumberOfTableauxOnAlphabet(P, m): SeqEnum, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-numberoftableauxonalphabet-seqenum-rngintelt)
    - [`KostkaNumber(S, C): SeqEnum[RngIntElt], SeqEnum[RngIntElt] → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#function-kostkanumber-seqenum-rngintelt-seqenum-rngintelt)
    - [Example: Counting Standard Tableaux](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-d0a453)
    - [Example: Counting Single-Column Tableaux](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/tableaux.md#example-ex-3167f1)
- [Bibliography](https://docs.magma-maths.org/v2.30-1/Combinatorics/PartitionsWordsTableaux/bibliography.md)
