On the number of necklaces whose co-periods divide a given integer
Using Ramanujan sums, which generalize the Möbius function and the Euler totient function, we enumerate q -ary (fixed) necklaces over the color set { a 1 , … , a q } with n i beads of color a i for i = 1 , … , q and co-periods dividing a fixed non-negative integer v . (The co-period of a necklace is...
Gespeichert in:
Veröffentlicht in: | The Ramanujan journal 2023-08, Vol.61 (4), p.1021-1035 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!