ترغب بنشر مسار تعليمي؟ اضغط هنا

Coarse-graining and the Blackwell order

84   0   0.0 ( 0 )
 نشر من قبل Pradeep Kr. Banerjee
 تاريخ النشر 2017
  مجال البحث الهندسة المعلوماتية
والبحث باللغة English




اسأل ChatGPT حول البحث

Suppose we have a pair of information channels, $kappa_{1},kappa_{2}$, with a common input. The Blackwell order is a partial order over channels that compares $kappa_{1}$ and $kappa_{2}$ by the maximal expected utility an agent can obtain when decisions are based on the channel outputs. Equivalently, $kappa_{1}$ is said to be Blackwell-inferior to $kappa_{2}$ if and only if $kappa_{1}$ can be constructed by garbling the output of $kappa_{2}$. A related partial order stipulates that $kappa_{2}$ is more capable than $kappa_{1}$ if the mutual information between the input and output is larger for $kappa_{2}$ than for $kappa_{1}$ for any distribution over inputs. A Blackwell-inferior channel is necessarily less capable. However, examples are known where $kappa_{1}$ is less capable than $kappa_{2}$ but not Blackwell-inferior. We show that this may even happen when $kappa_{1}$ is constructed by coarse-graining the inputs of $kappa_{2}$. Such a coarse-graining is a special kind of pre-garbling of the channel inputs. This example directly establishes that the expected value of the shared utility function for the coarse-grained channel is larger than it is for the non-coarse-grained channel. This contradicts the intuition that coarse-graining can only destroy information and lead to inferior channels. We also discuss our results in the context of information decompositions.



قيم البحث

اقرأ أيضاً

Blackwells theorem shows the equivalence of two preorders on the set of information channels. Here, we restate, and slightly generalize, his result in terms of random variables. Furthermore, we prove that the corresponding partial order is not a latt ice; that is, least upper bounds and greatest lower bounds do not exist.
A classic theorem in the theory of connections on principal fiber bundles states that the evaluation of all holonomy functions gives enough information to characterize the bundle structure (among those sharing the same structure group and base manifo ld) and the connection up to a bundle equivalence map. This result and other important properties of holonomy functions has encouraged their use as the primary ingredient for the construction of families of quantum gauge theories. However, in these applications often the set of holonomy functions used is a discrete proper subset of the set of holonomy functions needed for the characterization theorem to hold. We show that the evaluation of a discrete set of holonomy functions does not characterize the bundle and does not constrain the connection modulo gauge appropriately. We exhibit a discrete set of functions of the connection and prove that in the abelian case their evaluation characterizes the bundle structure (up to equivalence), and constrains the connection modulo gauge up to local details ignored when working at a given scale. The main ingredient is the Lie algebra valued curvature function $F_S (A)$ defined below. It covers the holonomy function in the sense that $exp{F_S (A)} = {rm Hol}(l= partial S, A)$.
We consider the application of fluctuation relations to the dynamics of coarse-grained systems, as might arise in a hypothetical experiment in which a system is monitored with a low-resolution measuring apparatus. We analyze a stochastic, Markovian j ump process with a specific structure that lends itself naturally to coarse-graining. A perturbative analysis yields a reduced stochastic jump process that approximates the coarse-grained dynamics of the original system. This leads to a non-trivial fluctuation relation that is approximately satisfied by the coarse-grained dynamics. We illustrate our results by computing the large deviations of a particular stochastic jump process. Our results highlight the possibility that observed deviations from fluctuation relations might be due to the presence of unobserved degrees of freedom.
121 - Jose A. Zapata 2012
Within the discrete gauge theory which is the basis of spin foam models, the problem of macroscopically faithful coarse graining is studied. Macroscopic data is identified; it contains the holonomy evaluation along a discrete set of loops and the hom otopy classes of certain maps. When two configurations share this data they are related by a local deformation. The interpretation is that such configurations differ by microscopic details. In many cases the homotopy type of the relevant maps is trivial for every connection; two important cases in which the homotopy data is composed by a set of integer numbers are: (i) a two dimensional base manifold and structure group U(1), (ii) a four dimensional base manifold and structure group SU(2). These cases are relevant for spin foam models of two dimensional gravity and four dimensional gravity respectively. This result suggests that if spin foam models for two-dimensional and four-dimensional gravity are modified to include all the relevant macroscopic degrees of freedom -the complete collection of macroscopic variables necessary to ensure faithful coarse graining-, then they could provide appropriate effective theories at a given scale.
328 - Murray Gell-Mann 2006
Our everyday descriptions of the universe are highly coarse-grained, following only a tiny fraction of the variables necessary for a perfectly fine-grained description. Coarse graining in classical physics is made natural by our limited powers of obs ervation and computation. But in the modern quantum mechanics of closed systems, some measure of coarse graining is inescapable because there are no non-trivial, probabilistic, fine-grained descriptions. This essay explores the consequences of that fact. Quantum theory allows for various coarse-grained descriptions some of which are mutually incompatible. For most purposes, however, we are interested in the small subset of ``quasiclassical descriptions defined by ranges of values of averages over small volumes of densities of conserved quantities such as energy and momentum and approximately conserved quantities such as baryon number. The near-conservation of these quasiclassical quantities results in approximate decoherence, predictability, and local equilibrium, leading to closed sets of equations of motion. In any description, information is sacrificed through the coarse graining that yields decoherence and gives rise to probabilities for histories. In quasiclassical descriptions, further information is sacrificed in exhibiting the emergent regularities summarized by classical equations of motion. An appropriate entropy measures the loss of information. For a ``quasiclassical realm this is connected with the usual thermodynamic entropy as obtained from statistical mechanics. It was low for the initial state of our universe and has been increasing since.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا