新疆师范大学学报(自然科学版)
新疆師範大學學報(自然科學版)
신강사범대학학보(자연과학판)
JOURNAL OF XINJIANG NORMAL UNIVERSITY(NATURAL SCIENCES EDITION)
2014年
4期
49-52
,共4页
奇双随机矩阵%偶双随机矩阵%奇积和式%偶积和式
奇雙隨機矩陣%偶雙隨機矩陣%奇積和式%偶積和式
기쌍수궤구진%우쌍수궤구진%기적화식%우적화식
Odd doubly-stochastic matrix%Even doubly-stochastic matrix%Odd permanent%Even permanent
文章主要研究了奇、偶双随机矩阵及其(奇、偶)积和式的有关问题。一方面,通过分析双随机矩阵的奇偶性,说明了刻画奇双随机矩阵和偶双随机矩阵的等价性;另一方面,参照双随机矩阵其积和式的下确界问题(即著名的Van der Waerden-Egorychev-Falikman定理),对奇、偶双随机矩阵其(奇、偶)积和式的确界问题分别进行了探讨。
文章主要研究瞭奇、偶雙隨機矩陣及其(奇、偶)積和式的有關問題。一方麵,通過分析雙隨機矩陣的奇偶性,說明瞭刻畫奇雙隨機矩陣和偶雙隨機矩陣的等價性;另一方麵,參照雙隨機矩陣其積和式的下確界問題(即著名的Van der Waerden-Egorychev-Falikman定理),對奇、偶雙隨機矩陣其(奇、偶)積和式的確界問題分彆進行瞭探討。
문장주요연구료기、우쌍수궤구진급기(기、우)적화식적유관문제。일방면,통과분석쌍수궤구진적기우성,설명료각화기쌍수궤구진화우쌍수궤구진적등개성;령일방면,삼조쌍수궤구진기적화식적하학계문제(즉저명적Van der Waerden-Egorychev-Falikman정리),대기、우쌍수궤구진기(기、우)적화식적학계문제분별진행료탐토。
This paper mainly studies odd and even doubly-stochastic matrices,and the ( odd and even) per?manents of them, respectively. On one hand, by analyzing the parity of doubly-stochastic matrices, we illustrate the equivalence of characterizing the odd and even doubly-stochastic matrices. On the other hand, with reference to the best lower bound for the permanents of doubly-stochastic matrices ( that is, the famous Van der Waerden-Ego?rychev-Falikman theorem) , we discuss the best bound problems for the ( odd and even) permanents of odd and e?ven doubly-stochastic matrices, respectively.