English
Related papers

Related papers: On the entropy of LEGO

200 papers

This paper studies automatic prototyping using LEGO. To satisfy individual needs and self-sustainability, this paper presents a framework that learns the assembly and disassembly sequences from human demonstrations. In addition, a digital…

Robotics · Computer Science 2023-05-26 Ruixuan Liu , Yifan Sun , Changliu Liu

H. N. V. Temperley's method for counting vertically convex polyominoes is modified, generalized, and most importantly, programmed (in Maple).

Combinatorics · Mathematics 2007-05-23 Doron Zeilberger

Here we investigate the connection between topological order and the geometric entanglement, as measured by the logarithm of the overlap between a given state and its closest product state of blocks. We do this for a variety of…

Strongly Correlated Electrons · Physics 2014-10-28 Roman Orus , Tzu-Chieh Wei , Oliver Buerschaper , Maarten Van den Nest

We expand on previous work involving "vacuum-bounded" states, i.e., states such that every measurement performed outside a specified interior region gives the same result as in the vacuum. We improve our previous techniques by removing the…

High Energy Physics - Theory · Physics 2009-10-30 Ken D. Olum

The relative entropy of two n-party quantum states is an important quantity exhibiting, for example, the extent to which the two states are different. The relative entropy of the states formed by reducing two n-party to a smaller number $m$…

Quantum Physics · Physics 2017-08-02 Ben Ibinson , Noah Linden , Andreas Winter

The following game in a similar formulation to Petri nets and chip-firing games is studied: Given a finite collection of baskets, each has an infinite number of balls of the same value. Initially, a ball from some basket is chosen to put on…

Combinatorics · Mathematics 2022-10-25 Vuong Bui

Here we introduce a model in which individuals differ in the rate at which they seek new interactions with others, making rational decisions modeled as general symmetric two-player games. Once a link between two individuals has formed, the…

Populations and Evolution · Quantitative Biology 2007-05-23 Jorge M. Pacheco , Arne Traulsen , Martin A. Nowak

The multiplex network growth literature has been confined to homogeneous growth hitherto, where the number of links that each new incoming node establishes is the same across layers. This paper focuses on heterogeneous growth. We first…

Physics and Society · Physics 2015-06-23 Babak Fotouhi , Naghmeh Momeni

We characterize the volume entropy of an arbitrary regular building as the topological pressure of the geodesic flow on an apartment. We show that the Liouville measure is not entropy maximizing measure for regular hyperbolic buildings. As…

Dynamical Systems · Mathematics 2012-12-14 Francois Ledrappier , Seonhee Lim

This paper is interested in independent sets (or equivalently, cliques) in uniform random cographs. We also study their permutation analogs, namely, increasing subsequences in uniform random separable permutations. First, we prove that,…

This study investigates a multiplicative integer system using a method that was developed for studying pattern generation problems. The entropy and the Minkowski dimensions of general multiplicative systems can thus be computed. A…

Dynamical Systems · Mathematics 2015-03-20 Jung-Chao Ban , Wen-Guei Hu , Song-Sun Lin

The block entanglement entropy and fluctuations are investigated in one dimension in finite size correlated electron systems using the Gutzwiller wave function as a prototype correlated electron state. Entanglement entropy shows logarithmic…

Strongly Correlated Electrons · Physics 2014-07-07 Archak Purkayastha , V. Subrahmanyam

This paper investigates the information encoded in the embeddings of large language models (LLMs). We conduct simulations to analyze the representation entropy and discover a power law relationship with model sizes. Building upon this…

Machine Learning · Computer Science 2024-02-07 Zhiquan Tan , Chenghai Li , Weiran Huang

In areas as diverse as contemporary art, play structures, climbing equipment, and modular construction toys, we see the presence of building block-like polyhedral complexes, which are generalizations of the pieces in the game Tetris. We…

Combinatorics · Mathematics 2026-02-27 Bert Dobbelaere , Peter Kagey , Drake Thomas , Andrés R. Vindas-Meléndez

In the hyperbolic plane there are infinite regular lattices. From a fix vertex of a lattice tree graphs can be constructed recursively to the next layers with edges of the lattice. In this article we examine the properties of the growing of…

Combinatorics · Mathematics 2015-10-29 László Németh

We present a statistical mechanical description of randomly packed spherical particles, where the average coordination number is treated as a macroscopic thermodynamic variable. The overall packing entropy is shown to have two…

Soft Condensed Matter · Physics 2022-02-02 Jack A. Logan , Alexei V. Tkachenko

We use buildings and group extensions to compute lower bounds on the top Betti numbers for the cohomology of the level p congruence subgroups of SL(3,Z) and Sp(4,Z).

Group Theory · Mathematics 2016-09-07 Alejandro Adem

Convolutional Low-Density-Parity-Check (LDPC) ensembles have excellent performance. Their iterative threshold increases with their average degree, or with the size of the coupling window in randomized constructions. In the later case, as…

Information Theory · Computer Science 2015-03-19 S. Hamed Hassani , Nicolas Macris , Ryuhei Mori

We propose that chaotic Glass networks (a class of piecewise-linear Ordinary Differential Equations) are good candidates for the design of true random number generators. A Glass network design has the advantage of involving only standard…

Dynamical Systems · Mathematics 2025-02-14 Benjamin W. Wild , Roderick Edwards

Let $Q(n,c)$ denote the minimum clique number over graphs with $n$ vertices and chromatic number $c$. We determine the rate of growth of of the sequence ${Q(n,\lceil rn \rceil)}_{n=1}^\infty$ for any fixed $0<r\leq 1$. We also give a better…

Combinatorics · Mathematics 2014-02-04 Csaba Biró , Kris Wease