The least doubling constant of a path graph
Combinatorics
2021-11-18 v1 Metric Geometry
Abstract
We study the least doubling constant among all possible doubling measures defined on a path graph . We consider both finite and infinite cases and show that, if , , while for , the path graph with vertices, one has , with equality on the lower bound if and only if . Moreover, we analyze the structure of doubling minimizers on and , 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}
}