English

Enumeration of Finite Distance Monoids

Combinatorics 2025-12-09 v1 Logic

Abstract

Building on the work of Gabriel Conant, we investigate the enumeration problems of finite distance monoids by applying the decomposition of Archimedean classes and studying their internal arithmetic progressions. Specifically, we first determine the exact value of DM(n,2)DM(n,2), which denotes the number of distance monoids on nn non-zero elements with Archimedean complexity 22. This computation allows us to resolve a conjecture of Conant, establishing that the total number DM(n)DM(n) of distance monoids grows at least exponentially in nn. Furthermore, we study the asymptotic behavior of DM(n,nk)DM(n,n-k) for fixed kk, proving that DM(n,nk)=O(nk)DM(n,n-k) = O(n^k) and providing an exact formula for DM(n,n2)DM(n,n-2).

Keywords

Cite

@article{arxiv.2512.07499,
  title  = {Enumeration of Finite Distance Monoids},
  author = {Yunjie Luo and Jie Sheng},
  journal= {arXiv preprint arXiv:2512.07499},
  year   = {2025}
}