Welcome to MathOverflow

Question

2

3

Say we have $n$-gons $P$ and $Q$. Is there any necessary condition for $Q = f(P)$, for some linear transformation $f : \mathbb{R}^2 \to \mathbb{R}^2$?

Sorry if this is too elementary / general.

flag	asked Jul 25 2010 at 17:54 Adeel 366●3●16

1

If you label the vertices, then an obvious necessary condition is that if you pick any three vertices and take the unique linear map that takes those to their correspondingly labelled vertices, then that map has to take all the other vertices to their corresponding vertices. – gowers Jul 25 2010 at 17:59

1

That extends easily to a deterministic test for existence, at least under the assumption that three consecutive vertices cannot be collinear. Fix three consecutive vertices $abc$ in $P,$ and for each vertex $v$ in $Q$ take a triple of consecutive vertices $uvw$ centered at $v.$ If the maps taking $abc$ to $uvw$ and $wvu$ both fail to extend to a map taking all of $P$ to all of $Q,$ then you can discard $v.$ If you check all $v$ and get failure that's it. – Will Jagy Jul 25 2010 at 18:14

Andrey Rekalo · Accepted Answer · 2010-07-25 18:31:45Z UTC

Jesse Douglas studied linear transformations of polygons on the complex plane in 1930s. He proved, in particular, that a transformation $z_i{}'=\sum_{i=1}^na_{ij}z_j$ (all numbers are complex) will transform a polygon $\pi=(z_1,\cdots,z_n)$ into a polygon $\pi'=(z_1{}',\cdots,z_n{}')$ if, and only if, the matrix $a_{ij}$ is cyclic, that is, if, and only if, $a_{ij}=\alpha_{j-i}$, $\alpha_{j-i}=\alpha_k$ if $k\equiv j-1\ (\text{mod}\,n)$. (See his article "On linear polygon transformations", Bull. Amer. Math. Soc. 46, (1940) pp. 551 - 560.)

woodbass · Answer 2 · 2012-12-30 13:25:27Z UTC

0

By the way, is there any result on linear transformation of polyhedra in $\mathbb{R}^n$?

answered Dec 30 at 13:25

woodbass
259●1●6

1

You should post this as a new question. – Adeel Dec 30 at 23:22

Linear transformation takes a polygon to another one.

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

2 Answers

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.