search

sagemath / sage

Main repository of SageMath
https://www.sagemath.org
Other
1.45k stars 482 forks source link

Implement Shifted Knuth Correspondence #28222

Open ChamanAgrawal opened 5 years ago

ChamanAgrawal commented 5 years ago

The shifted Knuth correspondence presents a bijection a generalized permutation (or circled matrices) and a pair of same shaped generalized shifted Young tableaux. The algorithm is proposed by BRUCE E. SAGAN and can be here https://users.math.msu.edu/users/sagan/Papers/Old/sts-pub.pdf.

Depends on #24894 Depends on #28229

CC: @tscrim @darijgr

Component: combinatorics

Keywords: gsocRSK

Author: Chaman Agrawal

Branch/Commit: u/gh-ChamanAgrawal/28222_shiftedKnuth @ 913a630

Issue created by migration from https://trac.sagemath.org/ticket/28222

ChamanAgrawal commented 5 years ago

Description changed:

--- 
+++ 
@@ -1 +1 @@
-The shifted Knuth correspondence presents a bijection a generalized permutation and a pair of same shaped generalized shifted Young tableaux. The algorithm is proposed by BRUCE E. SAGAN and can be here https://users.math.msu.edu/users/sagan/Papers/Old/sts-pub.pdf.
+The shifted Knuth correspondence presents a bijection a generalized permutation (or circled matrices) and a pair of same shaped generalized shifted Young tableaux. The algorithm is proposed by BRUCE E. SAGAN and can be here https://users.math.msu.edu/users/sagan/Papers/Old/sts-pub.pdf.
ChamanAgrawal commented 5 years ago

Branch: u/gh-ChamanAgrawal/28222_shiftedKnuth

ChamanAgrawal commented 5 years ago

Commit: b70aa65

ChamanAgrawal commented 5 years ago

Last 10 new commits:

05712e0Refactor superRSK and add StandardsuperTableau
dd1d6dcAdd support for words and refactor
e6042fdMinor fixes
5ba89b2More doc and test changes
fd0065dpreprocess PrimedEntry in forward rule
288099bAdd preprocess in super tableax
5f302baAdd docs and test for super tableax
103c2fdComplete minimal semistandard and standard super tableaux
e53e9a8Merge branch 'temp_superRSK' into u/gh-ChamanAgrawal/24894_superRSK
b70aa65Start shifted Knuth
ChamanAgrawal commented 5 years ago

Changed dependencies from #24894 to #24894, #28229

7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Changed commit from b70aa65 to 483b20c

7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Branch pushed to git repo; I updated commit sha1. New commits:

05cb2f0Separate superTableau from tableau
5b622ebChange doctest
483b20cMerge branch 'u/gh-ChamanAgrawal/24894_superRSK' into u/gh-ChamanAgrawal/28222_shiftedKnuth
7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Changed commit from 483b20c to 007d667

7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Branch pushed to git repo; I updated commit sha1. New commits:

007d667delete .vscode file
7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Branch pushed to git repo; I updated commit sha1. New commits:

6c7e84bAdd backward algorithm and docmentation
7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Changed commit from 007d667 to 6c7e84b

7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Branch pushed to git repo; I updated commit sha1. New commits:

98a1345debug forward rule
70796aeDebug complete and add some examples
d7e4163debug complete and add more tests
7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Changed commit from 6c7e84b to d7e4163

7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Branch pushed to git repo; I updated commit sha1. Last 10 new commits:

f2290b0doc changes as per review
9d196c9Remove unused imports
71988ceChanges as per pep8 conventions
3019adeMerge branch 'u/gh-ChamanAgrawal/28228_superTableaux' into u/gh-ChamanAgrawal/24894_superRSK
19617f8documentation and test changes
6fc5e67minor changes
124b8b3Merge branch 'u/gh-ChamanAgrawal/24894_superRSK' into u/gh-ChamanAgrawal/28222_shiftedKnuth
34d5549integrate shiftedPrimedTableau
7a30231add is_standard() method
ef5558bMerge branch 'u/gh-ChamanAgrawal/28229_generalizedShiftedTableaux' into u/gh-ChamanAgrawal/28222_shiftedKnuth
7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Changed commit from d7e4163 to ef5558b

7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Branch pushed to git repo; I updated commit sha1. New commits:

812c57aDocumentation changes
7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Changed commit from ef5558b to 812c57a

7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Changed commit from 812c57a to 913a630

7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 5 years ago

Branch pushed to git repo; I updated commit sha1. New commits:

913a630Changes for patchbot python3 error
embray commented 4 years ago
comment:13

Ticket retargeted after milestone closed

mkoeppe commented 4 years ago
comment:14

Batch modifying tickets that will likely not be ready for 9.1, based on a review of the ticket title, branch/review status, and last modification date.

mkoeppe commented 4 years ago
comment:15

needs rebase

mkoeppe commented 3 years ago
comment:17

Setting new milestone based on a cursory review of ticket status, priority, and last modification date.

mkoeppe commented 3 years ago
comment:18

Setting a new milestone for this ticket based on a cursory review.