paper-with-me

홈 › Papers

"More Is Different'' in Neural Circuits: Algebraic Emergence of Effective Theories in Canonical Recurrent Motifs of Biological Neuronal Networks

2026-08-31 · Nima Dehghani arxiv

Canonical neural circuit motifs are usually described functionally: divisive normalization rescales population activity by a pooled signal, and winner-take-all competition selects one pattern through recurrent excitation and shared inhibition. We represent them, and their compositions, algebraically as finite transformation systems and analyze the transition monoids generated by their input-conditioned updates, distinguishing structure already present in a generator from structure that appears only through composition, and, on a joint state space, structure inherited from one factor from structure that lives on a joint configuration. Individually aperiodic updates can generate non-aperiodic monoids. In the WTA, every frozen-drive generator collapses to fixed points, yet short input sequences create local cycles of winner-dependent inhibitory gating: globally dissipative dynamics with a reversible action. The strongest result arises in WTA-to-DN composition. The composed monoid then contains a genuinely composite local cycle in which normalization state and the winner's gating state change together, although every primitive generator is aperiodic. Holonomy analysis certifies this as a group component of the Krohn-Rhodes cascade rather than an incidental cycle, and finds most group-carrying image sets on joint configurations, whereas the uncoupled product has none. An exhaustive interface sweep shows that the composite cycle is a property of the coupling rather than of a chosen map. If motifs are building blocks of neural computation, composing them is a form of programming: one chooses primitives and interfaces so that the generated algebra has the intended repertoire. The transition monoid is that repertoire - what a primitive presents to any later construction. Recurrent circuits are compositional transformation systems; their algebra constrains what they can be programmed to compute.

📄 PDF Abstract BibTeX arXiv:2608.30231

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Index-aware learning of circuits

2023-09-02 · Idoia Cortes Garcia, Peter Förster, Lennart Jansen, Wil Schilders 외

Electrical circuits are present in a variety of technologies, making their design an important part of computer aided engineering. The growing number of parameters that affect the final design leads to a need for new app…

The Gradient of Algebraic Model Counting

2025-02-25 · Jaron Maene, Luc De Raedt

Algebraic model counting unifies many inference tasks on logic formulas by exploiting semirings. Rather than focusing on inference, we consider learning, especially in statistical-relational and neurosymbolic AI, which c…

model

The DeepLog Neurosymbolic Machine

2025-08-19 · Vincent Derkinderen, Robin Manhaeve, Rik Adriaensen, Lucas Van Praet 외 arxiv

We contribute a theoretical and operational framework for neurosymbolic AI called DeepLog. DeepLog introduces building blocks and primitives for neurosymbolic AI that make abstraction of commonly used representations and…

Time-Domain Analysis of PWM Inverters

2020-06-12 · Siddharth Tyagi, Isaak Mayergoyz

The time-domain analysis of pulse width modulated (PWM) single-phase inverters is presented for different load circuits. It is demonstrated that this analysis can be reduced to the solution of linear simultaneous algebra…

A Compositional Atlas for Algebraic Circuits

2024-12-07 · Benjie Wang, Denis Deratani Mauá, Guy Van Den Broeck, YooJung Choi

Circuits based on sum-product structure have become a ubiquitous representation to compactly encode knowledge, from Boolean functions to probability distributions. By imposing constraints on the structure of such circuit…

Causal Inference