English Dictionary

Dyck word

名詞

(mathematics, combinatorics) A string consisting of n X's and n Y's such that no initial segment of the string has more Y's than X's.

日本語の意味

n個のXとn個のYからなる文字列で、任意の初期部分においてXの個数がYの個数以上である、すなわちXの数が常にYの数と同等かそれ以上になる条件を満たす文字列。 / この性質は、正しい括弧列の条件と同値であり、括弧の対応関係やバランスの取れた表現を表現するために利用される。

To count the number of monotonic lattice paths that never cross the diagonal, we encode each path as a Dyck word.

対角線を越えない単調格子経路の数を数えるために、各経路を任意の接頭辞において Y の数が X の数を上回らない、n 個の X と n 個の Y から成る文字列として符号化する。

意味（1）

(mathematics, combinatorics) A string consisting of n X's and n Y's such that no initial segment of the string has more Y's than X's.

Dyck words （ plural ）