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

Prikl. Diskr. Mat., 2008 Number 1(1), Pages 108–110 (Mi pdm17)

Applied Graph Theory

A toolkit for graphical analysis of word chains

A. A. Evdokimov, A. A. Levin

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences

Abstract: The authors have developed a software package “BruijnViz” intended for researching properties of unlimited word chains. All the subwords of length $n$ taken from a symbol sequence are depicted on de Bruijn graph. The graph of subwords is named the graph-portrait of the sequence. The set of the graph-portraits of a word chain constructed for $n=1,2,3,\dots$ characterizes the chain: its periodicity, length and number of repetitions of subwords, variety of subwords, their structure, etc. The package represents each graph-portrait of a word chain during its growth. The graph-portraits of many known mathematical chains and of the word chains originated in different applications are presented in the paper.

UDC: 512.1, 519.6, 519.7



© Steklov Math. Inst. of RAS, 2026