Soluble State Tracking in Materialized Fixed-Point GDN+

Every finite soluble monoid admits a fixed-width, fixed-depth GDN⁺ network that computes its nonempty prefix products in the materialized fixed-point model defined here, with constant gates α = β = 1, zero initial memory, and either of two specified centered normalizations. StateBench establishes aperiodic and rounded-parity lower bounds; our construction supplies all cyclic factors and their full-network soluble composition in this explicit operational model. Individually rounded matrix products implement bounded modular counters. Cyclically shifted copies expose constant-norm codes that survive normalization and residual addition, and bias-free ReLU selectors return reusable finite labels. A first-position marker replaces a beginning-of-sequence token, while a parity-driven buffer supplies the exclusive prefix required by wreath composition. Exact certificates exhaust complete modulo-three and ℤ₃ ≀ U₂ networks under both normalizations; the universal claim follows from an algebraic induction.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-09
DOI
https://doi.org/10.5281/zenodo.24057439
Primary Topic
semigroups and automata theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Soluble State Tracking in Materialized Fixed-Point GDN+

Tarang Khanna
Zenodo (CERN European Organization for Nuclear Research)
semigroups and automata theory
preprint

Soluble State Tracking in Materialized Fixed-Point GDN+

Tarang Khanna
preprint en

Abstract

Every finite soluble monoid admits a fixed-width, fixed-depth GDN⁺ network that computes its nonempty prefix products in the materialized fixed-point model defined here, with constant gates α = β = 1, zero initial memory, and either of two specified centered normalizations. StateBench establishes aperiodic and rounded-parity lower bounds; our construction supplies all cyclic factors and their full-network soluble composition in this explicit operational model. Individually rounded matrix products implement bounded modular counters. Cyclically shifted copies expose constant-norm codes that survive normalization and residual addition, and bias-free ReLU selectors return reusable finite labels. A first-position marker replaces a beginning-of-sequence token, while a parity-driven buffer supplies the exclusive prefix required by wreath composition. Exact certificates exhaust complete modulo-three and ℤ₃ ≀ U₂ networks under both normalizations; the universal claim follows from an algebraic induction.

Zenodo (CERN European Organization for Nuclear Research)
semigroups and automata theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon