Status: partly implemented (2026-10-26): §0, §1.1–§1.7, §2.1–§2.3, §3(a,b), §4 and §5; §2.4 remains planned. Originally planned on Daniel’s request (2026-10-25, “Could you plan for that?”), following Gemini’s suggestion to begin with toric models and the Grassmannian. Related: Toric Models as Factors, Grassmann Mixing and Plücker Coordinates, The Parameter is a Grassmannian, Algebraic Implicit Learners, Open Problems in Algebraic Implicit Learning, L-SPEC-001 The Factor Interface, L-SPEC-003 Exposed Parameters and Energy Channels. Code:
lib/AlgebraicFactors.jl/src/toric.jl,fit.jl,grassmann.jl,plucker.jl,veronese.jl,polynomial.jlandpolyfit.jl, tested inlib/AlgebraicFactors.jl/test/runtests.jl. §2.3 also useslib/LenticulumCore.jl/src/energy.jland its core tests. Mycelium supplies the publiccombine_with_overlaprule shared by mixture pooling and homotopy branch weights.
Scope
The first code for the algebraic family (Algebraic Implicit Learners) implements finite
toric factors, Grassmannian parameter updates and forward Plücker transport; polynomial residuals, complete-data fitting and single-branch Gaussian messages are implemented. Gemini’s review (Proposal 7 of 05_Architectural_Design_Proposals.md in
the review folder) sketches a whole package lib/AlgebraicFactors.jl; this specification orders
it so that the cases where everything is exact or cheap come first:
- toric factors (Toric Models as Factors): exact discrete factors with known implicit equations;
- Grassmannian parameters (The Parameter is a Grassmannian): projection and retraction for parameters defined up to a gauge;
- the general polynomial factor, on top of both;
- multi-branch inference by homotopy continuation, last.
Plücker coordinates (Grassmann Mixing and Plücker Coordinates) enter as a small deterministic factor and as test data. The contract below is a proposal; each part becomes binding when it is implemented with its tests.
Today
| capability | state |
|---|---|
| a factor over several discrete variables | AlgebraicFactors.ToricFactor: exact finite sum-product messages and joint factor free energy; tree marginals and Bethe free energy checked against enumeration |
| toric fitting and model checks | fit_mle: gauge-reduced Newton or cyclic binary-feature IPF; separate moment convergence and existence statuses; positive inmodel and supplied binomial_residuals, checked against closed forms and independence minors |
| parameters on a manifold | Grassmann, horizontal projection, positive-diagonal QR retraction and Retracted for Mycelium’s GradientDescent and Momentum, including velocity transport and OptimiserFactor integration; Nesterov remains planned |
| Plücker map and quadrics | plucker, closed-form Jacobian, lexicographic coordinate pairs and sparse relations; forward-only PluckerFactor with exact Dirac/paired-particle transport and independent-Gaussian moments; singular Gaussian messages require explicitly requested regularisation |
| gauge-invariant residual scalarisation | core SampsonNorm localises to a metric; checked on the real polynomial factor with ΘΘ′ damping, a singular Jacobian and undamped polynomial basis changes |
| polynomial basis tables, residual and fitting (§3a) | ExponentTable, exact monomial/Chebyshev values and Jacobians, affine basis_change, PolynomialFactor with full-coordinate Sampson scalarisation, fit_nullspace rank diagnostics, exchangeable fit_sampson methods: default Armijo gradient, k=1 FNS, and exact-Hessian RTR; custom sampson_solve hook |
| polynomial single-branch messages (§3b) | all single-target polarities; exact Jacobian, full-data frozen Sampson covariance, improper information-form sites and iterated posterior linearisation; lens/graph sites agree; no game quantities |
| multi-branch roots (§4) | optional HomotopyBranches() / HomotopyContinuation extension; isolated square systems, root/path diagnostics, Gaussian branch mixtures, log masses and entropy bounds; see homotopy |
The proposed contract
§0 Package. lib/AlgebraicFactors.jl, depending on LenticulumCore, Mycelium and
LinearAlgebra, plus LuxCore and Random for the parameter/state interface, until §4 adds a package extension. Tests and docs are wired like the other
packages under lib/.
§1 Toric factors.
- §1.1
ToricFactor(names::Tuple, alphabets::Tuple, A::AbstractMatrix{<:Integer}; normalised = false): one channel per name, of the alphabet’s size. The joint states are ordered column-major over the alphabets (documented), and column ofAis ; the constructor checkssize(A, 2) == prod(alphabets). Constructors buildAfor common cases:independence(names, alphabets)andhierarchical(names, alphabets, generators)(marginal-cell indicators per generator). - §1.2 Parameters
ps = (η = …,)in . iff (the docstring says so); an optional reduction to independent logit differences is a chart, not a change of model. Statements that need in the row space of use internally (Toric Models as Factors). - §1.3
energy(f, x, …)is , plus whennormalised; is a tuple of labels. Scalar. - §1.4
factor_message(f, target, polarity, inputs, prior, ps, st) -> (belief, st): the exact sum-product likelihood message totarget, aCategoricalBelief. Observed inputs may be Diracs on labels or categorical beliefs; latent channels (missing or uninformative inputs, which Mycelium resolves toLatent()) are summed over with unit weight, so ordinary BP initialisation works. The message excludes the target’sprior. The cost, alphabets per message, is stated. - §1.5
local_free_energy(f, msgs, ps, st): for the factor belief , exact, in the formPriorFactorreturns it (a scalar). Withnormalised = true, the game-levelfree_energyandentropyof L-SPEC-001 The Factor Interface §4 are exact as well. - §1.6
fit_mle(f, counts; method = :newton | :ipf), returning , a convergence status and, separately, an existence status. The stopping test is moment matching, (Birch), which can also approach zero at an extended MLE on the boundary. Without an existence certificate (§Open), a diverging is reported as non-convergence or suspected boundary convergence, never as proven non-existence, and never silently. Newton removes the gauge directions first. - §1.7
inmodel(f, p; atol): for positive , whether lies in the row space of (least squares).binomial_residuals(f, p, moves)evaluates for moves the user supplies. No Markov-basis computation.
§2 Grassmannian parameters.
- §2.1
Grassmann(k, m), represented by with :project_tangent(M, Θ, G);retract(M, Θ, Δ)orthonormalises the rows of by a thin QR of the transpose, with signs chosen so that , so that (in exact arithmetic; tested with≈);rand(rng, M)andispoint(M, Θ; atol). The projection is the horizontal lift for Gr, not the full Stiefel tangent projection. Non-finite and numerically rank-deficient QR inputs throw (threshold documented in grassmann). (Edelman, Arias & Smith 1998; Absil, Mahony & Sepulchre 2008.) - §2.2
Retracted(rule, M) <: AbstractUpdateRulefor Mycelium’s optimiser lens, at first forGradientDescentandMomentumonly, withrule_get(...) = Θ.rule_putprojects the gradient, appliesrule, converts the candidate point it returns into a displacement , projects that onto the tangent space and retracts. A rule’s state (momentum) is projected onto the new tangent space, which is a vector transport for an embedded manifold (Absil, Mahony & Sepulchre 2008). Mycelium has no rule-state initializer: callers supplynothingfor gradient descent or a plainzero(Θ)velocity matrix for momentum. Its recurrence is (corrected in LP-015 Momentum had the wrong sign on its decay), which the wrapper preserves. Nesterov waits: its look-ahead leaves the manifold, and a retracted look-ahead with a consistent transport of the gradient has to be specified first. This is the lens of The Parameter is a Grassmannian. - §2.3 Gauge invariance as a test obligation (implemented with a test-only residual,
not the §3 factor): a row-space relation uses the same Sampson scalar energy for
and when the covariance is numerically invertible.
Following L-ADR-0007 Point-dependent scalarisations are localised before use
(accepted 2026-10-25), core
SampsonNormis localised at the factor and point toSquaredNorm((JΣJᵀ + λR)⁻¹). Unlocalised application andjensen_gapthrow. Default damping is identity; a factor with a gauge overridessampson_dampingwith , here . This keeps damped energy invariant even at rank-deficient , provided the covariance passes the SPD check. Numerically singular covariance throws; there is no silent pseudoinverse. Graded scalarisations with point-dependent parts are rejected until per-part factor/argument routing is specified. energy gives the numerical threshold, reference Jacobian and frozen-metric Gauss–Newton convention. - §2.4 With L-SPEC-003 Exposed Parameters and Energy Channels, an exposed Grassmannian parameter is a channel whose space is a manifold; that spec’s “keep open” list already allows it.
§3 The polynomial factor. Parts (a) and (b) implemented.
ExponentTable(N,d; basis=:monomial|:chebyshev, homogeneous=false)stores N×m indices in increasing total degree, descending lexicographic order.veronese,veronese_jacobianuse polynomial arithmetic/three-term recurrences. No data scaling is implicit; Chebyshev is intended for [-1,1] without enforcement.basis_change(mon,cheb)is exact for affine tables; degree-exact Chebyshev products generally leave the homogeneous monomial span, which throws.PolynomialFactor(dims,tab,k;Σ=I,λ=0,iterations=1)has seeded Grassmann rows and empty state. Raw energy accepts named values split between x/y, concatenated in dims order. Sampson energy/Jacobian uses x=nothing, packed y=z, wrt=:y, all coordinates.sampson_damping=ΘΘ′; λ≥0 preserves row-gauge invariance. This coefficient metric does not survive nonorthogonal polynomial basis changes; undamped energy does. One single-target polarity per channel is declared; rank is computed at message time. See polynomial.fit_nullspace(tab,X,k;rtol=1e-12)uses the bottom right singular vectors, returns Θ, the full spectrum (structural zeros included), numerical_rank, nullity and threshold; there is no column scaling or normalisation.fit_sampson(tab,X,k;Σ=I,Θ0=nothing,method=RiemannianTrustRegion(),tol=1e-7, maxiter=10000,λ=0)starts at the nullspace fit by default. Full analytic gradient, horizontal projection, QR retraction and exchangeable methods minimise the non-convex summed half squared Sampson objective. The stopping rule is horizontal Frobenius gradient norm ≤tol; results report cost, gradient_norm, converged and iterations (RTR counts rejected outer trials too, and adds hessian_products).RiemannianGradientexposes Armijo tunables;RiemannianTrustRegionuses analytic Hessian-vector products with Grassmann curvature correction and Steihaug–Toint CG. Symbols:riemannian,:fns,:trust_regionalias defaults. A userAbstractSampsonMethodimplements the documentedsampson_solvehook withSampsonProblemobjective/geometry. Singular current/trial covariances throw with point index; optional λ adds gauge-compatible damping.method=:fnsis the published corrected iteration for k=1 (throws otherwise), with the same gradient stopping criterion. Naive frozen-weight IRLS is not a substitute for this objective’s gradient. See polyfit for derivation, verified citation, numerical checks and limitations. No global optimum claimed.- Part (b): single-branch Gaussian sites use exact J and
A=JΣ_fJᵀ+JₒCᵢₙJₒᵀ+λΘΘᵀ, including all factor data coordinates.
Λ=JᵤᵀA⁻¹Jᵤ, h=Λx₀−JᵤᵀA⁻¹r₀. Observed beliefs are Dirac/proper Gaussian;
others throw. The target starts at the proper Gaussian/Dirac cavity mean,
or zero without information.
iterations≥1repeats posterior linearisation, retaining the original cavity and freezing A per step. No safeguard or general descent guarantee; this is Gauss–Newton curvature, not the full Laplace Hessian away from zero residual, nor a minimiser of the full varying-metric Sampson cost. Numerical rank Jᵤ is computed at every point; deficient precision is retained as an improper site (flat on ker Jᵤ), including rank zero. Without a unique posterior mode further iteration stops. k>q is weighted least squares. Singular A throws; positive λ may rescue it with full-row-rank Θ, never a pseudoinverse.likelihood_message/factor_messageshare the site routine;invertcombines with the prior once. The default does not enumerate branches; §4 adds the optional mixture. No IFT rules or game/free-energy/entropy implementation (LP-009 Game-level free energy is declared but not implemented). See Inference as Root Finding and polynomial.
§4 Multi-branch inference (implemented, optional): a HomotopyContinuation.jl package extension
(AlgebraicFactorsHomotopyContinuationExt, a weak dependency) for PolynomialFactor, returning a
MixtureBelief over branches (Branches and the Discriminant). Gemini’s Proposal 7 item 5 sketches
it with weights and an “exact” entropy
; both need the qualifications below, which are part of the contract.
- §4.1 Square systems only ( for the target). Nonempty regular fibres for are positive-dimensional sets (witness sets, and weights with on the fibre); for there are generically no roots. Both throw, naming the alternative (§3’s single-branch site). Even square systems can have positive-dimensional zero sets; this API requires isolated roots.
- §4.2 Homotopy continuation returns complex isolated solutions: keep the real ones by a stated
imaginary-part tolerance, and report each root’s certification status (HC’s
certify, interval arithmetic/Krawczyk certification) without claiming more. Singular roots (, on the discriminant), solutions at infinity and failed paths are reported, not silently dropped or weighted. - §4.3 Weights: for the linearised branch with residual covariance (as in §3(b)) and a
Gaussian prior , , which tends to Gemini’s
as . Use the former, test both. Components are the branch
posteriors (prior times branch site); the returned message excludes the prior, as everywhere else,
so the likelihood message is a mixture of normalised branch sites with masses
proportional to ; combining with the prior supplies the Gaussian
overlap and reproduces posterior
invert. Using posterior masses in the message would apply that overlap twice. A trivial prior means constant density in target Lebesgue measure and gives masses proportional to . The exact soft posterior has this small-noise limit only for branch-independent A (otherwise it needs the residual-density normaliser); circle/cubic quadrature tests use constant A. - §4.4 Entropy: is only the entropy of the branch label. For a Gaussian mixture ; report these bounds and , not an exact .
- §4.5 No regular real root: inference throws and directs callers to inspection,
which returns diagnostics and
nothingmixtures, never an empty mixture. Singular roots are unweighted, including when they are the only real roots. - Later: parameter homotopy across calls (tracking last step’s roots as or moves), which is the cheap path in training loops. Not in this step.
§5 Plücker (implemented). plucker_pairs(r) lists increasing pairs in lexicographic
order. plucker(z,w) evaluates ; plucker_jacobian(z,w) has
columns in vcat(z,w) order. plucker_relations(r) returns records in
lexicographic quadruple order, each with indices=(i,j,k,l), three monomials
(pairs of indices into p) and coefficients=(1,-1,1), representing
. plucker_residuals(r,p) evaluates them.
PluckerFactor(r; names=(:z,:w,:p), covariance_jitter=0) has empty parameters/state,
and exactly the forward polarity (observed z,w, unobserved p). The inverse of a
nonzero decomposable bivector is an -orbit of pairs, not a built belief;
is degenerate. Dirac pairs give a Dirac; two sample clouds are paired by index,
with equal positive counts and matching normalised weights (rtol=1e-12, atol=0).
The first cloud’s weights survive; a Dirac may accompany either cloud.
Separate proper Gaussian inputs are assumed independent; the output GaussianBelief
matches the exact first two moments, not the generally non-Gaussian law.
plucker_moments(μ,S,ν,T) exposes those moments with zero covariance for a Dirac.
plucker derives the full bilinear covariance, including the term absent from
Jacobian-only propagation. Core Gaussian beliefs cannot represent singular covariance:
by default a covariance with
is rejected; explicit positive covariance_jitter adds that absolute variance to
each output coordinate, an approximation. Exact singular moments remain available
without jitter through plucker_moments. No core or Mycelium changes were needed.
Scalar pointwise energy and graph-local free energy are zero, following GeneratorFactor.
Game-level quantities and an assembled lens remain absent (LP-009); the full common
conformance checker requires game quantities and therefore does not apply.
The 400-point Klein-quadric check now exercises §3(a)
fit_nullspace using this map and plucker_relations as its independent oracle.
Checked by
Implemented §0 and §1.1–§1.5: lib/AlgebraicFactors.jl/test/runtests.jl checks hand-written
independence columns, state order, energies, messages with labelled/Dirac/categorical/latent
inputs, local and game quantities, and five-variable trees with three toric factors against
independent enumeration. The conformance checker
runs its explicit direct-message path over every supported polarity of the test factors at
arities one, two and three, using independent site and pooled-posterior fixtures. Existing
factors retain the lens checks. No assembled lens or joint latent posterior API is supplied. See toric
for label rules, game argument conventions and the Bethe entropy accounting.
Implemented §1.6–§1.7: the Toric fitting and membership testset checks positive
2×3 and 3×4 independence against the outer product of margins (cell tolerance 3e-10),
and a positive 2×3×2 chain against (5e-10), by both
Newton and IPF. A seeded random integer design checks moment matching (1e-10) and
against central likelihood differences. Redundant rows and an added
intercept give the same probabilities; an independent pseudoinverse checks the minimum-norm
gauge, and normalised energies reproduce the returned probabilities. An empty-row table
and its reversed table approach the extended MLE within 3e-10, with finite parameters,
moment convergence and existence == :suspected_boundary. Zero cells with positive margins
can instead give :unknown: only all-positive counts are currently certified :exists.
Positive membership agrees with all independence minors on seeded random points in and
out of the model. Invalid inputs, exact augmented-kernel checks and degenerate uniform
models are tested too. See fit for all numerical choices and the heuristic thresholds.
The earlier planned requirement that an empty-row fit must not be “converged” was wrong:
§1.6 distinguishes moment convergence at an extended MLE from finite-MLE existence.
Implemented §2.1–§2.2: Grassmann geometry and Retracted rules and eigenplane descent
in the same test file check orthonormality, zero-step identity, positive QR diagonal,
horizontal projection and idempotence, invalid dimensions, shape/rank/non-finite failures,
and Float32 retraction. For the row-space-invariant trace objective, the projected
gradient is horizontal and its step of 1e-6 decreases the objective by
within relative tolerance 2e-5.
Both wrapped rules use a seeded symmetric 6×6 matrix with spectrum (-2,-1,1,2,3,5),
k=2, step size η=0.04 < 1/(2*opnorm(S))=0.1 and 400 iterations (momentum
γ=0.6, heavy-ball). From the seeded random start, the
largest principal angle to the two smallest eigenvectors is below 1e-6 radians;
the objective matches their eigenvalue sum to absolute tolerance 2e-12.
OptimiserFactor / optimiser_step gives identical iterates to direct rule_put,
and momentum is horizontal after every step. Nesterov and another unsupported rule
are rejected at construction. This demonstrates those fixed runs, not a general
momentum convergence theorem. See grassmann for state layout and numerical choices.
Implemented §2.3: core’s Point-dependent scalarisation localisation testset checks
fixed scalarisations, validation, state handling and Float32 metric types. A circle
residual agrees with (rtol=2e-10); its ratio to geometric energy
approaches one from both sides at distances 1e-2 through 1e-5, with
error below 1.1*abs(ρ-1) and finally 1.1e-5. It also checks covariance scaling,
singular rejection, damping and the localised Gauss–Newton pull-back.
AlgebraicFactors’ Sampson gauge obligation (§2.3) uses a test-only two-equation,
six-monomial residual: exact Jacobians agree with the finite-difference default
(rtol=2e-10, atol=2e-9). Seed 2307, 20 points, a row transformation with singular
values 0.7, 1.8, damping 0, 0.3 and identity/non-isotropic data covariance check
invariance (rtol=1e-10). QR-orthonormalised representatives agree at both damping
values. Identity damping and algebraic distance each differ by more than 1e-3 at
some tested point. Constructed quadratics at the origin have rank-zero :
zero damping throws, and damping is finite and gauge invariant. These are
finite numerical checks, not arbitrary-condition-number guarantees or §3 implementation.
Implemented §5: Plücker coordinates and relations, PluckerFactor forward beliefs
and Plücker exact moments and Gaussian messages in the same test file check hand cases
at , antisymmetry, determinant scaling, Lagrange’s identity, rectangular
exterior-power equivariance against independent minors, central Jacobian differences
(h=1e-5, absolute tolerance 2e-10), relation counts/order and vanishing at
(3e-14 absolute), and nondecomposable violations. Polarity tests enumerate all 27
observed/latent/unobserved assignments. Dirac and paired/weighted sample messages,
custom names, target exclusion, independent proper Gaussian messages and a Mycelium
DAG with two Gaussian priors are checked. Exact moments at agree with
an independent expansion of second moments, including Dirac limits. Monte Carlo
uses 200000 independent pairs, Xoshiro(5104), at : normalised mean error
0.00307141 < 0.015, covariance Frobenius relative error 0.00487539 < 0.025.
Singular rejection, rank for fixed nonzero input, and explicitly regularised
messages are checked; no silent jitter or claim of exact Gaussian law is made.
Implemented §3(a): lib/AlgebraicFactors.jl/test/polynomial.jl, included from
runtests.jl, checks basis counts/order/invalid inputs, homogeneous indices,
hand-written monomials, exact rational evaluation, Float32 type preservation,
Chebyshev cosine references and central Jacobian differences through degree six,
and exact affine basis changes. The real factor’s exact Jacobian agrees with
core’s finite-difference default (atol=2e-9,rtol=2e-10). Seed 3002, 20 points,
row gauges with singular values 0.8 and 1.6, identity/anisotropic Σ and λ=0,0.3
check row-gauge invariance (rtol=1e-10); undamped energies also agree between
monomials and Chebyshev. Singular J throws at λ=0 and is finite and row-gauge
invariant at λ=0.3. Full Sampson gradients at k=1 and 2, anisotropic Σ and
λ=0,0.2 agree with central differences along retracted curves
(h=1e-6,rtol=2e-5,atol=1e-4).
Klein quadric fit_nullspace uses 400 unnormalised Gaussian-pair points,
Xoshiro(5106), N=6,d=2,m=28. Both real fitting APIs (monomial and Chebyshev
tables) find exactly one singular value below relative rtol=1e-12 and recover
plucker_relations(4) coefficients, up to sign and basis change, within 2e-14
in absolute normalised dot product. Smallest/next relative values are
4.4408920985e-16 / 0.0848452042553 (monomial, gap 1.91054415134e14),
4.4408920985e-16 / 0.0540588717743 (Chebyshev, gap 1.21729757389e14).
Unit-normalised data remain unverified; see polyfit.
The conic test uses Xoshiro(3003), 200 points on a random rotated/translated ellipse
with axes 1.3 and 0.8; noiseless fitting recovers its coefficients up to sign.
Coordinate noise σ=0.04 gives nullspace Sampson cost 0.16489226427736944.
Exchangeable Sampson solvers and RTR at tol=1e-7 gives gradient: 103 updates,
cost 0.16167796980035265, norm 9.8000083743e-8; FNS: 6 updates,
cost 0.16167796980035248, norm 1.1211849657e-8; RTR: 4 iterations,
cost 0.16167796980035246, norm 5.0226342224e-12. Costs agree within 1e-12.
The X/2 test also converges in four RTR iterations. The noisy k=2 intersection
(Xoshiro(3010), σ=0.02) reaches cost 0.08014291692590922 and gradient
7.4079661709e-8 in four RTR iterations; gradient descent remains unconverged
at 1000. See polyfit for the full table and scaling convention.
Legacy methods are checked field-for-field against the frozen old solver.
Hessian tests check projected gradient differences, symmetry and second-order
cost Taylor agreement at k=1,2 with anisotropic covariance and damping.
Twenty-five random horizontal unit directions at steps ±1e-4 do not lower
the final RTR conic cost (allowance 1e-11), a finite local check.
The seeded intersection z=x², x²+y²=1 in ℝ³ has exactly two quadratic null
directions; the fitted projector agrees with the known equations (atol=2e-13)
and k=2 Sampson fitting starts stationary (cost below 1e-24). Underdetermined
and zero evaluation matrices, invalid arguments and indexed singular failures
are checked too. No naive-reweighting counterexample is claimed.
Still planned: §2.4 exposed manifold channels. §4 below adds an optional weak dependency; these earlier steps needed no LenticulumCore or Mycelium changes or dependencies.
Implemented §3(b): lib/AlgebraicFactors.jl/test/polynomial.jl checks 144 seeded
linear cases against the actual LinearConstraintFactor, with Θ=[−c B₁ … Bₙ],
Q=JΣ_fJᵀ+λΘΘᵀ, all polarities, Dirac/Gaussian inputs and k below/equal/above
target dimension. Maximum information/precision discrepancies are 3.00e−15 and
1.55e−15. Circle posterior mode 0.8023817080100973 agrees with independent
fixed-final-metric Newton within 2e−12 and a dense grid within 2.5e−6; precision
256.547472991432 equals Jᵤ²/A. Zero-noise upper-root error falls below 1e−8;
tangency gives zero precision without NaN although the full J remains nonzero.
A rank-one two-dimensional target checks tangent nullity. Twenty seeded
constant-metric objectives decrease between one and thirty iterations. A three-channel
ab+c graph converges in two sweeps, matching independent joint Laplace mean 0.28
and variance 0.0246 to 2e−12. Nonlinear covariance, row-gauge and undamped basis
checks, invalid beliefs/dimensions and singular A are tested. The full common
conformance checker requires absent game quantities; its lens/site/posterior
subset is checked independently on every degree-one polarity instead. No shared
code or dependencies changed for §3(b); polynomial records limits
and exact run fixtures.
Implemented §4:
lib/AlgebraicFactors.jl/test/homotopy.jl, included from runtests.jl, checks
optional-dependency absence before loading HC, circle roots and posterior/site
separation, the singular circle double root, cubic real counts on both sides of
the discriminant, product conics, row gauges and Chebyshev conversion. It checks
per-root certification on the simple regular cases, homogeneous Chebyshev terms
and actual at-infinity paths. Full package run: 14099 passes and one existing
LP-014 broken check on Julia 1.13.1 / HC 2.22.4 (95 added passes).
Constant-A circle/cubic
quadrature uses 300001 points on [-3,3], A=1e-3,1e-4,1e-5: posterior-mean,
branch-mass and Gemini-limit errors must each decrease, ending below 5e-5.
Seed Xoshiro(4404), 100000 mixture samples per case check entropy bounds for
branch variances 1 and 0.01 with five-standard-error allowance. homotopy
records measured results and the covariance/measure assumptions. Game quantities,
positive-dimensional solves, IFT derivatives and parameter homotopy remain absent.
Corrections to the draft §4: HC certification is interval/Krawczyk rather than α-theory; likelihood masses exclude the prior overlap; the unnormalised varying-A soft energy needs a residual-density normaliser to have the stated small-noise weights. Square alone does not imply isolated roots. These qualifications do not alter the §3(b) default.
Open
- General MLE existence certification: the implemented sufficient certificate is all-positive counts. Deciding relative-interior membership of in the convex hull of the columns of (Fienberg & Rinaldo 2012) can be formulated as a linear program; whether to depend on an LP solver. The boundary diagnostic is only a heuristic.
- Markov bases need external software (4ti2 and similar); whether to depend on it.
- Large tables: messages are exponential in arity. Whether
hierarchicalshould split into one factor per generator automatically is a junction-tree question (LP-010 Where the graph of a problem comes from). - Beliefs on the Grassmannian (rather than points on it) are not planned.
- A causal Grassmann-mixing block (Grassmann Mixing and Plücker Coordinates §“What Lenticulum can take”) is an experiment for LenticulumLM, not part of this package.