Decision problem on interactions
Combinatorics
2024-10-16 v1
Abstract
An interaction is a certain symmetric graph that describes the possible transition of states of adjacent sites of large-scale interacting systems. In the series of studies Bannai-Kametani-Sasada arXiv:2009.04699, Bannai-Sasada arXiv:2111.08934, they defined the notion of the irreducibly quantified interactions which is suitable for considering the hydrodynamic limits via the conserved quantities. In this paper, we prove that the property that an interaction is irreducibly quantified is decidable.
Cite
@article{arxiv.2410.11292,
title = {Decision problem on interactions},
author = {Hidetada Wachi},
journal= {arXiv preprint arXiv:2410.11292},
year = {2024}
}
Comments
10 pages, 2 figures