Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



Sturmfels lecture at Courant
Posted:
Jan 25, 2005 9:53 PM


\documentstyle{article}
\pagestyle{empty} \newcommand{\R}{{\bf R}} \begin{document} \title{Geometry Seminar\\ Tuesday March 8 in room 613 WWH at 6:00 P.M\\ \bigskip \bigskip {\bf Groebner Bases and Triangulations of the Second Hypersimplex }}
\date{} \author{ Bernd Sturmfels\\Cornell University } \maketitle \pagestyle{empty} \thispagestyle{empty} \begin{abstract} \begin{sloppypar} The second hypersimplex $\Delta(2,n)$ is the convex hull of the columns of the vertexedge incidence matrix of the complete graph $K_n$. In this talk we employ the algebraic technique of Groebner bases to study triangulations of this polytope. We compare the secondary polytope of $\Delta(2,n)$ with the state polytope of the associated toric ideal, and we present an explicit nonregular triangulation for $n \geq 9$. Relations to combinatorial optimization and random graphs will be indicated. This is joint work with Jesus DeLoera and Rekha Thomas.
\end{sloppypar} \end{abstract} \end{document}



