×
杰弗里·米勒。;马修·哈里森。

固定边距矩阵的精确采样和计数。 （英语） Zbl 1292.62083号

Ann.统计。 41，第3期，1569-1592（2013）.
摘要：当测试双向表中的结构（二进制或非负整数）时，具有指定行和列总和的矩阵的均匀分布通常是空模型的自然选择。由于很难从这种分布中取样，因此发展了许多近似方法。我们将证明，通过利用某些对称性，实际上在许多非平凡的现实世界中，精确采样和计数是可能的。我们用包括生态共生矩阵和列联表在内的实际数据集进行说明。

引用于5文件

MSC公司：

62H15型 多元分析中的假设检验
62H17型 应急表
2015年1月5日 精确枚举问题，生成函数

关键词：

精确取样;精确计数;二进制矩阵;列联表;多面体中的整数点

软件：

LattE公司
PDF格式BibTeX公司 XML格式引用
\textit{J.W.Miller}和\textit{M.T.Harrison}，Ann.Stat.41，No.3，1569--1592（2013；Zbl 1292.62083）
全文： 内政部 arXiv公司 欧几里得

参考文献：

[1] Anand，H.、Dumir，V.C.和Gupta，H.（1966年）。一个组合分布问题。杜克大学数学。期刊33 757-769·Zbl 0144.00401号 ·doi:10.1215/S0012-7094-66-03391-6
[2] Atmar，W.和Patterson，B.D.（1995年）。嵌套温度计算器：一个visual basic程序，包括294个存在-缺失矩阵。AICS Research Incorporated和The Field Museum。可从获取。
[3] Barvinok，A.I.（1994）。当维数固定时，计算多面体积分点的多项式时间算法。数学。操作。第19号决议769-779·Zbl 0821.90085号 ·doi:10.1287/门19.4.769
[4] Beck，M.和Pixton，D.（2003年）。Birkhoff多面体的Ehrhart多项式。离散计算。地理。30 623-637. ·Zbl 1065.52007年 ·doi:10.1007/s00454-003-2850-8
[5] Canfield，E.R.、Greenhill，C.和McKay，B.D.（2008年）。具有指定线和的稠密0-1矩阵的渐近枚举。J.组合理论系列。A 115 32-66·Zbl 1132.05005号 ·doi:10.1016/j.jcta.2007.03.009
[6] Canfield，E.R.和McKay，B.D.（2005年）。行和和列和相等的稠密0-1矩阵的渐近枚举。电子。J.Combin.12研究论文29，31页（电子版）·Zbl 1076.05006号
[7] Chen，Y.、Diaconis，P.、Holmes，S.P.和Liu，J.S.（2005）。表格统计分析的序贯蒙特卡罗方法。J.Amer。统计师。协会100 109-120·Zbl 1117.62310号 ·doi:10.1198/0162145000001303
[8] Connor，E.F.和Simberloff，D.（1979年）。物种群落的集合：机会还是竞争？生态学60 1132-1140。
[9] De Loera，J.A.和Sturmfels，B.（2003年）。代数单模计数。数学。程序。96 183-203. ·Zbl 1059.90105号 ·doi:10.1007/s10107-003-0383-9
[10] De Loera，J.A.、Hemmecke，R、Tauzer，J和Yoshida，R（2004）。有理凸多面体中的有效格点计数。J.符号计算。38 1273-1302. ·Zbl 1137.52303号 ·doi:10.1016/j.jsc.2003.04.003
[11] Diaconis，P.和Efron，B.（1985年）。双向表中独立性的测试：X平方统计的新解释。安。统计师。13 845-913. ·Zbl 0593.62040号 ·doi:10.1214/aos/1176349634
[12] Diaconis，P.和Gangolli，A.（1995年）。具有固定边距的矩形阵列。《离散概率与算法》（明尼阿波利斯，明尼苏达州，1993年）。IMA卷数学。申请。72 15-41. 纽约州施普林格·Zbl 0839.05005号 ·doi:10.1007/978-1-4612-0801-33
[13] Diamond，J.M.（1975）。物种群落的集合。《群落生态学与进化》342-444。哈佛大学出版社，马萨诸塞州剑桥。
[14] Dyer，M.、Kannan，R.和Mount，J.（1997）。抽样列联表。随机结构算法10 487-506·Zbl 0884.62065号 ·doi:10.1002/（SICI）1098-2418（199707）10:4<487:：AID-RSA4>3.0.CO；第2季度
[15] Gail，M.和Mantel，N.（1977年）。计算具有固定边距的列联表的数量。J.Amer。统计师。协会72 859-862·Zbl 0372.62042号 ·doi:10.2307/2286475
[16] Gale，D.（1957）。关于网络流的一个定理。太平洋数学杂志。7 1073-1082. ·Zbl 0087.16303号 ·doi:10.2140/pjm.1957.7.1073
[17] Galton，F.（1889）。自然继承。麦克米伦，纽约。
[18] 盖塞尔，I.M.（1987）。对称函数的枚举应用。Séminaire Lotharingien de Combinatoire B17a 5-21·Zbl 0978.05537号
[19] Gessel，I.M.（1990）。对称函数和P-递归性。J.组合理论系列。甲53 257-285·Zbl 0704.05001号 ·doi:10.1016/0097-3165（90）90060-A
[20] Gotelli，N.J.和McCabe，D.J.（2002）。物种共现：JM Diamond组装规则模型的元分析。生态学83 2091-2096。
[21] Greenhill，C.、McKay，B.D.和Wang，X.（2006）。具有不规则行和列和的稀疏0-1矩阵的渐近枚举。J.组合理论系列。甲113 291-324·Zbl 1083.05007号 ·doi:10.1016/j.jcta.2005.03.005
[22] Harrison，M.T.和Miller，J.W.（2013）。具有指定边距的加权二元随机矩阵的重要性抽样。预打印。可从[stat.CO]获取。1301.3928
[23] Holmes，R.B.和Jones，L.K.（1996年）。关于固定边距双向表的均匀生成以及Diaconis和Efron的条件容量测试。安。统计师。24 64-68. ·Zbl 0888.62060号 ·doi:10.1214/aos/1033066199
[24] Johnsen，B.和Straume，E.（1987年）。计算具有给定行和列总和的二进制矩阵。数学。公司。48 737-750. ·Zbl 0626.05026号 ·doi:10.2307/2007840
[25] MacMahon，P.A.（1915年）。组合分析I，II。剑桥大学出版社，伦敦·JFM 45.1271.01号
[26] McKay，B.D.（1983年）。标记枚举技术的应用。《第十四届东南组合数学、图论和计算会议论文集》（佛罗里达州博卡拉顿，1983年）。数字。40 207至221·兹伯利0551.05043
[27] McKay，B.D.和Wormald，N.C.（1990年）。中等度随机正则图的均匀生成。J.算法11 52-67·Zbl 0711.68082号 ·doi:10.1016/0196-6774（90）90029-E
[28] Miller，J.W.和Harrison，M.T.（2011年）。具有指定边距的矩阵的精确枚举和采样。未发表的手稿。可从[stat.CO]获取。1104.0323
[29] Mount，J.（2000）。快速单模计数。组合概率。计算。9 277-285. ·Zbl 0973.90052号 ·doi:10.1017/S096354830004193
[30] Patterson，B.和Atmar，W.（1986年）。岛屿哺乳动物群和群岛的巢状亚群和结构。林奈学会生物学杂志28 65-82。
[31] Pérez-Salvador，B.R.、de-los Cobos-Silva，S.、Gutiérrez-Andrade，M.A.和Torres-Chazaro，A.（2002）。（{mathscr{A}}（\mathbf{R}，\mathbf{S}）中（（0,1））-矩阵精确数的一个简化公式。离散数学。256 361-372. ·Zbl 1007.05032号 ·doi:10.1016/S0012-365X（01）00472-1
[32] Read，R.C.（1959年）。局部限制图的枚举。I.J.伦敦数学。Soc.34 417-436·Zbl 0089.18301号 ·doi:10.1112/jlms/s1-34.4.417
[33] Read，R.C.（1960年）。局部限制图的枚举。二、。J.伦敦数学。Soc.35 344-351·Zbl 0209.55501号 ·doi:10.1112/jlms/s1-35.3.344
[34] Redfield，J.H.（1927）。群约化分布理论。阿默尔。数学杂志。49 433-455·合同格式53.0106.03 ·doi:10.307/2370675
[35] Roberts，A.和Stone，L.（1990年）。群岛物种共享岛屿。《生态》83 560-567。
[36] Ryser，H.J.（1957）。零矩阵和一矩阵的组合性质。加拿大。数学杂志。9 371-377. ·Zbl 0079.01102 ·doi:10.4153/CJM-1957-044-3
[37] Stanley，R.P.（1973）。线性齐次丢番图方程和图的魔术标记。杜克大学数学。期刊40 607-632·Zbl 0269.05109号 ·doi:10.1215/S0012-7094-73-04054-4
[38] Ulrich，W.和Gotelli，N.J.（2007年）。物种嵌套模式的零模型分析。生态学88 1824-1831。
[39] Wang，B.Y.（1988）。（U（R，S）中\（（0,1）\）-矩阵的精确数目。中国科学院，A辑XXXI 1-6·Zbl 0679.05012号
[40] Wang，B.-Y.和Zhang，F.（1998）。关于\（U（R，S）\）中\（（0,1）\）-矩阵的精确数。离散数学。187 211-220. ·Zbl 0957.05023号 ·doi:10.1016/S0012-365X（97）00197-0
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。