login
| EN

Polregularni elementi v 2-zaprtjih rešljivih grup / Semiregular elements in 2-closures of solvable groups

Naziv

Tittle

Polregularni elementi v 2-zaprtjih rešljivih grup / Semiregular elements in 2-closures of solvable groups

Akronim

Acronim

J1-9108

Opis

Description

(SI) Pri obravnavi problemov iz algebraične teorije grafov, predvsem tistih o tranzitivnih grupnih delovanjih, najtežji del običajno predstavljajo nerešljive grupe, saj je v primeru rešljivih grup mogoče podati vsaj delne rezultate. Pri problemu polregularnosti je slika obrnjena. Tu glavno oviro za popolno rešitev problema predstavlja razred rešljivih grup. Cilj predlaganega projekta je podati nove usmeritve, ki bi trasirale pot do popolne rešitve problema polregularnosti, pri čemer bomo posebej natančno obravnavali tranzitivne rešljive grupe. Ta problem je poznan kot problem simultanega konjugiranja. Eden izmed ciljev predlaganega projekta je razviti učinkovite algoritme za reševanje problema simultanega konjugiranja v simetričnih grupah in najti netrivialne spodnje meje za ta problem. Smiselnost obravnave tega problema v okviru predlaganega projekta, leži v dejstvu, da znani Sridharjev algoritem ne deluje, če so vse permutacije v danih nizih polregularne.
(EN) With the semiregularity problem, however, the situation is completely reversed. It is the class of solvable groups that presents the main obstacle to obtaining a complete solution. The proposed project aims to make further steps towards complete solution of the semiregularity problem with special emphasis given to transitive solvable groups.The problem is known as the simultaneous conjugacy problem. One of the goals of the proposed project is to develop efficient algorithms for solving the simultaneous conjugacy problem in the symmetric group, and to find non-trivial lower bounds for this problem. It is natural to consider this problem in the framework of the proposed project as the Sridhar’s algorithm for solving the simultaneous conjugacy problem does not work in the case when every permutation in each of the arrays is semiregular.

Vrsta projekta

Project Type

Temeljni projekt

Trajanje

Duration

01/07/2018 - 30/06/2021

URL

URL

https://www.famnit.upr.si/sl/raziskovanje/programi-in-projekti/J1-9108/

Vodja projekta

Project Leader

dr. Dragan Marušič

Sodelujoče organizacije

Participating organizations

UL Pedagoška fakulteta

Oddelek

Department

Oddelek za matematiko IAM
Univerza na Primorskem

Inštitut Andrej Marušič
UP IAM

Muzejski trg 2
6000 Koper
Slovenija

tel.: +386 (0)5 611 75 91
fax.: +386 (0)5 611 75 92
e-mail: info@iam.upr.si
Avtorske pravice
Izjava o dostopnosti