生日问题与色多项式的一个推广
组合数学
2015-09-22 v3
摘要
生日悖论指出，在随机选择的23人中，至少有两人生日相同的概率至少为50%。该问题的计算假设所有生日日期是等可能的。我们考虑该问题的以下两种修改。如果生日的分布是非均匀的，这会增加还是减少生日匹配的概率？进一步地，如果我们关注的是某些特定配对而非任意两人共享生日，情况又如何？非均匀的生日分布会增加还是减少特定配对匹配的概率？本文中，我们在此推广设定下展示我们的结果。我们利用Sokal关于色多项式根界的一些结果和方法来证明我们的结论。
引用
@article{arxiv.1105.0698,
title = {A generalization of the Birthday problem and the chromatic polynomial},
author = {Sukhada Fadnavis},
journal= {arXiv preprint arXiv:1105.0698},
year = {2015}
}