Abstract
Soliton automata are a mathematical model for molecular switching devices. For even the simple case of soliton automata based on trees the behaviour is not known. For example, only two examples of such soliton automata were known the transition monoid of which is not the symmetric group on the set of states; and in these cases the transition monoid is the corresponding alternating group. We establish new bounds on the number of states of a tree-based soliton automaton and a sufficient condition for when the transition monoid of such a soliton automaton consists only of even permutations of the set of states. We also summarize the results of a systematic enumeration of tree-based soliton automata by which additional exceptions were found, each an alternating group in its natural representation.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: International Journal of Foundations of Computer Science
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.