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.

Review text

Summary: Let \(\Lambda_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 \(\Lambda_n^k\) is not quite studied, is \(k=3.\) We give a simple algorithm for calculation upper magnitudes of permanent in \(\Lambda_n^3\) and consider some extremal problems in a generalized class \(\Lambda_n(\alpha,\beta,\gamma)\), the matrices of which contain in each row and in each column nonzero elements \(\alpha,\beta,\gamma\) 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

(3)

• scientific article; zbMATH DE number 3981356 (Why is no real title available?)
• scientific article; zbMATH DE number 3999945 (Why is no real title available?)
• Permanents of \(3 \times 3\) invertible matrices modulo \(n\)

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)