Results 1  10
of
19
The Cayley Trick and triangulations of products of simplices
 in “Proceedings of the Joint Summer Research Conference on Integer Points in Polyhedra. Geometry, Number Theory, Algebra, and Optimization
"... Abstract. We use the Cayley Trick to study polyhedral subdivisions of the product of two simplices. For arbitrary (fixed) l ≥ 2, we show that the numbers of regular and nonregular triangulations of ∆ l × ∆ k grow, respectively, as k Θ(k) and 2 Ω(k2). For the special case of ∆ 2 × ∆ k, we relate t ..."
Abstract

Cited by 22 (1 self)
 Add to MetaCart
(Show Context)
Abstract. We use the Cayley Trick to study polyhedral subdivisions of the product of two simplices. For arbitrary (fixed) l ≥ 2, we show that the numbers of regular and nonregular triangulations of ∆ l × ∆ k grow, respectively, as k Θ(k) and 2 Ω(k2). For the special case of ∆ 2 × ∆ k, we relate triangulations to certain class of lozenge tilings. This allows us to compute the exact number of triangulations up to k = 15, show that the number grows as e βk2 /2+o(k 2) where β ≃ 0.32309594 and prove that the set of all triangulations is connected under geometric bistellar flips. The latter has as a corollary that the toric Hilbert scheme of the determinantal ideal of 2×2 minors of a 3×k matrix is connected, for every k. We include “Cayley Trick pictures ” of all the triangulations of ∆ 2 × ∆ 2 and ∆ 2 × ∆ 3, as well as one nonregular triangulation of ∆ 2 × ∆ 5 and another of ∆ 3 × ∆ 3.
HAPPY ENDINGS FOR FLIP GRAPHS
 JOURNAL OF COMPUTATIONAL GEOMETRY
, 2010
"... We show that the triangulations of a finite point set form a flip graph that can be embedded isometrically into a hypercube, if and only if the point set has no empty convex pentagon. Point sets with no empty pentagon include intersections of lattices with convex sets, points on two lines, and seve ..."
Abstract

Cited by 12 (2 self)
 Add to MetaCart
We show that the triangulations of a finite point set form a flip graph that can be embedded isometrically into a hypercube, if and only if the point set has no empty convex pentagon. Point sets with no empty pentagon include intersections of lattices with convex sets, points on two lines, and several other infinite families. As a consequence, flip distance in such point sets can be computed efficiently.
Products of foldable triangulations
, 2006
"... Regular triangulations of products of lattice polytopes are constructed with the additional property that the dual graphs of the triangulations are bipartite. The (weighted) size difference of this bipartition is a lower bound for the number of real roots of certain sparse polynomial systems by rece ..."
Abstract

Cited by 9 (2 self)
 Add to MetaCart
(Show Context)
Regular triangulations of products of lattice polytopes are constructed with the additional property that the dual graphs of the triangulations are bipartite. The (weighted) size difference of this bipartition is a lower bound for the number of real roots of certain sparse polynomial systems by recent results of Soprunova and Sottile [Adv. Math. 204(1):116–151, 2006]. Special attention is paid to the cube case.
Moduli of McKay quiver representations II: Gröbner basis techniques
, 2005
"... For a finite abelian group G ⊂ GL(n, k), let Yθ be the coherent component of the moduli space of θstable representations of the McKay quiver. We calculate the Gequivariant k[x1,...,xn]module parameterized by each point of Yθ via Gröbner bases. In the case Mθ ∼ = GHilb, we show that GHilb may b ..."
Abstract

Cited by 9 (3 self)
 Add to MetaCart
(Show Context)
For a finite abelian group G ⊂ GL(n, k), let Yθ be the coherent component of the moduli space of θstable representations of the McKay quiver. We calculate the Gequivariant k[x1,...,xn]module parameterized by each point of Yθ via Gröbner bases. In the case Mθ ∼ = GHilb, we show that GHilb may be reducible and its coherent component Yθ ∼ = Hilb G may be nonnormal, giving examples for G in GL(3, k) and GL(6, k) respectively. The latter answers a question of Nakamura.
Flipping Cubical Meshes
 ACM Computer Science Archive June
, 2001
"... We define and examine flip operations for quadrilateral and hexahedral meshes, similar to the flipping transformations previously used in triangular and tetrahedral mesh generation. ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
We define and examine flip operations for quadrilateral and hexahedral meshes, similar to the flipping transformations previously used in triangular and tetrahedral mesh generation.
On the Refinements of a Polyhedral Subdivision
 COLLECT. MATH
, 2000
"... Let : P ! Q be an affine projection map between two polytopes P and Q. Billera and Sturmfels introduced in 1992 the concept of polyhedral subdivisions of Q induced by (or induced) and the fiber polytope of the projection: a polytope \Sigma(P; ) of dimension dim(P ) \Gamma dim(Q) whose faces a ..."
Abstract

