EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Complexity of neural networks on Fibonacci-Cayley tree

Jung-Chao Ban, Chih-Hung Chang

Journal of Algebra Combinatorics Discrete Structures and Applications · 15.05.2019 · 6 (2) · 105-122

DOI: 10.13069/jacodesmath.560410 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Algebra Combinatorics Discrete Structures and Applications, online erschienen am 15.05.2019. Verfasst von Jung-Chao Ban und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 computing the entropy of a Fibonacci tree-shift of finite type is equivalent to studying a nonlinear recursive system and reveal an algorithm for the computation. What is more, the entropy of a Fibonacci tree-shift of finite type is the logarithm of the spectral radius of its corresponding matrix. We apply the result to neural networks defined on Fibonacci-Cayley tree, which reflect those neural systems with neuronal dysfunction. Aside from demonstrating a surprising phenomenon that there are only two possibilities of entropy for neural networks on Fibonacci-Cayley tree, we address the formula of the boundary in the parameter space.

Zitieren

APA

Ban, J., & Chang, C. (2019). Complexity of neural networks on Fibonacci-Cayley tree. Journal of Algebra Combinatorics Discrete Structures and Applications, 6(2), 105-122. https://doi.org/10.13069/jacodesmath.560410

Vancouver

Ban J, Chang C. Complexity of neural networks on Fibonacci-Cayley tree. Journal of Algebra Combinatorics Discrete Structures and Applications. 2019;6(2):105-122. doi:10.13069/jacodesmath.560410

BibTeX
@article{Ban2019,
  author = {Ban, Jung-Chao and Chang, Chih-Hung},
  title = {Complexity of neural networks on Fibonacci-Cayley tree},
  journal = {Journal of Algebra Combinatorics Discrete Structures and Applications},
  year = {2019},
  volume = {6},
  number = {2},
  pages = {105--122},
  doi = {10.13069/jacodesmath.560410}
}
Kostenlos starten →