English

Conant's Metric Spectra Problem

Combinatorics 2023-10-31 v1 Logic

Abstract

In this paper, we try to minimize the scope of possible unique metric spectra up to equivalence. While it is well known that every spectra SR+S\subseteq \mathbb{R}^+ is equivalent to a spectra TNT\subseteq \mathbb{N}, it has remained open if TT could also maintain a desirable combinatorial form. Conant questioned if T={t1,...,tn}<T= \{t_1,...,t_n \}_{<} could be taken such that 2i1ti2n12^i-1 \leq t_i \leq 2^n -1. In this paper, we come to two partial answers. The first is that the largest element tnt_n can be chosen such that tn2nt_n\leq 2^n . Approximating a full solution, we also observe TT with the combinatorial form 2iti2n+12^i \leq t_i \leq 2^{n+1}. Our methods are rather unique in the field as we utilize linear optimization and polygonal geometry to achieve our results. Our work aims to approach a full characterization of metric spectra, and simplify future computational endeavors in the field.

Keywords

Cite

@article{arxiv.2310.18721,
  title  = {Conant's Metric Spectra Problem},
  author = {Veljko Toljić},
  journal= {arXiv preprint arXiv:2310.18721},
  year   = {2023}
}
R2 v1 2026-06-28T13:04:40.409Z