A Lower Bound for the Permanent of a Doubly Stochastic Matrix.

Abstract

It is shown that the permanent of an n x n doubly stochastic matrix is not less than e to the -n power. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1978
Accession Number
ADA063980

Entities

People

  • Shmuel Friedland

Organizations

  • University of Wisconsin–Madison

Tags

DTIC Thesaurus Topics

  • Classification
  • Coefficients
  • Combinatorial Analysis
  • Contracts
  • Determinants (Mathematics)
  • Inequalities
  • Mathematical Analysis
  • Mathematics
  • Matrix Theory
  • Military Research
  • North Carolina
  • Probability
  • Statistics
  • Theorems
  • Universities
  • Wisconsin