A spectral approach to polyhedral dimension
type: Item
instance of: scholarly article
title: A spectral approach to polyhedral dimension
zbMATH Open document ID: 0713.90064
DOI: 10.1007/BF01580874
author: Jon Lee
published in: Mathematical Programming. Series A. Series B
publication date: 1990-01-01T00:00:00Z
review text: The author defines a new dimension function for polytopes using the convex hull of the edge or arc incidence vectors of Hamiltonian tours and other objects in graphs. A matrix with rows equal to the extreme points of the polytope and supplemented with a column of units is constructed. The matrix is reduced to diagonal form by orthogonal transformations. The number of nonzero diagonal elements defines the dimension of the polytope. Values of such diagonal elements are obtained for some graphs and hypergraphs.
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 52B12
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 4174675
zbMATH Keywords: polyhedral dimension
zbMATH Keywords: spectrum
zbMATH Keywords: dimension function
zbMATH Keywords: Hamiltonian tours
MaRDI profile type: Publication
cites work: Q3939599
cites work: On Linear Associative Algebras Corresponding to Association Schemes of Partially Balanced Designs
cites work: Lineare Charakterisierungen von Travelling Salesman Problemen
cites work: On the symmetric travelling salesman problem I: Inequalities
cites work: Q3714900
cites work: Q4077762
cites work: Q5781249
cites work: Q5674306
description: scientific article; zbMATH DE number 4174675