Skip to main content
edited title
Link

Does projecting Is the preimage of a convex set preserve facesface under an affine map a face?

deleted 160 characters in body; edited title
Source Link

Pullback of a face of a projection of Does projecting a convex set preserve faces?

If we project a convex set on a lower-dimensional subspace, take a face of this projection, and pullback this face to the original set, what do we get?

Precisely: Let $X\subseteq\mathbb{R}^n$ be a convex set. Let $\pi{:}\ X\to\mathbb{R}^m$ be a linear map, with $m<n$ (for example, a projection). Let $\pi^{-1}$$\pi^{-1}(y)=\{x\in X\mid\pi(x)=y\}$ denote the multivalued inverse of $\pi$, such that $\pi^{-1}(y)=\{x\in X\mid\pi(x)=y\}$. If $F$ is a face of $\pi(X)$, what is the set $\pi^{-1}(F)$? Is it a face of $X$?

Does projecting a convex set preserve faces of that set in some way?

Pullback of a face of a projection of a convex set

If we project a convex set on a lower-dimensional subspace, take a face of this projection, and pullback this face to the original set, what do we get?

Precisely: Let $X\subseteq\mathbb{R}^n$ be convex. Let $\pi{:}\ X\to\mathbb{R}^m$ be a linear map, with $m<n$ (for example, a projection). Let $\pi^{-1}$ denote the multivalued inverse of $\pi$, such that $\pi^{-1}(y)=\{x\in X\mid\pi(x)=y\}$. If $F$ is a face of $\pi(X)$, what is the set $\pi^{-1}(F)$? Is it a face of $X$?

Does projecting a convex set preserve faces of that set in some way?

Does projecting a convex set preserve faces?

Let $X\subseteq\mathbb{R}^n$ be a convex set. Let $\pi{:}\ X\to\mathbb{R}^m$ be a linear map, with $m<n$ (for example, a projection). Let $\pi^{-1}(y)=\{x\in X\mid\pi(x)=y\}$ denote the inverse of $\pi$. If $F$ is a face of $\pi(X)$, what is the set $\pi^{-1}(F)$? Is it a face of $X$?

added 72 characters in body
Source Link

If we project a convex set on a lower-dimensional subspace, take a face of this projection, and pullback this face to the original set, what do we get?

Precisely: Let $X\subseteq\mathbb{R}^n$ be convex. Let $\pi{:}\ X\to\mathbb{R}^m$ be a linear map, with $m<n$ (for example, a projection). Let $\pi^{-1}$ denote the multivalued inverse of $\pi$, such that $\pi^{-1}(y)=\{x\in X\mid\pi(x)=y\}$. If $F$ is a face of $\pi(X)$, what is the set $\pi^{-1}(F)$? Is it a face of $X$?

Does projecting a convex set preserve faces of that set in some way?

If we project a convex set on a lower-dimensional subspace, take a face of this projection, and pullback this face to the original set, what do we get?

Precisely: Let $X\subseteq\mathbb{R}^n$ be convex. Let $\pi{:}\ X\to\mathbb{R}^m$ be a linear map, with $m<n$ (for example, a projection). Let $\pi^{-1}$ denote the multivalued inverse of $\pi$, such that $\pi^{-1}(y)=\{x\in X\mid\pi(x)=y\}$. If $F$ is a face of $\pi(X)$, what is the set $\pi^{-1}(F)$? Is it a face of $X$?

If we project a convex set on a lower-dimensional subspace, take a face of this projection, and pullback this face to the original set, what do we get?

Precisely: Let $X\subseteq\mathbb{R}^n$ be convex. Let $\pi{:}\ X\to\mathbb{R}^m$ be a linear map, with $m<n$ (for example, a projection). Let $\pi^{-1}$ denote the multivalued inverse of $\pi$, such that $\pi^{-1}(y)=\{x\in X\mid\pi(x)=y\}$. If $F$ is a face of $\pi(X)$, what is the set $\pi^{-1}(F)$? Is it a face of $X$?

Does projecting a convex set preserve faces of that set in some way?

Source Link
Loading