×

New results for the Mondrian art problem. (English) Zbl 1460.05033

Summary: The Mondrian problem consists of dissecting a square of side length \(n \in \mathbb{N}\) into non-congruent rectangles with natural length sides such that the difference \(d ( n )\) between the largest and the smallest areas of the rectangles partitioning the square is minimum. In this paper, we compute some bounds on \(d ( n )\) in terms of the number of rectangles of the square partition. These bounds provide us optimal partitions for some values of \(n \in \mathbb{N} \). We provide a sequence of square partitions such that \(d ( n ) / n^2\) tends to zero for \(n\) large enough. For the case of ‘perfect’ partitions, that is, with \(d ( n ) = 0\), we show that, for any fixed powers \(s_1 , \ldots , s_m\), a square with side length \(n = p_1^{s_1} \cdots p_m^{s_m} \), can have a perfect Mondrian partition only if \(p_1\) satisfies a given lower bound. Moreover, if \(n ( x )\) is the number of side lengths \(x\) (with \(n \leq x)\) of squares not having a perfect partition, we prove that its ‘density’ \( \frac{ n ( x )}{ x}\) is asymptotic to \(\frac{ ( \log ( \log ( x ) ) )^2}{ 2 \log x} \), which improves previous results.

MSC:

05B45 Combinatorial aspects of tessellation and tiling problems
52C20 Tilings in \(2\) dimensions (aspects of discrete geometry)

Software:

OEIS

References:

[1] Bassen, H., Further insight into the Mondrian art problem (2016), https://mathpickle.com/mondrian-art-puzzles-solutions/. [Online accessed: 2019-10-01]
[2] Brooks, R. L.; Smith, C. A.B.; Stone, A. H.; Tutte, W. T., The Dissection of Rectangles Into Squares, 88-116 (1987), Birkhäuser Boston: Birkhäuser Boston Boston, MA
[3] Dalfó, C.; Fiol, M. A.; López, N.; Martínez-Pérez, A., Decompositions of a Rectangle Into Non-Congruent Rectangles of Equal Area (2020), submitted for publication
[4] Kong, T. Y.; Mount, D. M.; Werman, M., The decomposition of a square into rectangles of minimal perimeter, Discrete Appl. Math., 16, 239-243 (1987) · Zbl 0603.05012
[5] O’Kuhn, C., The Mondrian puzzle: A connection to number theory (2018), arXiv:1810.04585
[6] N.J.A. Sloane, The On-Line Encyclopedia of Integer Sequences, published on-line at http://oeis.org. · Zbl 1044.11108
[7] Tenenbaum, G., (Introduction to Analytic and Probabilistic Number Theory. Introduction to Analytic and Probabilistic Number Theory, Graduate Studies in Mathematics, vol. 163 (2015), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI), Translated from the 2008 French edition by P.D.F. Ion · Zbl 0788.11001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.