Additive maps preserving the scrambling index are bijective

A. E. Guterman; A. M. Maksaev

doi:10.14232/actasm-017-092-2

Additive maps preserving the scrambling index are bijective

A. E. Guterman, A. M. Maksaev

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

3 Scopus citations

Abstract

We prove that additive transformations on matrices over the binary Boolean semiring that preserve the scrambling index are automatically bijective. As a consequence we characterize such maps for matrices over an arbitrary antinegative semiring with identity and without zero-divisors.

Original language	English
Pages (from-to)	19-38
Number of pages	20
Journal	Acta Scientiarum Mathematicarum
Volume	84
Issue number	1-2
DOIs	https://doi.org/10.14232/actasm-017-092-2
State	Published - 2018
Externally published	Yes

Bibliographical note

Publisher Copyright:
© Bolyai Institute, University of Szeged.

Funding

Received December 31, 2017. AMS Subject Classification (2010): 15A04, 15A48. Key words and phrases: graphs, semirings, scrambling index. This work was financially supported by the Russian Science Foundation grant, project N. 17-11-01124.

Funders	Funder number
Russian Science Foundation	N. 17-11-01124

Keywords

Graphs
Scrambling index
Semirings

Access to Document

10.14232/actasm-017-092-2

Cite this

@article{a770f278ea6344b4ab41791cf0b4acc4,

title = "Additive maps preserving the scrambling index are bijective",

abstract = "We prove that additive transformations on matrices over the binary Boolean semiring that preserve the scrambling index are automatically bijective. As a consequence we characterize such maps for matrices over an arbitrary antinegative semiring with identity and without zero-divisors.",

keywords = "Graphs, Scrambling index, Semirings",

author = "Guterman, {A. E.} and Maksaev, {A. M.}",

note = "Publisher Copyright: {\textcopyright} Bolyai Institute, University of Szeged.",

year = "2018",

doi = "10.14232/actasm-017-092-2",

language = "אנגלית",

volume = "84",

pages = "19--38",

journal = "Acta Scientiarum Mathematicarum",

issn = "0001-6969",

publisher = "Springer International Publishing AG",

number = "1-2",

}

TY - JOUR

T1 - Additive maps preserving the scrambling index are bijective

AU - Guterman, A. E.

AU - Maksaev, A. M.

N1 - Publisher Copyright: © Bolyai Institute, University of Szeged.

PY - 2018

Y1 - 2018

N2 - We prove that additive transformations on matrices over the binary Boolean semiring that preserve the scrambling index are automatically bijective. As a consequence we characterize such maps for matrices over an arbitrary antinegative semiring with identity and without zero-divisors.

AB - We prove that additive transformations on matrices over the binary Boolean semiring that preserve the scrambling index are automatically bijective. As a consequence we characterize such maps for matrices over an arbitrary antinegative semiring with identity and without zero-divisors.

KW - Graphs

KW - Scrambling index

KW - Semirings

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

U2 - 10.14232/actasm-017-092-2

DO - 10.14232/actasm-017-092-2

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85045898200

SN - 0001-6969

VL - 84

SP - 19

EP - 38

JO - Acta Scientiarum Mathematicarum

JF - Acta Scientiarum Mathematicarum

IS - 1-2

ER -

Additive maps preserving the scrambling index are bijective

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this