Duality of Metric Entropy

نویسندگان

  • STANISLAW J. SZAREK
  • A. Pietsch
چکیده

If K is a pre-compact subset of a normed space X and > 0, the quantity logN(K, BX) describes the complexity of K at the level of resolution . A 1972 conjecture of A. Pietsch – originally stated in the operatortheoretic laguage – asserts that the two “metric entropy functionals,” → logN(K, BX) and → logN(BX∗ , K◦), are equivalent in the appropriate sense, uniformly over normed spaces X and over symmetric convex sets K. [Here N(S,B) is the covering number defined as the smallest number of translates of B which covers S, BY denotes the unit ball of Y and K◦ ⊂ X∗ is the polar of K ⊂ X.] The talk will describe the progress towards solving the conjecture achieved over the last few years by the speaker and his collaborators. In particular, it is known now that the conjecture holds under rather mild geometric hypotheses (such as K-convexity) on the space X.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Entropy of a semigroup of maps from a set-valued view

In this paper, we introduce a new entropy-like invariant, named Hausdorff metric entropy, for finitely generated semigroups acting on compact metric spaces from a set-valued view and study its properties. We establish the relation between Hausdorff metric entropy and topological entropy of a semigroup defined by Bis. Some examples with positive or zero Hausdorff metric entropy are given. Moreov...

متن کامل

Nonparametric Information Geometry: From Divergence Function to Referential-Representational Biduality on Statistical Manifolds

Divergence functions are the non-symmetric “distance” on the manifold,Mθ, of parametric probability density functions over a measure space, (X,μ). Classical information geometry prescribes, on Mθ: (i) a Riemannian metric given by the Fisher information; (ii) a pair of dual connections (giving rise to the family of α-connections) that preserve the metric under parallel transport by their joint a...

متن کامل

Extropy: Complementary Dual of Entropy

This article provides a completion to theories of information based on entropy, resolving a longstanding question in its axiomatization as proposed by Shannon and pursued by Jaynes. We show that Shannon’s entropy function has a complementary dual function which we call “extropy.” The entropy and the extropy of a binary distribution are identical. However, the measure bifurcates into a pair of d...

متن کامل

Conformal Relativity versus Brans-Dicke and Superstring Theories

We show how conformal relativity is related to Brans–Dicke theory and to low-energy-effective superstring theory. Conformal relativity or the Hoyle–Narlikar theory is invariant with respect to conformal transformations of the metric. We show that the conformal relativity action is equivalent to the transformed Brans–Dicke action for ω = −3/2 (which is the border between standard scalar field an...

متن کامل

Convexity, complexity, and high dimensions

We discuss metric, algorithmic and geometric issues related to broadly understood complexity of high dimensional convex sets. The specific topics we bring up include metric entropy and its duality, derandomization of constructions of normed spaces or of convex bodies, and different fundamental questions related to geometric diversity of such bodies, as measured by various isomorphic (as opposed...

متن کامل

Hidden Fermi surfaces in compressible states of gauge-gravity duality

Abstract General scaling arguments, and the behavior of the thermal entropy density, are shown to lead to an infrared metric holographically representing a compressible state with hidden Fermi surfaces. This metric is characterized by a general dynamic critical exponent, z, and a specific hyperscaling violation exponent, ✓. The same metric exhibits a logarithmic violation of the area law of ent...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004