Tamari lattice

English

Etymology

Introduced by Dov Tamari (1962).

Noun

Tamari lattice (plural Tamari lattices)

  1. (mathematics) A partially ordered set in which the elements consist of different ways of grouping a sequence of objects into pairs using parentheses (e.g. for a sequence of four objects abcd, the five possible groupings are ((ab)c)d, (ab)(cd), (a(bc))d, a((bc)d), and a(b(cd))).
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.