Papers
Topics
Authors
Recent
Search
2000 character limit reached

Kunz languages for numerical semigroups are context sensitive

Published 5 Jun 2023 in cs.FL and math.AC | (2306.03308v3)

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

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.