Community

Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Thu Dec 03, 2009 8:38 pm
All times are UTC - 8
View posts since last visit
View unanswered posts
Regular Simplex Existence
Moderators: High School Olympiad Moderators, darij grinberg, N.T.TUAN, orl, pbornsztein, pohoatza, yetti
Post new topic   Reply to topic View previous topicView next topic
5 Posts • Page 1 of 1
Author Message
bambaman
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 08 Aug 2007
Posts: 337
Location: Haifa, Israel
Israel

To rate posts you must be logged in
#1
Regular Simplex Existence

How do you prove that existence of a d-dimensional regular simplex?
Some of my unsuccessful approaches-
Click to reveal hidden content

When I try to prove it with induction it reduces to a system of quadratic equations in numerous variables which I don't see why a solution must exist (in other words, why spheres of some fixed radius with centers being the vertices of a d-1-dimensional simplex have a common point).
Assuming one of the vertices is the origin and trying to explicitly find a solution, without induction, ends up with a matrix equation of the form MM^T=A for some A, which still doesn't help.
It also feels natural to place the points on a sphere and work with spherical coordinates, but again - messy stuff.

So, I am looking for simple proofs and some deeper insights.

PostPosted: Sun Mar 22, 2009 12:37 pm  Back to top 
  ProfilePM
Ravi B
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 23 Jun 2003
Posts: 2464
Location: New York City
IndiaUnited States

To rate posts you must be logged in
#2
Can't we choose the d + 1 unit vectors in R^{d + 1} as the vertices of the simplex?
_________________
Check out the Math Prize for Girls!

PostPosted: Sun Mar 22, 2009 1:12 pm  Back to top 
  ProfilePMWWWBlog
bambaman
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 08 Aug 2007
Posts: 337
Location: Haifa, Israel
Israel

To rate posts you must be logged in
#3
I want it to be regular, i.e equal distances between any 2 vertices (also, we're in R^d, so we have d unit vectors, and we can take the origin).
A simplex has a definition which implies that existence of (not necessarily regular) simplexes - "a simplex is the convex hull of a set of (n + 1) affinely independent points in some Euclidean space of dimension n or higher" (Wikipedia)

PostPosted: Sun Mar 22, 2009 1:23 pm  Back to top 
  ProfilePM
Ravi B
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 23 Jun 2003
Posts: 2464
Location: New York City
IndiaUnited States

To rate posts you must be logged in
#4
Well, the unit vectors in R^{d + 1} are on the plane \sum x_i = 1, so they are in a d-dimensional space. But if you really want them in R^d, here's one approach. First, translate the unit vectors so that they are on the plane \sum x_i = 0. Then rotate this plane around the origin so that it is the plane x_{d+1} = 0. Finally, throw away the (d + 1)st coordinate to go down to R^d.
_________________
Check out the Math Prize for Girls!

PostPosted: Sun Mar 22, 2009 3:30 pm  Back to top 
  ProfilePMWWWBlog
bambaman
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 08 Aug 2007
Posts: 337
Location: Haifa, Israel
Israel

To rate posts you must be logged in
#5
Very nice! Sorry for not getting it at first...

PostPosted: Sun Mar 22, 2009 10:25 pm  Back to top 
  ProfilePM
Display posts from previous:   Sort by:   
5 Posts • Page 1 of 1
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us