Thread Closed

Edges in 11D Hypercube

 
Share Thread Thread Tools
Dec7-08, 08:19 PM   #1
 

Edges in 11D Hypercube


How many edges (1 dimensional facets) are there in a 11 dimensional hypercube?

Here is a diagram for 1, 2, and 3 dimensions:
 
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Hong Kong launches first electric taxis
>> Morocco to harness the wind in energy hunt
>> Galaxy's Ring of Fire
Dec8-08, 09:42 AM   #2
 
Quote by maze View Post
How many edges (1 dimensional facets) are there in a 11 dimensional hypercube?
I would imagine there ought to be 11264 edges. In thinking about it, for a given dimension N there's:

P(N) = # of points = 2^N
E(N) = # of edges = 2*E(N-1) + 2^(N-1)
F(N) = # of faces = 2*F(N-1) + E(N-1)

Which would mean the next step (the one I can't mentally imagine) would be:

S(N) = # of solids = 2*S(N-1) + F(N-1)

And so forth.

DaveE
 
Dec8-08, 10:01 AM   #3
 
The number is correct (nice), so I assume your stuff is right. I'm not sure I understand where those recurrence relations come from though. Perhaps you could explain more, as I'm interested to know. I solved it in a completely different way, with formula below in the spoiler.

Spoiler

let n be the dimension of the cube and s the dimension of the facet, then the number of facets is
(n choose n-s) 2^(n-s)
 
Dec8-08, 11:03 AM   #4
 

Edges in 11D Hypercube


Quote by maze View Post
The number is correct (nice), so I assume your stuff is right. I'm not sure I understand where those recurrence relations come from though. Perhaps you could explain more, as I'm interested to know.
I solved it just by thinking about how each element is generated. It could probably use some simplification, since it's obviously reducible to some degree (as your formula demonstrates).

Anyway, the idea I had was basically that when you add a dimension you start by doubling whatever it was you already had. So if you're going from 2 dimensions to 3 dimensions, you're taking the square you already had and making another one, which will be connected to the first. So start by doubling.

But that's not all, obviously. You're also adding new elements by stretching existing elements. Each point stretches into a line, each line into a face, and each face into a solid, etc. So look at how many elements you had previously, and that's how many elements of 1D higher that you'll be adding to the next iteration.

DaveE
 
Thread Closed
Thread Tools


Similar Threads for: Edges in 11D Hypercube
Thread Forum Replies
edges on the curve ways Introductory Physics Homework 3
Electric field of a square's edges Advanced Physics Homework 0
Latin Hypercube sampling Set Theory, Logic, Probability, Statistics 0
Why Charge Accumulates at Edges/Corners? Classical Physics 3
It's possible to physically construct a 4-d hypercube? General Math 7