Cone-Induced Observation Congruences for Vector-Valued Quantitative Languages

Faruk Alpay, Baris Başaran, [2mm] Department of Computer Engineering, Bahcesehir University, Istanbul, [email protected]; [email protected] · 2026

Read Cone-Induced Observation Congruences for Vector-Valued Quantitative Languages by Faruk Alpay, Baris Başaran, [2mm] Department of Computer Engineering, Bahcesehir University, Istanbul, [email protected]; [email protected] (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-28884.txt.

Introduction

Faruk Alpay and Baris Basaran study how cone-shaped ordering rules shape languages that assign vector values to strings. Extreme rays of a dual cone split every possible continuation into negative, tight, or positive sign patterns. These patterns form a stable carrier for the whole observation family, and a bounded-horizon version can be computed by listing accumulated futures. Tests show the cone layer spots qualitative blocks before numerical work begins.

Catalog record

CREATORFaruk Alpay, Baris Başaran, [2mm] Department of Computer Engineering, Bahcesehir University, Istanbul, [email protected]; [email protected]
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE64872
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2605.28884

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Cone-Induced Observation Congruences for Vector-Valued Quantitative Languages Faruk Alpay, Baris Başaran, [2mm] Department of Computer Engineering, Bahcesehir University, Istanbul, [email protected]; [email protected] Abstract We study the observation congruences induced by rational polyhedral cones on vector-valued quantitative languages. The extreme rays of the dual cone define intrinsic covectors, and these covectors classify every incremental residual future by a finite sign cell: negative, tight, or positive along each extremal Farkas direction. The resulting carrier is the right-stable carrier of this cone-induced observation family, whose source is canonical: the restricted covector geometry of the order cone on the residual span of the language. We organize this construction through an observation-refinement correspondence, a cone-refinement calculus, and a separation between the qualitative conic observation quotient and the numerical residual carrier needed for potential certificates. A bounded-horizon fragment is fully computable by enumeration of accumulated futures, and reproducible evaluation runs show how the conic layer detects qualitative obstruction cells before numerical refinement. Keywords: weighted automata; quantitative languages; rational cones; syntactic congruence; residual stratification; Farkas witnesses. 1 Introduction A vector-valued quantitative language can be minimized in several different ways. The ordinary residual quotient keeps equality of all vector futures. A numerical verification procedure may instead keep scalar values needed by potentials, shortest paths, or terminal offsets. A cone order suggests a third layer: it asks which extremal dual witnesses of the cone see a residual future as negative, tight, or positive. This paper studies the right congruence generated by that cone-induced covector observation. Let h:\Sigma^{\ast}\to\mathbb{Q}^{d} be a vector-valued quantitative language. For a prefix u , its incremental future is \partial_{u}h(z)=h(uz)-h(u),\qquad z\in\Sigma^{\ast}. If K is a rational polyhedral comparison cone, the extreme rays of K^{\ast} define a central hyperplane arrangement r(x)=0,\qquad r\in\mathcal{E}(K^{\ast}), and a covector map \kappa_{K}(x)=\bigl(\operatorname{sign}(r(x))\bigr)_{r\in\mathcal{E}(K^{\ast})}. Thus the residual orbit of h is stratified by extremal Farkas sign cells. The carrier studied here is the right-action carrier of this cone-induced stratification under \Sigma^{\ast} . The mathematical organization is the cone-to-observation map: the cone supplies a canonical covector family; restrictions of this family to the residual span produce a presentation-independent sign configuration; refinements of the dual covector arrangement induce quotient morphisms; and the resulting qualitative carrier is separated from the magnitude-sensitive numerical carrier used by exact verification algorithms. This distinction is important in verification. A negative conic cell gives an extremal Farkas witness that a residual future leaves the cone. A positive conic cell does not determine the size of the residual or the feasibility of a shortest-path potential. The conic carrier is therefore useful as a structural abstraction and, in bounded horizons, as a computable pre-analysis. Exact numerical inclusion remains a refinement layer. The paper is deliberately finite-word and deterministic in its main body. The unbounded construction is a characterization unless a future-separation procedure is available, while the bounded-horizon fragment is executable by enumerating accumulated residual futures. Conditional spectral material is treated as a supplementary note. 1.1 Running example: a cone-induced covector split Consider the wedge cone K_{\triangle}=\{(x_{1},x_{2}):x_{2}-x_{1}\geq 0,\ x_{2}+x_{1}\geq 0\}, whose two extreme dual rays may be represented by r^{-}=(-1,1),\qquad r^{+}=(1,1). The covector of a residual vector x is \kappa_{K_{\triangle}}(x)=\bigl(\sign(r^{-}(x)),\sign(r^{+}(x))\bigr). The following two-state carrier illustrates the distinction between value equality, conic cell information, and numerical verification data: p start q a:(1,2) a:(2,4) b:(4,2) b:(4,2) The two a -loops have different vector values, but both lie in the open cell (+,+) because r^{-}(1,2)=1,\quad r^{+}(1,2)=3,\qquad r^{-}(2,4)=2,\quad r^{+}(2,4)=6. Thus a conic covector carrier may identify these two positive-cell futures even though a numerical residual carrier cannot. The b -edge has profile (-,+) because r^{-}(4,2)=-2 and r^{+}(4,2)=6 , so it is a qualitative Farkas obstruction. This example also shows the limitation: the conic carrier detects the negative cell on b , but it does not decide shortest-path distances among positive-cell behaviours. Numerical potential checks remain a separate layer. 1.2 A four-block covector carrier A slightly larger finite example shows that the quotient need not collapse to one or two states. Again take K_{\triangle} with rays r^{-}=(-1,1) and r^{+}=(1,1) . Consider four deterministic states s_{++},s_{0+},s_{-+},s_{+0} with a single self-loop letter a and zero terminal values. The loop labels are \begin{array}[]{c|c|c}\text{state}&\text{loop label}&(\sign r^{-}(x),\sign r^{+}(x))\\ \hline\cr s_{++}&(1,2)&(+,+)\\ s_{0+}&(2,2)&(0,+)\\ s_{-+}&(4,2)&(-,+)\\ s_{+0}&(-2,2)&(+,0).\end{array} Since every state is a loop state, the residual future of a^{n} repeats the same cell for each state. The conic observation carrier therefore has four blocks. This is still a small example, but it demonstrates a nontrivial covector alphabet: the quotient is not merely detecting violation versus non-violation; it distinguishes negative, tight, and positive extremal Farkas behaviour. If the labels (1,2) and (2,4) are both used instead of (1,2) and (2,2) , they remain in the same (+,+) cell and are merged by the conic carrier while remaining distinct in the numerical carrier. 1.3 Contributions The paper’s contribution is a conic observation calculus rather than a new general minimization theorem. Once an observation family is fixed, the carrier construction is classical; what is specific here is that the observation family is generated by the dual geometry of the comparison cone and that cone-geometric refinements induce systematic operations on congruences. (C1) Cone-induced covector observations. We define the intrinsic covector map \kappa_{K} induced by the extreme rays of K^{\ast} and apply it to every incremental residual future of a vector-valued quantitative language. (C2) Lineality-first reduction. We show that the conic observation quotient is formed after quotienting by the lineality space L_{K} ; order-neutral residual directions are invisible to every extreme dual witness. (C3) Observation-refinement correspondence. We prove an order-theoretic correspondence between right congruences and the dual covectors whose residual sign languages they preserve. This identifies exactly how much dual geometry is visible at a given quotient. (C4) Cone-refinement calculus. We show that refinement of the extreme-dual sign arrangement refines the conic congruence and induces canonical quotient morphisms. Union of covector families becomes meet of congruences. (C5) Separation from numerical verification. We distinguish the conic cell carrier from the numerical residual carrier needed for potential certificates; the former records extremal obstruction cells, while the latter preserves magnitudes. (C6) Computable bounded-horizon fragment. We give a finite, executable bounded-horizon construction and a worked run showing how accumulated residual signs, not edge-local signs, determine the quotient. The unbounded construction is presented as a characterization unless a separation procedure is available. What is new. The Myhill–Nerode part of the construction is deliberately not presented as new: after an observation family has been fixed, the coarsest right congruence preserving it is the classical object. The new content is the cone-induced source and organization of the observations. The extreme dual rays of K supply the observation coordinates, lineality passes first to V/L_{K} , residual futures restrict the sign arrangement to the actually reachable span, and cone-refinement becomes a comparison principle for the resulting quotients. Propositions that identify row kernels or factorization properties should be read as structural packaging of this observation family; the cone-specific claims are the lineality reduction, the restricted covector invariance, the observable-covector closure, the refinement morphisms, and the bounded accumulated-future construction. 2 Related Work and Scope Recognizable series and weighted automata provide the algebraic basis for quantitative languages [ 1 , 2 , 3 , 4 ] . Weighted MSO and weighted automata equivalence provide logical denotations [ 5 , 6 ] , while multi-weighted automata extend the denotational

Read the complete text