极小格的维纳指数
组合数学
2023-04-14 v1
摘要
有限图 G 的维纳指数是 G 的所有顶点对 (p, q) 之间距离的总和。当 P 为有限偏序集时，我们将其维纳指数定义为它的哈斯图之图的维纳指数。本文中，我们给出了极小偏序集中序理想分配格的维纳指数的精确表达式。对于此类偏序集的无穷族，我们还提供了两个随机序理想之间距离的渐近分布结果。
引用
@article{arxiv.2304.06113,
title = {Wiener Indices of Minuscule Lattices},
author = {Colin Defant and Valentin Féray and Philippe Nadeau and Nathan Williams},
journal= {arXiv preprint arXiv:2304.06113},
year = {2023}
}
备注
16 pages, 5 figures