arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2610.24017

Causal Information Exchange as a Necessary Condition for Adaptive Regulation: A Perturbational Framework for Life and Agency

Brian LuValle·Abicumaran Uthamacumaran·Hector Zenil
View original source ↗Read source document ↗Export metadata ↓

Abstract

Information exchange can support living organisation without providing a sufficient criterion for life. We develop a perturbational framework that distinguishes causal transmission, directional imbalance, internal retention, response structure and functional regulation. Randomised interventions define Shannon information channels; for deterministic binary recipients, their context-conditioned mutual information is exactly a paired perturbation-response indicator. Spatial and temporal averages of these local channels measure information-exposure density, rather than joint information or conserved information flux. Complementary Coding Theorem Method and Block Decomposition Method (BDM) estimates describe response and trajectory structure. A same-shaped zero-mask reference separates raw BDM from a structural contrast; neither is a channel mutual information. Retained exploratory BDM plots are distinguished from the normalised causal-channel results. Retention-weighted coupling and directionality obey algebraic bounds, and ensemble reciprocity need not imply reciprocity within individual contexts. For a specified binary sensor--internal-channel--actuator task, we derive a positive information lower bound from successful regulation and construct controllers with identical information profiles but opposite functional outcomes. A study of 2,000 ordered elementary-cellular-automaton rule pairs, six detailed examples, recurrence and lossless coding analyses, and a signed-network extension demonstrates dissociations among perturbational responsiveness, structural regularity and recurrence. The results establish causal information as a necessary resource for the stated form of adaptive regulation, while showing why neither causal coupling nor response complexity alone measures agency or life.

Explore related subjects

cs.ITmath.IT

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Brian LuValle, Abicumaran Uthamacumaran, Hector Zenil. 2026-10-16. Causal Information Exchange as a Necessary Condition for Adaptive Regulation: A Perturbational Framework for Life and Agency. https://arxiv.org/abs/2610.24017

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

The Asymmetric Hamming Bidistance and Distributions over Binary Asymmetric Channels

The binary asymmetric channel is a model for practical communication systems where the error probabilities for symbol transitions $0\rightarrow 1$ and $1\rightarrow0$ differ substantially. In this paper, we introduce the notion of asymmetric Hamming bidistance (AHB) and its two-dimensional distribution, which separately captures directional discrepancies between codewords. This finer characterization enables a more discriminative analysis of decoding the error probabilities for maximum-likelihood decoding (MLD), particularly when conventional measures, such as weight distributions and existing discrepancy-based bounds, fail to distinguish code performance. Building on this concept, we derive a new upper bound on the average error probability for binary codes under MLD and show that, in general, it is incomparable with the two existing bounds derived by Cotardo and Ravagnani (IEEE Trans. Inf. Theory, 68 (5), 2022). To demonstrate its applicability, we compute the complete AHB distributions for several families of codes, including two-weight and three-weight projective codes (with the zero codeword removed) via strongly regular graphs and 3-class association schemes, as well as nonlinear codes constructed from symmetric balanced incomplete block designs (SBIBDs).

cs.IT↗
arXiv2026

The Closure of LCD-to-GI Reductions via Generalized Inner Products

The Permutation Equivalence Problem (PEP) for linear complementary dual (LCD) codes reduces to Graph Isomorphism (GI) through the orthogonal projector onto the code, but this requires a trivial hull. We ask whether the reduction extends when the standard inner product is replaced by a nondegenerate symmetric bilinear form \(M\). We make precise what it means for \(M\) to yield a valid reduction to GI and prove that, for length \(n \geq 3\) and every field size, this holds if and only if \(M\) is permutation-invariant. The reduction then reaches, beyond LCD codes, a class of codes with one-dimensional hull: exactly those whose hull is spanned by a vector with nonzero coordinate sum. We count these codes exactly; for odd \(q\), asymptotically the method covers a fraction \(\prod_{i \geq 2}(1+q^{-i})^{-1}\) of all codes, \(1 + q^{-1}\) times the fraction of LCD codes. A polynomial-time reduction algorithm is given.

cs.IT↗
arXiv2026

On the Role of Normalization in Binary Iterative Hard Thresholding for 1-bit Compressed Sensing

Binary Iterative Hard Thresholding (BIHT) is a simple, yet effective, greedy method for recovering a sparse vector from one-bit sign measurements. In its original form, BIHT performs a ``gradient-descent'' step, followed by hard thresholding. A convergence analysis of this algorithm was left open in the introductory work of Jacques, Laska, Boufounos, and Baraniuk [IEEE Trans. Inform. Theory (2013)] and has remained unresolved for over a decade, with subsequent sharp analyses studying a {\em normalized variant} instead, that additionally projects every iterate onto the unit sphere. This paper resolves that gap and characterizes when per-iteration normalization is algorithmically necessary. In the noiseless setting, we prove a universal, sample-optimal convergence theorem for the original BIHT algorithm. Specifically, with $\widetilde O(s/ε)$ measurements, a deterministic, computable finite-time iterate has directional error at most $ε$, simultaneously for every $s$-sparse unit vector. This matches the optimal sample dependence achieved by normalized BIHT in prior work. Under sign corruptions, we prove a sharp separation. If at most a $τ$ fraction of signs are flipped adversarially, then BIHT, without per-iterate normalization, still reaches the robust error floor at an early iterate with a matching $\widetilde O(s/ε)$ sample complexity rate as its normalized variant. This recovery, however, is not stable. We prove a scalar lower bound showing that any nontrivial corruption pattern, even one that involves only one flipped sign together with one clean sign, forces the iterates to oscillate indefinitely. Consequently, no general last-iterate convergence theorem can hold for BIHT under sign corruptions, while its normalized surrogate provably escapes this instance.

cs.IT↗