First-return decomposition of a Dyck path
ID: first-return-decomposition-of-a-dyck-path
A nonempty Dyck path starts with . At its first later return to height zero, cut after the matching . The segment between these two steps stays at height at least one; translating it down one level gives a Dyck path . The remaining suffix is another Dyck path . This gives the unique form .
If the original semilength of a Dyck path is and that of is , then has semilength of a Dyck path . The first return occurs after steps. For the illustrated path
UUUDDDUD, , is UUDD, is UD, and the first return occurs after six steps. New to topics? Read the docs here!
