Naj bo G grupa. Problem BCI sprašuje, ali sta dva Haarova grafa grupe G izomorfna natanko tedaj, ko sta izomorfna prek elementa iz eksplicitno podanega seznama izomorfizmov. Najprej ta problem na naraven način posplošimo in podamo teoretičen pristop za reševanje problema izomorfizma za tako dobljeno posplošitev. Nato se omejimo na abelove grupe in z eno izjemo problem reduciramo na problem izomorfizma ustreznega kvocienta, komponente ali pripadajočega Cayleyjevega digrafa. Pri Haarovih grafih abelove grupe lihega reda s povezovalnimi množicami S, ki so povezovalne množice Cayleyjevih grafov (torej S = -S), te izjeme ni. Med drugim rešimo problem izomorfizma za Haarove grafe cikličnih grup lihega reda s povezovalnimi množicami, ki ustrezajo Cayleyjevim grafom.

Pravice

URN

URN:NBN:SI:doc-G1192ILT

COBISSID

289333763

DOI

10.26493/1855-3974.3490.91f

Objavljeno

27.10.2026

Metapodatki

Citiranje

APA:

Dobson, Edward Tauscher, Robson, Gregory Caldwel (2026). On the BCI problem. Ars mathematica contemporanea, letnik 26, številka 3, article p3.01, str. 1-29. URN:NBN:SI:doc-G1192ILT from http://www.dlib.si

MLA:

Dobson, Edward Tauscher, Robson, Gregory Caldwel. "On the BCI problem." Ars mathematica contemporanea letnik 26. številka 3. article p3.01 (2026) str. 1-29.
<http://www.dlib.si/?URN=URN:NBN:SI:doc-G1192ILT>