Follow the source behind the result.
Search the paper sections, open their original context and follow the checks they actually cite. The knowledge atlas explains the result; this library locates its source.
v11_unique_KQ.py
verification/v11_unique_KQ.py
This is a registered verification module. Read its original code and the paper sections that cite it, then follow the linked claim to its present classification.
Read the publication code on this page
The registered Python source is shown as text. Displaying it does not execute the code.
"""v11 -- K and Q are UNIQUE, not merely fitted.
Backs the claim that the mass-power matrix K and the projection matrix Q are
forced by small compiler budgets plus their spectrum, not chosen to match.
By exhaustive enumeration over nonnegative integer 3x3 matrices with the given
row sums, column sums, factored characteristic polynomial and per-sector
monotone hierarchy, there is exactly one solution each -- K and Q.
"""
import sympy as sp
from tfpt_constants import check, summary, reset
t = sp.symbols('t')
def enumerate_unique(rowsums, colsums, chi, monotone=True):
"""All nonnegative integer 3x3 matrices with given row/column sums whose
characteristic polynomial factors as `chi` and (optionally) whose rows are
non-increasing. Returns the list of solutions."""
sols = []
r0, r1, r2 = rowsums
c0, c1, c2 = colsums
for a in range(r0 + 1):
for b in range(r0 - a + 1):
c = r0 - a - b
for d in range(r1 + 1):
for e in range(r1 - d + 1):
f = r1 - d - e
g, h, i = c0 - a - d, c1 - b - e, c2 - c - f
if g < 0 or h < 0 or i < 0:
continue
if g + h + i != r2:
continue
M = sp.Matrix([[a, b, c], [d, e, f], [g, h, i]])
if monotone and not (a >= b >= c and d >= e >= f and g >= h >= i):
continue
if sp.expand(M.charpoly(t).as_expr()) == sp.expand(chi):
sols.append(M)
return sols
def run():
reset()
print("v11 uniqueness of K and Q (exhaustive enumeration)")
K = sp.Matrix([[4, 2, 0], [4, 3, 2], [5, 3, 2]])
Q = sp.Matrix([[3, 1, 0], [3, 2, 0], [3, 2, 1]])
Ksol = enumerate_unique((6, 9, 10), (13, 8, 4), (t - 1) * (t**2 - 8 * t + 4))
check("K is the UNIQUE nonneg-int matrix with row(6,9,10), col(13,8,4), "
"chi_K, monotone rows", len(Ksol) == 1 and Ksol[0] == K)
Qsol = enumerate_unique((4, 5, 6), (9, 5, 1), (t - 1) * (t**2 - 5 * t + 3))
check("Q is the UNIQUE nonneg-int matrix with row(4,5,6), col(9,5,1), "
"chi_Q, monotone rows", len(Qsol) == 1 and Qsol[0] == Q)
return summary("v11 unique K,Q")
if __name__ == "__main__":
raise SystemExit(1 if run() else 0)
Recorded source fingerprint
c67fd8e598f758277ba17fdc600560cf8de76a335f0ed773ac154c83d90c8741
Paper sections that cite this module
The module’s catalogue entry retains all 19 section references.
What this source index covers
The public registry includes 116 document views, 6,693 section records and 985 physical LaTeX sources. Active publication documents, research material and archives retain their recorded roles. This is source navigation, not a new semantic review or proof run.