Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/26332
Назив: | On Polynomials in Mal’cev Algebras O polinomima u algebrama Maljceva |
Аутори: | Mudrinski Nebojša | Кључне речи: | Polynomials, clones, Mal’cev algebra, commutators;Polinomi, klonovi, Maljcevljeve algebre, komutatori | Датум издавања: | 30-сеп-2009 | Издавач: | Univerzitet u Novom Sadu, Prirodno-matematički fakultet u Novom Sadu University of Novi Sad, Faculty of Sciences at Novi Sad |
Сажетак: | <p>We establish several properties of higher commutators, which were<br />introduced by A. Bulatov, in congruence permutable varieties. We use these<br />commutators to prove that the clone of polynomial functions of a finite Mal’cev<br />algebra whose congruence lattice is of height at most 2, can be described by a<br />finite set of relations. For a finite nilpotent algebra of finite type that is a product<br />of algebras of prime power order and generates congruence modular variety, we<br />are able to show that the property of affine completeness is decidable. Moreover,<br />polynomial equivalence problem has polynomial complexity in the length of the<br />input polynomials.</p> <p>Ustanovljavamo osobine viˇsih komutatora, koje je uveo A. Bulatov,<br />u kongruencijki permutabilnim varijetetima. Te komutatore koristimo da bi<br />dokazali da se klon polinomijalnih funkcija konaˇcne Maljcevljeve algebre ˇcija je<br />mreˇza kongruencija visine najviˇse dva moˇze opisati konaˇcnim skupom relacija. Za<br />konaˇcne nilpotentne algebre konaˇcnog tipa koje su proizvod algebri koje imaju red<br />stepena prostog broja i koje generiˇsu kongruencijki modularan varijetet pokazu-jemo da je osobina afine kompletnosti odluˇciva. Takod¯e, pokazujemo za istu klasu<br />da problem polinomijalne ekvivalencije ima polinomnu sloˇzenost u zavisnosti od<br />duˇzine unetih polinomijalnih terma.</p> |
URI: | https://open.uns.ac.rs/handle/123456789/26332 | DOI: | 10.2298/NS20090930MUDRINSKI |
Налази се у колекцијама: | PMF Teze/Theses |
Приказати целокупан запис ставки
Преглед/и станица
2
Протекла недеља
0
0
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.