×
阿尔泽，H。；达丰塞卡，C.M。

费雷斯矩阵的新永久界。 （英语） Zbl 1228.15002号

线性代数应用。 435，第11期，2813-2827（2011）.
设（r_1，\dots，r_n）是（n）阶的（（0,1））-矩阵（a=[a{ij}]\）的行和。如果所有（1）的\（r_1\leqr_2\leq\cdots\leqr_n\）和\（a_{ij}=1\）是费雷斯矩阵。本文给出了这个量的各种上下界，用\（n）和\（alpha=\sum_i r_i）、\（beta=\sum_ i r_i^2）、\。例如，显示per\（\，A\geqn^{（\alpha-{n+1\choose2}）/（n-1）}\）。许多界是用算术平均数和几何平均数之比或差值的各种估计值来证明的。算术几何平均值不等式的这些强化并不是原创的，而是从不同来源收集到的，可以独立使用。同样，作者考察了非负矩阵的永久数的已知界，这为我们提供了一个有用的一般参考。
应该注意的是，定理8.1中有一个错误。与其说是“非奇异”，还不如说是永久值非零。
审核人：伊恩·万利斯（维多利亚州）

引用于1文件

MSC公司：

2015年1月15日 行列式、恒量、迹、其他特殊矩阵函数
15A45型 涉及矩阵的其他不等式
15B34型 布尔矩阵和阿达玛矩阵

关键词：

费雷斯矩阵；永久的；\（（0,1）\）-矩阵；算术几何平均不等式；非负矩阵
PDF格式BibTeX公司 XML格式引用
\textit{H.Alzer}和\textit{C.M.daFonseca}，线性代数应用。435，No.11，2813--2827（2011；Zbl 1228.15002）
全文： 内政部

参考文献：

