RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2025, выпуск 18, страницы 23–26 (Mi pdma676)

Теоретические основы прикладной дискретной математики

Некоторые периодические и статистические свойства кусочно-полиномиальных последовательностей над примарными кольцами вычетов

А. Р. Васин, Т. И. Липина


Аннотация: Рассматриваются периодические и статистические свойства кусочно-полиномиальных последовательностей (КП-последовательностей) над примарными кольцами вычетов $\mathbb{Z}_{p^n}$ по модулю $p^n$. В двоичном случае получен критерий транзитивности кусочно-полиномиальных преобразований в терминах коэффициентов порождающего многочлена. В случае $p > 2$ получены нетривиальные оценки отклонения отрезков нормированных КП-последовательностей, а также нетривиальные оценки коэффициентов автокорреляции отрезков КП-последовательностей длины $p^n$.

Ключевые слова: кусочно-полиномиальные последовательности, транзитивность, отклонение, коэффициенты автокорреляции.

УДК: 512.547+519.714

DOI: 10.17223/2226308X/18/4



© МИАН, 2025