Sciweavers

39 search results - page 3 / 8
» On the Diameter of Lattice Polytopes
Sort
View
EJC
2000
13 years 5 months ago
Cyclic Polytopes and Oriented Matroids
Consider the moment curve in the real Euclidean space Rd defined parametrically by the map : R Rd , t (t) = (t, t2 , . . . , td ). The cyclic d-polytope Cd(t1, . . . , tn) is t...
Raul Cordovil, Pierre Duchet
ENDM
2008
61views more  ENDM 2008»
13 years 5 months ago
Diameter and Curvature: Intriguing Analogies
We highlight intriguing analogies between the diameter of a polytope and the largest possible total curvature of the associated central path. We prove continuous analogues of the ...
Antoine Deza, Tamás Terlaky, Feng Xie, Yuri...
DCG
2007
69views more  DCG 2007»
13 years 5 months ago
Realizations of the Associahedron and Cyclohedron
Abstract. We describe many different realizations with integer coordinates for the associahedron (i.e. the Stasheff polytope) and for the cyclohedron (i.e. the Bott-Taubes polyto...
Christophe Hohlweg, Carsten E. M. C. Lange
JCT
2007
122views more  JCT 2007»
13 years 5 months ago
h-Vectors of Gorenstein polytopes
We show that the Ehrhart h-vector of an integer Gorenstein polytope with a unimodular triangulation satisfies McMullen’s g-theorem; in particular it is unimodal. This result gen...
Winfried Bruns, Tim Römer
SIAMDM
2010
146views more  SIAMDM 2010»
13 years 3 months ago
Bringing Toric Codes to the Next Dimension
This paper is concerned with the minimum distance computation for higher dimensional toric codes defined by lattice polytopes in Rn . We show that the minimum distance is multipli...
Ivan Soprunov, Jenya Soprunova