arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Kenichi Bannai

2 paper(s) by this author · All BibTeX
On Interactions for Large Scale Interacting Systems
Statistical mechanics explains the properties of macroscopic phenomena based on the movements of microscopic particles such as atoms and molecules. Movements of microscopic particles can be represented by large-scale interacting systems. In this article, we study a combinatorial object which we call interactions, given as a symmetric directed graph representing the possible transition of states on adjacent sites of large-scale interacting systems. Such interactions underlie various standard processes such as the exclusion processes, generalized exclusion processes, multi-species exclusion processes, lattice-gas processes with energy, and the multi-lane particle processes. We introduce the notion of equivalences of interactions using their space of conserved quantities. This allows for the classification of interactions reflecting corresponding macroscopic properties. In particular, we prove that when the set of local states consists of two, three or four elements, then the number of equivalence classes of separable interactions are respectively one, two and five. We also define the wedge sums and box products of interactions, which give systematic methods for constructing new interactions from existing ones. Furthermore, we prove that the irreducibly quantified condition for interactions, which has implicitly played an important role in the theory of hydrodynamic limits, is preserved by wedge sums and box products. Our results provide a systematic method to construct and classify interactions, offering abundant examples suitable for considering hydrodynamic limits.
2020-09-10 v5
Topological Structures of Large Scale Interacting Systems via Uniform Functions and Forms
Published in Forum of Mathematics, Sigma, Volume 12 (2024), e107 • View PublicationBIB
In this article, we investigate the topological structure of large scale interacting systems on infinite graphs, by constructing a suitable cohomology which we call the uniform cohomology. The central idea for the construction is the introduction of a class of functions called uniform functions. Uniform cohomology provides a new perspective for the identification of macroscopic observables from the microscopic system. As a straightforward application of our theory when the underlying graph has a free action of a group, we prove a certain decomposition theorem for shift-invariant closed uniform forms. This result is a uniform version in a very general setting of the decomposition result for shift-invariant closed $L^2$-forms originally proposed by Varadhan, which has repeatedly played a key role in the proof of the hydrodynamic limits of nongradient large scale interacting systems. In a subsequent article, we use this result as a key to prove Varadhan's decomposition theorem for a general class of large scale interacting systems.