#13550: improvements and additions to dyck_words.py
-------------------------------------------------------------------------+--
Reporter: zabrocki |
Owner: sage-combinat
Type: enhancement |
Status: needs_review
Priority: minor |
Milestone: sage-5.5
Component: combinatorics |
Resolution:
Keywords: dyck_words, noncrossing partitions, parking functions |
Work issues:
Report Upstream: N/A |
Reviewers: stumpc5
Authors: zabrocki |
Merged in:
Dependencies: |
Stopgaps:
-------------------------------------------------------------------------+--
Description changed by stumpc5:
Old description:
> Add functionality to DyckWord and DyckWords classes including:
>
> * the ability to input a Dyck word by specifying the area sequence of the
> corresponding path
> * injections/surjections to other combinatorial objects (e.g. touch
> composition, Haglund's area<->bounce map, etc.)
> * combinatorial statistics (e.g. number of touch points, length of
> first/last run, area, bounce, dinv)
> * connections with symmetric functions
> * a pretty print function
New description:
Add functionality to {{{DyckWord}}} and {{{DyckWords}}} classes including:
* the ability to input a Dyck word by specifying the area sequence of the
corresponding path
* injections/surjections to other combinatorial objects (e.g. touch
composition, Haglund's area<->bounce map, etc.)
* combinatorial statistics (e.g. number of touch points, length of
first/last run, area, bounce, dinv)
* connections with symmetric functions
* a pretty print function
It moreover makes the distinction (ie implements two different classes
{{{DyckWords_class}}} and {{{DyckWords_complete}}} between complete Dyck
words and uncomplete ones, since many methods are only defined for
complete Dyck words.
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13550#comment:7>
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.
