Alphabeta Math
Pipeline-generated
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Dynamical observations and finite system realization — Examples and Counterexamples

1 · Prerequisites

2 · Logical flowchart

3 · Definitions, theorems and proofs

None yet.

4 · Examples, counterexamples and false statements

CounterexampleConstruction: AI-generatedVerification: AI-generatedverified 2026-10-22 (gpt-6.1-sol)Open item page →

Continuous-time frequencies alias under fixed discrete sampling

Statement refuted

For a fixed sampling interval h>0, if a real continuous-time signal has the form yω(t)=cos⁡(ωt) for an unknown frequency ω≥0, then its entire noiseless sample sequence (yω(kh))k∈N0 uniquely determines ω.

Facts & Assumptions

Given: A fixed sampling interval h>0, the two frequencies ω0=0 and ω1=2π/h, and the sampled output convention at times kh.

[F1]

Discrete linear input-state-output experiments: sample k is observed at time kh for a fixed interval h>0.

[F2]

The zero sets of sine and cosine and the least positive common period 2 pi: cosine has period 2π, so cos⁡(2πk)=cos⁡0=1 for every integer k.

Counterexample

1.1givenF1F2algebra

Since h>0, ω1=2π/h>0=ω0, so the frequencies are distinct. By [F1], the kth samples occur at tk=kh. The two continuous outputs are cos⁡(ω0tk)=cos⁡0=1 and cos⁡(ω1tk)=cos⁡(2πk)=1 by [F2]. Thus their entire noiseless sample sequences agree.

2.1givenstep 1.1algebra∎

The distinct admissible frequencies in step 1.1 have identical complete noiseless data. Therefore the data do not uniquely determine the frequency, which refutes the stated claim.

ExampleConstruction: AI-generatedVerification: AI-generatedverified 2026-10-22 (gpt-6.1-sol)Open item page →

Two similar realizations with identical data

Example

Let A=[0001],B=[10],C=[11],x0=[11],T=[1101],T−1=[1−101]. The transformed realization has A^=[0−101],B^=[10],C^=[12],x^0=[01]. The two state-space descriptions differ, but for every common input sequence their exact output sequences agree at every sample.

Facts & Assumptions

Given: The displayed matrices, the common initial/input experiment, and the corresponding transformed matrices and initial state.

[F1]

Discrete linear input-state-output experiments: states obey xk+1=Axk+Buk and outputs obey yk=Cxk.

[F2]

State similarity preserves input-output data: if T is invertible and the transformed matrices and initial state are T−1AT, T−1B, CT, and T−1x0, then common inputs give identical outputs at every sample.

Verification

1.1givenalgebra

Direct multiplication gives TT−1=T−1T=I2, so T is invertible. Multiplying the displayed matrices gives T−1AT=A^, T−1B=B^, CT=C^, and T−1x0=x^0. Also A^≠A and C^≠C, so these are distinct coordinate descriptions.

2.1F1F2step 1.1

The hypotheses of [F2] hold by step 1.1, so every finite common-input experiment has the same output sequence in both descriptions.

3.1step 1.1step 2.1∎

Steps 1.1 and 2.1 exhibit distinct realization matrices and initial coordinates with identical data, as claimed.

ExampleConstruction: AI-generatedVerification: AI-generatedverified 2026-10-22 (gpt-6.1-sol)Open item page →

An unobserved state mode

Example

Take d=2, one input, one output, A=[1002], B=02×1, and C=[10]. For every finite horizon q≥1 with zero inputs, the distinct initial states x0=(0,0)T and x0′=(0,1)T produce the same exact output sequence, namely yk=0 for all 0≤k<q. The finite observability matrix has rank 1<2.

Facts & Assumptions

Given: The displayed matrices, zero inputs, a finite horizon q≥1, and the two stated initial states.

[F1]

Discrete linear input-state-output experiments: the state evolves by xk+1=Axk+Buk and each exact output is yk=Cxk.

[F2]

Finite observability identifies the initial state: for known A,C and inputs, the initial-state output map is injective exactly when Oq=[C;CA;…;CAq−1] has rank d.

Verification

1.1givenF1algebra

The first initial state remains zero because B=0, so its outputs are all zero. For the difference e2=(0,1)T, Ae2=2e2; induction gives Ake2=2ke2 for each k≥0. Since Ce2=0, every output difference is CAke2=0. Thus the two distinct initial states produce identical outputs at all samples.

2.1givenF2step 1.1algebra

For each j≥0, CAj=[1,0], so Oq consists of q copies of [1,0] and has rank 1. Since 1<d=2, [F2] implies that the initial-state output map is noninjective for every q≥1.

3.1step 1.1step 2.1∎

The initial states in step 1.1 are different but have the same complete observed sequence, so no data-only rule can recover both states exactly in this experiment.

ExampleConstruction: AI-generatedVerification: AI-generatedjudge pass (gpt-6-luna)verified 2026-10-22 (gpt-6.1-sol)Open item page →

Forward Euler creates an observation-map error

Example

For each parameter θ∈R, solve z˙θ(t)=θt,zθ(0)=0(0≤t≤1), and observe zθ(1). The exact observation map is A(θ)=θ/2. Apply one explicit forward-Euler step of size h=1, z1=z0+hθt0with (t0,z0)=(0,0); the resulting discretized observation map is Ah(θ)=0. In the computed inversion error budget with X=Y=R, datum b=0, truth θ=1, zero observation error, and λ=1, the pre-inversion discrepancy is dh=1/2.

Facts & Assumptions

