#10333: An interface to Anders Buch's Littlewood-Richardson Calculator
``lrcalc``
-------------------------------------------------+--------------------------
Reporter: mhansen | Owner:
sage-combinat
Type: enhancement | Status: needs_info
Priority: major | Milestone: sage-4.8
Component: combinatorics | Keywords: spkg
package, Schubert calculus, Littlewood-Richardson, days30
Work_issues: Need final permission from Anders | Upstream: N/A
Reviewer: Nicolas Thiery, Anne Schilling | Author: Mike
Hansen, Anders Buch, Nicolas Thiery, Anne Schilling
Merged: | Dependencies:
-------------------------------------------------+--------------------------
Description changed by nthiery:
Old description:
> The attached patch, and spkg implements an interface to Anders Buch's
> Littlewood-Richardson Calculator ``lrcalc``
>
> The "Littlewood-Richardson Calculator" is a C library for fast
> computation of Littlewood-Richardson (LR) coefficients and products of
> Schubert polynomials. It handles single LR coefficients, products of
> and coproducts of Schur functions, skew Schur functions, and
> fusion products. All of the above are achieved by counting LR
> (skew)-tableaux (also called Yamanouchi (skew)-tableaux) of
> appropriate shape and content by iterating through them.
> Additionally, ``lrcalc`` handles products of Schubert polynomials.
>
> The web page of ``lrcalc`` is: http://math.rutgers.edu/~asbuch/lrcalc/
>
> Here is a short extract of the doc:
>
> {{{
> EXAMPLES::
>
> sage: import sage.libs.lrcalc.lrcalc as lrcalc
>
> Compute a single Littlewood-Richardson coefficient::
>
> sage: lrcalc.lrcoef([3,2,1],[2,1],[2,1]) #optional -
> lrcalc
> 2
>
> Compute a product of Schur functions; return the coefficients in the
> Schur expansion::
>
> sage: lrcalc.mult([2,1], [2,1]) #optional -
> lrcalc
> {[3, 3]: 1, [4, 2]: 1, [3, 1, 1, 1]: 1, [4, 1, 1]: 1, [2, 2, 2]: 1,
> [3, 2, 1]: 2, [2, 2, 1, 1]: 1}
> }}}
>
> Add optional package lrcalc-1.1.5b.spkg
>
> Apply: trac_10333-lrcalc-final.patch
New description:
The attached patch, and spkg implements an interface to Anders Buch's
Littlewood-Richardson Calculator ``lrcalc``
The "Littlewood-Richardson Calculator" is a C library for fast
computation of Littlewood-Richardson (LR) coefficients and products of
Schubert polynomials. It handles single LR coefficients, products of
and coproducts of Schur functions, skew Schur functions, and
fusion products. All of the above are achieved by counting LR
(skew)-tableaux (also called Yamanouchi (skew)-tableaux) of
appropriate shape and content by iterating through them.
Additionally, ``lrcalc`` handles products of Schubert polynomials.
The web page of ``lrcalc`` is: http://math.rutgers.edu/~asbuch/lrcalc/
Here is a short extract of the doc:
{{{
EXAMPLES::
sage: import sage.libs.lrcalc.lrcalc as lrcalc
Compute a single Littlewood-Richardson coefficient::
sage: lrcalc.lrcoef([3,2,1],[2,1],[2,1]) #optional -
lrcalc
2
Compute a product of Schur functions; return the coefficients in the Schur
expansion::
sage: lrcalc.mult([2,1], [2,1]) #optional -
lrcalc
{[3, 3]: 1, [4, 2]: 1, [3, 1, 1, 1]: 1, [4, 1, 1]: 1, [2, 2, 2]: 1,
[3, 2, 1]: 2, [2, 2, 1, 1]: 1}
}}}
Add optional package [attachment:lrcalc-1.1.6beta.spkg]
Apply: [attachment:trac_10333-lrcalc-final.patch]
Making lrcalc into a standard package will be a followup ticket.
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10333#comment:19>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
