Advertisement
Published in:
2015 | OriginalPaper | Chapter
2. Dyck Words
Author : Steven Roman
Published in: An Introduction to Catalan Numbers
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
The German mathematician Walther Franz Anton von Dyck (1856–1934) studied words in \( {\mathcal{W}}_{a,b} \) for \( a=b \) with the property that the -count is at all times greater than or equal to the -count, that is, for whichfor all k. Those words have since become known as Dyck words.
$$ {\Delta}_{A,B}\left({\left[w\right]}_k\right)\ge 0 $$