Enumeration of Finite Distance Monoids
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909949491150848 |
|---|---|
| author | Luo, Yunjie Sheng, Jie |
| author_facet | Luo, Yunjie Sheng, Jie |
| contents | 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)$, which denotes the number of distance monoids on $n$ non-zero elements with Archimedean complexity $2$. This computation allows us to resolve a conjecture of Conant, establishing that the total number $DM(n)$ of distance monoids grows at least exponentially in $n$. Furthermore, we study the asymptotic behavior of $DM(n,n-k)$ for fixed $k$, proving that $DM(n,n-k) = O(n^k)$ and providing an exact formula for $DM(n,n-2)$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_07499 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Enumeration of Finite Distance Monoids Luo, Yunjie Sheng, Jie Combinatorics Logic 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)$, which denotes the number of distance monoids on $n$ non-zero elements with Archimedean complexity $2$. This computation allows us to resolve a conjecture of Conant, establishing that the total number $DM(n)$ of distance monoids grows at least exponentially in $n$. Furthermore, we study the asymptotic behavior of $DM(n,n-k)$ for fixed $k$, proving that $DM(n,n-k) = O(n^k)$ and providing an exact formula for $DM(n,n-2)$. |
| title | Enumeration of Finite Distance Monoids |
| topic | Combinatorics Logic |
| url | https://arxiv.org/abs/2512.07499 |