Rectangles as sums of squares (Q1043649)

From MaRDI portal
Revision as of 02:00, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Rectangles as sums of squares
scientific article

    Statements

    Rectangles as sums of squares (English)
    0 references
    0 references
    9 December 2009
    0 references
    Given an \(n\times m\) rectangle with \(n\) and \(m\) integers, some tilings of the rectangle by suares can be constructed. Laczkovich posed the problem: what is the minimum number of squares required? He also asked the corresponding analogue in higher dimensions. \textit{R.~Kenyon} [``Tiling a rectangle with the fewest squares'', J. Comb. Theory, Ser. A. 76, No. 2, 272--291 (1996; Zbl 0873.05033)] proved a tight logarithmic bound for the two-dimensional problem. Here the author turns to some generalizations of the problem. In one of generalizations the rectangle is replaced by a hypercuboid, the squares are replaced by hypercubes. In another generalization the indicator function of the rectangle is written as a plus/minus sum of the indicator functions of squares. Using different methods the author proves good upper and lower bounds for various generalizations of the problem. The results are related to discrepancy theory.
    0 references
    rectangle
    0 references
    square
    0 references
    tiling
    0 references
    upper and lower bounds
    0 references
    discrepancy
    0 references

    Identifiers