Permanents

From MaRDI portal
Publication:5551278

DOI10.2307/2313846zbMath0166.29904OpenAlexW4234510829WikidataQ56169491 ScholiaQ56169491MaRDI QIDQ5551278

Henryk Minc, Marvin Marcus

Publication date: 1965

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2313846



Related Items

Expressing Polynomials as the Permanent of low rank Square Matrices, Values of the permanent function on multidimensional \((0,1) \)-matrices, Symmetric function means and permanents, A hybrid algorithm for computing permanents of sparse matrices, Classical complexity and quantum entanglement, On classes of normalized matrices, Asymptotic expansions and inequalities relating to the gamma function, An infinite family of graphs with a facile count of perfect matchings, Bounds for permanents of non-negative matrices, Permanents, max algebra and optimal assignment, The solution of the Binet-Cauchy functional equation for square matrices, A note on maximizing the permanent of a positive definite hermitian matrix, given the eigenvalues, Multiplicity of integer roots of polynomials of graphs, Some Conjectures on Permanents of Doubly Stochastic Matrices, The Hafnian master theorem, Lower bounds for the determinant and the trace of a class of Hermitian matrices, Maximum permanent and Hermitian matrices, A Short Proof of an Inequality for the Permanent Function, Recursive and combinational formulas for permanents of general k-tridiagonal Toeplitz matrices, Applications of multlinear algebra, Elementary proof for a Van der Waerden's conjecture and related theorems, Permanent Polya problem for additive surjective maps, An Inequality Between the Permanent and the Determinant, Generalization of a Hadamard type inequality for permanents, \texttt{QOptCraft}: a python package for the design and study of linear optical quantum systems, An analytic approach to a permanent conjecture, Positivity of matrices with generalized matrix functions, Inductive proof of Borchardt's theorem, Some algebraic identities for the \({\alpha}\)-permanent, A remark on approximating permanents of positive definite matrices, Notes on permanents of doubly stochastic matrices, The optimization for the inequalities of power means, Least deviation of logarithmic derivatives of algebraic polynomials from zero, An update on Minc's survey of open problems involving permanents, Matrix factorizations of determinants and permanents, An expansion for the permanent of a doubly stochastic matrix, Permanent Groups, Remainder term estimate in a combinatorial limit theorem, On a conjecture of M. Marcus and H. Minc, Converting immanants on skew-symmetric matrices, Bilinear factorizations subject to monomial equality constraints via tensor decompositions, Integral Representation and Algorithms for Closed Form Summation, The scaling mean and a law of large permanents, Highly unique network descriptors based on the roots of the permanental polynomial, Permanent Groups. II, Term ranks and permanents of nonnegative matrices, On inequalities concerning matrices of permanents, Monotonicity of permanents of doubly stochastic matrices, Les couples partie-partition et certains dénombrements qui s'y rattachent. (The pairs part-partition and certain numerations which are attached to them), Nearly decomposable matrices, The maximum permanent of a 3-by-3 positive semidefinite matrix, given the eigenvalues, Graph Mates, Degree of indecomposability of certain highly regular zero-one matrices, On (+1,-1)-matrices with vanishing permanent, Constructing symmetric nonnegative matrices, On the normalized Laplacian permanental polynomial of a graph, A new class of finite cyclic permanent groups, Unnamed Item, On the number of perfect matchings for some certain types of bipartite graphs, Doubly whose stochastic matrices squares leave the permanent invariant, Permanents of woven matrices, The Van der Waerden conjecture for mixed discriminants, A biography of Marvin Marcus, An extremal property of the permanent and the determinant, Proof of a theorem of Tutte using permanents, Permanental compounds and permanents of (0,1)-circulants, Multi-boson correlation sampling, Estimates of the function and quotient by Minc-Sathre, Kräuter conjecture on permanents is true, König's theorem and bimatroids, An update on a few permanent conjectures, On the greatest distance between two permanental roots of a matrix, Permanent and determinant, Multivariate orthogonal polynomials and integrable systems, Hafnians, perfect matchings and Gaussian matrices, A characterization of the permanent function by the Binet-Cauchy theorem, Maximum permanents of matrices of zeros and ones, On very sparse circulant \((0,1)\) matrices, A note on the variation of permanents, On the maximum of the permanent of \((I - A)\), A generalization of the Binet-Minc formula for the evaluation of permanents, Cramer and Cayley-Hamilton in the max algebra, Chebyshev type inequalities involving permanents and their applications, On the permanent of certain \((0,1)\) Toeplitz matrices, Random path method with pivoting for computing permanents of matrices, Some algebraic identities concerning determinants and permanents, Majorization, doubly stochastic matrices, and comparison of eigenvalues, Algebraic/combinatorial proofs of Cayley-type identities for derivatives of determinants and Pfaffians, Computing the partition function for graph homomorphisms with multiplicities, Comparison of permanental bounds of \((0,1)\)-matrices, Bounds for certain permanents and determinants, Permanents, Doty coalgebras and dominant dimension of Schur algebras, The permanent-on-top conjecture is false, Matrices of zeros and ones with fixed row and column sum vectors, On some zero configurations associated with the van der Waerden conjecture, Monotonicity of permanents of certain doubly stochastic circulant matrices, New permanental bounds for Ferrers matrices, Permanents in probability and statistics, On the permanents of complements of the direct sum of identity matrices, Notes on Egoritsjev's proof of the van der Waerden conjecture, Mixed discriminants of positive semidefinite matrices, Extremes of permanents of \((0,1)\)-matrices., On the matrices with constant determinant and permanent over roots of unity., Permanental polynomials of graphs, Maximum permanents on certain classes of nonnegative matrices, The solution of van der Waerden's problem for permanents, Expressions for certain minors and permanents, An upper bound for the permanent of \((0,1)\)-matrices., Symmetric multilinear forms on Hilbert spaces: where do they attain their norm?, Proof of the van der Waerden conjecture for permanents, The Binet-Cauchy functional equation and nonsingular multiindexed matrices, Some nontrivial permanental mates, Minimum permanents on certain doubly stochastic matrices, The algebra of set functions. II: An enumerative analogue of Hall's theorem for bipartite graphs, Homogeneous multivariate polynomials with the half-plane property, On nilpotent matrices over antirings, Computing the permanental polynomials of graphs, Doubly stochastic circulant matrices, Minimum permanents on certain doubly stochastic matrices. II, Maximization of a matrix function related to the Dittert conjecture, Matrices of 0's and 1's with restricted permanental minors, Proof of a conjecture on immanants of the Jacobi-Trudi matrix, Determinant, permanent, and MacMahon's master theorem, Relative entropy optimization and its applications, On the permanents of circulant and degenerate Schur matrices, A comparison theorem for permanents and a proof of a conjecture on \((t,m)\)-families, Permanental mates: perturbations and Hwang's conjecture, On complex matrix scalings of extremal permanent, Matching theory -- a sampler: From Dénes König to the present, The adjacency matrix of one type of directed graph and the Jacobsthal numbers and their determinantal representation, Hessenberg matrices and the Pell and Perrin numbers, Optimal permutation anticodes with the infinity norm via permanents of \((0,1)\)-matrices, Maximum and minimum diagonal sums of doubly stochastic matrices, Permanental bounds for nonnegative matrices via decomposition, A high-order energy-conserving integration scheme for Hamiltonian systems, A partially structure-preserving algorithm for the permanents of adjacency matrices of fullerenes, Inverse closed ray-nonsingular cones of matrices, Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function, Maximum and minimum weighted diagonal sums of certain non-negative matrices, Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices, Trees with \(m\)-matchings and the fourth and fifth minimal Hosoya index, Minimizing a class of unicyclic graphs by means of Hosoya index, A generalization of Muirhead's theorem, Permanental mates and Hwang's conjecture, Conditions for equality of decomposable symmetric tensors, Permanents of d-dimensional matrices, A stronger form of the Egorychev-Falikman theorem on permanents, Extensions of the Hadamard determinant theorem, On a partition identity, Permanent of the Laplacian matrix of trees and bipartite graphs, Solutions of permanental equations regarding stochastic matrices, The Holens-Đoković conjecture on permanents fails!, Doubly stochastic matrices with equal subpermanents, Inequalities and identities for generalized matrix functions, A new look at the optimal assignment problem, On permanents of positive semidefinite matrices, An identity involving permanents, Variation of symmetric tensor powers and permanents, Permanental roots and the star degree of a graph, Inequalities for the \(q\)-permanent, A bound for the permanent of the Laplacian matrix