×
钟，范;迪亚科尼斯·佩西;罗恩·格雷厄姆

永久生成函数和顺序重要性抽样。 （英语） Zbl 1464.62363号

高级申请。数学。 126，文章ID 101916，50 p.（2021）.
摘要：我们介绍了导出闭式生成函数的技术，用于枚举位置受限的排列，以跟踪各种统计信息。该方法涉及使用变量作为条目来评估永久变量。这些用于确定在二部图类中生成随机完美匹配的新序列重要性抽样算法所需的样本大小。

引用于三文件

MSC公司：

62升12 序贯估计
62D05型 抽样理论、抽样调查
05C90年 图论的应用

关键词：

顺序重要性抽样;二部图
PDF格式BibTeX公司 XML格式引用
\textit{F.Chung}等人，高级应用程序。数学。126，文章ID 101916，50页（2021；Zbl 1464.62363）
全文： 内政部

参考文献：

[1] Bapat，R.，概率统计中的恒等式，线性代数及其应用。，第127卷（1990年），爱思唯尔：爱思唯尔纽约·Zbl 0694.15005号
[2] Barvinok，A.，《组合数学与配分函数的复杂性，算法与组合数学》，第30卷（2016年），Springer:Springer NY，vi+303页·兹比尔1367.05002
[3] Chatterjee，S。；Diaconis，P.，重要抽样所需的样本量，Ann.Appl。概率。，28, 1099-1135 (2018) ·Zbl 1391.65008号
[4] Chung，F。；Diaconis，P。；格雷厄姆·R·L。；Mallows，C.，《关于单位矩阵直和的补数的永久数》，应用。数学。，2, 121-137 (1981) ·Zbl 0468.05007号
[5] P.Diaconis，估计二部图中完美匹配数的序贯重要性抽样：与Laci的持续对话，预印本，2018年·兹比尔1443.05156
[6] Diaconis，P。；富尔曼，J。；Guralnick，R.，《关于置换的不动点》，J.代数组合，28，189-218（2007）·Zbl 1192.20001号
[7] Diaconis，P。；格雷厄姆·R·L。；霍姆斯，S.P.，（《概率和统计的最新进展》，《概率和统计学的最新发展》，莱顿，1999年。概率论和统计学的最新发展。《概率与统计学的现状》，莱顿，1999年，国际监测系统讲义单行本。序列号。，第36卷（2001），《数学研究》。统计：Inst.数学。统计师。俄亥俄州比奇伍德），195-222·Zbl 1373.62176号
[8] P.Diaconis，B.Kolesnik，《计算永久物的一些随机算法分析》，斯坦福大学，预印本，2018年。
[9] 戴尔，M。；Jerrum，M。；Muller，H.，关于完美匹配的切换马尔可夫链，J.ACM，64，2，文章12 pp.（2017）·Zbl 1426.60097号
[10] 弗拉乔莱特，P。；Sedgewick，R.，分析组合数学（2009），剑桥大学出版社：剑桥大学出版社，纽约，xiii+810 pp·兹比尔1165.05001
[11] Hanlon，P.，在费雷尔斯板上的车上随机行走，Foata Festschrift。Foata Festschrift，电子。J.Combina.，3，2（1996），研究论文26，约24页·Zbl 0851.05100号
[12] Jerrum，M。；辛克莱，A。；Vigoda，E.，具有非负项的矩阵永久性的多项式时间近似算法，J.ACM，51，4，671-697（2004）·Zbl 1204.65044号
[13] Liu，J.，科学计算中的蒙特卡罗策略，Springer计算系列（2008），Springer:Springer纽约，xx+357 pp·Zbl 1132.65003号
[14] Lovász，L。；Plummer，M.，《匹配理论》（2009），AMS Chelsea Publishing:AMS Chersea Publishing Providence，RI，xxxiv+554 pp·Zbl 1175.05002号
[15] 整数序列在线百科全书，条目a002524。
[16] Ozel，E.，限制排列族中的k圈数（2017）
[17] 佩曼特尔，R。；Wilson，M.C.，《多变量分析组合数学》（2013），剑桥大学出版社：剑桥大学出版社，纽约，xii+380 pp·Zbl 1297.05004号
[18] Riordan，J.，《组合分析导论》（2002），多佛出版社：纽约州米诺拉市多佛出版社，xii+244页
[19] 鲁宾斯坦，R。；Kroese，D.，交叉熵方法，组合优化的统一方法，蒙特卡罗模拟和机器学习（2004），Springer:Springer NY·Zbl 1140.90005号
[20] Valiant，L.，枚举和可靠性问题的复杂性，SIAM J.Compute。，8, 410-421 (1979) ·兹伯利0419.68082
[21] Vontobel，P.，非负矩阵的Bethe恒等式，IEEE Trans。通知。理论，59，3，1866-1901（2013）·Zbl 1365.65119号
[22] Wolfram，D.A.，求解广义斐波那契递推，斐波那奇夸脱。，36, 129-145 (1998) ·兹伯利0911.11014
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。