Proceedings of the Institute for System Programming of the RAS
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Proceedings of ISP RAS:
Year:
Volume:
Issue:
Page:
Find






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


Proceedings of the Institute for System Programming of the RAS, 2022, Volume 34, Issue 1, Pages 101–122
DOI: https://doi.org/10.15514/ISPRAS-2022-34(1)-8
(Mi tisp668)
 

Matrix regularity analysis

I. B. Burdonov, A. A. Karnov

Ivannikov Institute for System Programming of the RAS
Abstract: The paper investigates the problem of analyzing the regularity of multidimensional matrices based on the repetition of significant (non-empty) characters in the matrix cells. Such a repetition means that when the matrix is shifted along one or more of its coordinates, some significant characters are preserved. For each shift repeated r times, the regularity number is entered as the product of rs, where s is the number of significant symbols that persist for all r repetitions of the shift. Two numerical characteristics of matrix regularity are introduced: the regularity sum and the regularity coefficient. The regularity sum is defined as the sum of the regularity numbers for all possible matrix shifts and allows you to compare the regularity of matrices of the same form, i.e. the same dimension and the same size with the same arrangement of non-empty characters. The regularity coefficient allows you to compare the regularity of arbitrary matrices and is defined as the percentage of the sum of the regularity of a matrix to the sum of the regularity of the «most regular» matrix (all significant symbols of which are the same) of the same form. Algorithms for calculating the sum and regularity coefficient of a matrix are proposed and implemented in computer programs. As an applied area, the article uses the analysis of the regular structure of the poems of the ancient Chinese «Canon of Poems» (Shih-ching). The poem is represented by a four-dimensional matrix, its coordinates are a stanza, a line in a stanza, a verse in a line, and a hieroglyph in a verse; blank characters equalize the sizes of verses, lines and stanzas. The article presents generalizing results of computer experiments with all 305 poems of Shih-ching.
Keywords: multidimensional matrices, regularity, repetition of meaningful symbols, Classic of Poetry, Shih-ching, 詩經, parallelism in poems.
Document Type: Article
Language: Russian
Citation: I. B. Burdonov, A. A. Karnov, “Matrix regularity analysis”, Proceedings of ISP RAS, 34:1 (2022), 101–122
Citation in format AMSBIB
\Bibitem{BurKar22}
\by I.~B.~Burdonov, A.~A.~Karnov
\paper Matrix regularity analysis
\jour Proceedings of ISP RAS
\yr 2022
\vol 34
\issue 1
\pages 101--122
\mathnet{http://mi.mathnet.ru/tisp668}
\crossref{https://doi.org/10.15514/ISPRAS-2022-34(1)-8}
Linking options:
  • https://www.mathnet.ru/eng/tisp668
  • https://www.mathnet.ru/eng/tisp/v34/i1/p101
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Proceedings of the Institute for System Programming of the RAS
    Statistics & downloads:
    Abstract page:29
    Full-text PDF :7
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024