×
塞缪尔·迪特默;柳，Hanbaek;伊戈尔·帕克

非均匀裕度随机列联表中的相变。 （英语） Zbl 1459.62090号

事务处理。美国数学。Soc公司。 373，第12号，8313-8338（2020）.
摘要：对于参数\（n，\delta，B\）和\（C\），设\（X=（X_｛k\ell｝）\）是随机统一列联表，其第一行和列的\（\lfloor n^｛\delta｝\lfloor\）具有边距\（\lfloor BCn\rfloor\），最后的\（n\）行和列具有边距\（\lfloor Cn\rfloor\）。对于每个（0<delta<1），我们在临界值（B_c=1+sqrt{1+1/c}）处建立了（X）每个项极限分布的尖锐相变。特别地，对于（1/2<delta<1），我们证明了每个条目的分布在总变化距离上收敛为一个几何分布，其平均值敏感地取决于是（B<B_c）还是（B>B_c。我们的主要结果表明，（mathbb{E}[X{11}]）对于（B<B_c）是一致有界的，但对于（B>B_c。我们还为右上和左上块中的行和建立了强大的大数定律。

引用于6文件

MSC公司：

62H17型 应急表
62E20型 统计学中的渐近分布理论
2015年1月60日 强极限定理
54立方厘米 一般拓扑中函数空间的代数性质

关键词：

随机列联表;极限分布;强大的大数定律
PDF格式BibTeX公司 XML格式引用
\textit{S.Dittmer}等人，翻译。美国数学。Soc.373，No.12，8313--8338（2020；Zbl 1459.62090）
全文： DOI程序 arXiv公司

参考文献：

