Skip to content
HALOWERK

Datenvertragswerk

max plus spectral projector eigencone

From one all-finite irreducible integer max-plus matrix, returns its entire canonical max-linear spectral projector Q, the exact rational eigenvalue, right eigencone generators and critical graph certificates. Multiplication is max of sums with column action (A*x)_i=max_j(A_ij+x_j). With B=A-lambda and K=B*, Q_ij=max over all critical k of K_ik+K_kj; Q projects every finite input vector onto the eigencone and satisfies Q*Q=Q and B*Q=Q*B=Q.

POST https://datenvertrag.halowerk.com/v1/max-plus-spectral-projector-eigencone

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
matrixSee schemaYes
claimSee schemaYes
Show full input schema
{
  "type": "object",
  "additionalProperties": false,
  "required": [
    "matrix",
    "claim"
  ],
  "properties": {
    "matrix": {
      "anyOf": [
        {
          "type": "array",
          "minItems": 1,
          "maxItems": 4,
          "items": {
            "type": "array",
            "minItems": 1,
            "maxItems": 4,
            "items": {
              "type": "integer",
              "minimum": -20,
              "maximum": 20
            }
          }
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "object",
          "additionalProperties": false,
          "required": [
            "eigenvalue",
            "critical_graph",
            "critical_classes",
            "generator_representatives",
            "generators",
            "spectral_projector",
            "critical_cycle_witnesses",
            "projector_critical_witness"
          ],
          "properties": {
            "eigenvalue": {
              "type": "string",
              "pattern": "^-?(0|[1-9][0-9]*)(/[1-9][0-9]*)?$",
              "maxLength": 24
            },
            "critical_graph": {
              "type": "array",
              "minItems": 1,
              "maxItems": 4,
              "items": {
                "type": "array",
                "minItems": 1,
                "maxItems": 4,
                "items": {
                  "type": "boolean"
                }
              }
            },
            "critical_classes": {
              "type": "array",
              "minItems": 1,
              "maxItems": 4,
              "items": {
                "type": "array",
                "minItems": 1,
                "maxItems": 4,
                "items": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 3
                }
              }
            },
            "generator_representatives": {
              "type": "array",
              "minItems": 1,
              "maxItems": 4,
              "items": {
                "type": "integer",
                "minimum": 0,
                "maximum": 3
              }
            },
            "generators": {
              "type": "array",
              "minItems": 1,
              "maxItems": 4,
              "items": {
                "type": "array",
                "minItems": 1,
                "maxItems": 4,
                "items": {
                  "type": "string",
                  "pattern": "^-?(0|[1-9][0-9]*)(/[1-9][0-9]*)?$",
                  "maxLength": 24
                }
              }
            },
            "spectral_projector": {
              "type": "array",
              "minItems": 1,
              "maxItems": 4,
              "items": {
                "type": "array",
                "minItems": 1,
                "maxItems": 4,
                "items": {
                  "type": "string",
                  "pattern": "^-?(0|[1-9][0-9]*)(/[1-9][0-9]*)?$",
                  "maxLength": 24
                }
              }
            },
            "critical_cycle_witnesses": {
              "type": "array",
              "minItems": 1,
              "maxItems": 16,
              "items": {
                "type": "object",
                "additionalProperties": false,
                "required": [
                  "edge",
                  "cycle",
                  "weight",
                  "length"
                ],
                "properties": {
                  "edge": {
                    "type": "array",
                    "minItems": 2,
                    "maxItems": 2,
                    "items": {
                      "type": "integer",
                      "minimum": 0,
                      "maximum": 3
                    }
                  },
                  "cycle": {
                    "type": "array",
                    "minItems": 1,
                    "maxItems": 4,
                    "items": {
                      "type": "integer",
                      "minimum": 0,
                      "maximum": 3
                    }
                  },
                  "weight": {
                    "type": "string",
                    "pattern": "^-?(0|[1-9][0-9]*)$",
                    "maxLength": 8
                  },
                  "length": {
                    "type": "integer",
                    "minimum": 1,
                    "maximum": 4
                  }
                }
              }
            },
            "projector_critical_witness": {
              "type": "array",
              "minItems": 1,
              "maxItems": 4,
              "items": {
                "type": "array",
                "minItems": 1,
                "maxItems": 4,
                "items": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 3
                }
              }
            }
          }
        },
        {
          "type": "null"
        }
      ]
    }
  }
}

Open original schema

Published input example

{
  "matrix": [
    [
      0,
      -2
    ],
    [
      -3,
      -1
    ]
  ],
  "claim": {
    "eigenvalue": "0",
    "critical_graph": [
      [
        true,
        false
      ],
      [
        false,
        false
      ]
    ],
    "critical_classes": [
      [
        0
      ]
    ],
    "generator_representatives": [
      0
    ],
    "generators": [
      [
        "0",
        "-3"
      ]
    ],
    "spectral_projector": [
      [
        "0",
        "-2"
      ],
      [
        "-3",
        "-5"
      ]
    ],
    "critical_cycle_witnesses": [
      {
        "edge": [
          0,
          0
        ],
        "cycle": [
          0
        ],
        "weight": "0",
        "length": 1
      }
    ],
    "projector_critical_witness": [
      [
        0,
        0
      ],
      [
        0,
        0
      ]
    ]
  }
}

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