Article thumbnail

Inequalities for the gamma function with applications to permanents

By Peter J. Grabner, Robert F. Tichy and Uwe T. Zimmermann


AbstractThe best known upper bound on the permanent of a 0–1 matrix relies on the knowledge of the number of nonzero entries per row. In certain applications only the total number of nonzero entries is known. In order to derive bounds in this situation we prove that the function f:(−1, ∞) → R, defined by f (x):= (log ⌈(x + 1))/x, is concave, strictly increasing and satisfies an analogue of the famous Bohr-Mollerup theorem. For further discussion of such bounds we derive some inequalities for this function

Publisher: Published by Elsevier B.V.
Year: 1996
DOI identifier: 10.1016/0012-365X(94)00340-O
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://s3-eu-west-1.amazonaws... (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.