Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Zonotopal Subdivisions of Cyclic Zonotopes CHRISTOS A. ATHANASIADIS*

Summary: Zonotopal Subdivisions of Cyclic Zonotopes
Department of Mathematics, Royal Institute of Technology, S-100 44 Stockholm, Sweden.
e-mail: athana@math.kth.se
(Received: September 1999)
Communicated by K. Strambach
Abstract. The cyclic zonotope n; d is the zonotope in Rd
generated byany ndistinct vectors of
the form 1; t; t2
; . . . ; td└1
. It is proved that the reónement poset of all proper zonotopal sub-
divisions of n; d which are induced by the canonical projection p: n; dH
3 n; d, in
the sense of Billera and Sturmfels, is homotopy equivalent to a sphere and that any zonotopal
subdivision of n; d is shellable. The órst statement gives an afórmative answer to the gener-
alized Baues problem in a new special case and reónes a theorem of Sturmfels and Ziegler
on the extension space of an alternating oriented matroid. An important ingredient in the proofs
is the fact that all zonotopal subdivisions of n; d are stackable in a suitable direction. It is
shown that, in general, a zonotopal subdivision is stackable in a given direction if and only if
acertain associatedoriented matroidprogram is Euclidean, inthesenseof Edmonds and Mandel.


Source: Athanasiadis, Christos - Department of Mathematics, University of Athens


Collections: Mathematics