Geodesic
Order estimates of linear automata
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 6 (2022), pp. 8-14 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

If input and output alphabets of a Mealy automaton coincide, then one can study the order problem with respect to the superposition operation. The paper provides exact upper bounds on orders of linear automata over finite fields and rationals. 
@article{VMUMM_2022_6_a1,
     author = {N. V. Muravev},
     title = {Order estimates of linear automata},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {8--14},
     year = {2022},
     number = {6},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2022_6_a1/}
}
TY  - JOUR
AU  - N. V. Muravev
TI  - Order estimates of linear automata
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2022
SP  - 8
EP  - 14
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2022_6_a1/
LA  - ru
ID  - VMUMM_2022_6_a1
ER  - 
%0 Journal Article
%A N. V. Muravev
%T Order estimates of linear automata
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2022
%P 8-14
%N 6
%U http://geodesic.mathdoc.fr/item/VMUMM_2022_6_a1/
%G ru
%F VMUMM_2022_6_a1
N. V. Muravev. Order estimates of linear automata. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 6 (2022), pp. 8-14. http://geodesic.mathdoc.fr/item/VMUMM_2022_6_a1/

[1] Gillibert P., “An automaton group with undecidable order and Engel problems”, J. Algebra, 497 (2018), 363–392 | DOI | MR

[2] Muravev N. V., “Razreshimost zadachi opredeleniya poryadka lineinogo avtomata”, Intellektualnye sistemy. Teoriya i prilozheniya, 24:2 (2020), 145–155

[3] Muravev N. V., “O poryadkakh lineinykh nad polem ratsionalnykh chisel avtomatov”, Intellektualnye sistemy. Teoriya i prilozheniya, 24:4 (2020), 119–124

[4] Gill A., Lineinye posledovatelnostnye mashiny, Nauka, M., 1974

[5] Grigorchuk R. I., Nekrashevich V. V., Suschanskii V. I., “Avtomaty, dinamicheskie sistemy i gruppy”, Dinamicheskie sistemy, avtomaty i beskonechnye gruppy, Sb. statei, Tr. MIAN, 231, 2000, 134–214

[6] Kudryavtsev V. B., Aleshin S. V., Podkolzin A. S., Vvedenie v teoriyu avtomatov, Nauka, M., 1985 | MR

[7] Aleshin S. V., Algebraicheskie sistemy avtomatov, MAKS Press, M., 2016

[8] Babin D. N., “Avtomaty s lineinymi perekhodami”, Intellektualnye sistemy. Teoriya i prilozheniya, 23:3 (2019), 87–95

[9] Chasovskikh A. A., “O polnote v klasse lineinykh avtomatov”, Matem. voprosy kibernetiki, 3 (1995), 140–166

[10] Darafsheh M. R., “Order of elements in the groups related to the general linear group”, Finite Fields and Their Appl., 11:4 (2005), 738–747 | DOI | MR

[11] Koo R., “A classification of matrices of finite order over C, R and Q”, Math. Magazine, 76:2 (2003), 143–148 | MR