Category of Discrete Dynamical System

Ananda Ayu Permatasari, Ema Carnia, Asep Kuswandi Supriatna

Abstract


A dynamical system is a method that can describe the process, behavior, and complexity of a system. In general, a dynamical system consists of a discrete dynamical system and a continuous dynamical system. This dynamical system is very interesting if seen from the algebraic side. One of them is about category theory. Category theory is a very universal theory in mathematical concepts. In this research, the dynamical system used is a discrete dynamical system represented as a directed graph with nodes in the graph called states. This discrete dynamical system has a height which is shown on the dynamical map in which the number of states at each height is called a profile. In this research, it will be proved whether the discrete dynamical system with the same profile is a category. Also, why category theory is needed in discrete dynamical systems will be investigated. The result of this study shows that the discrete dynamical system with the same profile is a category with its morphism is an evolution from one state to another state in different dynamical systems. Furthermore, category theory is needed for discrete dynamical systems to know about the properties and structure of discrete dynamical system.


Keywords


discrete dynamical system; category; graph; function;

Full Text:

PDF

References


[1] J. Jost, Dynamical Systems: Examples of Complex Behaviour. Springer Science & Business Media, 2005.

[2] M. Hrúz, B., & Zhou, Modeling and Control of Discrete-event Dynamic Systems. London: Springer, 2007.

[3] S. Awodey, “Category Theory,” Lect. Notes Math., vol. 2279, pp. 1–25, 2006, doi: 10.1007/978-3-030-61203-0_1.

[4] T. Uramoto, “Semi-galois categories II: An arithmetic analogue of Christol’s theorem,” J. Algebr., vol. 508, pp. 539–568, 2018, doi: 10.1016/j.jalgebra.2018.04.033.

[5] D. Dikranjan and A. G. Bruno, “Discrete dynamical systems in group theory,” Note di Mat., vol. 33, no. 1, pp. 1–48, 2013, doi: 10.1285/i15900932v33n1p1.

[6] M. R. Buneci, “The Category of Subgrupoids of Trivial Grupoids with Group Z and Simplified Models for Discrete Dynamical Systems,” no. 4, 2016.

[7] J.-P. Muller, “A Categorical Semantics of DEVS,” vol. 652, 2023.

[8] D. I. Spivak, “Categories as mathematical models,” Categ. Work. Philos., pp. 381–401, 2015, doi: 10.1093/oso/9780198748991.003.0016.

[9] B. Fong, P. Sobociski, and P. Rapisarda, “A categorical approach to open and interconnected dynamical systems,” Proc. - Symp. Log. Comput. Sci., vol. 05-08-July, no. 1, pp. 495–504, 2016, doi: 10.1145/2933575.2934556.

[10] D. Bernardini and G. Litak, “An overview of 0–1 test for chaos,” J. Brazilian Soc. Mech. Sci. Eng., vol. 38, no. 5, pp. 1433–1450, 2016, doi: 10.1007/s40430-015-0453-y.

[11] J. J. Sánchez-Gabites, “On the shape of attractors of discrete dynamical systems,” no. i, 2015, [Online]. Available: http://arxiv.org/abs/1511.06549

[12] T. Ngotiaoco, “Compositionality of the Runge-Kutta Method,” 2017, [Online]. Available: http://arxiv.org/abs/1707.02804

[13] F. W. Lawvere and S. H. Schanuel, “Conceptual mathematics: a first introduction to categories,” Choice Rev. Online, vol. 36, no. 02, pp. 36-1018-36–1018, 2009, doi: 10.5860/choice.36-1018.

[14] L. AlSuwaidan and M. Ykhlef, “Toward Information Diffusion Model for Viral Marketing in Business,” 2016.

[15] K. . Rosen, Discrete mathematics and its applications, vol. 29, no. 3. 2007. doi: 10.1093/teamat/hrq007.

[16] T. Tao, “254A, Lecture 2: Three categories of dynamical systems,” 2008. https://terrytao.wordpress.com/2008/01/10/254a-lecture-2-three-categories-of-dynamical-systems/ (accessed Jun. 05, 2023).

[17] D. Moher, A. Liberati, J. Tetzlaff, and D. G. Altman, “Preferred reporting items for systematic reviews and meta-analyses: the PRISMA statement,” Ann. Intern. Med., pp. 264–269, 2009.

[18] A. A. Permatasari, E. Carnia, and A. K. Supriatna, “Algebraic Structures on a Set of Discrete Dynamical System and a Set of Profile,” Barekeng, 2023.




DOI: https://doi.org/10.18860/ca.v8i2.22711

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Ananda Ayu Permatasari, Ema Carnia, Asep Kuswandi Supriatna

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Gajayana Street 50 Malang, East Java, Indonesia 65144
Faximile (+62) 341 558933
e-mail: cauchy@uin-malang.ac.id

Creative Commons License
CAUCHY: Jurnal Matematika Murni dan Aplikasi is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.