Spectrum of Permanent’s Values and Its Extremal Magnitudes in and
Author(s) -
Vladimir Shevelev
Publication year - 2013
Publication title -
journal of optimization
Language(s) - English
Resource type - Journals
eISSN - 2356-752X
pISSN - 2314-6486
DOI - 10.1155/2013/289829
Subject(s) - mathematics , column (typography) , spectrum (functional analysis) , class (philosophy) , square (algebra) , simple (philosophy) , value (mathematics) , combinatorics , mathematical analysis , pure mathematics , geometry , statistics , physics , connection (principal bundle) , computer science , quantum mechanics , philosophy , epistemology , artificial intelligence
Let denote the class of square matrices containing in each row and in each column exactly 1’s. The minimal value of , for which the behavior of the permanent in is not quite studied, is . We give a simple algorithm for calculation of upper magnitudes of permanent in and consider some extremal problems in a generalized class , the matrices of which contain in each row and in each column nonzero elements , , and and zeros
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom