Subspaces with well-scaled frames

DOI10.1016/0024-3795(89)90450-3zbMATH Open0675.90061OpenAlexW2010583328MaRDI QIDQ1122483FDOQ1122483

Authors: Jon Lee 

Publication date: 1989

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(89)90450-3

Recommendations

• A direct constructive proof of a known result on total unimodularity, and a characterisation of related partitions
• A hierarchy of totally unimodular matrices
• On pseudounimodular matrices
• scientific article; zbMATH DE number 151754
• scientific article; zbMATH DE number 221298

zbMATH Keywords

totally unimodular matricesvector spaces on fieldswell-scaled frames

Mathematics Subject Classification ID

Linear programming (90C05) Integer programming (90C10)

Cites Work

• Title not available (Why is that?)
• A new polynomial-time algorithm for linear programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Decomposition of regular matroids
• Signed graphs
• Kuratowski's and Wagner's theorems for matroids
• Linear Inequalities and Related Systems. (AM-38)
• Title not available (Why is that?)
• Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
• Lectures on matroids
• Incidence matrices and interval graphs
• Title not available (Why is that?)
• Sensitivity theorems in integer linear programming
• Maximum matching and a polyhedron with 0,1-vertices
• A strongly polynomial minimum cost circulation algorithm
• Title not available (Why is that?)
• Multi-Commodity Network Flows
• New Finite Pivoting Rules for the Simplex Method
• Matroids and the greedy algorithm
• Title not available (Why is that?)
• Title not available (Why is that?)
• Converting Linear Programs to Network Problems
• Title not available (Why is that?)
• Linear quadratic programming in oriented matroids
• Modules unimodulaires
• Two commodity network flows and linear programming
• On linear systems with integral valued solutions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Subspaces with well-scaled frames
• Title not available (Why is that?)
• Total unimodularity and the transportation problem: a generalization

Cited In (20)

• Rational and integral \(k\)-regular matrices.
• On the Column Number and Forbidden Submatrices for \(\Delta\)-Modular Matrices
• On circuit diameter bounds via circuit imbalances
• On Matroids Representable over 𝐺𝐹(3) and Other Fields
• On the maximal number of columns of a \(\Delta \)-modular integer matrix: bounds and computations
• Subspaces with well-scaled frames
• The long-line graph of a combinatorial geometry. II: Geometries representable over two fields of different characteristics
• On circuit diameter bounds via circuit imbalances
• Total dual dyadicness and dyadic generating sets
• Box-total dual integrality, box-integrality, and equimodular matrices
• The number of nowhere-zero flows on graphs and signed graphs
• On the Combinatorial Diameters of Parallel and Series Connections
• On the maximal number of columns of a \(\varDelta \)-modular matrix
• Geometric comparison of combinatorial polytopes
• On the number of distinct rows of a matrix with bounded subdeterminants
• On Augmentation Algorithms for Linear and Integer-Linear Programming: From Edmonds--Karp to Bland and Beyond
• Total dual dyadicness and dyadic generating sets
• The incidence structure of subspaces with well-scaled frames
• A characterization of the orientations of ternary matroids
• On Proximity for k-Regular Mixed-Integer Linear Optimization

This page was built for publication: Subspaces with well-scaled frames

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1122483)