Cited by 7 (4 self)
 Add to MetaCart
Let : P ! Q be an affine projection map between two polytopes P and Q. Billera and Sturmfels introduced in 1992 the concept of polyhedral subdivisions of Q induced by (or induced) and the fiber polytope of the projection: a polytope \Sigma(P; ) of dimension dim(P ) \Gamma dim(Q) whose faces are in correspondence with the coherent induced subdivisions (or coherent subdivisions). In this paper we investigate the structure of the poset of induced refinements of a induced subdivision. In particular, we define the refinement polytope associated to any induced subdivision S, which is a generalization of the fiber polytope and shares most of its properties. As applications of the theory we prove that if a point configuration has nonregular subdivisions then it has nonregular triangulations and we provide simple proofs of the existence of nonregular subdivisions for many particular point configurations.
Combinatorics and quotients of toric varieties
 Discrete Comput. Geom
, 2002
"... This paper studies two related subjects. One is some combinatorics arising from linear projections of polytopes and fans of cones. The other is quotient varieties of toric varieties. The relation is that projections of polytopes are related to quotients of projective toric varieties and projection o ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
(Show Context)
This paper studies two related subjects. One is some combinatorics arising from linear projections of polytopes and fans of cones. The other is quotient varieties of toric varieties. The relation is that projections of polytopes are related to quotients of projective toric varieties and projection of fans
Triangulated Manifolds with Few Vertices: Geometric 3Manifolds
, 2003
"... The understanding and classification of (compact) 3dimensional manifolds (without boundary) is with no doubt one of the most prominent tasks in topology ever since Poincaré’s fundamental work [88] on ≪l’analysis situs≫ appeared in 1904. There are various ways for constructing 3manifolds, some of w ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
(Show Context)
The understanding and classification of (compact) 3dimensional manifolds (without boundary) is with no doubt one of the most prominent tasks in topology ever since Poincaré’s fundamental work [88] on ≪l’analysis situs≫ appeared in 1904. There are various ways for constructing 3manifolds, some of which that are general enough to yield all 3manifolds (orientable or nonorientable) and some that produce only particular types or classes of examples. According to Moise [73], all 3manifolds can be triangulated. This implies that there are only countably many distinct combinatorial (and therefore at most so many different topological) types that result from gluing together tetrahedra. Another way to obtain 3manifolds is by starting with a solid 3dimensional polyhedron for which surface faces are pairwise identified (see, e.g., Seifert [98] and Weber and Seifert [118]). Both approaches are rather general and, on the first sight, do not give much control on the kind of manifold we can expect as an outcome. However, if we want to determine the topological type of some given triangulated 3manifold, then small or minimal triangulations
Monotone Paths On Zonotopes And Oriented Matroids
"... . Monotone paths on zonotopes and the natural generalization to maximal chains in the poset of topes of an oriented matroid or arrangement of pseudohyperplanes are studied with respect to a kind of local move, called polygon move or flip. It is proved that any monotone path on a ddimensional z ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
(Show Context)
. Monotone paths on zonotopes and the natural generalization to maximal chains in the poset of topes of an oriented matroid or arrangement of pseudohyperplanes are studied with respect to a kind of local move, called polygon move or flip. It is proved that any monotone path on a ddimensional zonotope with n generators admits at least d2n=(n \Gamma d + 2)e \Gamma 1 flips for all n d+2 4 and that for any fixed value of n \Gamma d, this lower bound is sharp for infinitely many values of n. In particular, monotone paths on zonotopes which admit only three flips are constructed in each dimension d 3. Furthermore, the previously known 2connectivity of the graph of monotone paths on a polytope is extended to the 2connectivity of the graph of maximal chains of topes of an oriented matroid. An application in the context of Coxeter groups of a result known to be valid for monotone paths on simple zonotopes is included. 1. Introduction Let P be a ddimensional polytope in R ...
Projections Of Polytopes On The Plane And The Generalized Baues Problem
 Proc. Amer. Math. Soc
, 1999
"... . Given an affine projection : P ! Q of a dpolytope 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 \Gamma 3 if maps all vertices of P into the boundary of Q. This result, originally c ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
(Show Context)
. Given an affine projection : P ! Q of a dpolytope 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 \Gamma 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 polytopes and explains the significance of the interior point of Q present in the counterexample to their generalized Baues conjecture, constructed by Rambau and Ziegler. 1. Introduction Motivated by their theory of fiber polytopes [6] [18, Lecture 9], Billera and Sturmfels have associated to any affine projection of convex polytopes : P ! Q the Baues poset !(P ! Q) of proper polytopal subdivisions of Q which are induced by . This poset reduces to the poset of proper cellular strings [7] on P with respect to , if dim(Q) = 1, and can be described in general as the poset of proper ...