Tables, Memorized Semirings and Applications
Cyrille Bertelle, Gérard Henry Edmond Duchamp, Khalaf Khatatneh
Abstract
We define and construct a new data structure, the tables, this structure generalizes the (finite) k-sets sets of Eilenberg Ei, it is versatile (one can vary the letters, the words and the coefficients). We derive from this structure a new semiring (with several semiring structures) which can be applied to the needs of automatic processing multi-agents behaviour problems. The purpose of this account/paper is to present also the basic elements of this new structures from a combinatorial point of view. These structures present a bunch of properties. They will be endowed with several laws namely : Sum, Hadamard product, Cauchy product, Fuzzy operations (min, max, complemented product) Two groups of applications are presented. The first group is linked to the process of "forgetting" information in the tables. The second, linked to multi-agent systems, is announced by showing a methodology to manage emergent organization from individual behaviour models.
Create a lesson
Related papers
From Training to Escalation: Forensic Analysis and Local Recreation of RL/RLHF-Induced Privilege Escalation in AI Agents (CVE-2026-65616)
Alicia Colmenero-Fernández
When Extremists Enter LLM Societies: Investigating Extreme Behavior in Multi-Agent Systems
Guo Chen, Huaijin Xie, Ziwen Li et al.
One Agent per Zone: Decentralised Active Inference under Partial Observability for Multi-Zone HVAC Control on Edge Hardware
Panagiotis Kasnesis, Lazaros Toumanidis, Christos Chatzigeorgiou et al.
Exact Cut Complexity of Equal-Length Proportional Cake Cutting
Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
XferAgent: Cross-Agent Experience Transfer for Self-Improving LLM Agents
Weihao Li, Jun Bai, Shijie Chen et al.
Why Do Agent Teams Fail Across Boundaries? A Failure Taxonomy for Agent-to-Agent Systems with Private States
Sarath Shekkizhar, Prathyusha Jwalapuram, Zixuan Ke et al.