Related papers: On the entropy of LEGO
Stochastic blockmodels are generative network models where the vertices are separated into discrete groups, and the probability of an edge existing between two vertices is determined solely by their group membership. In this paper, we…
We prove rigorous bounds on the growth of $\alpha$-Renyi entropies $S_{\alpha}(t)$ (the Von Neumann entropy being the special case $\alpha = 1$) associated with any subsystem $A$ of a general lattice quantum many-body system with finite…
For a class of random partitions of an infinite set a de Finetti-type representation is derived, and in one special case a central limit theorem for the number of blocks is shown.
In 3- and 4-dimensional hyperbolic spaces there are four, respectively five, regular mosaics with bounded cells. A belt can be created around an arbitrary base vertex of a mosaic. The construction can be iterated and a growing ratio can be…
We study the structural regularities and irregularities of the reals in inner models of set theory. Starting with $L$, G\"{o}del's constructible universe, our study of the reals is thus two-fold. On the one hand, we study how their…
The entanglement properties of a class of topological stabilizer states, the so called \emph{topological color codes} defined on a two-dimensional lattice or \emph{2-colex}, are calculated. The topological entropy is used to measure the…
This paper offers an original theoretical framework to quantify the information content associated with cosmological structure formation. By taking into account the growth in perturbations for the matter density field, we are able to…
In this paper, the concept of L-algebra is revisited and after that, the article is prepared to deal with the notion of the entropy of an L-algebra. If a set has an L-algebraic structure, it is possible to calculate the degree of…
We estimate, in a number field, the number of elements and the maximal number of linearly independent elements, with prescribed bounds on their valuations. As a by-product, we obtain new bounds for the successive minima of ideal lattices.…
The topological entropy of piecewise affine maps is studied. It is shown that singularities may contribute to the entropy only if there is angular expansion and we bound the entropy via the expansion rates of the map. As a corollary we…
We study the interplay between entropy and topological constraints for a polymer chain in which sliding rings (slip-links) enforce pair contacts between monomers. These slip-links divide a closed ring polymer into a number of sub-loops…
In this paper, we study cliques and chromatic number of inhomogenous random graphs where the individual edge probabilities could be arbitrarily low. We use a recursive method to obtain estimates on the maximum clique size under a mild…
We study stability of a growth process generated by sequential adsorption of particles on a one-dimensional lattice torus, that is, the process formed by the numbers of adsorbed particles at lattice sites, called heights. Here the stability…
We study a restricted form of list colouring, for which every pair of lists that correspond to adjacent vertices may not share more than one colour. The optimal list size such that a proper list colouring is always possible given this…
Dark matter haloes grow at a rate that depends on the value of the cosmological parameters $\sigma_8$ and $\Omega_{\rm m}$ through the initial power spectrum and the linear growth factor. While halo abundance is routinely used to constrain…
Coalitions naturally exist in many real-world systems involving multiple decision makers such as ridesharing, security, and online ad auctions, but the coalition structure among the agents is often unknown. We propose and study an important…
In a closed system, the total number of particles is fixed. We ask how much does this conservation law restrict the amount of entanglement that can be created. We derive a tight upper bound on the bipartite entanglement entropy in closed…
We consider a discrete-time model for random interface growth which admits exact formulas and converges to the Polynuclear growth model in a particular limit. The height of the interface is initially flat and the evolution involves the…
In this paper we consider a random graph on which topological restrictions are imposed, such as constraints on the total number of edges, wedges, and triangles. We work in the dense regime, in which the number of edges per vertex scales…
Recent studies have shown that logarithmic divergence of entanglement entropy as function of size of a subsystem is a signature of criticality in quantum models. We demonstrate that the ground state entanglement entropy of $ n$ sites for…