Hankel Submatrices with Bounded Word Length: Dimension Tradeoffs in Probabilistic and Quantum Automata
We characterize the largest admissible side length of fixed-margin square Hankel submatrices generated by probabilistic realizations on a \(d\)-point carrier and quantum linear realizations on a \(d\)-dimensional Hilbert space, when prefix and suffix word lengths are bounded by \(T\). Using a four-symbol transition alphabet shared by all selected rows and columns, we show that, for fixed margins \(λ_2>0\) and \(λ_1+λ_2<1\), the corresponding side lengths satisfy \(\ln N_{\mathsf Q,4}=Θ_{λ_1,λ_2}(\min\{d^2,T\})\) for completely positive trace-preserving (CPTP) quantum realizations and \(\ln…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.21797
curl -X POST /api/v1/records/arxiv/2610.21797/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.21797/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'