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) |
File | Description | Size | Format | |
---|---|---|---|---|
Lipnitsky_Classification.PDF | 422.22 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.