Skip to content
HALOWERK

Datenvertragswerk

sandpile burning tree bijection ledger

From one recurrent stable sandpile on a connected simple undirected labelled graph with 0..3 non-sink vertices 0..n-1 and sink=n, reconstructs its whole Majumdar-Dhar burning-bijection tree. Inputs are edge_mask over lexicographic pairs (u,v), u<v, and heights with 0<=h(v)<degree(v). The sink burns at time 0, then simultaneous waves follow; each vertex takes parent F_v[k], k=h(v)-(degree(v)-m_v), among neighbors burnt at t-1. Stable transient inputs raise HTTP 400.

POST https://datenvertrag.halowerk.com/v1/sandpile-burning-tree-bijection-ledger

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
nSee schemaYes
edge_maskSee schemaYes
heightsSee schemaYes
claimSee schemaYes
Show full input schema
{
  "type": "object",
  "properties": {
    "n": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 3
        },
        {
          "type": "null"
        }
      ]
    },
    "edge_mask": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 63
        },
        {
          "type": "null"
        }
      ]
    },
    "heights": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "integer",
            "minimum": 0,
            "maximum": 2
          },
          "minItems": 0,
          "maxItems": 3
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "integer",
            "minimum": 0,
            "maximum": 3
          },
          "minItems": 0,
          "maxItems": 3
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "n",
    "edge_mask",
    "heights",
    "claim"
  ],
  "additionalProperties": false
}

Open original schema

Published input example

{
  "n": 0,
  "edge_mask": 0,
  "heights": [],
  "claim": []
}

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