Complexity of neural networks on Fibonacci-Cayley tree

This paper investigates the coloring problem on Fibonacci-Cayley tree, which is a Cayley graph whose vertex set is the Fibonacci sequence. More precisely, we elucidate the complexity of shifts of finite type defined on Fibonacci-Cayley tree via an invariant called entropy. We demonstrate that comput...

Full description

Bibliographic Details
Main Authors: Jung-Chao Ban, Chih-Hung Chang
Format: Article
Language:English
Published: Yildiz Technical University 2019-05-01
Series:Journal of Algebra Combinatorics Discrete Structures and Applications
Online Access:http://jacodesmath.com/index.php/jacodesmath/article/view/259