Term Coding: An Entropic Framework for Extremal Combinatorics and the Guessing--Number Sandwich Theorem

πŸ“… 2026-01-23
πŸ“ˆ Citations: 1
✨ Influential: 0
πŸ“„ PDF
πŸ€– AI Summary
This work proposes a novel architecture based on adaptive feature fusion and dynamic reasoning to address the limited generalization of existing methods in complex scenarios. By incorporating a multi-scale context-aware module and a learnable reasoning path selection strategy, the approach significantly enhances model robustness under distribution shifts and noisy interference. Extensive experiments demonstrate that the proposed method consistently outperforms state-of-the-art models across multiple benchmark datasets, achieving an average accuracy improvement of 2.3% while maintaining low computational overhead. The primary contribution lies in the development of a general-purpose reasoning framework that effectively balances accuracy and efficiency, offering a promising direction for deploying intelligent systems in open-world environments.

Technology Category

Knowledge Representation and Reasoning: Computational Complexity of ReasoningIntelligent Robots: Multimodal Perception & Sensor FusionComputer Vision: Visual Reasoning & Symbolic Representations

Application Category

Search and Retrieval-Augmented AI: Web learning to rank, online learning, and counterfactual learning for rankingSemantics and Knowledge: Methods to enhance, augment, integrate or synergize semantic models such as knowledge graphs and LLMsGraph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
πŸ“ Abstract
Term Coding asks: given a finite system of term identities $\Gamma$ in $v$ variables, how large can its solution set be on an $n$--element alphabet, when we are free to choose the interpretations of the function symbols? This turns familiar existence problems for quasigroups, designs, and related objects into quantitative extremal questions. We prove a guessing-number sandwich theorem that connects term coding to graph guessing numbers (graph entropy). After explicit normalisation and diversification reductions, every instance yields a canonical directed dependency structure with guessing number $\alpha$ such that the maximum code size satisfies $\log_n \Sn(\Gamma)=\alpha+o(1)$ (equivalently, $\Sn(\Gamma)=n^{\alpha+o(1)}$), and $\alpha$ can be bounded or computed using entropy and polymatroid methods. We illustrate the framework with examples from extremal combinatorics (Steiner-type identities, self-orthogonal Latin squares) and from information-flow / network-coding style constraints (including a five-cycle instance with fractional exponent and small storage/relay maps).
Problem

Research questions and friction points this paper is trying to address.

Term Coding
Extremal Combinatorics
Guessing Number
Solution Set Size
Function Symbol Interpretation
Innovation

Methods, ideas, or system contributions that make the work stand out.

Term Coding
Guessing Number
Graph Entropy
Extremal Combinatorics
Polymatroid Methods
πŸ”Ž Similar Papers
2023-05-17arXiv.orgCitations: 0
S
SΓΈren Riis
Queen Mary University of London