Spanning Tree Extensions of the Hadamard-Fischer Inequalities

Loading...
Thumbnail Image

View/Download File

Persistent link to this item

Statistics
View Statistics

Journal Title

Journal ISSN

Volume Title

Title

Spanning Tree Extensions of the Hadamard-Fischer Inequalities

Published Date

1983

Publisher

Type

Abstract

All possible graph theoretic generalizations of a certain sort for the Hadamard-Fischer determinantal inequalities are determined. These involve ratios of products of principal minors which dominate the determinant. Furthermore, the cases of equality in these inequalities are characterized, and equality is possible for every set of values which can occur for the relevant minors. This relates recent work of the authors on positive definite completions and determinantal identities. When applied to the same collections of principal minors, earlier generalizations give poorer, more difficult to compute bounds than the present inequalities. Thus, this work extends, and in certain sense completes, a series of generalizations of Hadamard-Fischer begun in the 1960's.

Keywords

Description

Replaces

License

Series/Report Number

Funding information

Isbn identifier

Doi identifier

Previously Published Citation

Other identifiers

Suggested citation

Johnson, Charles R.; Barrett, Wayne. (1983). Spanning Tree Extensions of the Hadamard-Fischer Inequalities. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/4967.

Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.