image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

image Edges in 11D Hypercube Share It Thread Tools Search this Thread image
Old Dec7-08, 09:19 PM       Last edited by maze; Dec7-08 at 09:37 PM..            #1
maze

maze is Offline:
Posts: 654
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:
  Reply With Quote
Old Dec8-08, 10:42 AM                  #2
davee123

davee123 is Offline:
Posts: 468
Re: Edges in 11D Hypercube

Originally Posted 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
  Reply With Quote
Old Dec8-08, 11:01 AM       Last edited by maze; Dec8-08 at 11:07 AM..            #3
maze

maze is Offline:
Posts: 654
Re: Edges in 11D Hypercube

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)
  Reply With Quote
Old Dec8-08, 12:03 PM                  #4
davee123

davee123 is Offline:
Posts: 468
Re: Edges in 11D Hypercube

Originally Posted 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
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: Edges in 11D Hypercube
Thread Thread Starter Forum Replies Last Post
edges on the curve ways salsabel Introductory Physics 3 May14-08 08:13 PM
Electric field of a square's edges Niles Advanced Physics 0 Apr26-08 10:03 AM
Latin Hypercube sampling ncr7 Set Theory, Logic, Probability, Statistics 0 Mar30-08 05:03 PM
Why Charge Accumulates at Edges/Corners? tommyers Classical Physics 3 Aug28-06 03:52 PM
Hypercube meteor General Math 7 Jul28-03 01:05 PM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image