Given: θ∈R, the scalar ODE and initial value in the example, one forward-Euler step with h=1, datum b=0, and the computed-inversion error-budget interface.

[F3]

The reals are complete: every Cauchy sequence in R converges in R.

[F4]

Hilbert space: a complete real inner-product space with its induced norm is a real Hilbert space.

[F5]

A bounded linear operator between normed spaces: a linear map is bounded if some K≥0 satisfies ∥Tx∥≤K∥x∥ for every x.

[F6]

Bounded finite rank operators are compact: a bounded linear operator whose range has a finite basis is compact.

[F7]

Error budget for computed Tikhonov inversion: for the stated compact A, bounded finite-dimensional-range Ah, supplied adjoints, positive λ, and bijective shifted normal operators, the pre-inversion discrepancy is dh=(A−Ah)x†.

Verification

1.1givenF1F8algebra

The function zθ(t)=θt2/2 has zθ(0)=0 and, by [F1], derivative z˙θ(t)=θt. Any other solution is continuous on [0,1] and has the same derivative on (0,1), so [F8] makes its difference from zθ constant; the common initial value makes this constant zero. Thus the solution is unique and gives the exact endpoint map A(θ)=zθ(1)=θ/2. At θ=1 the exact observation is 1/2.

1.2givenF2F3F4F5F6F7algebra

The stated datum b=0 belongs to Y=R. By [F2]–[F4], X=Y=R with the standard inner product is a real Hilbert space. The maps A(θ)=θ/2 and Ah(θ)=0 are linear and bounded by [F5], with bounds 1/2 and 0; their ranges have bases (1) and the empty basis, respectively. Hence A is compact by [F6], and Ah has finite-dimensional range. The adjoints are multiplication by 1/2 and 0, since ⟨Aθ,y⟩=θy/2=⟨θ,y/2⟩ and ⟨Ahθ,y⟩=0. For λ=1, the shifted normal operators are multiplication by 5/4 and 1, so both are bijective. All hypotheses of [F7] are satisfied.

2.1givenstep 1.1algebra

The stated forward-Euler formula at (t0,z0)=(0,0) gives z1=0+1⋅θ⋅0=0, so Ah(θ)=0 and Ah(1)=0. Thus the two endpoint maps differ even though the observation perturbation is zero.

3.1givenF7step 1.1step 2.1algebra∎

Set x†=1, e=0, δ=0, and λ=1. Then [F7] gives dh=(A−Ah)x†=1/2−0=1/2. This is a nonzero discretization contribution with no observation noise.

ExampleConstruction: AI-generatedVerification: AI-generatedverified 2026-10-22 (gpt-6.1-sol)Open item page →

A small Hankel singular value amplifies a realization perturbation

Example

Use the exact block-Hankel realization procedure with q=d=m=p=1, and assume that every exact rank, SVD, and Moore--Penrose call made in both runs completes and passes its stated exact checks. For any 0<ε≤1, the scalar system A=0, B=ε, C=1 has Markov data M0=ε and M1=0, and H0=[ε] has singular value ε. The exact algorithm returns A^=0. If only M1 is perturbed to M~1=ε, the pair (M0,M~1) is itself generated by the scalar system A~=1/ε, B~=ε, C~=1, so the exact algorithm returns A~. Thus an absolute Markov-data perturbation ε can change the recovered transition value by 1/ε.

Facts & Assumptions

Given: 0<ε≤1, the two scalar Markov-data pairs, the exact block-Hankel procedure with q=d=m=p=1, and exact rank, SVD, and Moore--Penrose calls in both runs that complete and pass the stated checks.

[F1]

Discrete linear input-state-output experiments: Mk=CAkB for scalar real state-space systems.

[F2]

The singular values of a linear map as the eigenvalues of the positive square root of T^*T: singular values of a finite-dimensional endomorphism are the eigenvalues of ∣H0∣=H0TH0.

[F3]

Exact block-Hankel realization: for q=1, H0=[M0], H1=[M1], and the returned transition is A^=O^+H1R^+ for the exact rank-one factorization H0=O^R^.

[F4]

Hankel realization recovers a controllable and observable system: when O1 and R1 have rank 1 and the algorithm's exact calls complete and pass their checks, the data yield a successful realization similar to the generating scalar system.

Verification

1.1givenF1F2F3F4algebra

For the first system, M0=CB=ε and M1=CAB=0 by [F1]. Thus the q=1 blocks are H0=[ε] and H1=[0] by [F3], and [F2] gives the singular value of H0 as ε2=ε. Here O1=[1] and R1=[ε] both have rank 1. By [F4] and the given successful-call hypothesis, the exact algorithm succeeds and its scalar transition is similar to A=0; scalar similarity leaves that transition equal to 0.

1.2givenF1F3F4algebra

For the perturbed data, the scalar system with A~=1/ε, B~=ε, and C~=1 has M~0=ε and M~1=ε by [F1]; [F3] identifies these as its q=1 Hankel blocks. Its O1=[1] and R1=[ε] again have rank 1, so [F4] and the given successful-call hypothesis imply that the exact algorithm returns a scalar transition similar to A~. A one-dimensional similarity does not change a scalar, hence A~ is returned.

2.1givenstep 1.1step 1.2algebra∎

Take εn=1/n2 for positive integers n. The perturbation size is εn=1/n→0, while the change in transition value is 1/εn=n→∞ and the singular value of H0 is 1/n2→0. This is an exact finite example of unbounded sensitivity as the Hankel singular value approaches zero; it makes no claim of noisy rank-selection correctness.

Sources