The claim
On 500 random additive ETS and GUM models, the admissibility decision from the roots of the MA polynomial after cyclotomic cancellation differed from the PBH reference on 0 models, and on the 172 models that both found inadmissible the largest mode modulus differed from the reference by at most 4.4e-13.
Scope: population: pure additive lagged SSOE models; conditions: additive ETS: level; no, additive or damped trend; 0 to 2 seasonal lags from {4, 7, 12, 24, 52}; optional constant; some persistence fixed at 0, GUM with F = I and lags from {1, 4, 12}, GUM with random F and lags from {1, 4, 12, 24}, numpy prototype, models within 1e-8 of the unit circle excluded (none occurred); not for: ARIMA components, CES, adaptive regressors, multiplicative models, seasonal harmonics with non-integer periods (TBATS), the largest mode modulus of admissible models, where a common factor that is not cyclotomic can remain in the cancelled MA polynomial, an eigenvalue of modulus above 1 shared by a reachable and observable mode and an unreachable or unobservable one · Simulation: E3 (R1, R2), artefacts A1, A3 · Uses: C6, C8, C17 · Assumes: C14 · Limitations: L2, L3 · Extends: Hyndman et al. (2008), Chapter 11 · Planned: lab plan PL3, planned 21 October 2026 · Outcome: computed from the recorded results
Claims it rests on
For a lagged SSOE model, ignoring the initial states, so the model has the ARIMA form with AR polynomial and MA polynomial .
Scope: population: pure additive lagged SSOE models; conditions: identity of lag-operator polynomials, initial states ignored · Proof: E6 · Consensus · Simulation: E10, artefacts A1, A2 · Extends: Hyndman et al. (2008), Chapter 11 · Verification: checked by an agent · Used by: C3, C17
An eigenvalue of the expanded transition matrix with an eigenvector unobservable through or a left eigenvector unreachable from is an eigenvalue of the expanded discount matrix, and is a common root of and .
Scope: population: pure additive lagged SSOE models · Proof: E8 · Uses: C15 · Verification: checked by an agent · Used by: C3
For the lag-1 expansion of in a lagged SSOE model, which equals for .
Scope: population: pure additive lagged SSOE models; conditions: any square matrix of size · Proof: E11 · Verification: checked by an agent · Used by: C8, C17
For a lagged SSOE model with and , the roots of are exactly the reciprocals of the nonzero eigenvalues of the reachable and observable part of the expanded discount matrix (its Kalman decomposition), with their multiplicities.
Scope: population: pure additive lagged SSOE models; conditions: the definition D3 agrees with this part unless an eigenvalue is shared by the reachable and observable part and the rest · Proof: E14 · Consensus · Uses: C6, C15 · Verification: checked by an agent · Used by: C3
Evidence
Planned test of the cyclotomic cancellation (lab plan PL3, run RN9): confirm.py --test cancel --seed 2026 --n 200 generated 200 additive ETS models (level; no, additive or damped trend with phi in (0.8, 0.99); 0 to 2 seasonal lags from {4, 7, 12, 24, 52}; a constant with probability 0.3; beta = 0 with probability 0.1 and each gamma = 0 with probability 0.15; alpha in (0.01, 1.9)), 100 GUM models with F = I, lags from {1, 4, 12}, g uniform on (-0.3, 0.6) and w normal with mean 1 and standard deviation 0.3, and 200 GUM models with lags from {1, 4, 12, 24} and normal F (standard deviation 0.35); for each it compared the largest root modulus of the cancelled MA polynomial with the PBH reference.
Setup: studied check of the whole model · cases random additive ETS and GUM models · procedure comparison with a reference, PBH reference · lens admissibility decision, largest mode modulus
- R1 admissibility decisions that differ from the PBH reference = 0
- R2 max abs difference of max |lambda| from the PBH reference, inadmissible models = 0.0000 (inadmissible_models: 172)
- R3 models within 1e-8 of the unit circle, excluded = 0
- R4 models compared = 500
Exploratory run RN2 of explore.py --seed 0: the ARIMA-form polynomials, their cyclotomic cancellation and the PBH reference for ETS(A,N,A,A) with seasonal lags 24 and 168 (alpha = 0.3, gamma = (0.1, 0.05)) and for GUM with orders (2, 2), lags (1, 12), F = I, g = 0.1 and w = 1 (the default starting point of gum()); the determinant identity at random complex B on 100 random GUM models; the expanded discount matrix of a block-diagonal D; and mean times over 50 repeats of three computations for a random GUM with lags (1, 24, 168). The result labelled 'block-diagonal D, lags (1,12)' comes from D = [[0.7, 0], [-0.1, 0.3]], which is lower-triangular rather than block-diagonal.
Setup: studied lagged SSOE model, cyclotomic cancellation, check of the whole model · cases ETS(A,N,A,A) with seasonal lags 24 and 168, starting point of gum() · procedure comparison with a reference, PBH reference · lens largest mode modulus
- R11 max relative error of the determinant identity = 0.0000 (models: 100)
- R12 max |lambda|, per-lag check = 0.7 (model: block-diagonal D, lags (1,12))
- R13 max |lambda|, all modes of the expanded discount matrix = 0.9045 (model: block-diagonal D, lags (1,12))
- R14 mean time, ms = 4.6963 (task: coefficients by DFT, degree: 193)
- R15 mean time, ms = 0.0069 (task: step-down test, degree: 193)
- R16 mean time, ms = 22.2257 (task: all roots, numpy companion eigenvalues, degree: 193)
| Row | model | degree of theta | degree of the shared cyclotomic factor | max |lambda|, roots of theta before cancellation | max |lambda|, roots of theta after cancellation | max |lambda|, controllable and observable modes (PBH) |
|---|---|---|---|---|---|---|
| r1 | ETS(A,N,A,A), alpha=0.3, gamma=(0.1,0.05) | 193 | 25 | 1 | 1 | 1 |
| r2 | GUM start, orders (2,2), lags (1,12) | 26 | 14 | 1 | 0.9829 | 0.9829 |
Derivation of the ARIMA form of a lagged SSOE model by the matrix determinant lemma.
Foundation: linear algebra over the field of rational functions in $B$
Unobservable or unreachable modes of the expanded transition matrix are modes of the expanded discount matrix and give common roots of the two ARIMA-form polynomials.
Foundation: linear algebra over the complex numbers
Schur-complement derivation of the characteristic polynomial of the lag-1 expansion.
Foundation: linear algebra over the complex numbers
- (partition of the states into the $k$ current values (heads) and the $\sum_j (l_j - 1)$ lagged copies (tails); $S$ shifts each tail chain, $C$ feeds each head into its first copy, $A$ and $B$ hold the entries of $M$ that act on heads with lag 1 and on last copies; from D2)
- (determinant of a lower-triangular matrix with diagonal $\lambda$; from S1)
- ($(\lambda I - S)^{-1} C$ maps head $j$ to its copies $\lambda^{-s}$, $s = 1, \dots, l_j - 1$, and $B$ reads copy $l_i - 1$ of component $i$; from S1)
- (Schur complement, then factoring $\lambda\, \Lambda(\lambda)^{-1}$ out on the right; from S2, S3)
- (two polynomials equal on $\lambda \neq 0$ are equal; from S4)
- (factoring $\Lambda(\lambda)$ out on the right: $\Lambda(\lambda) - M = (I - M \Lambda(\lambda)^{-1}) \Lambda(\lambda)$; from S5, D1)
The reduced form of the ARIMA polynomials through the Kalman decomposition of the expanded system.
Foundation: linear systems theory over the complex numbers
- (Kalman canonical decomposition; from D2)
- (reachability is invariant under state feedback and observability under output injection; from S1, D2)
- (matrix determinant lemma; a single-input single-output realisation is minimal if and only if the numerator and denominator of its transfer function are coprime; from S2)
- (matrix determinant lemma and the identity of the lag-1 expansion; from C15, D1)
- (uniqueness of the reduced fraction, with z = 1/B: the eigenvalues at zero give no root, theta(0) = phi(0) = 1 makes theta / gcd the reduced numerator, and the reversal keeps coprimality away from B = 0; from S3, S4)
Planned test of the contributor P5 (lab plan AC5.PL1, run AC5.RN8, with the breakdown run AC5.RN9): the exact oracle, written without the prototype, on the models of the planned tests exported by runs RN57-RN61, against the prototype's values stored with each model. The oracle was tried beforehand only on models of other seeds (AC5.RN2, AC5.RN6, AC5.RN7) and on hand-checkable models. AC5.RN8 took 30 s.
Setup: studied PBH reference, check of the whole model, step-down test, bisection for the largest root modulus, per-lag check · cases models of the planned tests, ETS(A,N,A) grid, random GUM models with lags (1, 12), random additive ETS and GUM models with long seasonal lags · procedure comparison with the exact oracle, exact oracle · lens admissibility decision, largest mode modulus, non-cyclotomic shared factor in the closed unit disc
| Row | set | models given to the oracle | models on which the oracle failed | models compared | models whose shared non-cyclotomic factor could not be located | models with a shared non-cyclotomic factor, all roots in |B| > 1 | models excluded by edge | models excluded by undecided | admissibility decisions of the PBH reference that differ from the exact oracle | max abs difference of the largest mode modulus, PBH reference against the exact oracle, models both find inadmissible | admissibility decisions of the prototype's cancellation that differ from the exact oracle | max abs difference of the largest mode modulus, prototype's roots after cancellation against the exact oracle, models both find inadmissible | models with a shared factor of theta and phi that is not a product of Phi_n, n dividing a lag, with a root in |B| <= 1 | models whose cancelled MA degree differs from the prototype's |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| r1 | perlag | 3242 | 0 | 3164 | 0 | 0 | 78 | 0 | 0 | 0.0000 | 0 | |||
| r2 | cancel | 500 | 0 | 500 | 0 | 8 | 0 | 0 | 0 | 0.0000 | 0 | 0.0000 | 0 | 0 |
| r3 | stepdown | 575 | 0 | 575 | 0 | 8 | 0 | 0 | 0 | 0.0000 | 0 | 0 | ||
| r4 | cpp | 800 | 0 | 797 | 0 | 8 | 3 | 0 | 0 | 0.0000 | 0 | 0 | ||
| r5 | examples | 2 | 0 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| r6 | all | 5119 | 0 | 5038 | 0 | 24 | 81 | 0 | 0 | 0.0000 | 0 | 0.0000 | 0 | 0 |
| Row | set | step-down decisions of the prototype that differ from the exact oracle | max abs difference of the largest mode modulus, prototype's bisection against the exact oracle | models with a bisection value | max degree of theta, exact | max degree of the cancelled MA polynomial, exact |
|---|---|---|---|---|---|---|
| r1 | stepdown | 0 | 0.0000 | 198 | 535 | 533 |
| Row | family | models accepted by the per-lag check that do not forget their initial states, exact oracle | models rejected by the per-lag check that forget their initial states, exact oracle | models accepted by the per-lag check | models of the family |
|---|---|---|---|---|---|
| r1 | ETS(A,N,A) | 1482 | 0 | 3042 | 3042 |
| r2 | GUM | 10 | 1 | 193 | 200 |
| Row | set | family | models in the edge band | max distance of the certified largest mode modulus from 1, edge models | edge models with roots proved on the unit circle | edge models whose decision differs from the exact oracle | max abs difference of the largest mode modulus against the exact oracle, edge models |
|---|---|---|---|---|---|---|---|
| r1 | perlag | ETS(A,N,A) | 78 | 0.0000 | 2 | 6 | 0.0000 |
| r2 | cpp | ETS high degree | 3 | 0.0000 | 0 | 0 | 0.0000 |
| Row | model | largest mode modulus, exact oracle (theta_G) | abs difference of the largest mode modulus, PBH reference against the exact oracle | abs difference of the largest mode modulus, prototype's roots after cancellation against the exact oracle | degree of theta, exact | degree of the shared cyclotomic factor, exact | degree of the exact gcd of theta and phi |
|---|---|---|---|---|---|---|---|
| r1 | ETS(A,N,A,A), alpha=0.3, gamma=(0.1,0.05) | 1 | 0.0000 | 0.0000 | 193 | 25 | 25 |
| r2 | GUM start, orders (2,2), lags (1,12) | 0.9829 | 0.0000 | 0.0000 | 26 | 14 | 14 |
Limitations
The PBH reference and the cyclotomic cancellation were written by the same agent and share the lag-1 expansion code and numpy's LAPACK eigenvalue routines.
The random model sets (persistence ranges, the probabilities of zero persistence and of a constant, the standard deviations of the GUM matrices) were chosen by the agent and not drawn from models estimated on data.
Assumptions
The PBH reference with relative rank tolerance 1e-7 classifies every eigenvalue of modulus at least 1 of the expanded discount matrix of the tested models correctly as both reachable and observable or not, outside the band of 1e-8 around the unit circle that the tests leave out. Rested on by C3.
Definitions
Methods 10
D1 lagged SSOE model: A pure additive single-source-of-error state space model with components, in which component of enters with its own lag ; its discount matrix is and its lag matrix is for the backshift operator ; for a complex number .
D4 per-lag check: The test applied by smoothEigens() of smooth 4.6.0 and of its repository until commit 4a44c1c (src/headers/eigenCalc.h) to models without adaptive regressors: every eigenvalue of every diagonal block of , one block per unique lag, has modulus below 1; reimplemented in numpy as per_lag_max().
D5 PBH reference: The largest modulus among the eigenvalues of the expanded discount matrix for which the smallest singular values of and of both exceed (Popov-Belevitch-Hautus rank tests), computed with numpy as pbh_max().
D6 cyclotomic cancellation: The procedure that computes the coefficients of by an inverse discrete Fourier transform of their values at the -th roots of unity ( the smallest power of 2 above ), and divides both by every cyclotomic polynomial , dividing one of the lags, for as long as it divides both with a remainder at most times the sum of absolute coefficients; the quotient of is the cancelled MA polynomial .
D7 step-down test: The Levinson-Durbin step-down (Schur-Cohn) recursion on : for , the test passes when every , which holds if and only if all roots lie outside the unit circle (the are the partial autocorrelations of the autoregression with this polynomial). Source: Barndorff-Nielsen and Schou (1973).
D8 GUM: Generalised Univariate Model of the smooth package: a lagged SSOE model whose , and are all estimated. Source: Svetunkov (2016).
D9 ETS(A,N,A): Exponential smoothing with additive error, no trend and additive seasonality of period ; here in the lagged form with a level of lag 1 and one seasonal state of lag , , , . Source: Hyndman et al. (2008).
D10 check of the whole model: Admissibility of a lagged SSOE model from the MA polynomial of its ARIMA form: is divided by its common factors with by cyclotomic cancellation, and the model is accepted when the cancelled polynomial has no root in and, for a model with ARIMA components, the AR polynomial of its ARIMA part is stationary; its largest mode modulus is over the roots of . In the numpy prototype (admissibility.py, confirm.py, ets_arima.py) the roots come from numpy; in smooth the step-down test decides and bisection gives the modulus.
D11 · part of D10 bisection for the largest root modulus: Bisection on over the step-down test applied to , which passes exactly when for every root of , so that the smallest such is the largest mode modulus; run to a width of 1e-10 in the prototype and to a tolerance of 1e-6 in smooth.
D41 exact oracle: Admissibility decided in exact rational arithmetic with certified root enclosures (independent/oracle.py, python-flint 0.9.0), written by the contributor P5 from the definitions of this claimset without the prototype: each float of , , is converted exactly to a rational, , and by fraction-free elimination over ; exactly and ; is the product of the cyclotomic polynomials , dividing a lag, at the multiplicity dividing both, and ; the roots of , and are enclosed in Arb balls of 128 bits, raised to 512 and 2048 bits while a modulus ball contains 1, and a root counts as on the unit circle only when it is proved a root of unity whose divides the polynomial. The largest mode modulus is over the roots; a model is admissible when it is below 1.
Data 7
D17 ETS(A,N,A) grid: The 3042 ETS(A,N,A) models with and and and on the grid 0.05, 0.10, ..., 1.95 (confirm.py, plan PL1).
D18 random GUM models with lags (1, 12): 200 GUM models with lags (1, 12): entries of normal with mean 0 and standard deviation 0.35, of with mean 0 and standard deviation 0.175, of with mean 1 and standard deviation 0.175 (confirm.py, seed 2026).
D20 random additive ETS and GUM models with long seasonal lags: The 575 models of plan PL4 (confirm.py --test stepdown --seed 2026 --n 200): the 500 models of plan PL3 generated afresh, 50 additive ETS models with seasonal lags from {24, 168, 365} and 25 GUM models with lags (1, 24, 168) and normal (standard deviation 0.3). The generator allows MA polynomial degrees up to 536 (level, trend, seasonal lags 168 and 365, constant).
D19 · part of D20 random additive ETS and GUM models: The 500 models of plan PL3 (confirm.py --test cancel --seed 2026 --n 200): 200 additive ETS models (level; no, additive or damped trend with in (0.8, 0.99); 0 to 2 seasonal lags from {4, 7, 12, 24, 52}; a constant with probability 0.3; with probability 0.1 and each with probability 0.15; in (0.01, 1.9)), 100 GUM models with , lags from {1, 4, 12}, uniform on (-0.3, 0.6) and normal with mean 1 and standard deviation 0.3, and 200 GUM models with lags from {1, 4, 12, 24} and normal (standard deviation 0.35).
D24 ETS(A,N,A,A) with seasonal lags 24 and 168: The additive ETS model with a level and two seasonal states of lags 24 and 168, and , in the lagged form.
D25 starting point of gum(): The default starting point of gum() with orders (2, 2) and lags (1, 12): , , .
D42 models of the planned tests: The models of the planned tests PL1-PL6 and the two examples of C10 and C11, drawn again by export_models.py exactly as confirm.py and cpp_check.py draw them (the counts of the original tests are reproduced), with the prototype's values for each: 3242 models of PL1 and PL2, 500 of PL3, 575 of PL4 and PL5 (MA degree up to 535), 800 of PL6 and 2 examples; 5119 in all.
Variables and measures 3
D29 admissibility decision: Whether a method accepts a model as admissible (decaying weights); compared between a method and a reference as the number of models on which the two differ.
D30 largest mode modulus: The largest modulus of the modes that decide admissibility: for the PBH reference the largest of the reachable and observable eigenvalues of the expanded discount matrix, for the check of the whole model over the roots of the cancelled MA polynomial, for the per-lag check the largest of its blocks; a model is admissible when it is below 1.
D44 non-cyclotomic shared factor in the closed unit disc: Whether , the factor shared by and after removing the cyclotomic polynomials ( dividing a lag), has a root in , certified by the exact oracle; counted over models.
Study design 2
D26 comparison with a reference: Each model's admissibility decision, and its largest mode modulus where both find it inadmissible, computed by the method studied and by a reference on the same model (the PBH reference, the roots by numpy, the numpy prototype of the check of the whole model or an exact oracle); the result is the number of models whose decisions differ and the largest absolute difference of the modulus. In the planned tests, models whose reference modulus lies within 1e-8 of 1 are left out and counted.
D43 comparison with the exact oracle: For each model, the admissibility decision and largest mode modulus of a method of the study against those of the exact oracle: the PBH reference against ; the prototype's cancellation, step-down test and bisection against . Counted are the models whose decisions differ and the largest absolute difference of the modulus on the models both find inadmissible (for the bisection, on every model with a value). Models the oracle cannot decide, and models whose certified largest modulus lies within of 1, are left out and counted.
Concepts 2
D2 expanded discount matrix: The transition matrix of size of the lag-1 system equivalent to , in which component carries itself and its lagged copies; , and are expanded in the same way, so that .
D3 decaying weights: A lagged SSOE model has decaying weights when the weights of the past observations in its fitted values tend to zero, that is, when every eigenvalue of its expanded discount matrix that is reachable from and observable through has ; the largest such is its largest mode modulus. A mode that does not reach but sees carries an initial state whose effect is not covered: with it grows.
Context
- Extends Hyndman et al. (2008), Chapter 11 · from C3
- Hyndman, Koehler, Ord and Snyder relate the reduced forms of linear innovations state space models to ARIMA models.
- Extends Hyndman et al. (2008), Chapter 11 · from C6
- Hyndman, Koehler, Ord and Snyder relate the reduced forms of linear innovations state space models to ARIMA models.
References
- Hyndman et al. (2008) Hyndman, R., Koehler, A., Ord, K., & Snyder, R. (2008). Forecasting with Exponential Smoothing. Springer Series in Statistics. doi:10.1007/978-3-540-71918-2 Used by: Context, D9
- Barndorff-Nielsen and Schou (1973) Barndorff-Nielsen, O., & Schou, G. (1973). On the parametrization of autoregressive models by partial autocorrelations. Journal of Multivariate Analysis, 3(4), 408–419. doi:10.1016/0047-259X(73)90030-4 Used by: D7
- Svetunkov (2016) Svetunkov, I. (2016). smooth: Forecasting Using State Space Models. CRAN: Contributed Packages. doi:10.32614/CRAN.package.smooth Used by: D8
Artefacts
- A1 · code numpy prototype of the admissibility check of pure additive lagged SSOE models: lag-1 expansion, the per-lag check of smoothEigens(), the PBH reference, ARIMA-form polynomials by inverse DFT, cyclotomic cancellation, step-down test and bisection; ETS and GUM model builders
- A2 · code exploratory script: ETS(A,N,A) cases, multiple seasonality and the GUM starting point, determinant identity, step-down and bisection on random GUMs, timings
- A3 · code test script: per-lag check against the PBH reference, cancellation against the PBH reference, step-down decisions and bisection against roots, on seeded random model sets
- A18 · data Every result of the lab record at full precision, one row per result: the lab result, the run that produced it, the quantity, its conditions (JSON) and the value.
- A19 · code The exact oracle of the contributor P5 (with test_oracle.py and, from commit e4963c49, edge_report.py in the same folder): exact theta, phi, gcd and cyclotomic cancellation over the rationals, certified root enclosures with python-flint 0.9.0, and the comparison with the prototype's values.
- A20 · code Draws the models of the planned tests PL1-PL6 as confirm.py and cpp_check.py do and writes them, with the prototype's values for each, to models.json (lab runs RN57-RN61).
Score
Scores are computed by rules from the claimset file (EntryLib rubric 0.2): they check the record, not the science, and may change as the rubric and reviews develop. The rubric.
C3: 95, High
Novelty: new, by the authors · no close match on EntryLib
- −3 Plan The plan's time is anchored by a git push only. To remove it: Anchor plans with the platform, a timestamp authority (RFC 3161) or a registry.
- −2 Open problems Limitation L3 (reduces transferability, not mitigated): The random model sets (persistence ranges, the probabilities of zero persistence and of a constant, the standard deviations of the GUM matrices) were chosen by the agent and not drawn from models estimated on data. To remove it: Mitigate it with evidence, or narrow the claim's scope so that it no longer applies.