| Títol: | An explicit construction for neighborly centrally symmetric polytopes |
| Autor: | Pfeifle, Julián |
| Altres autors/autores: | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
| Matèries: | Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria convexa i discreta
Discrete geometry
Polytopes
cs-transform
Hadamard matrix
generalized inverse
Geometria combinatòria
Geometria discreta
/Classificació AMS/52 Convex and discrete geometry/52B Polytopes and polyhedra |
| Tipus de document: | Article |
| Descripció: | 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}$. |
| Altres identificadors i accés: | http://hdl.handle.net/2117/434 |
| Disponible al dipòsit: | E-prints UPC
|
| Comparteix: |
|
Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.
|
