Opened 6 years ago
Closed 6 years ago
#18295 closed enhancement (fixed)
random SSYT
Reported by:  deinst  Owned by:  deinst 

Priority:  minor  Milestone:  sage6.7 
Component:  combinatorics  Keywords:  
Cc:  Merged in:  
Authors:  David Einstein  Reviewers:  Travis Scrimshaw 
Report Upstream:  N/A  Work issues:  
Branch:  30d332c (Commits, GitHub, GitLab)  Commit:  30d332c24f20e212ad02bf6592690a6528e99bae 
Dependencies:  Stopgaps: 
Description (last modified by )
Efficient algorithms exist to generate uniformly distributed random SSYT with a given shape or size paralleling the random_element methods for standard young tableaux.
Change History (8)
comment:1 Changed 6 years ago by
 Component changed from PLEASE CHANGE to combinatorics
 Owner changed from (none) to deinst
 Priority changed from major to minor
 Type changed from PLEASE CHANGE to enhancement
comment:2 Changed 6 years ago by
 Branch set to u/deinst/random_ssyt
comment:3 Changed 6 years ago by
 Branch u/deinst/random_ssyt deleted
 Description modified (diff)
 Status changed from new to needs_review
comment:4 Changed 6 years ago by
 Branch set to u/deinst/random_ssyt
comment:5 Changed 6 years ago by
 Commit set to 71db228b662f07cd424ebdd5c11e4b8d019fc0c1
 Reviewers set to Travis Scrimshaw
comment:6 Changed 6 years ago by
 Commit changed from 71db228b662f07cd424ebdd5c11e4b8d019fc0c1 to 9701c1aa4b8ba110229da182fa6352c827b6168b
Branch pushed to git repo; I updated commit sha1. New commits:
9701c1a  Fixed truncated docstring

comment:7 Changed 6 years ago by
 Branch changed from u/deinst/random_ssyt to u/tscrim/random_ssyt18295
 Commit changed from 9701c1aa4b8ba110229da182fa6352c827b6168b to 30d332c24f20e212ad02bf6592690a6528e99bae
 Status changed from needs_review to positive_review
comment:8 Changed 6 years ago by
 Branch changed from u/tscrim/random_ssyt18295 to 30d332c24f20e212ad02bf6592690a6528e99bae
 Resolution set to fixed
 Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
One bigger thing is that it seems like the description of the
SemistandardTableaux(6, max_entry=7).random_element()
was cutoff. Some smaller things::class:`SemistandardTableau`
.\t
is interpreted by python/sphinx as a tab character. To work around this, make the string a socalled "raw" string, start the docstring byr"""
.Return
instead ofReturns
.while (randpos >= tot):
.max_entry
in code formatting:``max_entry``
.[Krat99]_
.Looks good otherwise. Thanks.
New commits:
Added random element functions to Semistandard Tableaux
Merge branch 'random_ssyt' into t/18295/random_ssyt