RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2014 Number 1(23), Pages 77–83 (Mi pdm442)

This article is cited in 7 papers

Applied Graph Theory

Improvement of exponent estimates for mixing graphs of bijective shift registers over a set of binary vectors

A. M. Dorokhovaa, V. M. Fomichevb

a National Engineering Physics Institute "MEPhI", Moscow, Russia
b Financial University under the Government of the Russian Federation, Moscow, Russia

Abstract: This article presents new estimates for lengths of simple paths and cycles in the mixing graph $G$ of a bijective shift register over a binary vectors set. Also, some sufficient conditions for primitiveness of $G$ are obtained. An upper bound given earlier for the exponent of $G$ is reduced.

Keywords: mixing graph of transformation, graph diameter, graph exponent.

UDC: 519.6



© Steklov Math. Inst. of RAS, 2024