Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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

share|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
add comment

2 Answers 2

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|improve this answer
add comment

Look at http://en.wikipedia.org/wiki/Lattice_%28order%29#Examples 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|improve this answer
add comment

Your Answer

 
discard

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.