{"id":"arxiv/2608.08762","url":"https://arxiv.org/abs/2608.08762","tags":["math.CO","cs.DM","math.NT"],"score":0,"title":"A note on the partition function of a rectangle","domain":"math.CO","source":"arxiv","authors":["Krystian Gajdzica","Maciej Zakarczemny"],"reviews":0,"subject":"math.CO","summary":"We investigate the asymptotic behavior of the rectangle partition functions $p(n,n)$ and $p(3,n)$. The function $p(n,n)$ counts partitions of the square $n\\times n$ into rectangular blocks with integer sides, while $p(3,n)$ counts such partitions of the rectangle $3\\times n$. Two rectangle partitions are identified when they contain the same multiset of rectangle types, and a block $a\\times b$ is identified with a block $b\\times a$. Our main results are $$ p(n,n) = \\exp\\left( \\left(\\tfracπ{\\sqrt3}+o(1)\\right)n\\sqrt{\\log n} \\right) $$ and $$ p(3,n) = \\exp\\left( π\\sqrt{\\tfrac{11n}{3}}+O(\\log…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-09","reactions":{}}