-
Notifications
You must be signed in to change notification settings - Fork 234
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
feat: Dyck words #9781
base: master
Are you sure you want to change the base?
feat: Dyck words #9781
Conversation
Parcly-Taxel
commented
Jan 16, 2024
•
edited
edited
Co-authored-by: Yaël Dillies <yael.dillies@gmail.com>
Do you have a reference that uses the term "Dyck path" to refer to any sequence of U and D? I could not find one. What you call a "Dyck path" is really called a "word" (although it isn't really necessary to have a abbreviation for it), and what you call a "balanced Dyck path" is really called a "Dyck word". A "balanced Dyck path" is something else altogether: see page 98 of The q,t-Catalan Numbers and the Space of Diagonal Harmonics. |
A couple of broader suggestions:
|
Please do not use the phrase "Dyck path" to refer to an unrestricted list consisting of the letters "U" and "D". The correct name for this concept is simply "list" or "word" (written as |
Here is what I believe to be the standard usage of these terms. Please tell me if you find a reference that suggests otherwise.
|