Permanent formulae from the Veronesean

DOI10.1007/S10623-012-9618-1MaRDI QIDQ1952259zbMATH OpenOpenAlexWikidataFDO

Authors David G. Glynn

Publication date 30 May 2013

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-012-9618-1

zbMATH Keywords

matrixpermanentpolarization identitysymmetric tensorVeronesean

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Algebraic combinatorics (05E99) Projective techniques in algebraic geometry (14N05) Determinants, permanents, traces, other special matrix functions (15A15) Other types of codes (94B60)

Review text

There is an obvious similarity between the two formulae for the permanent of a square matrix given by \textit{H. J. Ryser} [Combinatorial mathematics. Washington, D.C.: Mathematical Association of America (1963; Zbl 0112.24806)] and \textit{D. G. Glynn} [Eur. J. Comb. 31, No. 7, 1887--1891 (2010; Zbl 1209.15012)]. In this paper the author clarifies this relationship, making use of classic algebraic concepts (theorem of P. Serret), dependencies on the Veronesean (Veronese variety) and polarization identities for symmetric tensors. Using this, it is possible to obtain infinitely many such formulae.

Recommendations

• The permanent of a square matrix
• scientific article; zbMATH DE number 1383488
• Ryser's permanent identity in the symmetric algebra
• Interpretation of the permanent as the sum of the weights of the injections of an m-element set into an n-element set (m?n)
• Rectangular Scott-type permanents

Cites work

• A condition for arcs and MDS codes
• Combinatorial matrix theory
• Higher Order Independence in Matroids
• scientific article; zbMATH DE number 5853256 (Why is no real title available?)
• scientific article; zbMATH DE number 3842033 (Why is no real title available?)
• scientific article; zbMATH DE number 3920628 (Why is no real title available?)
• scientific article; zbMATH DE number 3666823 (Why is no real title available?)
• scientific article; zbMATH DE number 621806 (Why is no real title available?)
• scientific article; zbMATH DE number 637267 (Why is no real title available?)
• scientific article; zbMATH DE number 1160038 (Why is no real title available?)
• scientific article; zbMATH DE number 3252945 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• scientific article; zbMATH DE number 3101734 (Why is no real title available?)
• On a generalization of linear independence in finite-dimensional vector spaces
• Some notes on Feinberg's k-independence problem
• The complexity of computing the permanent
• The permanent of a square matrix
• Veroneseans, power subspaces and independence

Cited in

(10)

• A generalization of the Binet-Minc formula for the evaluation of permanents
• Ryser's permanent identity in the symmetric algebra
• A Possible Permanent Formula
• scientific article; zbMATH DE number 1383488 (Why is no real title available?)
• Interpretation of the permanent as the sum of the weights of the injections of an m-element set into an n-element set (m?n)
• Perpetuants: a lost treasure
• Majorization and the time complexity of linear optical networks
• Permanents as formulas of summation over an algebra with a unique n-ary operation
• The permanent of a square matrix
• Parameterized applications of symbolic differentiation of (totally) multilinear polynomials

This page was built for publication: Permanent formulae from the Veronesean

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