#14127: class for rook boards (Young shapes, diagram of a permutation)
------------------------------+---------------------------------------------
   Reporter:  ahmorales       |             Owner:  ahmorales                   
                                    
       Type:  enhancement     |            Status:  new                         
                                    
   Priority:  trivial         |         Milestone:  sage-5.8                    
                                    
  Component:  combinatorics   |          Keywords:  days45, rook placement, 
Rothe diagram, Young diagram, Le diagram
Work issues:                  |   Report Upstream:  N/A                         
                                    
  Reviewers:  chrisjamesberg  |           Authors:  ahmorales                   
                                    
  Merged in:                  |      Dependencies:                              
                                    
   Stopgaps:                  |  
------------------------------+---------------------------------------------
 Add a class for a Board (subset of entries in [0,1,..,r-1] x [0,1,...,s-1]
 ). Examples are
 *   Straight shape
 *   Skew shape
 *   Diagram of a permutation
 *   Hulls of permutations

 And procedures to generate:
 *   placements of non-attacking rooks
 *   Le diagrams.

 References
 *   Richard Stanley, ''Enumerative Combinatorics'', Volume 1, 2nd Edition,
 Ch. 2.3
 *   Laurent Manivel, ''Symmetric Functions, Schubert polynomials and
 Degeneraci Loci'', Ch. 2.
 *   Sjostrand, J. ''Bruhat intervals as rooks on skew Ferrers boards'', J.
 Combin. Theory Ser. A, 2007, 114, 7, 1182-1198

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14127>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.


Reply via email to