时间尊重路径的模
最优化与控制
2020-09-10 v1
摘要
在静态图上，一族路径的 p-模同时反映了这些路径的长度及其多样性；一族许多短且互不相交的路径比一族少数长且重叠的路径具有更大的模。在本文中，我们定义了时序图上时间尊重路径的一种 p-模版本。该表述利用时间惩罚函数作为对耗时相对较长的路径进行折扣的手段，从而使模也能捕捉该路径族的时间信息。借助一种变换，我们表明此时序 p-模可被识别为静态图上的 p-模问题，因此关于对象族的 p-模的已知理论大多可平移至时序路径的情形。我们通过示例展示了时序模的一些性质。
引用
@article{arxiv.2009.03975,
title = {Modulus of time-respecting paths},
author = {Nathan Albin and Vikenty Mikheev},
journal= {arXiv preprint arXiv:2009.03975},
year = {2020}
}