Prikladnaya Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika, 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.
Document Type: Article
UDC: 512.1, 519.6, 519.7
Language: Russian
Citation: A. A. Evdokimov, A. A. Levin, “A toolkit for graphical analysis of word chains”, Prikl. Diskr. Mat., 2008, no. 1(1), 108–110
Citation in format AMSBIB
\Bibitem{EvdLev08}
\by A.~A.~Evdokimov, A.~A.~Levin
\paper A toolkit for graphical analysis of word chains
\jour Prikl. Diskr. Mat.
\yr 2008
\issue 1(1)
\pages 108--110
\mathnet{http://mi.mathnet.ru/pdm17}
Linking options:
  • https://www.mathnet.ru/eng/pdm17
  • https://www.mathnet.ru/eng/pdm/y2008/i1/p108
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Statistics & downloads:
    Abstract page:369
    Full-text PDF :100
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024