中文

$b$ 进制展开中带移位的最长公共子串

数论 2024-03-19 v1

摘要

Sn(x,y)S_n(x,y)xxyy 在其 bb 进制展开前 nn 位中带移位的最长公共子串的长度。我们证明,使得 Sn(x,y)S_n(x,y) 的增长率为 αlogn\alpha \log n(其中 0α0\le \alpha \le \infty)的数对 (x,y)(x,y) 的集合具有满 Hausdorff 维数。

关键词

引用

@article{arxiv.2403.11170,
  title  = {Common substring with shifts in b-ary expansions},
  author = {Xin Liao and Dingding Yu},
  journal= {arXiv preprint arXiv:2403.11170},
  year   = {2024}
}