On the entropy of LEGO

2005/04/02 by Bergfinnur Durhuus, Durhuus, Bergfinnur, Søren Eilers +1 · 2 citations
Computer Science · Engineering · #05A16 #Architecture and Computational Design #Cellular Automata and Applications #Combinatorics (math.CO) #FOS: Mathematics

paper · pdf · doi:10.48550/arxiv.math/0504039

openalex publication_date 2005/04/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We propose the further study of the rate of growth of the number of contiguous buildings which may be made from n LEGO blocks of the same size and color. Specializing to blocks of dimension 2x4 we give upper and lower bounds, and speculate on the true value.

Cited by

• Chromatic numbers for contact graphs of congruent cuboids
• Counting LEGO configurations

Related

• An upper bound on the per-tile entropy of ribbon tilings
• Theory of Computation of Multidimensional Entropy with an Application to the Monomer-Dimer Problem
• Volume vs. rank of lattices
• Growth rate of 3D heaps of pieces
• Upper bounds on the growth rates of hard squares and related models via corner transfer matrices