#15949: Involutions on NSym and QSym part II
-------------------------------------+-------------------------------------
Reporter: darij | Owner:
Type: defect | Status: needs_review
Priority: major | Milestone: sage-6.2
Component: combinatorics | Resolution:
Keywords: partitions, | Merged in:
symmetric functions, NSym, QSym, | Reviewers:
NCSF, Kronecker product, | Work issues:
Authors: Darij Grinberg | Commit:
Report Upstream: N/A | 5951b6d429c94fcba5f1c235be3465fdb845766a
Branch: public/combinat | Stopgaps:
/invol-nsym-2 |
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by darij):
The case I'm worried about is when I is rather long ([1,1,5] doesn't do
that trick) and n is in the range not easily tested (between 8 and 12, or
so); I'm not sure how well this extends to this case. Here is an example
where the bracketing algorithm is considerably slower than the standard
one (because the standard one converts to the Complete basis, which is
simple for Psi's of spread-out compositions):
{{{
sage: Psi[2,1,2,2,1].internal_product(Psi[1,1,1,1,1,1,1,1,1])
0
sage:
Psi.internal_product_on_basis_by_bracketing([2,1,2,2,1],[1,1,1,1,1,1,1,1])
0
}}}
Some hybrid might be good, but I'd rather not make it the default. And I'd
rather not do it in this patch :/
Thanks a lot for the optimized algorithm, nevertheless -- I'm positive
I'll have a use for it even without having computed its running time.
Would you agree with positive_review?
--
Ticket URL: <http://trac.sagemath.org/ticket/15949#comment:18>
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.
For more options, visit https://groups.google.com/d/optout.
