A polynomial-time reduction from the multi-graph isomorphism problem to additive code equivalence

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 02 Dec 2021Embargo end date: 01 Jan 2021 English Publisher:Shahin Digital PublisherJournal:Discrete Mathematics Letters, volume 8, pages 66-68 (eissn: 2664-2557,

Copyright policy )

Authors: Ball, Simeon Michael; Dixon, James;

doi: 10.47443/dml.2021.0097 , 10.48550/arxiv.2108.13683

arXiv: 2108.13683

handle: 2117/364757

A polynomial-time reduction from the multi-graph isomorphism problem to additive code equivalence

- Summary
- Subjects
- Metrics

Abstract

We present a polynomial time reduction from the multi-graph isomorphism problem to the problem of code equivalence of additive codes over finite extensions of ${\mathbb F}_2$.

Related Organizations

Universitat Polite`cnica de Catalunya
Spain
Universitat Politècnica de Catalunya
Spain
Universitat Polit?cnica de Catalunya
Spain

Keywords

Additive codes, Classificació AMS::05 Combinatorics::05C Graph theory, Grafs, QA1-939, Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.), FOS: Mathematics, Mathematics - Combinatorics, Linear codes (general theory), Code equivalence, Teoria de, Grafs, Teoria de, Other types of codes, multi-graph isomorphism problem, additive codes, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Multi-graph isomorphism problem, Graph theory, 05C85, 94B99, Combinatorics (math.CO), code equivalence, :05 Combinatorics::05C Graph theory [Classificació AMS], Mathematics, :Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average