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

Дискрет. матем., 2018, том 30, выпуск 3, страницы 3–13 (Mi dm1535)

Эта публикация цитируется в 1 статье

Квадраты Дэрфи в композициях

М. Арчибальдa, О. Блечерa, Ш. Бреннанa, А. Кнопфмахерa, Т. Мансурb

a Центр прикладного анализа и теории чисел Джона Кнопфмахера, Университет Витватерсранда
b Университет Хайфы, факультет математики, Израиль

Аннотация: Рассматриваются композиции (упорядоченные разбиения) числа $n$. В частности, основное внимание уделяется представлению композиций в виде столбчатых диаграмм, которые содержат или не содержат квадраты размера $s \times s$. Квадрат Дэрфи (изучавшийся в теории разбиений) мы определяем как наибольший «лежачий» квадрат, основание которого лежит на основании диаграммы. С помощью производящих функций и асимптотического анализа анализируются разбиения $n$, для которых размеры квадратов Дэрфи не превосходят $s \times s$. Рассматриваются общие и средние количества лежачих квадратов размера $s\times s$ в диаграммах, соответствующих разбиениям числа $n$.

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

УДК: 519.115

Статья поступила: 22.08.2017

DOI: 10.4213/dm1535


 Англоязычная версия: Discrete Mathematics and Applications, 2018, 28:6, 359–367

Реферативные базы данных:


© МИАН, 2024