Order-Sensitive Sequential Interventions on Ideal Lattices
Dmitry Pasechnyuk-Vilensky · 2026
Read Order-Sensitive Sequential Interventions on Ideal Lattices by Dmitry Pasechnyuk-Vilensky (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-2604-26472.txt.
Introduction
Pasechnyuk-Vilensky studied sequential interventions under prerequisite constraints, where allowed action orders form paths through the ideal lattice of a finite poset. He proved any two admissible paths sharing endpoints differ only by elementary diamond swaps. For edge-additive valuations, path-independence matches vanishing diamond curvature, giving an endpoint potential with a canonical Möbius form. A local diamond field comes from an edge-based model exactly when it meets cube consistency. The theory yields planning tools, including a bound on order-insensitivity and dynamic programming on the truncated lattice.
Catalog record
| CREATOR | Dmitry Pasechnyuk-Vilensky |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47258 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.26472
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Order-Sensitive Sequential Interventions on Ideal Lattices Dmitry Pasechnyuk-Vilensky Abstract We study sequential interventions under prerequisite constraints. In this setting, admissible intervention sequences are paths in the ideal lattice of a finite prerequisite poset rather than unconstrained action strings. We give an exact local-to-global theory of order sensitivity on this state space. First, we prove that any two admissible paths with the same endpoints differ by a finite sequence of elementary diamond swaps. Second, for edge-additive path valuations, we show that path-independence is equivalent to vanishing diamond curvature, yielding an endpoint potential with a canonical Möbius parameterization on the ideal lattice. Third, we prove that a local diamond field is induced by an edge-based path model if and only if it satisfies cube consistency, with uniqueness after fixing a reference-tree gauge. Under reduced-state longitudinal assumptions, supported reference paths identify reference-path scores, whereas local order effects require two-sided support of both orders on each diamond. These results yield exact planning consequences, including an order-insensitivity bound and dynamic programming on the truncated ideal lattice. 1 Introduction Many sequential intervention problems are constrained by prerequisite structure. In tutoring, remediation steps must respect skill dependencies; in treatment design, later actions may be admissible only after earlier conditions are satisfied; in workflow control, tasks may be executed only after their dependencies are met. In all such cases, the admissible action space is governed by a partial order rather than by unconstrained sequence composition. We model this structure by a finite poset P=(S,\preceq). The natural state space is the ideal lattice J(P) : a state records a downward-closed set of currently satisfied prerequisites, and an admissible action adds one new element whose predecessors are already present. The representation of finite distributive lattices by ideal families is classical [ 1 , 2 , 13 ] . Thus admissible intervention sequences are naturally represented as paths in a finite distributive lattice. The minimal nontrivial instance already contains the main phenomenon. Let u and v be incomparable admissible additions above a base ideal I . Then the two admissible paths I\to I\cup\{u\}\to I\cup\{u,v\},\qquad I\to I\cup\{v\}\to I\cup\{u,v\}, share the same endpoint but may induce different downstream value. This rank-two Boolean interval is the elementary diamond. The paper proves that all same-endpoint order effects reduce to compositions of such local diamonds. This reduction is exact. Admissible paths in a fixed interval [I,J] are in bijection with linear extensions of the induced poset on J\setminus I , and the graph of linear extensions is connected by adjacent swaps of neighboring incomparable elements [ 14 , 8 , 13 ] . In the ideal lattice, each such swap is exactly a diamond move. This is the basic structural fact behind the paper: local diamond geometry completely controls global order sensitivity between paths with the same endpoints. This combinatorial fact yields an exact local-to-global theory of order-sensitive sequential interventions on ideal lattices. For a fixed structural context x , a path value is encoded by an edge field g_{x} on admissible edges of J(P) . The associated diamond curvature \kappa_{x} measures the value difference between the two sides of a diamond. Vanishing curvature is exactly the integrable regime: path values depend only on endpoints and are represented by an endpoint potential \Phi_{x} . This potential admits a canonical Möbius parameterization in the incidence algebra of J(P) by standard Möbius inversion on finite posets [ 12 , 13 ] . The second structural pillar is a realizability theorem. A local diamond field \kappa is globally realizable by an edge-based path model if and only if it satisfies cube consistency. The proof is constructive: after fixing a gauge on a reference tree, the realizing edge field is recovered recursively by peeling off <_{\tau} -maximal elements. Cube consistency is exactly the compatibility condition that makes this reconstruction well-defined. The same structural decomposition has a sharp causal consequence. Under standard reduced-state longitudinal assumptions from dynamic treatment regimes and the g -formula literature [ 10 , 11 , 6 , 7 , 5 ] , supported reference paths identify reference-path scores, whereas local order effects require two-sided support of both local orders on each diamond. This yields a support separation theorem: reference-path and order-sensitive components are learnable on different support sets. Related work and positioning. Three lines of work are closest to ours. Knowledge-space and learning-space theories study feasible state families induced by prerequisite relations, but not order-sensitive intervention values on paths through such states [ 3 , 4 ] . Dynamic treatment regimes provide the causal and sequential decision-theoretic background, but do not exploit the geometry induced by prerequisite constraints [ 10 , 11 , 6 , 7 , 9 ] . Finite distributive lattices, linear extensions, and Möbius inversion provide the combinatorial substrate [ 1 , 2 , 14 , 8 , 12 , 13 ] . Our contribution is an exact theory at this intersection: diamonds generate all same-endpoint order variation, cube consistency characterizes globally realizable local order fields, and these structural quantities have distinct identification requirements. Contributions. The paper makes four contributions. It introduces ideal-lattice path valuation as the natural formal object for prerequisite-constrained sequential interventions. It proves a diamond representation theorem and an exact curvature decomposition for same-endpoint path differences. It proves a realizability theorem for local diamond fields, with cube consistency as the exact global compatibility condition and uniqueness after reference-tree gauge fixing. Finally, it derives a causal support separation theorem and exact planning consequences, including an order-insensitivity bound and dynamic programming on the truncated ideal lattice. Limitations. The theory is developed for finite posets, finite-horizon admissible paths, and edge-additive structural means. The causal results are identification results. Richer state dependence, non-additive path functionals, and continuous action spaces are outside the present scope. The paper is organized as follows. Section 2 defines ideal-lattice state spaces and admissible paths. Section 3 proves that same-endpoint path differences are generated by diamonds. Section 4 develops curvature, endpoint potentials, and exact decomposition. Section 5 proves the realizability theorem for local diamond fields. Section 6 establishes the support separation theorem under longitudinal causal assumptions. Section 7 gives planning consequences. All proofs are deferred to the appendices. 2 Ideal-Lattice State Space and Admissible Paths Fix a finite poset P=(S,\preceq). Fix once and for all a total order \tau=(s_{1},\dots,s_{|S|}) extending \preceq ; write u<_{\tau}v when u precedes v in \tau . Definition 2.1 (Ideals) . An ideal of P is a set I\subseteq S such that s\in I,\ u\preceq s\Longrightarrow u\in I. The set of all ideals is denoted by J(P) , ordered by inclusion. Definition 2.2 (Admissible additions) . For I\in J(P) , define \mathcal{A}(I):=\{a\in S\setminus I:\ \mathrm{Pred}(a)\subseteq I\},\qquad\mathrm{Pred}(a):=\{u\in S:\ u\prec a\}. Definition 2.3 (Admissible paths) . Let I,J\in J(P) with I\subseteq J . An admissible path from I to J is a sequence \gamma=(I_{0},\dots,I_{L}) such that I_{0}=I,\qquad I_{L}=J,\qquad I_{\ell+1}=I_{\ell}\cup\{a_{\ell}\},\quad a_{\ell}\in\mathcal{A}(I_{\ell}). The set of all such paths is denoted by \Gamma(I,J) . For H\in\mathbb{N} , let \Gamma_{H}(I,J)\subseteq\Gamma(I,J) be the subset of paths of length at most H . Definition 2.4 (Reference paths) . For I\subseteq J in J(P) , let J\setminus I=\{a_{1},\dots,a_{m}\},\qquad a_{1}<_{\tau}\cdots<_{\tau}a_{m}. The reference path from I to J is \rho_{I,J}:\ I\to I\cup\{a_{1}\}\to I\cup\{a_{1},a_{2}\}\to\cdots\to I\cup\{a_{1},\dots,a_{m}\}=J. Definition 2.5 (Edge fields and path valuations) . Fix x in a structural context