Ask Your Question
1

How to plot lattice paths ?

asked 2015-12-29 09:30:07 +0100

hans gravatar image

updated 2015-12-30 19:31:57 +0100

slelievre gravatar image

I have seen that the command

for D in DyckWords(n):
    D.pretty_print(type="NE-SE")

gives a nice plot of all Dyck paths.

Is there an analogous command for the set of all 2^n lattice paths of length n with up- and downsteps of height 1? Please give details, I am a newcomer to Sage.

Edit: Sorry if my question is not properly formulated. Perhaps I should modify my question somewhat: The command

D = DyckWords(6)[3]
D.pretty_print(type="NE-SE")

gives a nice picture (which I unfortunately cannot copy) of the Dyckpath corresponding to [1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0] by interpreting 0 with a down-step and 1 with an up-step.

How can I print a corresponding picture for a word which corresponds to a path with negative values?

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
0

answered 2015-12-30 21:23:21 +0100

slelievre gravatar image

Here is how you could explore this question.

sage: DD = DyckWords(11)
sage: D = DD.an_element()
sage: D
[1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0]
sage: D.pretty_print(type="NE-SE")
/\/\/\/\/\/\/\/\/\/\/\

Documentation:

sage: D.pretty_print?

Source code:

sage: D.pretty_print??

We see that the source code calls self._repr_lattice() so we check out the documentation for this method:

sage: D._repr_lattice?

and the source code:

sage: D._repr_lattice??

and check if we can adapt it to other lattice paths.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2015-12-29 09:30:07 +0100

Seen: 792 times

Last updated: Dec 30 '15