MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Could someone explain how to construct a product lattice, or point me to an explanation on the web?

share|cite|improve this question
I recommend that you read Davey and Priestley "Introduction to Lattices and Order". Specifically sections 1.26 and 2.14. – Loop Space Jun 1 '10 at 12:42
I don't have a copy! :( And I need to multiply two lattices... – user6473 Jun 1 '10 at 12:46

As I explain in this MO answer, there is a choice of product structures to place on the product of two lattices.

Please click through and read the discussion there. But to summarize, one choice is to form the product order, where you consider pairs $(a,b)$ and the orders are inherited in each coordinate separately. Another choice is to use the lexical order on pairs, but this only results in a lattice when there are certain completeness or linearity assumptions. The lexical product $K\times L$, however, amounts to replacing each node in $K$ with a copy of $L$, and this is often what is desired.

See also this question for a discussion of the completeness issue for the lexical order.

share|cite|improve this answer

Look at under the example it calls the Cartesian square of the natural numbers. This tells you enough about what the order will be, and the meet and join are the obvious things (meets and joins of components).

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.