Processing math: 100%
Ask Your Question
0

Counting lattice path with Sage

asked 4 years ago

oldani gravatar image

updated 4 years ago

Quite newbie with Sage but I try to count very standard lattice path with steps (1,0) and (0,1) on a grin (0,0) to (m,n) for positive integers n and m. I want also put constraints like for example "not touching the main. diagonal".

I can program it but maybe there are Sage libraries that can help me?

Thanks for any suggestions Gianfranco

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
0

answered 4 years ago

slelievre gravatar image

Sage has rich functionality in combinatorics.

In particular Dyck words are implemented and can be plotted using N and E steps, or NE and SE steps.

See

Preview: (hide)
link

Your Answer

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

Add Answer

Question Tools

Stats

Asked: 4 years ago

Seen: 323 times

Last updated: Jan 07 '21