English
Related papers

Related papers: On the entropy of LEGO

200 papers

We discuss the problem of counting certain LEGO structures, primarily those comprising parallel $w \times 1$ tiles. These can be combined, as a single LEGO structure, by interlocking the tiles. %Alternatively, if the interlocking condition…

Combinatorics · Mathematics 2026-05-11 Anthony J Guttmann , Rasmus M Nilsson

Generative models are now used to create a variety of high-quality digital artifacts. Yet their use in designing physical objects has received far less attention. In this paper, we advocate for the construction toy, LEGO, as a platform for…

Artificial Intelligence · Computer Science 2020-12-22 Rylee Thompson , Elahe Ghalebi , Terrance DeVries , Graham W. Taylor

We present a new teaching and outreach activity based around the construction of a three-dimensional chart of isotopes using LEGO$^{\circledR}$ bricks. The activity, \emph{Binding Blocks}, demonstrates nuclear and astrophysical processes…

A toy model of particles packings is presented, which consists in arranging hexagons on a triangular lattice according to local stability rules. The number of stable packings is analytically computed and found to grow exponentially with the…

Statistical Mechanics · Physics 2015-06-25 R. Monasson , O. Pouliquen

We use an entropy based method to study two graph maximization problems. We upper bound the number of matchings of fixed size $\ell$ in a $d$-regular graph on $N$ vertices. For $\frac{2\ell}{N}$ bounded away from 0 and 1, the logarithm of…

Combinatorics · Mathematics 2012-06-15 Teena Carroll , David Galvin , Prasad Tetali

Structural stability is a necessary condition for successful construction of an assembly. However, designing a stable assembly requires a non-trivial effort since a slight variation in the design could significantly affect the structural…

Robotics · Computer Science 2025-03-06 Ruixuan Liu , Kangle Deng , Ziwei Wang , Changliu Liu

We study the relation between the growth rate of a graph property and the entropy of the graph limits that arise from graphs with that property. In particular, for hereditary classes we obtain a new description of the colouring number,…

Combinatorics · Mathematics 2013-12-20 Hamed Hatami , Svante Janson , Balázs Szegedy

The conditions are investigated under which a row of increasing dominoes is able to keep tumbling over. The analysis is restricted to the simplest case of frictionless dominoes that only can topple not slide. The model is scale invariant,…

Popular Physics · Physics 2013-01-29 J. M. J. van Leeuwen

This paper is about closed hyperbolic surface amalgams with a focus on the growth of the number of closed geodesics. As in the case of surfaces, we show that topological and volume entropies coincide, but we show stark differences in how…

Geometric Topology · Mathematics 2026-03-18 Hugo Parlier , Yandi Wu

In this paper, we investigate some relations between the Loewy lengths of the centers of blocks of group algebras and its defect groups. In particular, we give a new upper bound of the Loewy length and determine the structure of blocks with…

Representation Theory · Mathematics 2016-06-17 Yoshihiro Otokita

It is the first time invariance of specific mass increments of crystalline structures that co-exist in the case of non-equilibrium growth is grounded using the maximum entropy production principle. Based on the hypothesis of the existence…

Statistical Mechanics · Physics 2015-09-30 L. M. Martyushev , A. P. Sergeev , P. S. Terentiev

We study two related problems concerning the number of homogeneous subsets of given size in graphs that go back to questions of Erd\H{o}s. Most notably, we improve the upper bounds on the Ramsey multiplicity of $K_4$ and $K_5$ and settle…

Combinatorics · Mathematics 2024-09-16 Olaf Parczyk , Sebastian Pokutta , Christoph Spiegel , Tibor Szabó

This paper shows the potential of a Lego\c{opyright} based low-cost commercial robotic platform for learning and testing prototypes in higher education and research. The overall setup aims to explain mobile robotic issues strongly related…

Robotics · Computer Science 2014-07-02 Erik Cuevas , Daniel Zaldivar , Marco Perez

We establish upper and lower bounds for the metric entropy and bracketing entropy of the class of $d$-dimensional bounded monotonic functions under $L^p$ norms. It is interesting to see that both the metric entropy and bracketing entropy…

Statistics Theory · Mathematics 2007-06-13 Fuchang Gao , Jon A. Wellner

We study the exponential rate of decay of Lebesgue numbers of open covers in topological dynamical systems. We show that topological entropy is bounded by this rate multiplied by dimension. Some corollaries and examples are discussed.

Dynamical Systems · Mathematics 2010-11-23 Peng Sun

The exponential growth rate of non polynomially growing subgroups of $GL_d$ is conjectured to admit a uniform lower bound. This is known for non-amenable subgroups, while for amenable subgroups it is known to imply the Lehmer conjecture…

Classical Analysis and ODEs · Mathematics 2022-08-25 Emmanuel Breuillard , Péter P. Varjú

In this paper we study the deformation of strictly convex real projective structures on a closed surface. Specially we study the deformation in terms of the entropy on bulging deformations. As a byproduct we construct a sequence of…

Geometric Topology · Mathematics 2016-11-01 Patrick Foulon , Inkang Kim

This paper deals with the construction of the multiparticle correlation expansion of relative entropy for lattice systems. Thanks to this analysis we are able to express the statistical distance between two systems as a series built over…

Statistical Mechanics · Physics 2016-07-08 Marco D'Alessandro

We study the entropy rate of pattern sequences of stochastic processes, and its relationship to the entropy rate of the original process. We give a complete characterization of this relationship for i.i.d. processes over arbitrary…

Information Theory · Computer Science 2007-07-13 George M. Gemelos , Tsachy Weissman

Parent-identifying set system is a kind of combinatorial structures with applications to broadcast encryption. In this paper we investigate the maximum number of blocks $I_2(n,4)$ in a $2$-parent-identifying set system with ground set size…

Combinatorics · Mathematics 2020-04-28 Yujie Gu , Shohei Satake
‹ Prev 1 2 3 10 Next ›