Preserving λ-scrambling matrices

Alexander E. Gutermany, Artem M. Maksaev

Research output: Contribution to journalArticlepeer-review

Abstract

The notion of scrambling index was firstly introduced by Akelbek and Kirkland in 2009. For a primitive digraph D, it is defined as the smallest positive integer k such that for every pair of vertices u and v of D there exist two directed paths of lengths k to a common vertex w. This notion turned out to be useful for several applications, e. g., to estimate eigenvalues of non-negative primitive stochastic matrices. In 2010 Huang and Liu with the background of a memoryless communication system generalized this notion to λ-tuples of vertices and named it λ-th upper scrambling index. These notions can be reformulated in terms of matrix theory. A standard way to generate matrices with the given λ-th upper scrambling index is to apply certain matrix transformations that preserve this index to the existing examples of matrices with known λ-th upper scrambling index. In this paper we completely characterize bijective linear maps preserving λ-th upper scrambling index 1 or 0.

Original languageEnglish
Pages (from-to)119-141
Number of pages23
JournalFundamenta Informaticae
Volume162
Issue number2-3
DOIs
StatePublished - 2018
Externally publishedYes

Keywords

  • Directed graphs
  • Nonnegative matrices
  • Scrambling index
  • Scrambling matrix

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Algebra and Number Theory
  • Information Systems
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Preserving λ-scrambling matrices'. Together they form a unique fingerprint.

Cite this