Задача о беспорядках

Abstract

The problem of characterizing symmetric necklaces as disorders is considered. Such an idea is an alternative approach to the one using Poya's enumeration theorem, including Burnside's lemma. The relationship between partitions of numbers and permutation types is shown. Disorder types are associated with necklace types considered as permutations in which no element remains in place, as well as with disorders with fixed elements. The distributions of disorders by types for necklaces up to the seventh degree are studied. The number and enumeration of disorders of each type is carried out, and their evenness is established. Particular attention is paid to the study of the symmetric necklaces properties. Classes of symmetry and asymmetry are enumerated for each necklace type considered. At the same time, the concepts of chiral and achiral symmetry are introduced as varieties of axial symmetry. Relationships between the power of symmetry classes and the order of symmetry of necklaces are revealed. The concept of symmetry diagrams for necklaces is introduced. Diagrams could be applied for determining the properties of invariance of symmetric and asymmetric necklaces of a given length. The concept of congruence is used as an equivalence relation between necklaces. It allows implementing a geometric approach to the study of necklaces and the visualization of the results obtained. For this purpose, necklaces are associated with multiconnected non-oriented graphs, the vertices of which are the vertices of regular polygons. In this case, the number of vertices in the graph corresponds to the necklace’s length, and the number of connected components coincides with the number of bead colors. As an application of the results obtained, the possibility of studying the accent dynamics of poetic stanzas vertically using necklaces is considered. Empirical data on the use of various types of seven-line stanzas in poetic practice are presented. It is noted that approximately a quarter of the existing symmetric types of necklaces for various reasons do not find practical application.