Related papers: Explicit entropy bounds for symmetric nearest-neig…

We prove that every infinite minimal subshift with word complexity $p(q)$ satisfying $\limsup p(q)/q < 3/2$ is measure-theoretically isomorphic to its maximal equicontinuous factor; in particular, it has measurably discrete spectrum. Among…

Topological entanglement entropy has been regarded as a smoking-gun signature of topological order in two dimensions, capturing the total quantum dimension of the topological particle content. An extrapolation method on cylinders has been…

We derive an analytical density functional for the single-site entanglement of the one-dimensional homogeneous Hubbard model, by means of an approximation to the linear entropy. We show that this very simple density functional reproduces…

To what extent are two images picturing the same 3D surfaces? Even when this is a known scene, the answer typically requires an expensive search across scale space, with matching and geometric verification of large sets of local features.…

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…

We establish lower bounds for the entropy of the Hard Core Model on a few 2d lattices $\scriptstyle {\rm {\bf L}}.$ In this model the allowed configurations inside $\scriptstyle \{0,1\}^{{\rm {\bf L}}}$ are the one's in which the nearest…

We develop novel methods for constructing nearly Hamilton cycles in sublinear expanders with good regularity properties, as well as new techniques for finding such expanders in general graphs. These methods are of independent interest due…

We employ appropriate realizations of the affine Hecke algebra and we recover previously known non-diagonal solutions of the reflection equation for the $U_{q}(\hat{gl_n})$ case. With the help of linear intertwining relations involving the…

For a class of $\zz^2$ Markov Random Fields (MRFs) $\mu$, we show that the sequence of successive differences of entropies of induced MRFs on strips of height $n$ converges exponentially fast (in $n$) to the entropy of $\mu$. These strip…

We study entanglement entropies of simply connected surfaces in field theories dual to Lovelock gravities. We consider Gauss-Bonnet and cubic Lovelock gravities in detail. In the conformal case the logarithmic terms in the entanglement…

We calculate the shape dependence of entanglement entropy in (5+1)-dimensional conformal field theory in terms of the extrinsic curvature of the entangling surface, the opening angles of possible conical singularities, and the conformal…

Let $\Sigma$ be a surface with boundary $b(\Sigma)$, $\mathcal{L}$ be a collection of $k$ disjoint $b(\Sigma)$-paths in $\Sigma$, and $P$ be a non-separating $b(\Sigma)$-path in $\Sigma$. We prove that there is a homeomorphism $\phi: \Sigma…

Let $G,H$ be two countable amenable groups. We introduce the notion of group charts, which gives us a tool to embed an arbitrary $H$-subshift into a $G$-subshift. Using an entropy addition formula derived from this formalism we prove that…

Data-sensitive metrics adapt distances locally based the density of data points with the goal of aligning distances and some notion of similarity. In this paper, we give the first exact algorithm for computing a data-sensitive metric called…

We call a metric space $s$-negligible iff its $s$-dimensional Hausdorff measure vanishes. We show that every countably $m$-rectifiable subset of $\mathbb{R}^{2n}$ can be displaced from every $(2n-m)$-negligible subset by a Hamiltonian…

This article is an exposition of recent results on self-similar sets, asserting that if the dimension is smaller than the trivial upper bound then there are almost overlaps between cylinders. We give a heuristic derivation of the theorem…

It is shown that in dimension at least three a local diffeomorphism of Euclidean n-space into itself is injective provided that the pull-back of every plane is a Riemannian submanifold which is conformal to a plane. Using a similar…

We study the entanglement and Renyi entropies of two disjoint intervals in minimal models of conformal field theory. We use the conformal block expansion and fusion rules of twist fields to define a systematic expansion in the elliptic…

We derive a refined version of the Affleck-Ludwig-Cardy formula for a 1+1d conformal field theory, which controls the asymptotic density of high energy states on an interval transforming under a given representation of a noninvertible…

We consider holographic entanglement entropy in AdS black hole backgrounds by using the limit of large number of dimensions. By dividing the geometry to two patches (with one patch covering the vicinity of the black hole horizon and another…