Cyclotomic numerical semigroups.

DOI10.1137/140989479MaRDI QIDQ2800181zbMATH OpenOpenAlexFDO

Authors Emil Alexandru Ciolan, Pieter Moree, Pedro A. García Sánchez

Publication date 15 April 2016

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.5614

zbMATH Keywords

complete intersection semigroupscyclotomic polynomialsnumerical semigroups

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Polynomials in number theory (11C08) The Frobenius problem (11D07) Commutative semigroups (20M14)

Abstract: Given a numerical semigroup $S$, we let $mathrm{P}_S(x)=(1-x)su{m}_{sinS}{x}^s$ be its semigroup polynomial. We study cyclotomic numerical semigroups; these are numerical semigroups $S$ such that $mathrm{P}_S(x)$ has all its roots in the unit disc. We conjecture that $S$ is a cyclotomic numerical semigroup if and only if $S$ is a complete intersection numerical semigroup and present some evidence for it. Aside from the notion of cyclotomic numerical semigroup we introduce the notion of cyclotomic exponents and polynomially related numerical semigroups. We derive some properties and give some applications of these new concepts.

Review text

A numerical semigroup \(S\) (i.e., a sub-semigroup of the additive semigroup of positive integers, containing all sufficiently large integers) is called a cyclotomic semigroup if its polynomial NEWLINE\[NEWLINEP_S(X)=1+(X-1)\sum_{s\not\in S}X^sNEWLINE\]NEWLINE is a product of cyclotomic polynomials. The authors conjecture that the family of cyclotomic semigroups coincides with the family of complete intersection semigroups, note that this is true for all semigroups with Frobenius number \(\leq 70\), as well as for all numerical semigroups having a minimal generating subset of at most three elements. They show also that for every numerical semigroup \(S\) one has NEWLINE\[NEWLINEP_S(X)=\prod_{j=1}^\infty(1-X^j)^{e_j}NEWLINE\]NEWLINE with integral exponents \(e_j\) (cyclotomic exponents), and explore properties of these exponents. The authors call two numerical semigroups \(S,T\) polynomially related if there exists a polynomial \(f\in Z[X]\) and an integer \(w\geq 1\) such that NEWLINE\[NEWLINEP_S(X^w)f(X)=P_T(X){X^w-1\over X-1},NEWLINE\]NEWLINE and give some applications of this notion.

Recommendations

• Cyclotomic numerical semigroup polynomials with at most two irreducible factors
• Numerical semigroups, cyclotomic polynomials, and Bernoulli numbers
• On symmetric but not cyclotomic numerical semigroups
• Graded algebras with cyclotomic Hilbert series
• Numerical semigroups bounded by a cyclic monoid

Cites work

• Approximation of singular series and automata
• Bounds for the maximal height of divisors of x^n - 1
• Coefficient convexity of divisors of xn - 1
• Frobenius vectors, Hilbert series and gluings of affine semigroups.
• Generators and relations of abelian semigroups and semigroup rings
• scientific article; zbMATH DE number 3950697 (Why is no real title available?)
• scientific article; zbMATH DE number 4089553 (Why is no real title available?)
• scientific article; zbMATH DE number 611919 (Why is no real title available?)
• scientific article; zbMATH DE number 2053193 (Why is no real title available?)
• Huneke-Wiegand conjecture for complete intersection numerical semigroup rings.
• Maximal height of divisors of \(x^n-1\)
• Maximal height of divisors of x^pqb – 1
• Monic Polynomials in Z[x] with Roots in the Unit Disc
• Numerical semigroups, cyclotomic polynomials, and Bernoulli numbers
• Numerical semigroups.
• Numerical semigroups: Apéry sets and Hilbert series.
• numericalsgps, a GAP package for numerical semigroups
• On binary cyclotomic polynomials
• On free resolutions of some semigroup rings
• On the Middle Coefficient of a Cyclotomic Polynomial
• On the Weight Hierarchy of Codes Coming From Semigroups With Two Generators
• Semi-groupes d'entiers et application aux branches
• Several proofs of the irreducibility of the cyclotomic polynomials
• Some conjectures on the maximal height of divisors of \(x^n - 1\)
• Sous-monoïdes d'intersection complète de N
• Sparse binary cyclotomic polynomials
• The minimum distance of codes in an array coming from telescopic semigroups

Cited in

(22)

• Characterizations of numerical semigroup complements via Apéry sets
• Square-free divisor complexes of certain numerical semigroup elements
• Graded algebras with cyclotomic Hilbert series
• Cyclotomic exponent sequences of numerical semigroups
• Coefficients and higher order derivatives of cyclotomic polynomials: old and new (with an appendix by Pedro García-Sánchez)
• On partitions and Arf semigroups
• Algebraic stories from one and from the other pockets
• Cyclotomic numerical semigroup polynomials with at most two irreducible factors
• Isolated factorizations and their applications in simplicial affine semigroups
• scientific article; zbMATH DE number 2030138 (Why is no real title available?)
• On symmetric but not cyclotomic numerical semigroups
• Newman cyclotomic polynomials, refinable splines and the Euler binary partition function
• Numerical semigroups, cyclotomic polynomials, and Bernoulli numbers
• Commutative algebra and the linear Diophantine problem of Frobenius
• Augmented Hilbert series of numerical semigroups
• Symmetric polynomials associated with numerical semigroups
• Cyclotomic coefficients: gaps and jumps
• Cyclotomic generating functions
• Some enumerative applications of cyclotomic polynomials
• Open problems on relations of numerical semigroups
• Numerical semigroups from rational matrices I: power-integral matrices and nilpotent representations
• Semirings of cyclic types.

Describes a project that uses

Uses Software

• numericalsgps

This page was built for publication: Cyclotomic numerical semigroups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2800181)