[1] 诺加·阿龙；Spencer，Joel H.，《概率方法》，《离散数学与优化中的威利级数》，xiv+375 pp.（2016），John Wiley&Sons，Inc.，新泽西州霍博肯·Zbl 1333.05001号
[2] Barvinok，Alexander，列联表数量、整数流和运输多边形体积的渐近估计，国际数学。Res.不。IMRN，2348-385（2009）·Zbl 1163.15015号 ·doi:10.1093/imrn/rnn133
[3] 亚历山大·巴维诺克（Alexander Barvinok），《关于具有指定行和列总和以及0-1个条目的矩阵和随机矩阵的数量》，高等数学。，224, 1, 316-339 (2010) ·Zbl 1191.15031号 ·doi:10.1016/j.aim.2009.12.01
[4] Barvinok，Alexander，随机列联表是什么样子的？，组合概率。计算。，19, 4, 517-539 (2010) ·Zbl 1201.62075号 ·网址：10.1017/S09635484831000039
[5] Barvinok，Alexander，《具有指定行和列和的矩阵》，《线性代数应用》。，436, 4, 820-844 (2012) ·兹比尔1241.15016 ·doi:10.1016/j.laa.2010.11.019
[6] 亚历山大·巴尔维诺克（Alexander Barvinok）；Hartigan，J.A.，整数点数量和多边形体积的最大熵高斯近似，《应用进展》。数学。，第4525-289页（2010年）·Zbl 1213.05015号 ·doi:10.1016/j.aam.2010.01.004
[7] 亚历山大·巴尔维诺克（Alexander Barvinok）；Hartigan，J.A.，图的数量和具有给定度序列的随机图，随机结构算法，42，3，301-348（2013）·Zbl 1264.05125号 ·doi:10.1002/rsa.20409
[8] 亚历山大·巴尔维诺克（Alexander Barvinok）；苏尔州卢里亚；Alex Samorodnitsky；Yong，Alexander，计算列联表的近似算法，随机结构算法，37，1，25-66（2010）·兹比尔1208.68235 ·doi:10.1002/rsa.20301
[9] Beck，Matthias；Dennis Pixton，Birkhoff多边形的Ehrhart多项式，离散计算。地理。，30, 4, 623-637 (2003) ·Zbl 1065.52007年 ·doi:10.1007/s00454-003-2850-8
[10] B\'{e} k个\'{e} ssy公司，A。；B\'{e} k个\'{e} ssy公司，P。；Koml\'{o} 秒，J.，正则矩阵的渐近枚举，科学研究院。数学。匈牙利。，7, 343-353 (1972) ·Zbl 0277.05002号
[11] 爱德华·本德。；坎菲尔德，E.罗德尼，具有给定度序列的标记图的渐近数，J.组合理论。A、 24,3296-307（1978）·Zbl 0402.05042号 ·doi:10.1016/0097-3165（78）90059-6
[12] Bollob\'{a} 秒，B\'{e} 拉丁美洲《随机图》，剑桥高等数学研究73，xviii+498 pp.（2001），剑桥大学出版社，剑桥·Zbl 0979.05003号 ·doi:10.1017/CBO9780511814068
[13] 坎菲尔德，E.罗德尼；McKay，Brendan D.，《Birkhoff多胞体的渐近体积》，在线期刊《分析》。梳。，第4页，第4页（2009年）·Zbl 1193.15034号
[14] 坎菲尔德，E.罗德尼；McKay，Brendan D.，行和列和相等的整数矩阵的渐近枚举，组合数学，30，6，655-680（2010）·Zbl 1274.05022号 ·doi:10.1007/s00493-010-2426-1
[15] S.Chatterjee、P.Diaconis和A.Sly，一致双随机矩阵的性质，预印本，18页，1010.6136，2010年。
[16] 本·堂兄弟；Vempala，Santosh，实用体积算法，数学。程序。计算。，8, 2, 133-160 (2016) ·Zbl 1341.65007号 ·doi:10.1007/s12532-015-0077-z
[17] De Loera，耶稣{u} 秒答：。；Edward D.Kim，《组合数学与运输多面体几何：更新》。离散几何与代数组合学。数学。62537-76（2014），美国。数学。佛罗里达州普罗维登斯Soc·Zbl 1360.90169号 ·doi:10.1090/conm/625/12491文件
[18] Diaconis，Persi，有限马尔可夫链中的截断现象，Proc。美国国家科学院。科学。美国，93，4，1659-1664（1996）·兹比尔0849.60070 ·doi:10.1073/pnas.93.4.1659
[19] 迪亚科尼斯，波斯；布拉德利·埃夫隆，《在双向表中测试独立性：对齐方统计的新解释》，《统计年鉴》。，1845-913年（1985年）·Zbl 0593.62040号 ·doi:10.1214/aos/1176349634
[20] 迪亚科尼斯，波斯；Gangolli、Anil、带固定边距的矩形数组。离散概率和算法，明尼阿波利斯，明尼苏达州，1993年，IMA卷数学。申请。72，15-41（1995），纽约斯普林格·Zbl 0839.05005号 ·doi:10.1007/978-1-4612-0801-3\3
[21] 迪亚科尼斯，波斯；Sturmfels，Bernd，条件分布抽样的代数算法，Ann.Statist。，2633-397（1998年）·Zbl 0952.62088号 ·doi:10.1214/aos/1030563990
[22] S.Dittmer和I.Pak，《稀疏列联表的随机抽样和近似计数》，提交（2018年）。
[23] S.Dittmer、H.Lyu和I.Pak，应急表在编制中存在经验偏差（2019年）。
[24] Everitt，B.S.，《列联表分析》，《统计学和应用概率专著》45，x+164页（1992年），查普曼和霍尔出版社，伦敦·兹比尔0803.62047
[25] Morten W.Fagerland。；斯蒂安·利德森（Stian Lydersen）；Laake，Petter，列联表统计分析，xxii+634 pp.（2017），佛罗里达州博卡拉顿CRC出版社·Zbl 1412.62002号
[26] 好，I.J.，《假设公式的最大熵，特别是多维列联表》，《数学年鉴》。统计人员。，34, 911-934 (1963) ·Zbl 0143.40705号 ·doi:10.1214/aoms/1177704014
[27] 凯瑟琳·格林希尔；McKay，Brendan D.，具有指定行和列总和的稀疏非负整数矩阵的渐近枚举，应用进展。数学。，41, 4, 459-481 (2008) ·Zbl 1193.05020号 ·doi:10.1016/j.aam.2008.01.002
[28] Maria Kateri，《列联表分析》，《工业和技术统计》，第xviii+304页（2014年），Birkh{a} 用户/施普林格，纽约·Zbl 1291.62012年 ·doi:10.1007/978-0-8176-4811-4
[29] Pak，Igor，关于Birkhoff多边形的四个问题，Ann.Comb。，4，1，83-90（2000年）·Zbl 0974.52010 ·doi:10.1007/PL00001277
[30] Wormald，Nicholas，给定度序列图的渐近枚举。2018年里约热内卢国际数学家大会会议记录。第四卷：受邀讲座，3245-3264（2018），《世界科学》。出版物。，新泽西州哈肯萨克·Zbl 1448.05109号
[31] J·M·。约曼斯，牛津大学相变统计力学。出版社，1992年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。