Skip navigation
Skip navigation

The Geometry of Random {-1,1}-Polytopes

Mendelson, Shahar; Pajor, Alain; Rudelson, M

Description

Random {-1,1}-polytopes demonstrate extremal behavior with respect to many geometric characteristics. We illustrate this by showing that the combinatorial dimension, entropy and Gelfand numbers of these polytopes are extremal at every scale of their arguments.

dc.contributor.authorMendelson, Shahar
dc.contributor.authorPajor, Alain
dc.contributor.authorRudelson, M
dc.date.accessioned2015-12-13T22:45:27Z
dc.identifier.issn0179-5376
dc.identifier.urihttp://hdl.handle.net/1885/79789
dc.description.abstractRandom {-1,1}-polytopes demonstrate extremal behavior with respect to many geometric characteristics. We illustrate this by showing that the combinatorial dimension, entropy and Gelfand numbers of these polytopes are extremal at every scale of their arguments.
dc.publisherSpringer
dc.sourceDiscrete and Computational Geometry
dc.titleThe Geometry of Random {-1,1}-Polytopes
dc.typeJournal article
local.description.notesImported from ARIES
local.description.refereedYes
local.identifier.citationvolume34
dc.date.issued2005
local.identifier.absfor010102 - Algebraic and Differential Geometry
local.identifier.ariespublicationMigratedxPub8168
local.type.statusPublished Version
local.contributor.affiliationMendelson, Shahar, College of Physical and Mathematical Sciences, ANU
local.contributor.affiliationPajor, Alain, College of Physical and Mathematical Sciences, ANU
local.contributor.affiliationRudelson, M, University of Missouri
local.description.embargo2037-12-31
local.bibliographicCitation.issue3
local.bibliographicCitation.startpage365
local.bibliographicCitation.lastpage379
local.identifier.doi10.1007/s00454-005-1186-y
dc.date.updated2015-12-11T10:22:29Z
local.identifier.scopusID2-s2.0-23944512862
CollectionsANU Research Publications

Download

File Description SizeFormat Image
01_Mendelson_The_Geometry_of_Random_2005.pdf220.05 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator