Skip to content
HALOWERK

Datenvertragswerk

semigroup factorization lengths

Given 1..8 distinct positive generators 1..32 with collective gcd 1 and a target 0..128, returns every distinct length (sum of coefficients) of a nonnegative generator-coefficient factorization of that target, sorted ascending, plus delta_set, the sorted distinct positive differences of consecutive lengths. Redundant generators are retained. A gap gives lengths [] and not_observed. Not Apery representatives, Frobenius number, genus or minimum coin count.

POST https://datenvertrag.halowerk.com/v1/semigroup-factorization-lengths

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
generatorsSee schemaYes
targetSee schemaYes
Show full input schema
{
  "type": "object",
  "properties": {
    "generators": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "integer",
            "minimum": 1,
            "maximum": 32
          },
          "minItems": 1,
          "maxItems": 8,
          "uniqueItems": true
        },
        {
          "type": "null"
        }
      ]
    },
    "target": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 128
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "generators",
    "target"
  ],
  "additionalProperties": false
}

Open original schema

Published input example

{
  "generators": [
    3,
    5
  ],
  "target": 15
}

Result & documentation

Machine-readable documentation of this hub

Source of this page: the published HALOWERK catalog. Updated: 2026-11-17 UTC.

More endpoints in this hub

All endpoints in this hub โ†’