Skip to content
HALOWERK

Datenvertragswerk

free subgroup stallings core

From original generator WORDS of a subgroup H of the free group F(a,b), construct its entire folded pointed CORE graph, subgroup rank and exact membership witnesses for supplied words. Signed letters1,-1,2,-2 mean a,a-inverse,b,b-inverse. Freely reduce generator and query words, preserving the based subgroup rather than conjugacy class. Start with generator loops, fold equally labelled outgoing edges including formal inverses, and remove degree-one vertices OTHER THAN THE BASE. A conjugating.

POST https://datenvertrag.halowerk.com/v1/free-subgroup-stallings-core

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
generatorsSee schemaYes
queriesarrayYes
claimSee schemaYes
Show full input schema
{
  "type": "object",
  "properties": {
    "generators": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "array",
            "items": {
              "enum": [
                1,
                -1,
                2,
                -2
              ]
            },
            "minItems": 0,
            "maxItems": 3
          },
          "minItems": 0,
          "maxItems": 2
        },
        {
          "type": "null"
        }
      ]
    },
    "queries": {
      "type": "array",
      "items": {
        "type": "array",
        "items": {
          "enum": [
            1,
            -1,
            2,
            -2
          ]
        },
        "minItems": 0,
        "maxItems": 8
      },
      "minItems": 0,
      "maxItems": 8
    },
    "claim": {
      "anyOf": [
        {
          "type": "object",
          "properties": {
            "transitions": {
              "type": "array",
              "items": {
                "type": "array",
                "items": {
                  "type": "integer",
                  "minimum": -1,
                  "maximum": 4
                },
                "minItems": 4,
                "maxItems": 4
              },
              "minItems": 1,
              "maxItems": 5
            },
            "rank": {
              "type": "integer",
              "minimum": 0,
              "maximum": 2
            },
            "members": {
              "type": "array",
              "items": {
                "type": "boolean"
              },
              "minItems": 0,
              "maxItems": 8
            }
          },
          "required": [
            "transitions",
            "rank",
            "members"
          ],
          "additionalProperties": false
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "generators",
    "queries",
    "claim"
  ],
  "additionalProperties": false
}

Open original schema

Published input example

{
  "generators": [],
  "queries": [
    [],
    [
      1
    ],
    [
      -1
    ],
    [
      2
    ],
    [
      -2
    ],
    [
      1,
      2,
      -1
    ],
    [
      1,
      1
    ],
    [
      1,
      -1,
      2,
      -2
    ]
  ],
  "claim": null
}

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 โ†’