CONSTRUCTIONS OF (0; 1){MATRIX WITH PERMANENT k

• 발행기관: 충청수학회
• 저자명: Se won Park
• 간행물 정보: 『Journal of the Chungcheong Mathematical Society』Volume 22, No. 4, 843~851쪽, 전체 9쪽
• 주제분류: 자연과학 > 자연과학일반
• 파일형태: PDF
• 발행일자: 2009.12.30

영문 초록

The purpose of this paper is to show that for each integer k where 1 ¸ k ¸ 2n¡1, there exists an n £ n(0; 1)-matrix A with exactly PerA = k. Thus we introduce a constructive approch for such matrices. Using the permanent of (0; 1)-matrix, we decomposed the number n! with an linear combination of the power of 2. That coe±cient is an stiring number.

목차

1. Introduction

2. The permanent of matrices

References