Cyclotomic enumeration of polynomials
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909764355620864 |
|---|---|
| author | Ehrenborg, Richard |
| author_facet | Ehrenborg, Richard |
| contents | Using the cyclotomic identity we compute sums over d-tuples of monic polynomials in F_q[x] weighted by the multiplicity of their irreducible factors. As consequences we determine explicit expressions for the number of d-tuples of polynomials such that their greatest common divisor is rth power free. We also compute the number of monic polynomials where the multiplicity of each irreducible factor belongs to the monoid generated by two relatively prime integers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_12058 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Cyclotomic enumeration of polynomials Ehrenborg, Richard Number Theory Combinatorics Primary 05A15, secondary 11T06 Using the cyclotomic identity we compute sums over d-tuples of monic polynomials in F_q[x] weighted by the multiplicity of their irreducible factors. As consequences we determine explicit expressions for the number of d-tuples of polynomials such that their greatest common divisor is rth power free. We also compute the number of monic polynomials where the multiplicity of each irreducible factor belongs to the monoid generated by two relatively prime integers. |
| title | Cyclotomic enumeration of polynomials |
| topic | Number Theory Combinatorics Primary 05A15, secondary 11T06 |
| url | https://arxiv.org/abs/2410.12058 |