Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

To understand the natural ordering of $\{0,1\}^N$ I first thought about $\{0,1\}^3$ which has this Hasse diagram:

Hasse diagram of {0,1}³

There's something interesting going on in the second and third rows. In 3-D it would attach the corners of ▲ to the corners of ▼. But I'm missing if there's a familiar structure (symmetric group?) that can help me decompose the more complicated natural ordering of $\{0,1\}^N$.

share|improve this question

1 Answer 1

It's simply an hypercube, in which every point of the sequence gives you the $n$-th coordinate

share|improve this answer
    
Right, that's the points, but what about the ordering where $(\ldots, 1, \ldots) \succ (\ldots, 0, \ldots)$? Maybe you are suggesting I just need to think of a hypercube turned so that it has a "top corner" and a "bottom corner"... –  isomorphismes Jan 7 at 15:41
1  
Yes, exactly. You put $1^N$ at the top and $0^N$ at the bottom. That will give you a nice structure –  miniBill Jan 7 at 20:05

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.