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

DOI10.1155/2013/289829zbMATH Open1327.15011arXiv1104.4051OpenAlexW1967373569WikidataQ59020023 ScholiaQ59020023MaRDI QIDQ896725FDOQ896725

Authors: Vladimir Shevelev 

Publication date: 11 December 2015

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

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

• Title not available (Why is that?)
• Title not available (Why is that?)

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)