Zum Inhalt
HALOWERK

Datenvertragswerk

binary matroid tutte audit

For supplied rectangular1..4by0..8binarymatrix, returns rank, every nonzero integer Tutte coefficient ordered(x_degree,y_degree), every originalcolumn-index bitmask basis, basiscount and loop/coloop masks. Admits nongraphic binarymatroids, including simple7element rank3Fano. A graphTutte input only covers graphic cyclematroids; this is not that profile. Whole canonical polynomial/basis/rank claim checked. Emptygroundset hasT=1 and singleemptybasis mask0. Nullentry/claim unknown; known.

POST https://datenvertrag.halowerk.com/v1/binary-matroid-tutte-audit

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
matrixarrayJa
claimedSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "type": "object",
  "properties": {
    "matrix": {
      "type": "array",
      "minItems": 1,
      "maxItems": 4,
      "items": {
        "type": "array",
        "maxItems": 8,
        "items": {
          "anyOf": [
            {
              "type": "integer",
              "minimum": 0,
              "maximum": 1
            },
            {
              "type": "null"
            }
          ]
        }
      }
    },
    "claimed": {
      "anyOf": [
        {
          "type": "object",
          "properties": {
            "rank": {
              "type": "integer",
              "minimum": 0,
              "maximum": 4
            },
            "terms": {
              "type": "array",
              "maxItems": 45,
              "items": {
                "type": "object",
                "properties": {
                  "x_degree": {
                    "type": "integer",
                    "minimum": 0,
                    "maximum": 4
                  },
                  "y_degree": {
                    "type": "integer",
                    "minimum": 0,
                    "maximum": 8
                  },
                  "coefficient": {
                    "type": "integer",
                    "minimum": 1,
                    "maximum": 256
                  }
                },
                "required": [
                  "x_degree",
                  "y_degree",
                  "coefficient"
                ],
                "additionalProperties": false
              }
            },
            "basis_masks": {
              "type": "array",
              "maxItems": 256,
              "items": {
                "type": "integer",
                "minimum": 0,
                "maximum": 255
              }
            }
          },
          "required": [
            "rank",
            "terms",
            "basis_masks"
          ],
          "additionalProperties": false
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "matrix",
    "claimed"
  ],
  "additionalProperties": false
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "matrix": [
    [
      1,
      0,
      1,
      0,
      1,
      0,
      1
    ],
    [
      0,
      1,
      1,
      0,
      0,
      1,
      1
    ],
    [
      0,
      0,
      0,
      1,
      1,
      1,
      1
    ]
  ],
  "claimed": {
    "rank": 3,
    "terms": [
      {
        "x_degree": 0,
        "y_degree": 1,
        "coefficient": 3
      },
      {
        "x_degree": 0,
        "y_degree": 2,
        "coefficient": 6
      },
      {
        "x_degree": 0,
        "y_degree": 3,
        "coefficient": 3
      },
      {
        "x_degree": 0,
        "y_degree": 4,
        "coefficient": 1
      },
      {
        "x_degree": 1,
        "y_degree": 0,
        "coefficient": 3
      },
      {
        "x_degree": 1,
        "y_degree": 1,
        "coefficient": 7
      },
      {
        "x_degree": 2,
        "y_degree": 0,
        "coefficient": 4
      },
      {
        "x_degree": 3,
        "y_degree": 0,
        "coefficient": 1
      }
    ],
    "basis_masks": [
      11,
      13,
      14,
      19,
      21,
      22,
      26,
      28,
      35,
      37,
      38,
      41,
      44,
      49,
      50,
      56,
      67,
      69,
      70,
      73,
      74,
      81,
      84,
      88,
      98,
      100,
      104,
      112
    ]
  }
}

Ergebnis & Dokumentation

Maschinenlesbare Dokumentation dieses Hubs

Quelle dieser Seite: der veröffentlichte HALOWERK-Katalog. Stand: 2026-11-07, 02:42 UTC.

Weitere Endpunkte dieses Hubs

Alle Endpunkte dieses Hubs →