Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/43224
Title: Классификация точечных образов и классическая проблема разбиения чисел
Other Titles: Point pattern classification and classical number partition problem
Authors: Липницкий, В. А.
Конопелько, В. К.
Спичекова, Н. В.
Keywords: доклады БГУИР;распознавание образов;разбиение чисел;формула Эйлера
Issue Date: 2010
Publisher: БГУИР
Citation: Липницкий, В. А. Классификация точечных образов и классическая проблема разбиения чисел / Липницкий В. А., Конопелько В. К., Спичекова Н. В. // Доклады БГУИР. – 2010. – № 5(51). – С. 112–117.
Abstract: Изучается действие симметрической группы на строках и столбцах квадратных матриц порядка n, 2 n, с элементами 0 и 1, содержащих в точности n единиц. Устанавливается тесная связь проблемы классификации возникающих при этом действии орбит с проблемой разбиения чисел, классической в комбинаторике и теории чисел. С помощью формулы количества разбиений числа установлены границы для количества орбит. Сформулированы необходимые условия принадлежности матриц одной орбите.
Alternative abstract: The action of the symmetric group on the rows and columns of square matrices of order n, 2 n, with elements 0 and 1, containing exactly n units is studied. A close relationship between the problem of classification of orbits arising in this action with the number partition problem, classical in the theory of combinations and number theory is established. Limits for the number of orbits are found by means of the formula for the number of partitions. The necessary conditions for matrices belonging to one orbit are formulated.
URI: https://libeldoc.bsuir.by/handle/123456789/43224
Appears in Collections:№5 (51)

Files in This Item:
File Description SizeFormat 
Lipnitsky_Classification.PDF422.22 kBAdobe PDFView/Open
Show full item record Google Scholar

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.