English Explanatory Dictionary

Tamari lattice

English dictionary entry

Meanings

noun
  1. 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))).

Word forms

Tamari lattice Tamari lattices

Etymology

Introduced by Dov Tamari (1962).

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on T Russian dictionary Dahl dictionary