随机有向图的沙堆群与余欧拉性质
组合数学
2016-11-22 v1
摘要
我们考虑随机有向图，并遵循 Wood 使用的方法计算其拉普拉斯矩阵的余核分布。作为推论，我们证明随机有向图是余欧拉（coeulerian）的概率渐近上界由一个约 的常数界定。
引用
@article{arxiv.1611.06444,
title = {Sandpile groups and the coeulerian property for random directed graphs},
author = {Shaked Koplewitz},
journal= {arXiv preprint arXiv:1611.06444},
year = {2016}
}