[1] Alzer，H.，算术平均-几何平均不等式的锐化，Util。数学。，41, 249-252 (1992) ·Zbl 0749.26016号
[2] Brègman，L.M.，非负矩阵及其永久性的一些性质，苏联数学。道克。，14, 4, 945-949 (1973) ·兹比尔0293.15010
[3] 布鲁尔迪，R.A。；Goldwasser，J.L。；Michael，T.S.，零和一矩阵的最大永久数，J.组合理论。A、 47207-245（1988）·Zbl 0647.15002号
[4] 布鲁尔迪，R.A。；Li，Q.，偏Ferrers矩阵，应用。数学。J.中国大学。B、 9、3、279-289（1994）·Zbl 0821.05007号
[5] 布鲁尔迪，R.A。；Ryser，H.J.，组合矩阵理论，《数学及其应用百科全书》，第39卷（1991），剑桥大学出版社：剑桥大学出版社·Zbl 0746.05002号
[6] 布伦，P.S。；米特里诺维奇，D.S。；Vasić，P.M.，《平均数及其不等式，数学及其应用》（东欧丛书），第31卷（1988年），D.Reidel出版公司：D.Reider出版公司Dordrecht·Zbl 0687.26005号
[7] Carlen，E。；Lieb，E.H。；Loss，M.，关于永磁体的Hadamard型不等式，应用方法。分析。，13, 1-18 (2006) ·Zbl 1116.15015号
[8] Cheon，G.-S。；Eckford，A.W.，《次多项式与算术几何平均不等式之间的关系》，《线性代数应用》。，430, 1, 114-120 (2009) ·Zbl 1157.15023号
[9] Cheon，G.-S。；Wanness，I.，Minc关于涉及永久物的开放问题调查的更新，线性代数应用。，403, 314-342 (2005) ·Zbl 1078.15005号
[10] Dahl，G.，双重分次矩阵锥和费雷尔矩阵，线性代数应用。，368, 171-190 (2003) ·Zbl 1029.15018号
[11] Foreger，T.H.，完全不可分解矩阵的永久性的上界，Proc。阿默尔。数学。《社会学杂志》，49，319-324（1975）·Zbl 0274.15007号
[12] Gibson，P.M.，矩阵（0，1）的永久性的下界，Proc。阿默尔。数学。Soc.，33245-246（1972年）·Zbl 0215.37503号
[13] Goldman，J.R。；Joichi，J.T。；怀特，D.E.，《洛克理论》。I.Ferrers板的Rook等效性，Proc。阿默尔。数学。Soc.，52，485-492（1975）·Zbl 0312.05002号
[14] Grabner，P.J。；Tichy，R.F。；Zimmermann，U.T.，伽马函数不等式及其对永久变量的应用，离散数学。，154, 1-3, 53-62 (1996) ·Zbl 0863.33001号
[15] Hadamard，J.，《关于辅助术语的统一问题解决方案》，公牛。科学。数学。，17, 240-246 (1893)
[16] J.Haglund，K.Ono，D.G.Wagner，《仅含实数零的rook多项式的定理和猜想》，收录于：《数论主题》（宾夕法尼亚州帕克大学，1997年），《数学》。申请。，第467卷，Kluwer Acad。出版物。，多德雷赫特，1999年，第207-221页。；J.Haglund，K.Ono，D.G.Wagner，《仅含实数零的rook多项式的定理和猜想》，收录于：《数论主题》（宾夕法尼亚州帕克大学，1997年），《数学》。申请。，第467卷，Kluwer Acad。出版物。，多德雷赫特，1999年，第207-221页·Zbl 0928.05003号
[17] Hartfiel，D.J.，矩阵（0，1）的永久性的下界，Proc。阿默尔。数学。《社会学杂志》，39，83-85（1973）·Zbl 0274.15006号
[18] Hwang，S.-G.，双重随机矩阵多面体阶梯型面上的最小永久值，线性和多线性代数，18，4，271-306（1985）·Zbl 0595.15015号
[19] Hwang，S.-G.，具有部分禁止位置的置换，J.韩国数学。《社会学杂志》，38，4，793-806（2001）·Zbl 1050.05006号
[20] 黄，S.-G。；Pyo，S.-S.，双重随机Ferrers矩阵的永久性，韩国数学杂志。《社会学杂志》，36，5，1009-1020（1999）·Zbl 0948.15021号
[21] Jurkat，W.B。；Ryser，H.J.，行列式和永久数的矩阵分解，J.代数，3，1-27（1966）·Zbl 0166.03106号
[22] O.克拉夫特。；马塔尔，R。；Schaefer，M.，《改进的几何算术意味着整数不等式》，国际。序列号。数字。数学。，46, 216-223 (1978/79) ·Zbl 0408.26009号
[23] Lah，P。；Ribarić，M.，凸函数的Jensen不等式的逆，贝尔格莱德大学出版社。埃利克特罗恩。法克。序列号。材料Fiz。，412-460, 201-205 (1973) ·Zbl 0265.26013号
[24] 马，H。；Hu，S.，以rook多项式为特征的Ferrers矩阵，Chinese Quart。数学杂志。，18, 2, 163-167 (2003)
[25] Minc，H.，（0，1）-矩阵的永久数的上界，Bull。阿默尔。数学。Soc.，69，789-791（1963年）·Zbl 0116.25202号
[26] Minc，H.，（0，1）-矩阵的永久数的下界，Proc。阿默尔。数学。《社会学杂志》，第18期，第1128-1132页（1967年）·Zbl 0159.03403号
[27] Minc，H.，非负矩阵的永久项的界，Proc。爱丁堡数学。《社会学杂志》，第16期，第233-237页（1968年）·Zbl 0192.36802号
[28] Minc，H.，关于（0，1）矩阵的永久数的下界，Proc。阿默尔。数学。《社会学杂志》，22，117-123（1969）·Zbl 0192.36801号
[29] Minc，H.，Permanents，《数学及其应用百科全书》（1978年），Addison-Wesley：马萨诸塞州Addison-Whesley Reading·Zbl 0166.29904号
[30] Minc，H.，非负矩阵，《离散数学与优化中的Wiley-Interscience系列》（1988），John Wiley&Sons Inc.：John Willey&Sons Inc。纽约·Zbl 0638.15008号
[31] Raşa，I.，《论波波维奇乌和拉多的不平等》，分析。编号。塞奥尔。约，11，1-2，147-149（1982）·Zbl 0509.26006号
[32] Rasmussen，L.E.，《近似永久性：一种简单方法》，《随机结构算法》，5，2，349-361（1994）·Zbl 0795.05089号
[33] Ryser，H.J.，组合数学，Carus Math。单声道。，第14页（1963年）·Zbl 0112.24806号
[34] Samorodnitsky，A.，非负矩阵永久数的上界，J.组合理论。A、 115、2、279-292（2008）·Zbl 1165.15008号
[35] Schrijver，A.，Minc猜想的简短证明，J.Combin。A、 25、80-83（1978）·Zbl 0391.15006号
[36] Sjöstrand，J.，Bruhat在斜Ferrers板上作为车的间歇，J.Combin。A、 114、7、1182-1198（2007）·Zbl 1124.05006号
[37] Soules，G.W.，扩展永久、线性和多线性代数的Minc-Brègman上界，47，1，77-92（2000）·Zbl 0977.15009号
[38] Soules，G.W.，非负矩阵的新永久上界，线性和多线性代数，51，4，319-337（2003）·Zbl 1045.15005号
[39] Soules，G.W.，通过分解的非负矩阵的永久界，线性代数应用。，394, 73-89 (2005) ·Zbl 1066.15005号
[40] Tchakaloff，L.，《巴黎圣母院和圣母院的新纪元》，Publ。Inst.数学。（贝尔格莱德）（N.S.），3，17，43-46（1963）·兹伯利0132.28603
[41] Valiant，L.G.，计算永久性的复杂性，理论。计算。科学。，8, 2, 189-201 (1979) ·Zbl 0415.68008号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。