Prodsimplicial-neighborly polytopes
We introduce PSN polytopes whose k-skeleton is combinatorially equivalent to that of a product of r simplices. They simultaneously generalize both neighborly and neighborly cubical polytopes. We construct PSN polytopes by three different methods, the most versatile of which is an extension of Sanyal...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2010 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/10458 |
| Acceso en línea: | https://hdl.handle.net/2117/10458 https://dx.doi.org/10.1007/s00454-010-9311-yOnline First™ |
| Access Level: | acceso abierto |
| Palabra clave: | Polytopes Combinatorial analysis Topological algebras Politops Anàlisi combinatòria Topologia algebraica Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria diferencial |
| Sumario: | We introduce PSN polytopes whose k-skeleton is combinatorially equivalent to that of a product of r simplices. They simultaneously generalize both neighborly and neighborly cubical polytopes. We construct PSN polytopes by three different methods, the most versatile of which is an extension of Sanyal & Ziegler’s “projecting deformed products” construction to products of arbitrary simple polytopes. For general r and k, the lowest dimension we achieve is 2k+r+1. Using topological obstructions similar to those introduced by Sanyal to bound the number of vertices of Minkowski sums, we show that this dimension is minimal if we moreover require the PSN polytope to be obtained as a projection of a polytope combinatorially equivalent to the product of r simplices, when the sum of their dimensions is at least 2k. |
|---|