|
This article is cited in 1 scientific paper (total in 1 paper)
Durfee squares in compositions
M. Archibalda, A. Blechera, Ch. Brennana, A. Knopfmachera, T. Mansourb a The John Knopfmacher Centre for Applicable Analysis and Number Theory, University of the Witwatersrand
b Department of Mathematics, University of Haifa, Israel
Abstract:
We study compositions (ordered partitions) of $n$. More particularly, our focus is on the bargraph representation of compositions which include or avoid squares of size $s \times s$. We also extend the definition of a Durfee square (studied in integer partitions) to be the largest square which lies on the base of the bargraph representation of a composition (i.e., is ‘grounded’). Via generating functions and asymptotic analysis, we consider compositions of $n$ whose Durfee squares are of size less than $s \times s$. This is followed by a section on the total and average number of grounded $s \times s$ squares. We then count the number of Durfee squares in compositions of $n$.
Keywords:
composition, generating function, Durfee square.
Received: 22.08.2017
Citation:
M. Archibald, A. Blecher, Ch. Brennan, A. Knopfmacher, T. Mansour, “Durfee squares in compositions”, Diskr. Mat., 30:3 (2018), 3–13; Discrete Math. Appl., 28:6 (2018), 359–367
Linking options:
https://www.mathnet.ru/eng/dm1535https://doi.org/10.4213/dm1535 https://www.mathnet.ru/eng/dm/v30/i3/p3
|
Statistics & downloads: |
Abstract page: | 329 | Full-text PDF : | 31 | References: | 26 | First page: | 15 |
|