Compute heights of Dyck words and compare them

[hivert]

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

CC: @sagetrac-sage-combinat

Component: combinatorics

Keywords: Dyck words, height, sd31

Author: Florent Hivert

Reviewer: Mike Hansen

Merged: sage-4.7.2.alpha0

Issue created by migration from https://trac.sagemath.org/ticket/11196

[mwhansen]

comment:2

I posted a new patch which just fixes a small typo in the docstring. I think that HeightPoset should be renamed to height_poset since that's what one would expect.

[hivert]

comment:3

Thanks you for the review !

Replying to @mwhansen:

I posted a new patch which just fixes a small typo in the docstring. I think that HeightPoset should be renamed to height_poset since that's what one would expect.

Even if it is actually a class ?

[mwhansen]

comment:4

Replying to @hivert:

Even if it is actually a class ?

I think so since it's more of a shortcut instead of defining a HeightPoset outside of the class and then having a height_poset method which returns an object of that type.

[hivert]

Attachment: trac_11196-dyck_word_heights_compare-fh.2.patch.gz

[hivert]

comment:5

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.

[mwhansen]

comment:6

Looks good to me.

[mwhansen]

Changed keywords from Dyck words, height to Dyck words, height, sd31

[mwhansen]

Reviewer: Mike Hansen

[jdemeyer]

Merged: sage-4.7.2.alpha0