Numerical Semigroups, Cyclotomic Polynomials, and Bernoulli Numbers

@article{Moree2014NumericalSC,
  title={Numerical Semigroups, Cyclotomic Polynomials, and Bernoulli Numbers},
  author={Pieter Moree},
  journal={The American Mathematical Monthly},
  year={2014},
  volume={121},
  pages={890 - 902}
}
  • P. Moree
  • Published 19 August 2013
  • Mathematics
  • The American Mathematical Monthly
Abstract We give two proofs of a folklore result relating numerical semigroups of embedding dimension two and binary cyclotomic polynomials and explore some consequences. In particular, we give a more conceptual reproof of a result of Hong et al. (2012) on gaps between the exponents of nonzero monomials in a binary cyclotomic polynomial. The intent of this paper is to better unify the various results within the cyclotomic polynomial and numerical semigroup communities. 
View on Taylor & Francis
arxiv.org
31 Citations
Background Citations
15
Results Citations
1

31 Citations

Citation Type

Citation Type

Cyclotomic numerical semigroup polynomials with few irreducible factors
A numerical semigroup S is cyclotomic if its semigroup polynomial PS is a product of cyclotomic polynomials. The number of irreducible factors of PS (with multiplicity) is the polynomial length l(S)…
Unitary cyclotomic polynomials.
The notion of block divisibility naturally leads one to introduce unitary cyclotomic polynomials. We formulate some basic properties of unitary cyclotomic polynomials and study how they are connected…
Binary Cyclotomic Polynomials: Representation via Words and Algorithms
TLDR
An efficient algorithm is designed that computes a compact representation of the vector of coefficients of the polynomial as a word on a ternary alphabet that is of linear time with respect to the size of the output, and, thus, optimal.
2019 Coefficients of (inverse) unitary cyclotomic polynomials
The notion of block divisibility naturally leads one to introduce unitary cyclotomic polynomials Φ ˚ n p x q . They can be written as certain products of cyclotomic poynomials. We study the case…
A survey on coefficients of cyclotomic polynomials
  • C. Sanna
  • Mathematics
    Expositiones Mathematicae
  • 2022
Cyclotomic exponent sequences of numerical semigroups
Characterizations of numerical semigroup complements via Apéry sets
In this paper, we generalize the work of Tuenter to give an identity which completely characterizes the complement of a numerical semigroup in terms of its Apéry sets. Using this result, we compute…
Graded algebras with cyclotomic Hilbert series
Cyclotomic Numerical Semigroups
TLDR
The notion of cyclotomic exponents and polynomially related numerical semigroups is introduced and some properties are derived and some applications of these new concepts are given.
Coefficients of (inverse) unitary cyclotomic polynomials
The notion of block divisibility naturally leads one to introduce unitary cyclotomic polynomials $\Phi_n^*(x)$. They can be written as certain products of cyclotomic poynomials. We study the case…
...
...

References

SHOWING 1-10 OF 36 REFERENCES
Several Proofs of the Irreducibility of the Cyclotomic Polynomials
TLDR
A number of classical proofs of the irreducibility of the nth cyclotomic polynomial ϕn(x), in both the original and a simplified form are presented.
Numerical semigroups: Apéry sets and Hilbert series
Let a1,…,an be relatively prime positive integers, and let S be the semigroup consisting of all non-negative integer linear combinations of a1,…,an. In this paper, we focus our attention on…
Cyclotomic Numerical Semigroups
TLDR
The notion of cyclotomic exponents and polynomially related numerical semigroups is introduced and some properties are derived and some applications of these new concepts are given.
The Frobenius problem, sums of powers of integers, and recurrences for the Bernoulli numbers☆
On Ternary Inclusion-Exclusion Polynomials
TLDR
The main result is that the set of coefficients of Φ pqr is simply a string of consecutive integers which depends only on the residue class of r modulo pq, where p < q < r are odd primes.
Alternate Sylvester sums on the Frobenius set
On binary cyclotomic polynomials
We study the number of nonzero coefficients of cyclotomic polynomials Φm where m is the product of two distinct primes. 1. Presentation of the results Let m > 1 be an integer and Φm the cyclotomic…
Sparse binary cyclotomic polynomials
On the coefficients of cyclotomic polynomials
The nth cyclotomic polynomial Phi_n(x)is the minimal polynomial of a primitive nth root of unity. The order of \Phi_n is the number of distinct odd prime factors of and the height of…
Coefficients of cyclotomic polynomials
Let $a(n, k)$ be the $k$-th coefficient of the $n$-th cyclotomic polynomial. Recently, Ji, Li and Moree \cite{JLM09} proved that for any integer $m\ge1$, $\{a(mn, k)| n, k\in\mathbb{N}\}=\mathbb{Z}$.…
...
...