DSpace DSpace UPC
  Pàgina principal | Llistar continguts | Cerca avançada | Com participar-hi Català   Castellano   English  


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; Universitat Politècnica de Catalunya. Matemàtica Discreta
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:


SFX Query

Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius