Spectrum of permanent's values and its extremal magnitudes in n3 and n(α,β,γ)

Abstract

Let nk 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 nk is not quite studied, is k=3. We give a simple algorithm for calculation upper magnitudes of permanent in n3 and consider some extremal problems in a generalized class n(α,β,γ), the matrices of which contain in each row and in each column nonzero elements α,β,γ and n-3 zeros.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…