|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Квадраты Дэрфи в композициях
М. Арчибальдa, О. Блечерa, Ш. Бреннанa, А. Кнопфмахерa, Т. Мансурb a Центр прикладного анализа и теории чисел Джона Кнопфмахера, Университет Витватерсранда
b Университет Хайфы, факультет математики, Израиль
Аннотация:
Рассматриваются композиции (упорядоченные разбиения) числа $n$. В частности, основное внимание уделяется представлению композиций в виде столбчатых диаграмм, которые содержат или не содержат квадраты размера $s \times s$. Квадрат Дэрфи (изучавшийся в теории разбиений) мы определяем как наибольший «лежачий» квадрат, основание которого лежит на основании диаграммы. С помощью производящих функций и асимптотического анализа анализируются разбиения $n$, для которых размеры квадратов Дэрфи не превосходят $s \times s$. Рассматриваются общие и средние количества лежачих квадратов размера $s\times s$ в диаграммах, соответствующих разбиениям числа $n$.
Ключевые слова:
композиции, производящая функция, квадрат Дэрфи.
Статья поступила: 22.08.2017
Образец цитирования:
М. Арчибальд, О. Блечер, Ш. Бреннан, А. Кнопфмахер, Т. Мансур, “Квадраты Дэрфи в композициях”, Дискрет. матем., 30:3 (2018), 3–13; Discrete Math. Appl., 28:6 (2018), 359–367
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1535https://doi.org/10.4213/dm1535 https://www.mathnet.ru/rus/dm/v30/i3/p3
|
|