|
Известия Иркутского государственного университета. Серия «Математика», 2016, том 18, страницы 38–47
(Mi iigum277)
|
|
|
|
Бинарные матрицы с арифметикой треугольника Паскаля и символьные последовательности
О. В. Кузьмин, Б. А. Старков Иркутский государственный университет
Аннотация:
В работе исследуется математическая модель, состоящая из нулей и единиц и формируемая при арифметических и комбинаторных преобразованиях треугольника Паскаля. Перечисляются некоторые варианты метода построения бинарных матриц путем выбора определенных образующих. Приводится пример бинарной матрицы, формируемой в условиях, когда размерность матрицы превышает длину шаблона. Излагается известный метод построения бинарной матрицы путем редуцирования треугольника Паскаля по простому или составному модулю. Осуществляется его сравнение с методом, предложенным в данной работе, и указывается отличие, заключающееся в построении большего числа фрактальных структур. Описываются фрактальные, алгебраические и комбинаторные свойства, особенности и различия двух построений бинарных матриц при помощи шаблонов [1 0] [1] и [0 1] [1]. Рассматриваются шаблоны самоподобия формируемых бинарных матриц, вычисляются их дробные размеренности. Сформулирована и доказана теорема о последовательности неповторяющихся строк описываемых бинарных матриц. Объекты и их свойства, исследуемые в данной работе, применяются при решении задач теории информации и используются в качестве моделей природных процессов, которые проявляют свойство самоорганизации.
Ключевые слова:
комбинаторный анализ, комбинаторика на словах, бинарные матрицы, треугольник Паскаля, фракталы, фрактальная матрица.
Образец цитирования:
О. В. Кузьмин, Б. А. Старков, “Бинарные матрицы с арифметикой треугольника Паскаля и символьные последовательности”, Известия Иркутского государственного университета. Серия Математика, 18 (2016), 38–47
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum277 https://www.mathnet.ru/rus/iigum/v18/p38
|
|