#11196: Compute heights of Dyck words and compare them
-----------------------------+----------------------------------------------
Reporter: hivert | Owner: hivert
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.7.1
Component: combinatorics | Keywords: Dyck words, height
Work_issues: | Upstream: N/A
Reviewer: | Author: Florent Hivert
Merged: | Dependencies:
-----------------------------+----------------------------------------------
Old description:
> Currently one can only compute the maximal height of a Dyck word. The
> patch add computing the sequence of heights and also comparing two Dyck
> words.
New description:
Currently one can only compute the maximal height of a Dyck word. The
patch add computing the sequence of heights and also comparing two Dyck
words.
Since I needed it, I also added two function to compute a Dyck word from
its heights sequence and to compute a minimal Dyck word knowing a lower
bound for the heights.
'''Apply :'''
- [attachment:trac_11196-dyck_word_heights_compare-fh.2.patch]
--
Comment(by hivert):
Hi Mike,
I just uploaded a new patch which address your comment. It also add a two
new function related to heights.
How did you manage to replace my patch ? I got an error saying that I
don't have the right to remove yours. Maybe its because you are a trac
admin.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11196#comment:5>
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.
