https://github.com/stla/syt

R package for standard Young tableaux
https://github.com/stla/syt

combinatorics r young-tableaux

Last synced: 15 days ago
JSON representation

R package for standard Young tableaux

• Host: GitHub
• URL: https://github.com/stla/syt
• Owner: stla
• Created: 2018-07-14T18:17:25.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2024-03-31T13:03:26.000Z (11 months ago)
• Last Synced: 2024-04-24T13:28:47.768Z (10 months ago)
• Topics: combinatorics, r, young-tableaux
• Language: R
• Size: 85 KB
• Stars: 2
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• jimsghstars - stla/syt - R package dealing with Young tableaux (R)

README

        
The ‘syt’ package: Young tableaux

================

[![R-CMD-check](https://github.com/stla/syt/actions/workflows/R-CMD-check.yaml/badge.svg)](https://github.com/stla/syt/actions/workflows/R-CMD-check.yaml)

The first version of this package dealt with standard Young tableaux

only, but now it contains more stuff related to Young tableaux.

------------------------------------------------------------------------

## Standard Young tableaux

- Generation of all SYTx of a given shape

- Count of all SYTx of a given shape

- Uniform sampling of SYTx

- Robinson-Schensted correspondence

- Conversion to and from ballot sequences

- Conversion to and from paths on the Young graph

- Plancherel growth process

![](http://stla.github.io/stlapblog/posts/assets/img/young_yng_path.png)

    > gprocess2syt(list(1, 2, c(2,1), c(2,2), c(2,2,1)))

    [[1]]

    [1] 1 2

    [[2]]

    [1] 3 4

    [[3]]

    [1] 5

## Other features

- Generation of all semistandard tableaux, possibly skew, with a given

  shape and a given maximal entry

- Generation of all semistandard tableaux, possibly skew, with a given

  shape and a given weight

- Generation of all Gelfand-Tsetlin patterns defined by an integer

  partition, possibly skew, with a given weight

- Computation of Kostka numbers and skew Kostka numbers