Journal of the Korean Mathematical Society (대한수학회지)

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

PERMUTATIONS WITH PARTIALLY FORBIDDEN POSITIONS

  • Hwang, Suk-Geun (Department of Mathematics Education, Kyungpook University)
  • Published : 2001.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we consider the enumeration problem of permutations with partially forbidden positions, generalizing the notion of permutations with forbidden positions. .As an alternative approach to this problem, we investigate the permanent maximization problem over some classes of (0,1)-matrices which have a given number of 1's some of which lie in prescribed positions.

Keywords

References

  1. J. Combin. Theory Ser. v.A47 Maximum permanents of matrices of zeros and ones R. A. Brualdi;J. L. Goldwasser;T. S. Michael
  2. SIAM J. Matrix Anal. Appl. v.17 Spectral radius of(0,1)-matrices with 1's in the prescribed positions R. A. Brualdi;S. G. Hwang
  3. Encyclopedia of Math. and Its Applics v.bf39 Combinatorial Matrix Theory R. A. Brualdi;H. J. Ryser
  4. Math. v.6 Permanents, Encyclopedia of Math. and Its Applics H. Minc