Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2410.12058 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _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 |