Teorija formalʹnyh jazykov i toždestva neassociativnyh algebr

Mikhail Zaicev (Avtor), Dušan Repovš (Avtor)

Povzetek

We consider the numerical characteristics of identities of nonassociative algebras and propose a method for constructing some algebra ▫$A(w)$▫ with prescribed properties of the codimension growth function. The growth of codimensions of ▫$A(w)$▫ is completely determined by the combinatorial complexity of the language of subwords of ▫$w$▫.

Ključne besede

identity;codimension;binary word;combinatorial complexity;

Podatki

Leto izida:	2020
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UL FMF - Fakulteta za matematiko in fiziko
UDK:	512.57
COBISS:	19480579
ISSN:	0037-4474
Št. ogledov:	27
Št. prenosov:	0
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	ǂThe ǂtheory of formal languages and identities of nonassociative algebras
Sekundarni povzetek:	We consider the numerical characteristics of identities of nonassociative algebras and propose a method for constructing some algebra ▫$A(w)$▫ with prescribed properties of the codimension growth function. The growth of codimensions of ▫$A(w)$▫ is completely determined by the combinatorial complexity of the language of subwords of ▫$w$▫.
Sekundarne ključne besede:	identity;codimension;binary word;combinatorial complexity;
Vrsta dela (COBISS):	Članek v reviji
Komentar vira:	Angleški prevod v: ZAICEV, Mikhail, REPOVŠ, Dušan. The theory of formal languages and identities of nonassociative algebras. Siberian mathematical journal, ISSN 0037-4466, March 2020, vol. 61, iss. 2, pp. 255-260. https://link.springer.com/article/10.1134/S003744662002007X. [COBISS.SI-ID 19480835]
Strani:	str. 322-329
Letnik:	ǂT. ǂ61
Zvezek:	ǂno. ǂ2
Čas izdaje:	2020
DOI:	10.33048/smzh.2020.61.207
ID:	11837783