ATProto Browser

ATProto Browser

Experimental browser for the Atmosphere

Post

Solving systems of polynomial equations via Macaulay matrices (Shuhei Nakamura) ia.cr/2025/793

May 5, 2025, 2:04 AM

Record data

{
  "uri": "at://did:plc:fwa55bujvdrwlwlwgqmmxmuf/app.bsky.feed.post/3lofbphhhxb2s",
  "cid": "bafyreidjfcvwypelg7foqggxkgoc6br5ehal6kdj7bcincltvnnpvzez7q",
  "value": {
    "text": "Solving systems of polynomial equations via Macaulay matrices (Shuhei Nakamura) ia.cr/2025/793",
    "$type": "app.bsky.feed.post",
    "embed": {
      "$type": "app.bsky.embed.images",
      "images": [
        {
          "alt": "Abstract. One approach to solving polynomial systems is to multiply each equation by monomials, which creates a larger system with the coefficient matrix known as the Macaulay matrix. The eXtended Linearization (XL) method, introduced by Courtois, Klimov, Patarin, and Shamir in 2000, is one such approach and includes a sub-algorithm that performs Gaussian elimination on the Macaulay matrix. Due to the simplicity of the method, several improvements and variations have been proposed since its introduction, and it remains an active area of research. In this paper, we focus on sub-algorithms based on Macaulay matrices that are used in the XL method and its variants and investigate the input parameters that produce the desired output, such as a Gr\"{o}bner basis. In particular, by summarizing some known facts about the standard degree, we provide a foundation for extending the XL method to the multi-degree case.\n",
          "image": {
            "$type": "blob",
            "ref": {
              "$link": "bafkreibdakhsvcn5zpa5yam5dbiw7nq74fckrxrron2benzoxruud4hnny"
            },
            "mimeType": "image/png",
            "size": 85759
          },
          "aspectRatio": {
            "width": 1200,
            "height": 800
          }
        }
      ]
    },
    "facets": [
      {
        "index": {
          "byteEnd": 94,
          "byteStart": 80
        },
        "features": [
          {
            "uri": "https://ia.cr/2025/793",
            "$type": "app.bsky.richtext.facet#link"
          }
        ]
      }
    ],
    "createdAt": "2025-05-05T02:04:11.990845Z"
  }
}