Spectrum of permanent's values and its extremal magnitudes in _n^3 and _n(,,)

DOI10.1155/2013/289829MaRDI QIDQ896725zbMATH OpenOpenAlexWikidataFDO

Authors Vladimir Shevelev

Publication date 11 December 2015

Published in Journal of Optimization (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1104.4051

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15)

Abstract: Let $Lambd{a}_n^k$ denote the class of $(0,1)$ square matrices containing in each row and in each column exactly $k$ 1's. The minimal value of $k,$ for which the behavior of the permanent in $Lambd{a}_n^k$ is not quite studied, is $k=3.$ We give a simple algorithm for calculation upper magnitudes of permanent in $Lambd{a}_n^3$ and consider some extremal problems in a generalized class $$ the matrices of which contain in each row and in each column nonzero elements $$ and $n-3$ zeros.

Recommendations

• scientific article; zbMATH DE number 4158838
• Extremes of permanents of \((0,1)\)-matrices.
• Values of the permanent function on multidimensional \((0,1) \)-matrices
• A lower bound on the maximum permanent in \(\Lambda_{n}^{k}\).
• Maximising the permanent and complementary permanent of (0,1)-matrices with constant line sum

Cites work

• Asymptotics and random matrices with row-sum and column sum-restrictions
• On transversals in Latin squares
• The maximum permanent in
• The solution of van der Waerden's problem for permanents

Cited in

(2)

• scientific article; zbMATH DE number 3981356 (Why is no real title available?)
• scientific article; zbMATH DE number 3999945 (Why is no real title available?)

This page was built for publication: Spectrum of permanent's values and its extremal magnitudes in \(\Lambda_n^3\) and \(\Lambda_n(\alpha,\beta,\gamma)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896725)