The permanent of a class of matrices associated with a finite group

DOI10.1080/03081089708818508MaRDI QIDQ4366168zbMATH OpenOpenAlexFDO

Authors Dmitry Falikman

Publication date 11 October 1998

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081089708818508

zbMATH Keywords

Djokovic conjecturedoubly stochastic matrixfinite grouppermanent

Mathematics Subject Classification ID

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

Review text

For a function \(\mu\) from a finite group \(\{g_1, \dots, g_n\}\) into an interval \([a,b]\), and a convex function \(c\), the author proves that the sum of all permanents of \(k\times k\) submatrices of the \(n\times n\) matrix with entries \[ \bigl(\mu (g_ig_j) \bigr)+ t\bigl( \gamma/ n-\mu(g_i g_j)\bigr) \] is decreasing in \(t\in[0,1]\), where \(\gamma\) is the sum of \(\mu(g_i)\). This gives a class of doubly stochastic matrices for which the conjecture of \textit{D. Z. Djokovic} [On a conjective by van der Waerden. Mat. Vestnik 4(19), 272-276 (1967; Zbl 0153.35403)] is true.

Recommendations

• Permanents of doubly stochastic matrices
• scientific article; zbMATH DE number 549507
• An inequality for the permanent function
• A note on the convexity of the sum of subpermanents

Cites work

• A proof of a generalized van der Waerden conjecture on permanents
• Monotonicity of permanents of certain doubly stochastic circulant matrices
• Monotonicity of permanents of doubly stochastic matrices

Cited in

(2)

• scientific article; zbMATH DE number 3884358 (Why is no real title available?)
• The group permanent determines the finite abelian group

This page was built for publication: The permanent of a class of matrices associated with a finite group

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