Dyck word

noun

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.

Meanings

nounDyck word (plural Dyck words)

plural Dyck words

  1. combinatoricsA 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.

Origin

Named after the mathematician Walther von Dyck.

Full word history & related roots →

Translations

Hebrew מילת דיק
  • מילת דיק (milát dík)a string of n X's and n Y's
Cite this entry
APA

Dyck word. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Dyck%20word

MLA

“Dyck word.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Dyck%20word. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Dyck word,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Dyck%20word.

Source: Dyck word on Wiktionary, CC BY-SA 4.0.