Displaying 41 – 60 of 64

Showing per page

Goffin's algorithm for zonotopes

Michal Černý (2012)

Kybernetika

The Löwner-John ellipse of a full-dimensional bounded convex set is a circumscribed ellipse with the property that if we shrink it by the factor n (where n is dimension), we obtain an inscribed ellipse. Goffin’s algorithm constructs, in polynomial time, a tight approximation of the Löwner-John ellipse of a polyhedron given by facet description. In this text we adapt the algorithm for zonotopes given by generator descriptions. We show that the adapted version works in time polynomial in the size...

Gosset polytopes in integral octonions

Woo-Nyoung Chang, Jae-Hyouk Lee, Sung Hwan Lee, Young Jun Lee (2014)

Czechoslovak Mathematical Journal

We study the integral quaternions and the integral octonions along the combinatorics of the 24 -cell, a uniform polytope with the symmetry D 4 , and the Gosset polytope 4 21 with the symmetry E 8 . We identify the set of the unit integral octonions or quaternions as a Gosset polytope 4 21 or a 24 -cell and describe the subsets of integral numbers having small length as certain combinations of unit integral numbers according to the E 8 or D 4 actions on the 4 21 or the 24 -cell, respectively. Moreover, we show that each...

Currently displaying 41 – 60 of 64