Mostra el registre d'ítem simple
An explicit construction for neighborly centrally symmetric polytopes
dc.contributor.author | Pfeifle, Julián |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2006-07-12T09:34:42Z |
dc.date.available | 2006-07-12T09:34:42Z |
dc.date.issued | 2006-06-29 |
dc.identifier.uri | http://hdl.handle.net/2117/434 |
dc.description.abstract | We 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.extent | 9 pàgines |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-ShareAlike 2.5 Spain |
dc.rights.uri | http://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.lcsh | Discrete geometry |
dc.subject.lcsh | Polytopes |
dc.subject.other | cs-transform |
dc.subject.other | Hadamard matrix |
dc.subject.other | generalized inverse |
dc.title | An explicit construction for neighborly centrally symmetric polytopes |
dc.type | Article |
dc.subject.lemac | Geometria combinatòria |
dc.subject.lemac | Geometria discreta |
dc.contributor.group | Universitat Politècnica de Catalunya. MD - Matemàtica Discreta |
dc.subject.ams | Classificació AMS::52 Convex and discrete geometry::52B Polytopes and polyhedra |
dc.rights.access | Open Access |
dc.relation.projectidctt | BFM2003-00368 |
dc.relation.projectidctt | MTM2005-08618-C02-01 |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.234]
-
Articles de revista [75]