Ticket #14461: trac_14461-cardinality_standard_tableaux-review-ts.patch

File trac_14461-cardinality_standard_tableaux-review-ts.patch, 943 bytes (added by tscrim, 10 years ago)
• sage/combinat/tableau.py

# HG changeset patch
# User Travis Scrimshaw <tscrim@ucdavis.edu>
# Date 1366204656 25200
# Node ID 8c2833b689aaf4f698b44165bbd17d7380fb3149
# Parent 6ab3c2edfbfccd838c2fd21a859847442515dc47
#14461: Review patch.

diff --git a/sage/combinat/tableau.py b/sage/combinat/tableau.py
 a class StandardTableaux_size(StandardTabl Return the cardinality of number of standard tableaux of size n. The number of standard tableaux of n is equal to the number of involutions of size n. This is a consequence of the symmetry of the RSK correspondence, that if \sigma \mapsto (P, Q), then \sigma^{-1} \mapsto (Q, P). For more information, see :wikipedia:Robinson-Schensted-Knuth_correspondence#Symmetry. ALGORITHM: The algorithm uses the fact that standard tableaux of size