Tamari-lattice definition
(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))).
noun
Advertisement
Other Word Forms
Noun
Singular:
tamari-lattice
Plural:
tamari-latticesOrigin of tamari-lattice
- Introduced by Dov Tamari (1962).
From Wiktionary