Journal of the
Korean Mathematical Society JKMS

ISSN(Print) 0304-9914 ISSN(Online) 2234-3008
qr-code QR
Code

Article

HOME ALL ARTICLES View

J. Korean Math. Soc. 2001; 38(4): 793-806

Printed July 1, 2001

Copyright © The Korean Mathematical Society.

Permutations with partially forbidden positions

Suk-Geun Hwang

Kyungpook University

Abstract

Go to

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: permutation, permanent, $(0,1)$-matrix

MSC numbers: 15A05

Article Tools

Stats or Metrics

Share this article on :

Related articles in JKMS

more +