On Some Instances of the Generalized Baues Problem
نویسنده
چکیده
We present an approach applicable to certain instances of the generalized Baues problem of Billera, Kapranov, and Sturmfels. This approach involves two applications of Alexander/Spanier-Whitehead duality. We use this to show that the generalized Baues problem has a positive answer for the surjective map of cyclic polytopes C (n; d) ! C (n; 2) if n < 2d + 2 and d 9.
منابع مشابه
Heuristic and exact algorithms for Generalized Bin Covering Problem
In this paper, we study the Generalized Bin Covering problem. For this problem an exact algorithm is introduced which can nd optimal solution for small scale instances. To nd a solution near optimal for large scale instances, a heuristic algorithm has been proposed. By computational experiments, the eciency of the heuristic algorithm is assessed.
متن کاملThe Generalized Baues Problem for Cyclic Polytopes II Preprint SC 98-43 (Januar 1999) THE GENERALIZED BAUES PROBLEM FOR CYCLIC POLYTOPES II
Given an affine surjection of polytopes : P ! Q, the Generalized Baues Problem asks whether the poset of all proper polyhedral subdivisions of Q which are induced by the map has the homotopy type of a sphere. We extend earlier work of the last two authors on subdivisions of cyclic polytopes to give an affirmative answer to the problem for the natural surjections between cyclic polytopes : C(n; ...
متن کاملThe Generalized Baues Problem
We survey the generalized Baues problem of Billera and Sturmfels. The problem is one of discrete geometry and topology, and asks about the topology of the set of subdivisions of a certain kind of a convex polytope. Along with a discussion of most of the known results, we survey the motivation for the problem and its relation to triangulations, zonotopal tilings, monotone paths in linear program...
متن کاملOn Vector Equilibrium Problem with Generalized Pseudomonotonicity
In this paper, first a short history of the notion of equilibrium problem in Economics and Nash$acute{'}$ game theory is stated. Also the relationship between equilibrium problem among important mathematical problems like optimization problem, nonlinear programming, variational inequality problem, fixed point problem and complementarity problem is given. The concept of generalized pseudomonoton...
متن کاملProjections of Polytopes on the Plane and the Generalized Baues Problem
Given an affine projection π : P → Q of a d-polytope P onto a polygon Q, it is proved that the poset of proper polytopal subdivisions of Q which are induced by π has the homotopy type of a sphere of dimension d− 3 if π maps all vertices of P into the boundary of Q. This result, originally conjectured by Reiner, is an analogue of a result of Billera, Kapranov and Sturmfels on cellular strings on...
متن کامل