English

The least doubling constant of a path graph

Combinatorics 2021-11-18 v1 Metric Geometry

Abstract

We study the least doubling constant CGC_G among all possible doubling measures defined on a path graph GG. We consider both finite and infinite cases and show that, if G=ZG=\mathbb Z, CZ=3C_{\mathbb Z}=3, while for G=LnG=L_n, the path graph with nn vertices, one has 1+2cos(πn+1)CLn<31+2\cos(\frac{\pi}{n+1})\leq C_{L_n}<3, with equality on the lower bound if and only if n8n\le8. Moreover, we analyze the structure of doubling minimizers on LnL_n and Z\mathbb Z, those measures whose doubling constant is the smallest possible.

Keywords

Cite

@article{arxiv.2111.09196,
  title  = {The least doubling constant of a path graph},
  author = {Estibalitz Durand-Cartagena and Javier Soria and Pedro Tradacete},
  journal= {arXiv preprint arXiv:2111.09196},
  year   = {2021}
}
R2 v1 2026-06-24T07:42:18.692Z