{
  "schema_version": 1,
  "problem_number": "AMR-122-0012",
  "title": "On Propp's Problem 12: The Sum of the Entries of the Inverse Kasteleyn–Percus Matrix of the Aztec Diamond",
  "author": {
    "name": "Alper Ferudun",
    "affiliation": "Mercury Software GmbH",
    "url": "https://github.com/AlperTheKing"
  },
  "abstract": "Let K_n be the Kasteleyn–Percus matrix of the Aztec diamond of order n: the adjacency matrix between its black and its white squares in which the entry of every vertical domino whose white square is on top is replaced by −1. In Problem 12 of his list of open problems in the enumeration of matchings (1996, revised 1998; the sign convention is fixed in the version of 1999, where the problem is still open), J. Propp asked for a proof that the sum of the entries of K_n⁻¹ is (n − 1)(n + 3)/2 − 2ⁿ⁻¹ + 2, a formula he had checked for n ≤ 8. We prove it for every n ≥ 1. The matrix K_n maps the constant function 1/2 on the white squares to the constant 1, except on one edge of the diamond; in coordinates rotated by 45° the remaining equation has an explicit solution whose values are the Krawtchouk coefficients −(1/2)[ξᵐ](1 − ξ)ᵏ(1 + ξ)ⁿ⁻ᵏ, and two transpositions reduce the entry sum to n(n + 1)/2 + n/2 − (2ⁿ − 1)/2 = (n + 1)²/2 − 2ⁿ⁻¹. The argument also gives every row sum and every column sum of K_n⁻¹ as an explicit Krawtchouk coefficient. The problem and the formula are Propp's; the matrix and the determinant method are due to Kasteleyn and Percus; the Aztec diamond and the number 2^(n(n+1)/2) of its domino tilings to Elkies, Kuperberg, Larsen and Propp; explicit formulas for the individual entries of the inverse, as sums of products of Krawtchouk coefficients, to Helfgott (1998, posted 2000), whose coupling function differs from the inverse by an explicit sign factor, extended to different weights for horizontal and vertical dominoes by Chhita, Johansson and Young. These works do not compute the entry sum or the row sums. What the note adds is an elementary proof of Propp's formula and the row and column sums. Computations show that the entry sum depends on the choice of the Kasteleyn signs, so that the convention of the 1999 text is essential. This is an unrefereed note.",
  "result_type": "COMPLETE_PROOF",
  "categories": [
    "math.CO",
    "math.PR"
  ],
  "keywords": [
    "Aztec diamond",
    "domino tilings",
    "perfect matchings",
    "Kasteleyn matrix",
    "Kasteleyn–Percus matrix",
    "inverse Kasteleyn matrix",
    "Krawtchouk polynomials",
    "enumeration of matchings",
    "Propp's open problems",
    "UnsolvedMath",
    "AMR-122-0012",
    "math.CO",
    "math.PR",
    "open mathematics"
  ],
  "manuscript_version_date": "2026-10-18",
  "publication_date": "2026-10-18",
  "publication_date_kind": "first public online release",
  "version": "1.0",
  "date_modified": "2026-10-18",
  "presentation_revision_only": false,
  "doi_archived_file_version": "1.0",
  "status": "unrefereed preprint",
  "canonical_url": "https://eulersolve.org/papers/amr-122-0012/",
  "pdf_url": "https://eulersolve.org/papers/amr-122-0012/paper.pdf?v=e1dde98bbe98",
  "doi": "10.5281/zenodo.23445964",
  "zenodo_record_url": "https://zenodo.org/records/23445964",
  "license": "https://creativecommons.org/licenses/by/4.0/",
  "scope_caveat": "The entry sum depends on the sign convention; the note proves Propp's formula for the convention of his 1999 text. Explicit formulas for the entries of the inverse are Helfgott's, and the identity is equivalent to a double sum of his formula, which the note does not evaluate. Unrefereed note.",
  "files": {
    "paper.pdf": {
      "sha256": "e1dde98bbe985f71b406b4e214cfa1d83a27444e19af29ef904060c6dd9ed3f9"
    },
    "source.zip": {
      "sha256": "d711e594e942e8eb675dd8a720764937976fe43de722bec68d47c8c2b0ab40c6"
    },
    "verification_report.md": {
      "sha256": "26784ea499d01af7d5f7e1163f8d79d20527b510914daa0b47867d4fda8cdc94"
    }
  },
  "ai_use_disclosure": "AI-assisted tools supported research, computation, proof development, and manuscript preparation. The author remains responsible for all claims and the final text."
}