Contribution to van der Waerden's conjecture (Q1612512)

From MaRDI portal
Revision as of 04:05, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Contribution to van der Waerden's conjecture
scientific article

    Statements

    Contribution to van der Waerden's conjecture (English)
    0 references
    0 references
    25 August 2002
    0 references
    The author gives two different elementary proofs for the inequality which states that the permanent of doubly stochastic matrices is greater than or equal to \((n!/n^n)\). This inequality was proved earlier by the author [J. Comb. Inf. Syst. Sci. 2, 107-113 (1977; Zbl 0401.15006)], and independently by \textit{G. P. Egorychev} [Akademiya Nauk SSSR. Sibirskoe Otdelenie, Institut Fiziki im. L. V. Kirenskogo, Krasnoyarsk. Prepo. IFSO-13 M (1980; Zbl 0438.15010)] and \textit{D. I. Falikman} [Mat. Zamatki 29, 931-938 (1981; Zbl 0475.15007)].
    0 references
    0 references
    van der Waerden's conjecture
    0 references
    inequality
    0 references
    permanent
    0 references
    doubly stochastic matrices
    0 references

    Identifiers