An Algebraic Generalization of the Ramanujan Sum
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913931011817472 |
|---|---|
| author | Kiran, N. Uday |
| author_facet | Kiran, N. Uday |
| contents | Ramanujan sums have attracted significant attention in both mathematical and engineering disciplines due to their diverse applications. In this paper, we introduce an algebraic generalization of Ramanujan sums, derived through polynomial remaindering. This generalization is motivated by its applications in Restricted Partition Theory and Coding Theory. Our investigation focuses on the properties of these sums and expresses them as finite trigonometric sums subject to a coprime condition. Interestingly, these finite trigonometric sums with a coprime condition, which arise naturally in our context, were recently introduced as an analogue of Ramanujan sums by Berndt, Kim, and Zahaescu. Furthermore, we provide an explicit formula for the size of Levenshtein codes with an additional parity condition (also known as Shifted Varshamov-Tenengolts deletion correction codes), which have found many interesting applications in studying the Little-Offord problem, DNA-based data storage and distributed synchronization. Specifically, we present an explicit formula for a particularly important open case $\text{SVT}_{t,b}(s \pm δ, 2s + 1)$ for $s$ or $s+1$ are divisible by $4$ and for small values of $δ$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_00018 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | An Algebraic Generalization of the Ramanujan Sum Kiran, N. Uday Number Theory 1L03, 11H71, 11P81 Ramanujan sums have attracted significant attention in both mathematical and engineering disciplines due to their diverse applications. In this paper, we introduce an algebraic generalization of Ramanujan sums, derived through polynomial remaindering. This generalization is motivated by its applications in Restricted Partition Theory and Coding Theory. Our investigation focuses on the properties of these sums and expresses them as finite trigonometric sums subject to a coprime condition. Interestingly, these finite trigonometric sums with a coprime condition, which arise naturally in our context, were recently introduced as an analogue of Ramanujan sums by Berndt, Kim, and Zahaescu. Furthermore, we provide an explicit formula for the size of Levenshtein codes with an additional parity condition (also known as Shifted Varshamov-Tenengolts deletion correction codes), which have found many interesting applications in studying the Little-Offord problem, DNA-based data storage and distributed synchronization. Specifically, we present an explicit formula for a particularly important open case $\text{SVT}_{t,b}(s \pm δ, 2s + 1)$ for $s$ or $s+1$ are divisible by $4$ and for small values of $δ$. |
| title | An Algebraic Generalization of the Ramanujan Sum |
| topic | Number Theory 1L03, 11H71, 11P81 |
| url | https://arxiv.org/abs/2411.00018 |