Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Upper bounds for permanents of $(1,-1)$-matrices

  • Norbert Seifter

Publikation: Beitrag in FachzeitschriftArtikelForschungBegutachtung

4 Zitate (Scopus)

Abstract

Let Ω n denote the set of alln×n (1, − 1)-matrices. In 1974 E. T. H. Wang posed the following problems: Is there a decent upper bound for |perA| whenAσΩ n is nonsingular? We recently conjectured that the best possible bound is the permanent of the matrix with exactlyn−1 negative entries in the main diagonal, and affirmed that conjecture by the study of a large class of matrices in Ω n . Here we prove that this conjecture also holds for another large class of (1, −1)-matrices which are all nonsingular. We also give an upper bound for the permanents of a class of matrices in Ω n which are not all regular.
Originalspracheundefiniert/unbekannt
Seiten (von - bis)69-78
Seitenumfang10
FachzeitschriftIsrael journal of mathematics
Jahrgang48.1984
AusgabenummerDecember
DOIs
PublikationsstatusVeröffentlicht - 1984

Dieses zitieren