Mostra el registre d'ítem simple

dc.contributor.authorPfeifle, Julián
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2006-07-12T09:34:42Z
dc.date.available2006-07-12T09:34:42Z
dc.date.issued2006-06-29
dc.identifier.urihttp://hdl.handle.net/2117/434
dc.description.abstractWe give an explicit construction, based on Hadamard matrices, for an infinite series of $\big\lfloor\frac12\sqrt{d}\big\rfloor$-neighborly centrally symmetric $d$-dimensional polytopes with $4d$~vertices. This appears to be the best explicit version yet of a recent probabilistic result due to Linial and Novik, who proved the existence of such polytopes with a neighborliness of~$\frac{d}{400}$.
dc.format.extent9 pàgines
dc.language.isoeng
dc.rightsAttribution-NonCommercial-ShareAlike 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/2.5/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria convexa i discreta
dc.subject.lcshDiscrete geometry
dc.subject.lcshPolytopes
dc.subject.othercs-transform
dc.subject.otherHadamard matrix
dc.subject.othergeneralized inverse
dc.titleAn explicit construction for neighborly centrally symmetric polytopes
dc.typeArticle
dc.subject.lemacGeometria combinatòria
dc.subject.lemacGeometria discreta
dc.contributor.groupUniversitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.subject.amsClassificació AMS::52 Convex and discrete geometry::52B Polytopes and polyhedra
dc.rights.accessOpen Access
dc.relation.projectidcttBFM2003-00368
dc.relation.projectidcttMTM2005-08618-C02-01
local.personalitzacitaciotrue


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple