Protective Switching and Sharp Observation Margins in a Two-Node Ordinal-Sum System
Research preprint
Abstract
For fixed we analyze a two-node product-ordinal-sum network, with independent of . The range is sufficient for global zero-basin identification, first-use protection at every beta-critical point, and exact periodic worst schedules under a recurring gap constraint. The sharp leading margins are and . Parameter-dependent energy estimates prove the coefficients. A certified critical-input counterexample outside this range has zero margin even under alternating switches. The sufficient range is not claimed maximal. Late forced first-use asymptotics remain valid for every fixed strict parameter pair, despite possible failure of early protection and recurring robustness.
Keywords: ordinal sums; monotone maps; constrained switching; critical basins; observation margins.
1 Introduction
Graded realizations of Boolean readouts distinguish a positive logical output from its distance to the threshold. We study how switching changes that distance in a concrete two-node network. The principal questions are global: which initial states admit zero margin, whether an eventual protective mode is sufficient, and which admissible schedule gives the smallest margin. The answers involve an exact basin boundary, a realizable greedy envelope, and an exchange inequality identifying a periodic worst word.
This system supplies one explicit dynamical realization relevant to evolutionary correspondence-matrix/logical-matrix (CM/LM) representations: the logical conjunction/disjunction readouts are retained while a mode selects the graded operation. The representation alone does not determine this dynamics; the state domain, ordinal sums, duality and switching contracts below are additional declared choices. Finite compositions remain maps of the invariant state domain, but are not asserted to remain in the two-element family of one-step maps. No closure under a new matrix product or inverse is needed or claimed. The mathematical results concern this specified realization, rather than every evolutionary CM/LM system.
The local critical geometry belongs to established nilpotent-parabolic theory [1]. Our proofs are elementary and self-contained; the model-specific schedule comparison, terminal-margin transfer and certified obstruction are the contribution examined here. Related constrained-switching and monotone safety results [2, 3] are distinguished in the final discussion. Historical priority remains unresolved.
2 Maps and contracts
Fix , and set . Throughout, is not identified with . On define
For completeness, let and define on as the product ordinal sum with blocks . Within a block , its value is ; between blocks it is . Set . The original update is on . The normalization , gives the displayed maps: complementary inputs lie in the common lowest block, hence is independent of the mode. All finite states stay strictly above the threshold . An observation error strictly smaller than the margin in each coordinate preserves this positive threshold readout. No error is injected into the state recurrence in this definition. A schedule is an infinite word on ; adaptive choices also produce such a word along each trajectory. It is called fair if each symbol occurs infinitely often, with no bound on gaps. The full-trajectory observation margin is . All schedule infima fix the initial state. Each mode is isotone, decreases, increases, and . Limits obey .
At a beta-critical point defined below, let . is the infimum of that margin over words permitting exactly beta updates, then one alpha, then an arbitrary tail; the prefix and time zero are included. is the first-use deadline value. , for , is the infimum over words with no consecutive betas, including in the initial block; thus the first alpha index is at most . Let denote the full-path margin of the particular word , whether or not it is optimal.
3 The beta-critical boundary for arbitrary beta
Lemma 1. For every , the constant-beta zero-margin basin is , , where the boundary function is unique, continuous, strictly decreasing and involutive. Its endpoint limits are and . Boundary orbits tend to ; strictly lower orbits tend to , . Write . Then
A beta-critical state means precisely a point on this boundary.
Proof. For the beta law, reaching preserves a positive floor . Conversely forces , hence a finite crossing. Also , strictly in the open square, so strictly increases there. Every zero orbit thus stays in and satisfies
|
| (1) |
The region is invariant: on its boundary, and direct subtraction yields
For smaller , both successor coordinates decrease and decreases with , proving invariance. If , then and , giving eventual strict entry.
The positive basin is open by finite crossing (an equality hit is followed by a strict crossing); the zero basin is relatively closed and downward closed. Each vertical slice has an attained positive zero endpoint below . Its limit must have , since otherwise strict certificate entry and continuity would give larger zero points on that slice. Distinct ordered zero orbits have strictly ordered terminal second coordinates: after at most one step their second-coordinate gap is positive and is bounded below subsequently by multiplication by . The product equals . Hence a smaller point has , and every strict coordinatewise increase of a boundary point has positive margin. This proves strict decrease. Points strictly below the graph lie in the open zero interior by eventual strict certificate entry; points above lie in the open positive basin. These two neighborhoods prove continuity of the graph. Input symmetry gives identical successors after swapping coordinates, so the graph is symmetric and involutive. Its endpoint limits follow from and involution.
The strict inner bound follows from strict certificate entry. For any zero orbit, set , which strictly decreases. Then . Summing and using positive later increments gives . □
4 A sufficient parameter range and exact schedule ordering
Let . Isotonicity and the shared second coordinate imply that one mode realizes at each step and lies below every switched trajectory. Induction uses . Thus the sharp arbitrary-word margin is the greedy terminal first coordinate divided by two. Every finite greedy prefix has a fair extension, so arbitrary/fair uniform infima agree; this does not assert fair attainment.
Theorem 2 (Global sufficient range). If , the switched zero basin equals the constant-beta zero basin. Every first alpha use on a beta-critical orbit yields positive margin for all later switching, including the full prefix. These statements include . The range is sufficient; maximality is not claimed.
Proof. For either mode, preserves . Therefore a zero greedy orbit has terminal . Since in the open square, all its finite states satisfy . In this triangle and . Writing , , one has . Thus every zero greedy orbit is a beta orbit. Conversely a zero beta orbit bounds the greedy orbit above, forcing zero greedy margin. At any critical point, the alpha successor has the same second coordinate and a strictly larger first coordinate than the critical beta successor. The boundary separation proved above places it in the positive switched basin. All prefix coordinates are positive, so the complete trajectory has positive margin. The strict inequality removes any endpoint ambiguity when . □
Proposition 3 (Fairness and uniform margin). For any strict parameter pair, the uniform infima over arbitrary and fair words agree and equal , where is the terminal first coordinate of the greedy orbit. This value is positive exactly when that orbit reaches at a finite time. If , every critical initial point has positive individual margin under each fair word, but its uniform fair infimum is zero. Below the critical graph a fair zero-margin word exists. Above it all words share a positive uniform margin.
Proof. The envelope comparison gives the lower bound and an arbitrary attaining word. Every finite greedy prefix admits a fair extension; taking increasingly long prefixes proves equality of the uniform infima. Since , the full-path infimum is the terminal first coordinate divided by two. After , either and both laws fix , or and both preserve the floor . Conversely forces and therefore a finite crossing.
In the sufficient range, Theorem 2 applies at the first alpha of any fair word. Its finite preceding prefix has positive coordinates. The constant-beta critical orbit gives zero arbitrary, hence zero uniform fair margin. Below the graph the beta orbit tends to with . Choose and a sufficiently late prefix so that , , and . Alternate beta-alpha from there. Before any putative first exit above , a pair contracts by at most and raises by at most twice its starting . Summing the geometric budget excludes both a whole-pair and a half-pair exit. Thus forever and , giving a fair zero word. The above-graph assertion follows from global basin equality. No fair attainment of a positive worst margin is asserted by equality of infima alone. □
Lemma 4 (Exchange for every strict pair). For any , the region is invariant and
The word minimizes both coordinates at every finite horizon over words with no consecutive betas, for any start in this region.
Proof. Set . On this region ; after one update , proving invariance. The ratio equals up to , then up to , then ; it is nondecreasing. With , this orders , the two first coordinates of the compositions. Their second coordinates are ordered by and isotonicity of .
For a finite word, match the periodic prefix left to right. At the first mismatch the target symbol must be beta: a target alpha is forced by the preceding matched betas. Move the first later beta left across the intervening alphas, or replace the current alpha if no beta remains. Each swap alpha-beta to beta-alpha lowers the terminal state by the exchange and isotonic suffix maps. It is legal: preceding beta-run length is zero except at the final swap, where the matched prefix has length less than ; the following beta-run shortens. Replacement with an all-alpha suffix is also legal and lowers the state. Induction gives the periodic prefix. Every legal finite word has an infinite legal extension, completing the comparison. □
For a critical state already in , the beta law is the greedy law for all future time, even when . A first alpha strictly raises the state above the critical beta successor, so the constant-beta basin theorem and the same envelope comparison give positive tail margin. Hence
|
| (2) |
for these state-specific starts. In the sufficient parameter range every critical point belongs to , since its minimum is below . Positive margin forces a finite crossing; after the first update and both modes freeze at crossing. The terminal controls the whole path because , so its original margin is . Requiring both symbols in every same-length block, or adding ordinary fairness, leaves this sharp value unchanged because lies in each class.
5 Parameter-dependent almost-invariant bounds
Use the following constants; none assumes :
Choose
Then , , . Define . Direct expansion of (1) gives
|
| (3) |
Set
These are finite positive fixed-parameter constants, not uniform constants over all parameter pairs.
Lemma 5. On any segment whose prestates satisfy , and , the sum of absolute hypothetical beta energy drifts is at most . At a critical point with ,
Consequently and on every fixed critical orbit. The sign of the cubic coefficient is not assumed negative.
Proof. Equation (3) bounds the absolute drift by . Summing and using , gives the stated . On a critical tail, telescoping (1) gives
Since tends to zero, the drift estimate proves the critical energy bound. Solving gives the expansion, with remainder bounded by . In particular and
Cesaro summation gives the two orbit limits. □
6 One-use and recurring transfer
Take a critical pre-alpha state with . Its coordinates obey and . Before escape alpha leaves fixed; beta decreases it by . Both modes have . Alpha energy change is exactly
|
| (4) |
The critical first beta successor has since . The alpha successor strictly exceeds it in and belongs to , so its arbitrary tail has positive uniform margin by Lemma 1 and the envelope argument. Thus a crossing occurs in finite time under the beta-greedy or periodic tail.
At crossing, , , and . Both laws freeze thereafter. The exit error is . Initially ; all hypothetical beta drifts together cost at most , including the last update whose new can be negative. Also . For one alpha followed by beta-greedy switching, (4) therefore gives
|
| (5) |
Here the entire initial beta prefix is included: terminal for ; for , the alpha conjunction itself is at most . All earlier first coordinates are at least and second coordinates at least . Hence the sharp full-path margin equals .
For the periodic word set and take before its first alpha, and set . Write before crossing and zero after. Let . Each nonzero kick after the th is preceded by beta losses at least as large as that kick, since positive decrease. The blocks are disjoint, so
|
| (6) |
when precedes crossing, and the tail is zero otherwise. In particular . For , , giving . The total error in dropping the factors is at most . Thus the periodic terminal coordinate satisfies
|
| (7) |
Both conditions hold eventually for every fixed parameter pair and critical start since .
Theorem 6 (Leading laws and their scope). For every fixed and fixed beta-critical initial point,
If the critical start lies in , then for all , so the latter law holds for . In particular it holds for every critical start throughout the sufficient range . In that range and . Early or outside that range need not be positive; no recurring-law assertion is made there without a state condition.
Proof. From (5) and the critical limits, . This is local along the late beta orbit and does not require the sufficient global range. For each fixed integer , scaled periodic pre-kick coordinates obey and . To justify this, start at , set , , . Beta updates are , ; alpha changes only the first formula to . On before and including a possible first crossing, scaled prestates are bounded. The limiting equations , have solution . On a compact rectangle the vector field is Lipschitz. Taylor comparison and the at most alpha omissions yield . Iteration gives . A possible first crossing would contradict the strictly positive limiting , closing the stopped estimate. Constants here fix .
Thus for each fixed . By (6), the scaled tail beyond has limsup at most . Truncate, take , then to obtain . The error in (7) vanishes after multiplication by , proving the law for . Equation (2) gives the claim. In the sufficient range all finitely many early are positive. The asymptotic bounds on later and that positive finite minimum imply , without assuming monotonicity. □
At the coefficients reduce to and .
7 A fixed-parameter logarithmic refinement
Proposition 7. Only in this proposition, fix and a fixed beta-critical initial point. Then
The remainder constant and onset may depend on the initial point.
Proof. Lemma 5 gives . Substitution into yields . Consequently, for ,
Already by Lemma 5. First summation gives . Hence is absolutely summable, as are the terms. Summing once more gives
The one-use transfer bound (5) implies . Expanding its cubic proves the stated coefficients and . All estimates use fixed parameters and a fixed critical orbit; no parameter-uniform logarithmic law is asserted. □
8 A certified failure outside the sufficient range
Take , , , and the exact implicit critical coordinate . The rational certificates detailed below establish
|
| (8) |
The lower endpoint enters the strict beta zero certificate after three exact updates, with slack . The upper endpoint crosses by update 23, certified by downward rounding its orbit, so is beta-positive. Lemma 1 yields the strict bracket, rather than assigning exact criticality to a rounded point.
Throughout this initial interval both inputs exceed alpha, and
Thus the first alpha successor lies strictly BELOW the critical beta successor with the same second coordinate. Lemma 1 implies its constant-beta tail has zero margin; hence . This is a long-time basin conclusion, not merely the one-step comparison.
More strongly, has zero margin from every initial point in the box in (8) at . After 15 pairs, upward rounding of the upper corner supplies
With , the exact strict cap slack is
To see why this certifies the infinite tail, start each alpha-beta pair below the cap with . Alpha cannot increase ; the subsequent beta multiplies it by at most as long as the intermediate second coordinate stays below . Each pair increases by at most twice its starting . The geometric total is bounded by . A first-exit argument bounds a putative half-pair exit as well and closes the cap induction. Therefore forever and .
This alternating word satisfies both-symbols-in-every-two-updates, hence both one-sided and two-sided block contracts for every . Consequently for all at this critical state. The rational upper start is beta-positive but has the same alternating zero tail; therefore global switched/constant-beta zero-basin identification also genuinely fails. The bracket, finite iterations and cap are reproduced by the companion certificate code. The finite dyadic computations use the full piecewise maps and round both coordinates outward after each update; isotonicity propagates the resulting enclosures. This isolated certified obstruction does not characterize the maximal good parameter range or the complete behavior below .
9 Singular limits, positioning and scope
Every limit above fixes both parameters and the critical initial point. If , the modes coincide and critical margins are zero under all words; the positive coefficients for strict pairs do not extend by taking that parameter limit first. As , entry into the mixed strip requires and can be arbitrarily late. As or , the local radius, constants and admissible initial-state domains change; the coefficient is not a uniform theorem in those limits. No interchange of limits or parameter-uniform remainder is claimed.
The primary antecedents have distinct scopes. In the coordinates , , the beta map is , . It satisfies analytic case 3 of Cufí-Cabré–Fontich Theorem 2.1 (the 2020 preprint version linked in [1]): , , , , . Their local leading coefficients match this independent special-case derivation. That antecedent does not supply the global schedule ordering or obstruction. Automaton-constrained switching [2], Definition 1 and Theorem 2.3, concerns linear multinorm stability; monotone repeated-control safety [3], Theorems 1–2, concerns selected safe policies. Neither result establishes this nonlinear worst-word ordering or these margin coefficients. Historical priority remains unresolved. The result is a focused theorem for the declared model; its scope does not extend automatically to general fuzzy or matrix-algebra systems. Observation margin concerns exact trajectories; no process disturbance or stochastic robustness guarantee is inferred.
10 Reproducible certificates and limitations
The companion audit uses exact symbolic arithmetic and directed rational state bounds. In particular, at , , a positive critical-graph cubic coefficient is allowed; at , the sufficient-range endpoint is tested. At these and other stated parameter pairs, the exact initial point is specified implicitly as . Rational inner/outer certificates bracket its first coordinate, and outward full-map propagation certifies positive period-two margins. The obstruction uses the different exact implicit state specified in its section. These computations corroborate proofs; finite tests do not establish the continuum theorems or historical novelty.
The core proofs above are self-contained. The certificate programs are supplied with the source package; they require Python and SymPy and use exact rational or symbolic arithmetic for certification. The remaining open classification is the maximal good parameter/state region below ; no further result on that region is claimed. Observation-margin robustness does not imply robustness to process disturbances.
Research status and AI assistance
This research preprint was developed with generative AI assistance in drafting, proof development, computation, and internal adversarial checking. The internal checks do not constitute external human peer review or formal proof verification. Historical priority remains unverified. The companion source package identifies the reviewed version, executable certificates, and the scope of each check.
References
[1] C. Cufí-Cabré and E. Fontich, Differentiable invariant manifolds of nilpotent parabolic points, Discrete and Continuous Dynamical Systems 41 (2021), no. 10, 4667–4704. https://doi.org/10.3934/dcds.2021053. The theorem numbering used here is from the 2020 preprint: https://mat.uab.cat/dpt/Publ/prep/p04_20.pdf.
[2] M. Philippe, R. Essick, G. E. Dullerud and R. M. Jungers, Stability of discrete-time switching systems with constrained switching sequences, Automatica 72 (2016), 242–250. https://arxiv.org/abs/1503.06984.
[3] S. Sadraddini and C. Belta, Safety Control of Monotone Systems with Bounded Uncertainties, CDC 2016. https://sadraddini.com/wp-content/uploads/2018/04/cdc16monotone.pdf.