English

Kunz languages for numerical semigroups are context sensitive

Formal Languages and Automata Theory 2026-03-18 v3 Commutative Algebra

Abstract

There is a one-to-one and onto correspondence between the class of numerical semigroups of depth nn, where nn is an integer, and a certain language over the alphabet {1,,n}\{1,\ldots,n\} which we call a Kunz language of depth nn. The Kunz language associated with the numerical semigroups of depth 22 is the regular language {1,2}2{1,2}\{1,2\}^*2\{1,2\}^*. We prove that Kunz languages associated with numerical semigroups of larger depth are context-sensitive but not regular.

Cite

@article{arxiv.2306.03308,
  title  = {Kunz languages for numerical semigroups are context sensitive},
  author = {Manuel Delgado and Jaume Usó i Cubertorer},
  journal= {arXiv preprint arXiv:2306.03308},
  year   = {2026}
}

Comments

13 pages, to be published in Involve

R2 v1 2026-06-28T10:57:18.342Z