Question about counting degrees of freedom

AI Thread Summary
The discussion centers on the concept of degrees of freedom (DOF) in mathematical representations of objects, particularly when using n-dimensional vectors. It explores whether the existence of scalar multiples representing the same object reduces the degrees of freedom from n to n-1. One argument presented is that if n were 1, it would imply zero degrees of freedom, which contradicts the existence of infinitely many points on a line. The conversation also highlights the practical need for additional values to avoid special cases in mathematical representations. Ultimately, the question remains whether the reduction to n-1 degrees of freedom can be conclusively proven.
samh
Messages
46
Reaction score
0
Suppose that for some application it is mathematically convenient to represent certain objects of interest (e.g., lines or conics) as n-dimensional vectors. That such a representation exists let's us conclude that in order to specify such an object, no more than n values are necessary. That is, there are at most n degrees of freedom.

But now suppose I tell you that this representation has the following special property: any two vectors that are scalar multiples of one another represent the same object (provided that the scale factor is nonzero). So here’s my question: does this allow us to conclude that there are, in fact, at most n-1 degrees of freedom? If so, why?

Examples
To make my question more clear, here are two instances of this scenario.
  1. Lines in the plane, which have 2 DOF, can be expressed in the form ax+by+c=0, and hence we may choose to represent them as 3-vectors (a,b,c). Since (ka)x+(kb)y+(kc)=0 for nonzero k represents the same line, (a,b,c) is equivalent to all scalar multiples (ka,kb,kc).
  2. Transformations that act on homogeneous coordinates are generally defined only up to scale. For example, 3x3 homographies have 8 DOF rather than 9 "because" they are defined only up to scale.
 
Mathematics news on Phys.org
this kind of reminds me of a holographic universe where you have 3 dimensions but can map everything to 2.
 
does this allow us to conclude that there are, in fact, at most n-1 degrees of freedom? If so, why?

I don't think it does. If it did, then points on a 1D line would have 0 degrees of freedom, which is clearly a contradiction, as there are infinitely many primes that you can place on the line.

Of course, I'm not even an armchair mathematician.
 
You could, for example, divide the entire vector by, say, the first component and so represent any vector by <1, ...> with n-1 arbitrary numbers. To answer justsomeguys objection, if n were 1, every point would be represented by a single number but, since multiplying any such by a number, they all represent the same vector. The space containing a single vector does, in fact, have dimension 1. I have no idea what "primes" have to do with this.
 
HallsofIvy said:
You could, for example, divide the entire vector by, say, the first component and so represent any vector by <1, ...> with n-1 arbitrary numbers.

... unless the first component was zero!

It is often more convenient to use more "values" than are strictly necessary to describe the degrees of freedom of the system, because it avoids a lot of special cases. For example you could write the equation of the line as y = mx + c with only two constants, but then you can't deal with vertical lines unless you add the (large) complication that m can equal "infinity".
 
AlephZero said:
... unless the first component was zero!
This makes sense. Then it makes me wonder, since you can't assume WLOG that the first component is 1, how do we argue that there are n-1 DOF rather than n?

What about this simpler case: we want to solve for x\in\mathbb{R}^9 and to do so we collect constraints a_i^Tx=b_i. If we can find 9 of these, we can solve for x. But if all b_i are zero (and we want x\neq0) we need only collect 8 constraints! Why exactly is this? How would you prove it?
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Thread 'Unit Circle Double Angle Derivations'
Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...
Fermat's Last Theorem has long been one of the most famous mathematical problems, and is now one of the most famous theorems. It simply states that the equation $$ a^n+b^n=c^n $$ has no solutions with positive integers if ##n>2.## It was named after Pierre de Fermat (1607-1665). The problem itself stems from the book Arithmetica by Diophantus of Alexandria. It gained popularity because Fermat noted in his copy "Cubum autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et...
Back
Top