bounded lattice
Смотреть что такое "bounded lattice" в других словарях:
Lattice (order) — See also: Lattice (group) The name lattice is suggested by the form of the Hasse diagram depicting it. Shown here is the lattice of partitions of a four element set {1,2,3,4}, ordered by the relation is a refinement of . In mathematics, a… … Wikipedia
Lattice problem — In computer science, lattice problems are a class of optimization problems on lattices. The conjectured intractability of such problems is central to construction of secure lattice based cryptosystems. For applications in such cryptosystems,… … Wikipedia
Complemented lattice — Hasse diagram of a complemented lattice A point and a line of the Fano plane are complements, when In the mathematical discipline of order theory, a complemented lattice is a bounded lattice in which every element a … Wikipedia
Semimodular lattice — This article is about generalizations of modularity in terms of the atomic covering relation. For M symmetry, the generalization of modularity in terms of modular pairs, see modular lattice. The centred hexagon lattice S7, also known as D2, is… … Wikipedia
Orthocomplemented lattice — In lattice theory, a branch of the mathematical discipline called order theory, an orthocomplemented lattice (or just ortholattice) is an algebraic structure consisting of a bounded lattice equipped with an orthocomplementation, i.e. an order… … Wikipedia
0,1-simple lattice — In lattice theory, a bounded lattice L is called a 0,1 simple lattice if nonconstant lattice homomorphisms of L preserve the identity of its top and bottom elements. That is, if L is 0,1 simple and ƒ is a function from L to some other lattice… … Wikipedia
Free lattice — In mathematics, in the area of order theory, a free lattice is the free object corresponding to a lattice. As free objects, they have the universal property. The word problem for free lattices is also challenging.Formal definitionAny set X may be … Wikipedia
Post's lattice — In logic and universal algebra, Post s lattice denotes the lattice of all clones on a two element set {0, 1}, ordered by inclusion. It is named for Emil Post, who published a complete description of the lattice in 1941 [E. L. Post, The two valued … Wikipedia
Complete lattice — In mathematics, a complete lattice is a partially ordered set in which all subsets have both a supremum (join) and an infimum (meet). Complete lattices appear in many applications in mathematics and computer science. Being a special instance of… … Wikipedia
Coupled map lattice — A coupled map lattice (CML) is a dynamical system that models the behavior of non linear systems (especially partial differential equations). They are predominantly used to qualitatively study the chaotic dynamics of spatially extended systems.… … Wikipedia
Distributive lattice/Proofs — Lemma 1Every totally ordered set is a distributive lattice with max as join and min as meet.ProofWe will show: : x vee (y wedge z) = (x vee y)wedge(x vee z)We may suppose yle z (If not, zle y and we may switch y and z.) Recall that yle z is… … Wikipedia