Extermum points of the intersection between simplex of probability and hyperplanes - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-23T02:03:18Z http://mathoverflow.net/feeds/question/77428 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/77428/extermum-points-of-the-intersection-between-simplex-of-probability-and-hyperplane Extermum points of the intersection between simplex of probability and hyperplanes Behrouz 2011-10-07T07:21:47Z 2011-10-07T09:00:08Z <p>Let $\Delta$ be a probability simplex in $\mathbb{R}^d$. Now let $p_1,\ldots,p_n$ be a set of probability vectors in $\Delta$ where $\operatorname{Rank} \operatorname{span}({p_1,\ldots,p_n})=r$. Let $A$ be the set of all possible linear (including but not limited to convex) combinations of $p_1,\ldots,p_n$. Can it be shown that the intersection of $A$ and $D$ is an $r-1$-dimensional polytope. In other word, do there exist linearly independent $q_1,\ldots, q_r \in D$ such that $A\cap D =\operatorname{conv}(q_1,\ldots,q_r)$.</p>