Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2512.07499 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _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 |