Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지

SOME PERMANENTAL FORMULAS

  • Hwang, Suk-Geun (Department of Mathematics Education, Kyungpook University) ;
  • Pyo, Sung-Soo (Department of Mathematics, Graduate School of KyungPook University)
  • Published : 1999.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we represent the permanent of a matrix A as inner products of some vectors or functions by noting that the permanent of A equals certain coefficients of some polynomials associated with A.

Keywords

References

  1. Combinatorial Matrix Theory R. A. Brualdi;H. J. Ryser
  2. Bull. Amer. Math. Soc. v.67 The permanent function as inner product M. Marcus;M. Newman
  3. Ann. Math. v.675 Inequalities for the permanent function M. Marcus;M. Newman
  4. Permanents H. Minc
  5. Math. Assoc. of America Combinatorial Mathematics H. J. Ryser
  6. Theoret. Comput. Sci. v.8 The complexity of computing the permanent L. G. Valiant