Testing isomorphism of circulant objects in polynomial time

M. Muzychuk; I. Ponomarenko

Testing isomorphism of circulant objects in polynomial time

M. Muzychuk, I. Ponomarenko

Department of Mathematics

Ben-Gurion University of the Negev

Research output: Contribution to journal › Article › peer-review

Abstract

We show that isomorphism testing of two cyclic combinatorial objects may be done in a polynomial time provided that both objects share the same regular cyclic group of automorphisms given in advance.

Original language	American English
Pages (from-to)	973-975
Number of pages	3
Journal	Acta Mathematica Universitatis Comenianae
Volume	88
Issue number	3
State	Published - 2 Sep 2019

Keywords

Cyclic Combinatorial Objects
Isomorphism problem
Polynomial time algorithm

All Science Journal Classification (ASJC) codes

General Mathematics

Cite this

@article{490cb4e5b92e4cd99dae97d68d250b41,

title = "Testing isomorphism of circulant objects in polynomial time",

abstract = "We show that isomorphism testing of two cyclic combinatorial objects may be done in a polynomial time provided that both objects share the same regular cyclic group of automorphisms given in advance.",

keywords = "Cyclic Combinatorial Objects, Isomorphism problem, Polynomial time algorithm",

author = "M. Muzychuk and I. Ponomarenko",

year = "2019",

month = sep,

day = "2",

language = "American English",

volume = "88",

pages = "973--975",

journal = "Acta Mathematica Universitatis Comenianae",

issn = "0862-9544",

publisher = "Univerzita Komenskeho",

number = "3",

}

TY - JOUR

T1 - Testing isomorphism of circulant objects in polynomial time

AU - Muzychuk, M.

AU - Ponomarenko, I.

PY - 2019/9/2

Y1 - 2019/9/2

N2 - We show that isomorphism testing of two cyclic combinatorial objects may be done in a polynomial time provided that both objects share the same regular cyclic group of automorphisms given in advance.

AB - We show that isomorphism testing of two cyclic combinatorial objects may be done in a polynomial time provided that both objects share the same regular cyclic group of automorphisms given in advance.

KW - Cyclic Combinatorial Objects

KW - Isomorphism problem

KW - Polynomial time algorithm

UR - http://www.scopus.com/inward/record.url?scp=85074026059&partnerID=8YFLogxK

M3 - Article

SN - 0862-9544

VL - 88

SP - 973

EP - 975

JO - Acta Mathematica Universitatis Comenianae

JF - Acta Mathematica Universitatis Comenianae

IS - 3

ER -

Testing isomorphism of circulant objects in polynomial time

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Other files and links

Cite this