关于轨道间最短距离与最长公共子串问题
动力系统
2018-12-31 v2 概率论
摘要
本文研究轨道间最短距离的行为,并证明在某些快速混合条件下,最短距离的衰减依赖于关联维数。对于无理旋转,我们证明了依赖于旋转角无理指数的不同行为。对于随机过程,该问题对应于最长公共子串问题。我们将 Arratia 与 Waterman 关于序列匹配的结果推广到具有指数衰减的 -混合过程。
引用
@article{arxiv.1808.00078,
title = {On the shortest distance between orbits and the longest common substring problem},
author = {Vanessa Barros and Lingmin Liao and Jerome Rousseau},
journal= {arXiv preprint arXiv:1808.00078},
year = {2018}
}
备注
Final version. Accepted for publication in Advances in Mathematics