Entropy 2015,17, 3253-3318; doi:10.3390/e17053253

Article

The Homological Nature of Entropy t

Pierre Baudotand Daniel Bennequin 2

1 Max Planck Institute for Mathematics in the Sciences, Inselstrasse 22, 04103 Leipzig, Germany

2 Universite Paris Diderot-Paris 7, UFR de Mathematiques, Equipe Geometrie et Dynamique, Batiment Sophie Germain, 5 rue Thomas Mann, 75205 Paris Cedex 13, France;

E-Mail: bennequin@math.univ-paris-diderot.fr

t This paper is an extended version of our paper published in Proceedings of the MaxEnt 2014 Conference on Bayesian Inference and Maximum Entropy Methods in Science and Engineering, Amboise, France, 21-26 September 2014.

* Author to whom correspondence should be addressed; E-Mail: baudot@mis.mpg.de; Tel.: +49-341-9959-601.

Received: 31 January 2015 /Accepted: 5 May 2015 /Published: 13 May 2015

Abstract: We propose that entropy is a universal co-homological class in a theory associated to a family of observable quantities and a family of probability distributions. Three cases are presented: (1) classical probabilities and random variables; (2) quantum probabilities and observable operators; (3) dynamic probabilities and observation trees. This gives rise to a new kind of topology for information processes, that accounts for the main information functions: entropy, mutual-informations at all orders, and Kullback-Leibler divergence and generalizes them in several ways. The article is divided into two parts, that can be read independently. In the first part, the introduction, we provide an overview of the results, some open questions, future results and lines of research, and discuss briefly the application to complex data. In the second part we give the complete definitions and proofs of the theorems A, C and E in the introduction, which show why entropy is the first homological invariant of a structure of information in four contexts: static classical or quantum probability, dynamics of classical or quantum strategies of observation of a finite system.

Keywords: Shannon information; homology theory; entropy; quantum information; homotopy of links; mutual informations; Kullback-Leiber divergence; trees; monads; partitions

OPEN ACCESS

entropy

ISSN 1099-4300

www.mdpi.com/journal/entropy

Contents

1 Introduction 3254

1.1 What is Information ?....................................3254

1.2 Information Homology...................................3255

1.3 Extension to Quantum Information.............................3257

1.4 Concavity and Convexity Properties of Information Quantities ..............3258

1.5 Monadic Cohomology of Information...........................3259

1.6 The Forms of Information Strategies............................3261

1.7 Conclusion and Perspective.................................3262

2 Classical Information Topos. Theorem One 3262

2.1 Information Structures and Probability Families......................3262

2.2 Non-Homogeneous Information Co-Homology......................3267

2.3 Entropy...........................................3271

2.4 Appendix. Complex of Possible Events ..........................3274

3 Higher Mutual Informations. A Sketch 3275

4 Quantum Information and Projective Geometry 3277

4.1 Quantum Measure, Geometry of Abelian Conditioning..................3277

4.2 Quantum Information Structures and Density Functors ..................3282

4.3 Quantum Information Homology ..............................3286

5 Product Structures, Kullback-Leibler Divergence, Quantum Version 3294

6 Structure of Observation of a Finite System 3297

6.1 Problems of Discrimination.................................3297

6.2 Observation Trees. Galois Groups and Probability Knowledge..............3299

6.3 Co-Homology of Observation Strategies..........................3303

6.4 Arborescent Mutual Information..............................3313

1. Introduction

1.1. What is Information ?

"What is information ?" is a question that has received several answers according to the different problems investigated. The best known definition was given by Shannon [1], using random variables and a probability law, for the problem of optimal message compression. However, the first definition was given by Fisher, as a metric associated to a smooth family of probability distributions, for optimal discrimination by statistical tests; it is a limit of the Kullback-Leibler divergence, which was introduced to estimate the accuracy of a statistical model of empirical data, and which can be also viewed as a quantity of information. More generally Kolmogorov considered that the concept of information must

precede probability theory (cf. [2]). However, Evariste Galois saw the application of group theory for discriminating solutions of an algebraic equation as a first step toward a general theory of ambiguity, that was developed further by Riemann, Picard, Vessiot, Lie, Poincare and Cartan, for systems of differential equations; it is also a theory of information. In another direction Rene Thom claimed that information must have a topological content (see [3]); he gave the example of the unfolding of the coupling of two dynamical systems, but he had in mind the whole domain of algebraic or differential topology.

All these approaches have in common the definition of secondary objects, either functions, groups or homology cycles, for measuring in what sense a pair of objects departs from independency. For instance, in the case of Shannon, the mutual information is I(X; Y) = H(X) + H(Y) — H(X,Y), where H denotes the usual Gibbs entropy (H(X) = — Y^x P(X = x) ln2 P(X = x)), and for Galois it is the quotient set IGal(L1; L2\K) = (Gal(L1 \K) x Gal(L2\K))/Gal(L\K), where LX,L2 are two fields containing a field K in an algebraic closure Q of K, where L is the field generated by L\ and L2 in Q, and where Gal(Li\K) (for i = 0,1, 2) denotes the group introduced by Galois, made by the field automorphisms of Li fixing the elements of K.

We suggest that all information quantities are of co-homological nature, in a setting which depends on a pair of categories (cf. [4,5]); one for the data on a system, like random variables or functions of solutions of an equation, and one for the parameters of this system, like probability laws or coefficients of equations; the first category generates an algebraic structure like a monoid, or more generally a monad (cf. [4]), and the second category generates a representation of this structure, as do for instance conditioning, or adding new numbers; then information quantities are co-cycles associated with this module.

We will see that, given a set of random variables on a finite set Q and a simplicial subset of probabilities on Q, the entropy appears as the only one universal co-homology class of degree one. The higher mutual information functions that were defined by Shannon are co-cycles (or twisted co-cycles for even orders), and they correspond to higher homotopical constructions. In fact this description is equivalent to the theorem of Hu Kuo Ting [6], that gave a set theoretical interpretation of the mutual information decomposition of the total entropy of a system. Then we can use information co-cycles to describe forms of the information distribution between a set of random data; figures like ordinary links, or chains or Borromean links appear in this context, giving rise to a new kind of topology.

1.2. Information Homology

Here we call random variables (r.v) on a finite set Q congruent when they define the same partition (remind that a partition of Q is a family of disjoint non-empty subsets covering Q and that the partition associated to a r.v X is the family of subsets Qx of Q defined by the equations X(u) = x); the join r.v YZ, also denoted by (Y, Z), corresponds to the less fine partition that is finer than Y and Z. This defines a monoid structure on the set n(Q) of partitions of Q, with 1 as a unit, and where each element is idempotent, i.e., VX, XX = X. An information category is a set S of r.v such that, for any Y,Z e S less fine than U e S, the join YZ belongs to S, cf. [7]. An ordering on S is given by Y < Z when Z refines Y, which also defines the morphisms Z ^ Y in the category S. In what follows we always assume that 1 belongs to S. The simplex A(Q) is defined as the set of families of numbers ; u e Q},

such that Vw, 0 < pw < 1 and u P" = 1 ; it parameterizes all probability laws on Q. We choose a simplicial sub-complex P in A(Q), which is stable by all the conditioning operations by elements of S. By definition, for N e N, an information N-cochain is a family of measurable functions of P e P, with values in R or C, indexed by the sequences (Si;...; SN) in S majored by an element of S, whose values depend only of the image law (S1,..., SN)*P. This condition is natural from a topos point of view, cf. [4]; we interpret it as a "locality" condition. Note that we write (S1 ;...; SN) for a sequence, because (S1,..., SN) designates the joint variable. For N = 0 this gives only the constants. We denote by CN the vector space of N-cochains of information. The following formula corresponds to the averaged conditioning of Shannon [1]:

So.F(Si;...; Sn; P) = ^ P(So = Vj)F(Si;...; Sn; P|So = Vj), (1)

where the sum is taken over all values of S0, and the vertical bar is ordinary conditioning. It satisfies the associativity condition (S0S0).F = SO.(S0.F). The coboundary operator S is defined by

SF (S0 ;...; Sn ; P)

= S0.F (S1;...; Sn ; P) + 1)i+1F (...; (Si, Sm);...; Sn ; P) + (-1)N+1F (S0;...; Sn-1; P), (2)

It corresponds to a standard non-homogeneous bar complex (cf. [5]). Another co-boundary operator on CN is St (t for twisted or trivial action or topological complex), that is defined by the above formula with the first term S0.F(S1;...; SN; P) replaced by F(S1;...; SN; P). The corresponding co-cycles are defined by the equations S F = 0 or StF = 0, respectively. We easily verify that S o S = 0 and St o St = 0; then co-homology H*(S; P) resp. Hf (S; P) is defined by taking co-cycles modulo the elements of the image of S resp. St, called co-boundaries. The fact that classical entropy H(X; P) = — Y^i Pi log2 Pi is a 1-co-cycle is the fundamental equation H (X, Y) = H (X ) + X.H (Y).

Theorem A. (cf. Theorem 1 section 2.3, [7]): For the full simplex A(Q), and if S is the monoid generated by a set of at least two variables, such that each pair takes at least four values, then the information co-homology space of degree one is one-dimensional and generated by the classical entropy.

Problem 1. Compute the homology of higher degrees.

We conjecture that for binary variables it is zero, but that in general non-trivial classes appear, deduced from polylogarithms. This could require us to connect with the works of Dupont, Bloch, Goncharov, Elbaz-Vincent, Gangl et al. on motives (cf. [8]), which started from the discovery of Cathelineau (1988) that entropy appears in the computation of the degree one homology of the discrete group SL2 over C with coefficients in the adjoint action (cf. [9]).

Suppose S is the monoid generated by a finite family of partitions. The higher mutual informations were defined by Shannon as alternating sums:

In (S1;...; Sn ; P) = ^ (—1)k-1 ^ H (Si ; P), (3)

k=1 I c[N ];card(I )=k

where SI denotes the join of the Si such that i G I. We have I1 = H and I2 = I is the usual mutual information: I (S; T ) = H (S) + H (T ) - H (S, T ) .

Theorem B. (cf. section 3, [7]): I2m = ótóót...óótH, I2m+1 = -55tS5t...S5tH, where there are m — 1 ó and m 5t factors for I2m and m ó and m 5t factors for I2m+1.

Thus odd information quantities are information co-cycles, because they are in the image of ó, and even information quantities are twisted (or topological) co-cycles, because they are in the image of ót.

In [7] we show that this description is equivalent to the theorem of Hu Kuo Ting (1962) [6], giving a set theoretical interpretation of the mutual information decomposition of the total entropy of a system: mutual information, join and averaged conditioning correspond respectively to intersection, union and difference A\B = A n Bc . In special cases we can interpret IN as homotopical algebraic invariants. For instance for N = 3, suppose that I (X ; Y ) = I (Y ; Z ) = I (Z ; X ) = 0, then I3(X ; Y ; Z ) = —I ((X, Y ); Z ) can be defined as a Milnor invariant for links, generalized by Massey, as they are presented in [10] (cf. page 284), through the 3-ary obstruction to associativity of products in a subcomplex of a differential algebra, cf. [7]. The absolute minima of I3 correspond to Borromean links, interpreted as synergy, cf. [11,12].

1.3. Extension to Quantum Information

Positive hermitian n x n-matrices p, normalized by Tr(p) = 1, are called density of states (or density operators) and are considered as quantum probabilities on E = Cn. Real quantum observables are n x n hermitian matrices, and, by definition, the amplitude, or expectation, of the observable Z in the state p is given by the formula E(Z) = Tr(Zp) (see e.g., [13]). Two real observables Y, Z are said congruent if their eigenspaces are the same, thus orthogonal decomposition of E are the quantum analogs of partitions. The join is well defined for commuting observables. An information structure S is given by a subset of observables, such that, if Y, Z have common refined eigenspaces decomposition in S, their join (Y, Z) belongs to S. We assume that {E} belongs to S. What plays the role of a probability functor is a map Q from S to sets of positive hermitian forms on E, which behaves naturally with respect to the quantum direct image, thus Q is a covariant functor. We define information N-cochains as for the classical case, starting with the numerical functions on the sets QX ; X G S, which behave naturally under direct images.

The restriction of a density p by an observable Y is pY = A E*apEA, where the EA's are the spectral projectors of the observable Y. The functor Q is said to match S (or to be complete and minimal with respect to S) if, for each X G S, the set QX is the set of all possible densities of the form pX. The action of a variable on the cochains space CQ is given by the quantum averaged conditioning:

Y.F(Yo;...; Ym; p) = ^ Tr(E*ApEa)F(Yq; ...; Ym; E*ApEa) (4)

>From here we define coboundary operators Óq and ÓQt by the formula (22), then the notions of co-cycles, co-boundaries and co-homology classes follow. We have Óq o Óq = 0 and ÓQt o ÓQt = 0; cf. [7].

When the unitary group Un acts transitively on S and Q, there is a notion of invariant cochains, forming a subcomplex of information cochains, and giving a more computable co-homology than the brut information co-homology. We call it the invariant information co-homology and denote it by Hfr (S; Q).

The Von-Neumann entropy of p is S(p) = Ep(— log2(p)) = -Tr(plog2(p)); it defines a 0-cochain SY by restricting S to the sets Qx. The classical entropy is H(Y; p) = — A Tr(E*ApEA)\og2(Tr(E*ApEA)). Both these co-chains are invariant. It is well known that S(x,Y)(p) = H(X; p) + X.SY(p) when X,Y commute, cf. [13]. In particular, by taking Y = 1E we see that classical entropy measures the default of equivariance of the quantum entropy, i.e., H(X; p) = Sx(p) — (X.S)(p). But using the case where X refines Y, we obtain that the entropy of Shannon is the co-boundary of (minus) the Von Neumann entropy.

Theorem C. (cf. Theorem 3 section 4.3): For n > 4 and when S is generated by at least two decompositions such that each pair has at least four subspaces, and when Q is matching S, the invariant co-homology Hi of Sq in degree one is zero, and the space H0 is of dimension one. In particular, the only invariant 0-cochain such that SS = —H is the Von Neumann entropy.

(This statement, which will be proved below, corrects a similar statement which was made in the announcement [14].)

1.4. Concavity and Convexity Properties of Information Quantities

The simplest classical information structure S is the monoid generated by a family of "elementary" binary variables Si,...,Sn. It is remarkable that in this case, the information functions Injj = IN(Sj1; ...SjN) over all the subsets J = [ji, ...,jN} of [n] = {1, ...,n}, different from [n] itself, give algebraically independent functions on the probability simplex A(Q) of dimension 2n — 1. They form coordinates on the quotient of A(Q) by a finite group.

Let Ld denotes the Lie derivative with respect to d = (1,..., 1) in the vector space R2", and A the Euclidian Laplace operator on R2", then A = A — 2-nLd o Ld is the Laplace operator on the simplex A(Q) defined by equating the sum of coordinates to 1.

Theorem D. (cf. [15]): On the affine simplex A(Q) the functions IN,J with N odd (resp. even) satisfies the inequality AIN > 0 (resp. AIN < 0).

In other terms, for N odd the IN,J are super-harmonic which is a kind of weak concavity and for N even they are sub-harmonic which is a kind of weak convexity. In particular, when N is even (resp. odd) IN,J has no local maximum (resp. minimum) in the interior of A(Q).

Problem 2. What can be said of the other critical points of IN,J? What can be said of the restriction of one information function on the intersection of levels of other information functions? Information topology depends on the shape of these intersections and on the Morse theory for them.

1.5. Monadic Cohomology of Information

Now we consider the category S* of generalized ordered partitions of Q over S: they are sequences S = (Ei,..., Em) of subsets of Q such that UjEj = Q and E» n Ej = 0 as soon as i = j. The number m is named the degree of S. Note the important technical point that some of the sets Ej can be the empty set. In the same spirit we introduce generalized ordered orthogonal decompositions of E for the quantum case; but in this summary, for simplicity we restrict ourselves to the classical case. Also we forget to add generalized to ordered up to now in this summary. A rooted tree decorated by S* is an oriented finite planar tree r, with a marked initial vertex s0, named the root of r, where each vertex s is equipped with an element Fs of S*, such that edges issued from s correspond to the values of Fs. When we want to mention that we restrict to partitions less fine than a partition X we put an index X, like in SX.

The notation ^(m; n1 , ...,nm) denotes the operation which associates to an ordered partition S of degree m and to m ordered partitions S» of respective degrees n», the ordered partition that is obtained by cutting the pieces of S using the pieces of S» and respecting the order. An evident unit element for this operation is the unique partition n0 of degree 1. The symbol ^m denotes the collection of those operations for m fixed. The introduction of empty subsets in ordered partitions insures that the result of ^(m; n1,..., nm) is a partition of length n1 + ... + nm, thus the ^m do define what is named an operad; cf. [10,16]. The axioms of unity, associativity and covariance for permutations are satisfied. See [10,16-18] for the definition of operads.

The most important algebraic object which is associated to an operad is a monad (cf. [4,16]), i.e., a functor V from a category A to itself, equipped with two natural transformations ^ : Vo V ^ V and n : R ^ V, which satisfy to the following axioms:

^ o (V= ^ o (^V), ^ o (Vn) = Id = ^ o (nV) (5)

In our situation, we can apply the Schur construction (cf. [16]) to the ^m to get a monad: take for V the real vector space freely generated by S*; it is naturally graded, so it is the direct sum of spaces V (m); m > 1 where the symmetric group &m acts naturally to the right, then introduce, for any real vector space W the real vector space V(W) = 0m>0 V(m) ®sm Wthe Schur composition is defined by V o V = 0m>0 V(m) ®sm VIt is easy to verify that the collection m G N) defines a natural transformation ^ : V o V ^ V, and the trivial partition n0 defines a natural transformation n : R ^ V, that satisfied to the axioms of a monad.

Also we fix a functor of probability laws QX over the category S. Let MX (m) be the vector space freely generated over R by the symbols (P, i,m) where P belongs to QX, and 1 < i < m. In the last section of the second part we show how this space arises from the consideration of divided probabilities. This is apparent on the following definition of the right action of the operad V on the family MX(m); m G N*: a sequence S1,..., Sm or ordered partitions in SX acts to a generator (P, i, m) by giving the vector jpj(Pj, (i, j), n) where pj is the probability P(Sj = j) and Pj is the conditioned probability P|(S» = j). We denote by 0m((P, i, m), (S1,..., Sm)) this vector.

Now we consider the Schur functor MX(W) = 0m MX (m) ®sm Wthe operations 9m define a natural transformation 9 : MoV4 M, which is an action to the right in the sense of monads, i.e., B o (F= 9 o (9V); 9 o (Fn) = Id. (We forgot the index X for simplicity.)

Now we consider the bar resolution of M: .... ^ M ◦ Vo(k+1) ^ M ◦ Vok ^ ..., as in Beck (triples, ...) [19], and Fresse [16], with its simplicial structure deduced from 9 and p, and the complex of natural transformations of V-right modules C* (M) = HomV (M o V, R), where R is the trivial right module given by R(m) = R. As in the classical case, we restrict us to co-chains that are measurable in the probability (P, i,m).

The co-boundary is defined by the Hochschild formula, extended by MacLane and Beck to monads (see Beck [19]):

SF = F o (9Vok) - ^ (-1)*F o MVoipVok-i-1 - (-1)kF o MVoke. (6)

i=0,...,k_1

The cochains are described by families of scalar measurable functions FX(S1;..., Sk; (P, i, m), where S1;...; Sk is a forest of m trees of level k labelled by SX, and where the value on (P,i,m) depends only on the tree Si; S2;...; Sk.

We impose now the condition, named regularity, that FX(S1; ...,Sk; (P, i,m)) = FX(Si; S2;...; Sk; P). The regular co-chains form a sub-complex Cr*(M); by definition, its homology is the arborescent information co-homology.

The regular cochains of degree k are determined by their values for m = 1 and decorated trees of level k, where the co-boundary takes the form:

SF(S; S1;...; Sk; P)

= ^ P(S = i)F(Si;...; Sk; P|(S = i)) + ^(-1)iF(S;...; p(Si_1 o Si); Sm;...; Sk; P) (7) i i=1 + (-1)k+1F(S;...; Sk_1; P)

This gives co-homology groups H*(S, P), t for tree. The fact that entropy H(S*P) = H(S; P) defines a 1-cocycle is a result of an equation of Fadeev, generalized by Baez, Fritz and Leinster [20], who gave another interpretation, based on the operad structure of the set of all finite probability laws. See also Marcolli and Thorngren [21].

Theorem E. (cf. Theorem 4 section 6.3, [22]): If Q has more than four points, H1(n(Q), A(Q)) is the one dimensional vector space generated by the entropy.

Another co-boundary St on C*(M) corresponds to another right action of the monad VX, which is deduced from the maps 9t that send (P, i,m) ® S1 ® ... ® Sm) to the sum of the vectors (P, (i, j), n) for j = 1, ...,ni that are associated to the end branches of Si. It gives a twisted version of information co-homology as we have done in the first paragraph. This allows us to define higher information quantities for strategies: for N = 2M + 1 odd, 1T,N = -(SSt)MH, and for N = 2M + 2 even, 1t,N = St(SSt)M H.

This gives for N = 2, a notion of mutual information between a variable S of length m and a collection T of m variables T1,..., Tm:

/r(S; T; P) = ^(H(Ti; P) - P(S = i)H(Ti; P|S = i)).

When all the Ti are equals we recover the ordinary mutual information of Shannon plus a multiple of the entropy of Ti.

1.6. The Forms of Information Strategies

A rooted tree r decorated by S* can be seen as a strategy to discriminate between points in Q. For each vertex s there is a minimal set of chained edges a1, ...,ak connecting s0 to s; the cardinal k is named the level of s; this chain defines a sequence (F0, v0; Fi, vi;...; Fk_1,vk-1) of observables and values of them; then we can associate to s the subset Qs of Q where each Fj takes the value Vj. At a given level k the sets Qs form a partition nk of Q; the first one n0 is the unit partition of length 1, and n is finer than n1-1 for any l. By recurrence over k it is easy to deduce from the orderings of the values of Fs an embedding in the Euclidian plane of the subtrees r(k) at level k such that the values of the variables issued from each vertex are oriented in the direct trigonometric sense, thus nk has a canonical ordering uk. Remark that many branches of the tree gives the empty set for Qs after some level; we name them dead branches. It is easy to prove that the set n(S)* of ordered partitions that can be obtained as a (nk ,uk) for some tree r and some level k is closed by the natural ordered join operation, and, as n(S)* contains n0, it forms a monoid, which contains the monoid M (S*) generated by S*.

Complete discrimination of Q by S* exists when the final partition of Q by singletons is attainable as a nk; optimal discrimination correspond to minimal level k. When the set Q is a subset of the set of words Xi, ..., Xn with letters xi belonging to given sets Mi of respective cardinalities mi, the problem of optimal discrimination by observation strategies r decorated by S* is equivalent to a problem of minimal rewriting by words of type (F0, v0), (F1, v1),..., (Fk,vk); it is a variant of optimal coding, where the alphabet is given. The topology of the poset of discriminating strategies can be computed in terms of the free Lie algebra on Q, cf. [16].

Probabilities P in P correspond to a priori knowledge on Q. In many problems P is reduced to one element, that is the uniform law. Let s be a vertex in a strategic tree r, and let Ps be the set of probability laws that are obtained by conditioning through the equations Fi = vi; i = 0,..., k — 1 for a minimal chain leading from s0 to s. We can consider that the sets Ps for different s along a branch measure the evolution of knowledge when applying the strategy. The entropy H(F; Ps) for F in S* and Ps in Ps gives a measure of information we hope to obtain when applying F at s in the state Ps. The maximum entropy algorithm consists in choosing at each vertex s a variable that has the maximal conditioned entropy H(F; Ps).

Theorem F. (cf. [22]): To find one false piece of different weight among N pieces for N > 3, when knowing the false piece is unique, by the minimal numbers of weighing, one can use the maximal entropy algorithm.

However we have another measure of information of the resting ambiguity at s, by taking for the Galois group Gs the set of permutations of Qs which respects globally the set Ps and the set of restrictions of elements of S* to Qs, and which preserves one by one the equations Fi = vi. Along branches of r this gives a decreasing sequence of groups, whose successive quotients measure the evolution of acquired information in an algebraic sense.

Problem 3. Generalize Theorem F. Can we use algorithms based on the Galoisian measure of information? Can we use higher information quantities associated to trees for optimal discrimination?

1.7. Conclusion and Perspective

Concepts of Algebraic topology were recently applied to Information theory by several researchers. In particular notions coming from category theory, homological algebra and differential geometry were used for revisiting the nature and scope of entropy, cf. for instance Baez et al. [20], Marcolli and Thorngren [21] and Gromov [23]. In the present note we interpreted entropy and Shannon information functions as co-cycles in a natural co-homology theory of information, based on categories of observable and complexes of probability. This allowed us to associate topological figures, like Borromean links, with particular configuration of mutual dependency of several observable quantities. Moreover we extended these results to a dynamical setting of system observation, and we connected probability evolutions with the measures of ambiguity given by Galois groups. All those results provide only the first steps toward a developed Information Topology. However, even at this preliminary stage, this theory can be applied to the study of distribution and evolution of Information in concrete physical and biological systems. This kind of approach already proved its efficiency for detecting collective synergic dynamic in neural coding [12], in genetic expression [24], in cancer signature [25], or in signaling pathways [26]. In particular, information topology could provide the principles accounting for the structure of information flows in biological systems and notably in the central nervous system of animals.

2. Classical Information Topos. Theorem One

2.1. Information Structures and Probability Families

Let Q be a finite set, the set n(Q) of all partitions of Q constitutes a category with one arrow Y ^ Z from Y to Z when Y is more fine than Z, we also say in this case that Y divides Z. In n(Q) we have an initial element, which is the partition by points, denoted u and a final element, which is Q itself and is denoted by 1. The joint partition YZ or (Y, Z), of two partitions Y, Z of Q is the less fine partition that divides Y and Z, i.e., their gcd. For any X we get XX = X, uX = u and 1.X = X.

By definition an information structure S on Q is a subset of n(Q), such that for any element X of S, and any pair of elements Y, Z in S that X refines, the joint partition YZ also belongs to S. In addition we will always assume that the final partition 1 belongs to S. In terms of observations, it means that at least something is a certitude.

Examples: start with a set £ = (S^ 1 < i < n} of partitions of Q. For any subset I = {¿i,..., ik} of [n] = (1,..., n}, the joint (Si1,..., Sik), also denoted Si, divides each Sj. The set W = W(£) of all the Si, when I describes the subsets of [n] is an information struture. It is even a commutative monoid, because any product of elements of W belongs to W, and the partition associated to Q itself gives the identity element of W. The product S[n] of all the Sj is maximal; it divides all the other elements. As n(Q) the monoid W(£) is idempotent, i.e., for any X we have XX = X.

By definition, the faces of the abstract simplex A([n]) are the subsets of [n]; its vertices are the singletons. Thus the monoid W(£) can be identified with the first barycentric subdivision of the simplex A([n]).

Remind that a simplicial subcomplex of A([n]) is a subset of faces that contains all faces of any of its elements. Then any simplicial sub-complex K of A([n]) gives a simplicial information structure S(K), embedded in W(£). In fact, if Y and Z are faces of a simplex X belonging to K, YZ is also a face in X, thus it belongs to K. The maximal faces £a; a G A of K correspond to the finest elements in S (K); the vertices of a face £a gives a family of partitions, which generates a sub-monoid Wa = W(£„) of W; it is a sub-information structures (full sub-category) of S (K), having the same unit, but having its own initial element These examples arise naturally when formalizing measurements if some obstructions or a priori decisions forbid a set of joint measurements.

This kind of examples were considered by Han [27] see also McGill [28].

Example 1. Q has four elements (00), (01), (10), (11); the variable Si (resp. S2) is the projection pri (resp. pr2), on E1 = E2 = {0,1}; £ is the set {S1,S2}. The monoid W(£) has four elements 1, S1, S2, S1S2. The partition S1S2 = S2S1 corresponds to the variable Id : Q ^ Q.

Example 2. Same Q as before, with the same names for the elements, but we take all the partitions of Q in S. In addition to 1, S1, S2 and S = S1S2, there is S3, the last partition in two subsets of cardinal two, which can be represented by the sum of the indices: S3(00) = 0, S3(11) = 0, S3(01) = 1, S3(10) = 1, the four partitions Yw, for u G Q, formed by a singleton {u} and its complementary, and finally the six partitions XM,V = YMYV, indexed by pairs of points in Q satisfying p < v in the lexical order. The product of two distinct Y is a X, the product of two distinct X or two distinct Si is S, the product of one Y and a Si is a X, of one Y and a X is this X or S, of one S and a X is this X or S. In particular the monoid W is also generated by the three Si and the four Yw; it is called the monoid of partitions of Q, and the associative algebra A(S) of this monoid is called the partition algebra of Q.

Example 3. Same Q as before, that is Q = A(4), with the notations of example 2 for the partitions; but we choose as generating family the set Y of the four partitions YM; p G Q; the joint product of two such partitions is either a YM (when they coincide) or a X^v (when they are different). The monoid W(Y) has twelve elements.

Example 4. Q has 8 elements, noted (000),..., (111), and we consider the family £ of the three binary variables S1, S2, S3 given by the three projections. If we take all the joints, we have a monoid of eight elements. However, if we forbid the maximal face (S1, S2, S3), we have a structure S which is not a monoid; it is the set formed by 1, S1, S2, S3 and the three joint pairs (S1, S2), (S1, S3), (S2, S3).

On the side of probabilities, we choose a Boolean algebra B of sets in Q, i.e., a subset B of the set P(Q) of subsets of Q that contains the empty set 0 and the full set Q, and is closed by union and intersection. In this finite context, it is easy to prove that B is constituted by all the unions of its minimal elements (called atoms). Associated to this case, we will consider only information structures that are made by partitions whose each element belongs to B. Consequently we could replace everywhere Q by the finite set QB of the atoms of B, but we will see that several Boolean sub-algebras appear naturally in

the process of observation, thus we prefer to mention the choice of B at the beginning of observations. Then we consider the set A(QB), or A(B), of all probability laws on (Q, B), i.e., all real functions px of the atoms x of B (the points of QB), satisfying px > 0 and x Px = 1. We see that this set of probabilities is also a simplex A([N]), where N is the cardinality of QB.

As on the side of partitions, we will consider more generally any simplicial sub-complex Q of A(B), and call it a probability complex. In the appendix, we show that this kind of examples correspond to natural forbidding rules, that can express physical constraints on the observed system.

A partition Y which is measurable with respect to B is made by elements Yi for i = 1,..., m, belonging to B. Let P be an element of A(B); the conditioning of P by the element Y is defined only if P(Yi) = 0, and given by the formula P(B|Y = = P(B n Yj)/P(Yj). We will consider it as a probability on Q equipped with B, not as a probability on Yj. Remark that if P belongs to a simplicial family Q, the probability P(B|Y = yi) is also contained in Q. In fact, if the smallest face of Q which contains P is the simplex a on the vertices xi,..., xk, then the conditioning of P by Yj, being equal to 0 for the other atoms x, belongs to a face of a, which is in Q, because Q is a complex.

For a probability family Q, i.e., a set of probabilities on Q, and a set of partitions S, we say that Q and S are adapted one to each other if the conditioning of every element of Q by every element of S belongs to Q.

By definition, the algebra BY is the set of unions of elements of the partition Y. We can consider it as a Boolean algebra on Q contained in B or as Boolean algebra on the quotient set Q/Y. The image Y*Q of a probability Q for B by the partition Y is the probability on Q for the sub-algebra BY, that is given by Y * Q(t) = Q(t) for t e BY. It is the forgetting operation, also frequently named marginalization by Y.

By definition, the set QY is the image of Y*. Let us prove that it is a simplicial sub-complex of A(By): take a simplex a of Q, denote its vertices by x1,..., xk, note 5j the Dirac mass of xj, and look at the partition a i = Yj n a of a induced by Y, then for all the xj e a i the images Y* 5j coincide. Let us denote this image by 5(Y, ai); it is an element of QY. For every law Q in a, the image Y*Q belongs to the simplex on the laws 5(Y, ai), and any point in this simplex belongs to QY. Q.E.D.

If X ^ Y is an arrow in n(QB), the above argument shows that the map QX ^ QY is a simplicial mapping.

Conditioning by Y and marginalization by Y* are related by the barycentric law (or theorem of total probability, Kolmogorov 1933 [29]): for any measurable set A in B we have

P (A) = P (Y = yi)P |(Y = yi)(A) + ... + P (Y = ym)P |(Y = ym)(A). (9)

Remark that the notions of information structures and probability complexes extend to infinite sets; this is developed in paper [7].

In this context, we have a formula for any integrable function tp on Q with respect to P:

Í p(u)dP(w)= Í d(Y*P)(u') Í <p(u)d(P|(Y = u'))(u). (10)

Jn Jn/Y Jn

Consider a finite set Q, equipped with a Boolean algebra B, a probability family Q for it and an information structure S adapted to B.

For each object X in S, the set SX made by the partitions Y that are divided by X is a closed sub-category, possessing an internal law of monoid. The object X is initial. To any arrow X m Y is associated the inclusion SY m SX, thus we get a contra-variant functor from S to the category of monoids.

On the other side we have a natural co-variant functor of S to the category of sets, which associates to each partition X 6 S the set QX of probability laws in the image of Q on the quotient set Q/X, and which associates to each arrow X m Y the surjection QX m QY which is given by direct image PX m Y*PX. If Q is simplicial the functor goes to the category of simplicial complexes.

Definition 1. For X 6 S, the functional module FX (Q) is the real vector space of measurable functions on the space QX; for each arrow of divisibility X m Y, we have an injective linear map f m fY|X from FY to FX, given by

fY|X (Px ) = f (Y*Px ). (11)

In this manner, we obtain a contra-variant functor F from the category S to the category of real vector spaces.

If Q and S are adapted one to each other, the functor F admits a canonical action of the monoid functor X m SX, given by the average formula

(Y.f )(P) = J dY*P(y)f (P|(Y = y)). (12)

To verify this is an action of monoid, we must verify that for any Z which divides Y, and any f 6 FY, we have, in FX the identity

(Z.f )Y|X = Z.(fY|X); (13)

that means, for any P 6 QX:

/ dZ*P(z)fY|X(P|(Z = z))= i dZ*P(z)f((Y*P)|(Z = z)). (14)

Jez Jez

But this results from the identity Y*(P|(Z = z)) = (Y*P)|(Z = z) due to Y*P(Z = z) = P(Z = z). The arrows of direct images and the action of averaged conditioning satisfy the axiom of distributivity: if Y and Z divide X, but not necessarily Z divides Y, we have

Z.(fY)(P,X) = (Z.f )((Z, Y)*P, (Y, Z)) = (Z.f )(Z,Y)(P, X). (15)

Proof. The first identity comes from the fact that (Z, Y)*(P|(Z = z)) = Y*(P|(Z = z)); the second one follows from the fact that we have an action of the monoid SX.

As the formula (12) is central in our work, we insist a bit on it, and comment its meaning, at least in this finite setting:

Let P m f (P) be an element of FX, and Y be the goal of an arrow X m Y, we have

Y.f (P) = E P(Y = yj )f (P|Y = j). (16)

where j describes the indices of the partition Y.

We will see when discussing functions of several partitions that this formula is due to Shannon and correspond to conditional information.

Lemma 1. for any pair (Y, Z) of variables in SX, and any F for which the integrals converge, we have

(Y,Z ).F = Y.(Z.F).

Proof. We note pi the probability that Y = y i, nij the joint probability of (Y = y^ Z = zj), and qij the conditional probability of Z = Zj knowing that Y = yi, then

(Y, Z).F(P) = EE nijF(P|(Y = yi, Z = Zj))

= EPi(E qijF(P|(Y = yi,Z = Zj))

= EPi(E qijF(P|(Y = yi))|(Z = Zj))

= E Pi(Z.F )(P|(Y = yi))

= Y.(Z.F )(P).

Remark 1. In the general case, where Q is not necessarily finite and B is any sigma-algebra, the Lemma 1 is a version of the Fubini theorem.

Let us consider the category S equipped with the discrete topology, to get a site (cf. SGA [30]). Over a discrete site every presheaf is a sheaf. The contravariant functor X m Sx gives a structural sheaf of monoids, and by passing to the algebras AX over R which are generated by the (finite) monoids, we get a sheaf in rings, thus S becomes a ringed site. Moreover, by considering all contra-variant functors X m Nx from S to modules over the algebra functor A, we obtain a ringed topos, that we name the information topos associated to Q, B, S. This ringed topos concerns only the observables given by partitioning.

Take now in account a probability family Q which is adapted to S, for instance a simplicial family; we obtain a functor X m Qx translating the marginalization by the partitions, considered as observable quantities, and the conditioning by observables is translated by a special element X m Fx of the information topos.

In this way it is natural to expect that topos co-homology, as introduced by Grothendieck, Verdier and their collaborators (see SGA 4 [30]), captures the invariant structure of observation, and defines in this context what information is. This is the main outcome of our work.

As a consequence of Grothendieck's article (Tohoku, 1957 [31]), a ringed topos possesses enough injective objects, i.e., any object is the sub-object of an injective object, moreover, up to isomorphism, there is a unique minimal injective object containing a given object, called its injective envelope (cf. Gabriel, seminaire Dubreil, exp. 17 [32]). Thus each object in the category DS of modules over a ringed site S possesses a canonical injective resolution i*(N); then the group ExtD (M, N) can be defined as the homology of the complex HomD(M, In(N)). Those groups are denoted by Hn(M; N).

The "comparison theorem" (cf. Bourbaki, Alg.X Th1, p.100 [33], or MacLane 1975, p. 261 [5]) asserts that, for any projective (resp. injective) resolution of M (resp. N) there exists a natural map of complexes between the resulting complex of homomorphisms and the above canonical complex, and that this map induces an isomorphism in co-homology.

In our context, we take for M the trivial constant module RS over S, and we take for N the functional module F(Q).

The existence of free resolutions of RS makes things easier to handle.

Hence we propose that the natural information quantities are classes in the co-homology groups H *(RS , F (Q)).

This is reminiscent of Galois co-homology see SGA [30], where M is also taken as the constant sheaf over the category of G-objects seen as a site.

In [7] we develop further this more geometric approach, by considering several resolutions. But in this paper, in order to be concrete, we will only focus on a more elementary approach, associated to a special resolution, called the non-homogeneous bar-resolution, which also leads to the general result. This is the object of the next section.

2.2. Non-Homogeneous Information Co-Homology

For each relative integer m > 0, and each object X e S, we consider the real vector space Sm(X), freely generated by the m-uples of elements of the monoid SX, and we define Cm(X) as the real vector space of linear functions from Sm(X) to the space FX of measurable functions from QX to R.

Then we define the set Cm of m-cochains as the set of collections FX e Cm(X) satisfying the following condition, named joint locality:

For each Y divided by X, when each variable Xj is divided by Y, we must have

Fy(Xi;...; Xm; YP) = Fx(XI; ...; Xm; P). (17)

Thus a co-chain F is a natural transformation from the functor Sm (X) from S to the category of real vector spaces to the functor F of measurable functions on QX. Hence, F is not an ordinary numerical function of probability laws P and a set (Xi, ...,Xm) of m random variables, but we can speak of its value FX(Xi;...; Xm; P) for each X in S. For X given the co-chains form a sub-vector space Cm(X) of C m(X).

If we apply the condition to Y = (Xi,..., Xm) we find that F(Xi;...; Xm; P) depends only on the direct image of P by the joint variable of the Xj's. This implies that, if F belongs to Cm(X), we have

F(Xi;...; Xm; P) = F(Xi;...; Xm; (Xi...Xra),P), (18)

Conversely, suppose that F satisfies the conditions (18) and consider X, Y two variables such that X divides Y, and that Y divides each Xj, and let P be a probability in QX; then the joint variable Z = (Xi,..., Xm) divides Y and X, thus we have Z*P = Z*(X*P) = Z*(Y*P), and

F(Xi;...; Xm; Y*P) = F(Xi;...; Xm; Z*P) = F(Xi;...; Xm; X*P). (19)

Which proves that F belongs to Cm(X).

Let F be an element of Cm(X), and Y an element of SX; then we define

Y.F(Xi;...; Xm; P) = ^ P(Y = y)F(Xi;...; Xm; P|Y = y). (20)

It follows from the equivalent condition (18) that Y.F also belongs to Cm(X).

Moreover, the proof of Lemma 1 applies and give that, for any pair (Y, Z) of variables in SX, and any F in Cm(X), we have (Y, Z).F = Y.(Z.F).

Thus (1) defines an action of the semigroup SX on the vector spaces Cm(X).

Remark 2. The operation of SX can be rewritten more compactly by using integrals:

Y.F(Xi;...; Xm; P) = / F(Xi;...; Xm; P|(Y = Y(u)))dP(u). (21)

The differential 5 for computing co-homology is given by the Eilenberg-MacLane formula (1943):

5mF(Yi;...; Ym+i; P)

m (22) =Yi.F(Y2;...; Ym+i; P) ^(-1)»F(...; (Y, Y+i);...; Ym+i; P) + (-1)m+1F(Yi;...; Ym; P).

Since this formula corresponds to the standard inhomogeneous bar-resolution in the case of semi-groups and algebras (Cf. MacLane p.115 [4] and Cartan-Eilenberg pp.174-175. [34]), we name 5 the Hochschild co-boundary, as in the case of semi-groups, and algebras.

Remark that a function F satisfying the joint locality condition, (i.e., the hypothesis that F(Yi;...; Ym; P) depends only on (Yi,..., Ym)*P), has a co-boundary which is also jointly local, because the variables appearing in the definition are all joint variables of the Yj. (This this would not have been true for the stronger locality hypothesis asking that F depends only on the collection (Yj)*P; j = 1,..., m.)

It is easy to verify that 5m o 5m-i = 0. We denote by Zm the kernel of 5m and by Bm the image of 5m-i. The elements of Zm are named m-cocycles, we consider them as information quantities, and the elements of Bm are m-coboundaries.

Definition 2. For m > 0, the quotient

Hm(C *) = Zm/Bm (23)

is the m-th cohomology group of information of the information structure S on the simplicial family of probabilities Q. We denote it by Hm(S; Q).

The information co-homology satisfies functoriality properties:

Consider two pairs of information structures and probability families, (S, Q) and (S', Q') on two sets Q, Q' equipped with the a-algebras B, B' respectively, and p a surjective measurable map from (Q, B) to (Q', B'), such that p*(Q) C Q' (i.e., p*(Q) G Q' for every Q G Q), and such that S C p*S' (i.e., VX G S, 3X' G S', X = X' o p); then we have the following construction:

Proposition 1. For each integer m > 0, a natural linear map

p* : Hm(Q'; S') ^ Hm(Q; S), (24)

is defined by the following application at the level of local co-chains:

p*(F')(Xi;...; Xm; P) = F'(Xi;...; X^; p*(P)), (25)

for a collection of variables Xj; j = 1,..., m satisfying Xj = Xj o p for each j.

Proof. First, remark that Xj = X" j o p implies Xj = X" j because p is surjective. As F' is (jointly) local, the co-chain F = p* (F') is also (jointly) local. Finally, it is evident that the map F' m F commutes with the co-boundary operator. Therefore the proposition follows.

Another co-homological construction works in the reversed direction:

Consider two information structures (S, Q) and (S', Q') on two sets Q, Q' equipped with a-algebras B, B' respectively, and p a measurable map from (Q, B) to (Q', B'), such that Q' C p*(Q) (i.e., VQ' G Q', 3Q G Q, Q' = p*(Q)), and such that p*S' C S (i.e., VX' G S', X = X'op g S); then the following result is true:

Proposition 2. For each integer m > 0, a natural linear map

p* : Hm(Q'; S') m Hm(Q; S), (26)

is defined by the following application at the level of co-chains:

p*(F)(X ';...; Xm; P') = F(X' o p;...; X^ o p; P), (27)

for a probability law P G Q and its image P' = p*(P).

Proof. First, remark that, if Q also satisfies P' = p*(Q), we have F(X' o p; ...; Xm o p; P) — F(XJ o p;...; Xm op; Q). To establish that point, let us denote Xj = Xj op; j = 0,..., m, and X' = (X', ...,X^), X = (Xi,..., Xm) the joint variables; the quantity F(X' o p;...; X^ o p; P) depends only on X*P, but this law can be rewritten X, P', which is also equal to X*Q. In particular, if F is local, then F' = p*F is local.

As it is evident that the map F m F' commutes with the co-boundary operator, the proposition follows. Remark this way of functoriality uses the locality of co-cycles.

Corollary 1. In the case where Q' = p*(Q) and S = p*S', the maps p* and p* in information co-homology are inverse one of each other.

This is our formulation of the invariance of the information co-homology for equivalent information structures.

When m = 0, co-cochains are functions f of PX in QX such that f (Y*PX) = f (PX) for any Y multiple of X (i.e., coarser than X). As we assume 1 belongs to S, and the set Q i has only one element, f must be a constant. And every constant is a co-cycle, because

i.f (Xo; P) = Xo.f (P) - f (P) = ^ P(Xo = xj)f (P|Xo = Xj) - f (P) = f (1)(1 - 1) = 0. (28)

Consequently H0 is R. This corresponds to the hypothesis 1 G S, meaning connexity of the category. If m components exist, we recover them in the same way and H0 is isomorphic to Rm.

We now consider the case m = 1. From what precedes we know that there is no non-trivial co-boundary.

Non-homogeneous 1-cocycles of information are families of functions fx (Y; Px), measurable in the variable P in Q, labelled by elements Y E Sx, which satisfies the locality condition, stating that each time we have Z ^ X ^ Y in S, we have

fx(Y; X*Pz) = fz(Y; Pz) (29)

and the co-cycle equation, stating that for two elements Y, Y' of Sx, we have

f ((Y, Y'); P) = f (Y; P) + Y.f (Y'; P). (30)

Remark that locality implies that it is sufficient to know the fY (Y; Y*P) to recover fx (Y; P) for all partition X in S that divides Y.

It is in this sense that we frequently omit the index X in fx. Remark also that for any 1-cocycle f we have f (1; P) = 0. In fact, the co-cycle equation tells that

f ((1,1); P) = f (1; P) + 1.f (1; P). (31)

1.f (1; P) = f (1; P|1 = 1) = f (1; P), (32)

and (1,1) = 1, thus f (1; P) = 0.

More generally, for any X, and any value x of X, we have

f (X; P|(X = xi)) = 0, (33)

In fact a special case of Equation (30) is

f ((X, X); P) = f (X; P) + X.f (X; P). (34)

which implies X.f (X; P) = 0; however, by definition,

X.f (X; P) = E P(X = x)f (X; P|(X = x)), (35)

thus for every i we must have f (X; P|(X = Xj)) = 0, due to P > 0. This generalizes f (1; P) = 0 for any P, because, for a probability conditioned by X = X, the partition X appears the same as 1, that is a certitude.

Remark also that for each pair of variables (X, Y), a 1-cocycle must satisfy the following symmetric relation:

f (Y; P) - Z.f (Y; P) = f (Z; P) - Y.f (Z; P). (36)

2.3. Entropy

Any multiple of the Shannon entropy is a non-homogeneous information co-cycle. Remind that entropy H is defined for one partition X by the formula

H (X; P) = - ^ pi log pi, (37)

where the pi denotes the values of P on the elements of the partition X. In particular the function H depends only on X*(P), which is locality. The co-cycle equation expresses the fundamental property for an information quantity, writen by Shannon:

H (X,Y ) = H (X) + Hx (Y) (38)

Thus every constant multiple f = AH of H defines a co-cycle. Remark that the corresponding "homogeneous 1-cocycle" is the entropy variation:

F(X; Y; P) = H(X; P) - H(Y; P). (39)

This means that it satisfies the "invariance property":

F((Z, X); (Z, Y)) = H(Z, X) - H(Z, Y)

= H(Z) + Hz(X) - H(Z) - Hz(Y) = Z.F(X; Y),

and the "simplicial equation":

F (Y; Z) - F (X; Z) + F (X; Y) = 0 (40)

Note that the entropy variation H(X; P) - H(Y; P) exists in a wider range of condition, i.e., when Q is infinite, if the laws of X and Y are absolutely continuous with respect to a same probability law P0: we only have to replace the finite sum by the integral of the function - ^ log ^ where ^ denotes the density with respect to P0. Changing the reference law P0 changes the quantities H(X) and H(Y) by the same constant, thus does not change the variation H (X; P) - H (Y; P).

We will prove now that, for many simplicial structures S, and sufficiently large adapted probability complexes Q, any information co-homology class of degree one is a multiple of the entropy class.

In particular this would be true for S = W(£) and Q = A(Q), when £ has more than two elements and Q more than four elements, but this is also true in more refined situation, as we will see.

We assume that the functor of probabilities QX contains all the laws on Q/X, when X belongs to S. In such a case, by definition, we say that Q is complete with respect to S.

Let us consider a probability law P in Q and two partitions X, Y in the structure S, such that the joint XY belongs to S. We denote by Greek letters a, ... the indices labelling the partition Y and by Latin letters k, l,... the indices of the partition X; the probability that X = £k, Y = n« is noted pk,a, then the probability of X = £fc is equal to pk = pk,a and the probability of Y = n« is equal to qa = pfc,a. To simplify the notations, let us write F = f (X; P),G = f ((Y, X); P),H = f (Y; P), Fa = f (X; P|(Y = na)),Hk = f (Y; P|(X = £k)).

The Hochschild co-cycle equation gives

£ (^ ) = G((pM)) - H (gai ,...,q«„) (41)

a Qa qa

But we also have the relation obtained by exchanging X and Y , which gives

£pfcHk(^,..., ^) = G((pfc,«)) - F(pfci, ...,pfcm). (42)

k pfc pfc

Suppose that pk,a = 0 except when a = a and k = k2, k3,..., km or a = a2 and k = k^ we put Pfci,ai = x»; i = 2, ...,m and pkl,a2 = x1, which implies that we have xi + x2 + ... + xm = 1. Then Equation (33) implies that each term H in Equation (42) is zero, because only one value of the image law is non-zero, thus we can replace the only term G by F(pkl, ...,pkm), and we get from Equation (41):

H (1 - Xi,Xi, 0, ..., 0) = F (xi,X2, ...,Xm) - (1 - Xi)Fai (0, ,..., ). (43)

1 1 - x1 1 - x1

Only the term F for ai subsists because, the possible other one, for a2, concerns a certitude. Consequently, by imposing x2 = 1 - xi = a, x3 = ... = Xm = 0, we deduce the identity H(a, 1 -a, 0,..., 0) = F(1 - a,a, 0,..., 0). This gives a recurrence equation to calculate F from the binomial case:

F(xi, X2,..., Xm) = F(xi, 1 - Xi, 0,..., 0) + (1 - Xi)F(0,-^-,..., ). (44)

1 - xi 1 - xi

That is due to the fact that Fai is a special case of F, thus independent from Y and ai. Then coming back to the co-cycle equation, we obtain in particular a functional equation for the binomial variables.

Lemma 2. With the notations of the example 1 (cf. example 1), Q = {(00), (01), (10), (11)}, Si (resp. S2) the projection pri (resp. pr2), on Ei = E2 = {0,1}, S = {Si,S2}; then the (measurable) information co-homology of degree one is generated by the entropy, i.e., there exists a constant C such that, for any X in W(E), P e P, f (X; P) = CH(X; P).

Proof. We consider a 1-cocycle f. We have f (1; P) = 0. Let us note /¿(P) = f (S»; P), and fj(u) the function f (Sj; P|(Sj = k)), the variable u representing the probability of the first point in the fiber Sj = k in the lexicographic order. For each tableau 2 x 2, P = (poo,poi,pio,pii), the symmetry formula (36) gives

(p00 + pio)fi20(-p00-) + (p0i + pii)fi2i(-^-) - fi(P)

poo + pio poi + pii

= (poo + poi)f2i0 ( p°0 ) + (pio + pii)f2ii ( ) - /2(p) (45)

poo + poi pio + pii

imposing pi0 = 0,poo = u,pii = v,p0i = 1 - u - v in this relation, we obtain the equation:

1 — u — v v

(1 - u)fi(0, —-, 0, --) - fi(u, 1 - u - v, 0, v)

1 - u 1 - u

u 1 — u — v

= (1 - v)f2(,-, ^-, 0, 0) - f2(u, 1 - u - v, 0, v). (46)

1 v 1 v

By hypothesis, f, f2 depend only on the image law by S^S2 respectively, thus, again by noting a binomial probability from the value of the first element in lexicographic order, we get

1 — 7/ — V U

(1 - u)/i(---) - fi(1 - v) = (1 - v)/2(1-) - /2(7). (47)

1 - u 1 - V

By equating u to 1 - v, we find that fi(u) = f2 (u); then we arrive to the following functional equation

for h = fi = f2:

h(u) - h(v) = (1 - v)h(-) - (1 - u)h(-) (48)

1 - v 1 - u

This is the functional equation which was considered by Tverberg in 1958 [35]. As a result of the

works of Tverberg [35], Kendall [36] and Lee (1964, [37]), (see also Kontsevich, 1995 [38]), it is known

that every measurable solution of this equation is a multiple of the entropy function:

h(x) = C(x log(x) + (1 - x)log(1 - x)). (49)

>From here it follows that, for any m-uple (xi,..., xm) of real numbers such that xi + ... + xm = 1,

F(xi,x2, ...,xm) = C^2,Xi log(xi). (50)

The same is true for H and G with the appropriate number of variables.

A pair of variables X, Y, such that X, Y, (XY) belong to S, is called an edge of S; we says this edge is rich if X and Y contain at least two elements and (X, Y) at least four elements which cross the elements of X and Y, in such a manner that the Lemma 2 applies if Q is complete. We say that S is connected, if every pair of elements X, X' in S can be joined by a sequence of edges. We say that S is sufficiently rich if each vertex belongs to at least one rich edge. By the the recurrence Equation (100), these two conditions guaranty that the constant C which appears in the Lemma 2 is the same for all rich edges. Then the same recurrence Equation (100) implies that the whole co-cycle is equal to CH. If S has m connected components, we get necessarily m independent constants. Thus we have established the following result:

Theorem 1. For every connected structure of information S, which is sufficiently rich, and every set of probability Q, which is complete with respect to S, the information co-homology group of degree one is one-dimensional and generated by the classical entropy.

The theorem applies to rich simplicial complexes, in particular to the full simplex S = W(£) , which is generated by a family £ of partitions Si,..., Sn, when n > 2, such that, for every i at least of the pairs

(Si, Sj) is rich.

Note that most of the axiomatic characterizations of entropy have used convexity, and recurrence over the dimension, see Khintchin [39], Baez et al. [20].

In our characterization, we assumed no symmetry hypothesis, this was a consequence of co-homology. Moreover, we do not assume any stability property relating to a higher dimensional simplex, this was also a consequence of the homological definition. There exists a notion of symmetric information co-homology:

The group of permutations S(Q, B), made by the permutations of П that respect the algebra B, acts naturally on the set of partitions П(П); in fact, if X e П(П) is made by the subsets Пь ..., Qk, the partition a*X is made by the subsets a-1(^i),..., a-1(^i), in such a manner that, if а, т are two permutations of П, we have т*(a*X) = (а о т)*X.

We say that a classical information structure S on (П, B) is symmetric if it is closed by the action of the group of permutations S(Q, B), i.e., if X eS, and а e S(Q), the partition a*X also belongs to S.

In the same way, we say that a probability functor Q is symmetric, if it is stable under local permutations, i.e., if X e S and P e QX, and if а e S(Q/X), then the probability law a*P = P о а on П/X also belongs to QX.

Remark that we also have т*а*Р = (а о т)*P). Thus the actions of symmetric groups are defined here on the right. However, we have actions to the left by taking а* = (а-1)*. For the essential role of symmetries in information theory, see the article of Gromov in this volume.

A m-cochain FX : Sm x QX ^ R is said symmetric, when, for every X e S, every probability P e Qx, every collection of partitions У1,..., Ym in Sx, we have

Fatx(а*Уь ...; а*Ут а*Р) = Fx(Y;...; Ym P). (51)

It is evident that symmetric cochains form a subcomplex of the information cochains complex; i.e., the coboundary of a symmetric cochain being a symmetric cochain. Consequently we get a symmetric information co-homology, that we name H**(S; Q).

In particular the entropy is a symmetric 1-cocycle.

The above proof of Theorem 1 applies to symmetric cocycle as well, thus, under the convenient hypothesis of connexity, richness, and completeness for S and Q we have Hg (S; Q) = RH.

Remark that an equivalent way to look at symmetric information cochains, consists in enlarging the category S in a "symmetric category" SS, by putting an arrow associated to each element ах e S (П/X) from X to а*X, and completing the category by composing the two kind of arrows, division and permutation. In this case, the probability functor Q must behave naturally with respect to permutation, which implies it is symmetric. Moreover, the natural notion of functional sheaf and local cochains are a symmetric sheaf and symmetric cochains.

2.4. Appendix. Complex of Possible Events

In each concrete situation, physical constraints produce exclusion rules between possible events, which select a sub-complex Q in the full probability simplex P = AN on П. The aim of this appendix is to make this remark more precise.

Let A0, A1, A2, A3,... the N + 1 vertices of the large simplex AN, a point of AN is interpreted as a probability P on the set of thee vertices; each vertex can be seen as an elementary event, and we will say that a general event A is possible for P when P(A) is different from zero. An event A is said impossible for P in the other case, that is when P(A) = 0.

The star S(A) of a vertex A of AN is the complementary set of the opposite face to A, i.e., it is the set of probabilities P in AN such that A is possible, i.e., has non-zero probability. The relative star S(A|K) of A in subcomplex K is the intersection of the star of A with K.

We denote F = (A, B, C, D,...) the face of AN whose vertices are A, B, C, D,.... We note L(F) the set of points p in An such that at least one of the points A, B, C, D,... is impossible for p. This is also the reunion of the faces which are opposite to the vertices A, B, C, D,... . Then L(F) is a simplicial complex. The complementary set in F of the interior of F, i.e., the boundary of F, is the reunion of the intersections of F with all faces opposite to A, B, C, D,...; it is also the set of probabilities p in F such that at least one of the points A, B, C, D,... is impossible for p, thus it is equal to L(F) n F. If G is a face containing F the complex L(G) contains the complex L(F).

Let K be a simplicial complex contained in a N-simplex; then K is obtained by deleting from AN a set E = EK of open faces. Let F = F\dF be an element of E, then each faces G of AN containing F belongs to E, because K is a complex.

In this case K is contained in L(F). In fact L(F) is the smallest sub-complex of AN which does not contain F. This can be proved as follows: if p in K makes that every vertices of F is possible, it belongs to a face G such that every vertex of F is a vertex of G, thus K contains G which contains F. So, if K does not contain F, K is contained in L(F).

Let L = LK be the intersection of the L(F), where F describe the faces in EK. From what precedes we know that K is contained in L. However, every F in E is included in the complementary set of L(F), thus it is included in the complementary set of L, which is the union of the complementary sets of the L(F). Consequently the complementary set of K is included in the complementary set of L. Then K = L.

This discussion establishes the following result:

Theorem 2. A subset K of the simplex AN is a simplicial sub-complex if and only if it is defined by a finite number of constraints of the type: "for any p in K, the fact that A, B, C,... are possible for p implies that D is impossible for p".

In other terms, more imaged but also more ambiguous, every sub-complex K is defined by constraints of the type: "if A, B, C,... are simultaneously allowed it is excluded that D can happen".

The statement of the theorem is just a rewriting of the discussion, using elementary propositional calculus: let K be a sub-complex of AN, we have shown that K is the intersection of the L(F) where the open face F is not in K, but if A, B, C, D,... denote the vertices of the face F, a point p belongs to L(F) if and only if "(A is impossible for p) or (B is impossible for p) or ...", and this sentence is equivalent to "if (A is possible for p) and (B is possible for p) and ..., then (D is impossible for p)". This results from the equivalence between "(P implies Q) is true" and "(no P or Q) is true". Reciprocally any L(F) is a simplicial complex, then every intersection of sets of the form L(F) is a simplicial complex too.

3. Higher Mutual Informations. A Sketch

The topological co-boundary operator on C*, denoted by £t, is defined by the same formula as except that the first term Yi.F(Y2;...; Yn; P) is replaced by the term F(Y2;...; Yn; P) without Yi:

¿tmF(Yi;...; Ym+i; PX)

m (52)

=F(Y2;...; Ym+i; Px) + £(-1)*F(...; (Y, Ym);...; Ym+i; PX) + (-1)m+1F(Yi;...; Ym; PX).

It is the coboundary of the bar complex for the trivial module Ft, which is the same as F except no conditioning appears, i.e., Y.F = F. Hence it is the ordinary simplicial co-homology of the complex S with local coefficients in F.

Remark that this operator also preserves locality, because all the functions of P which comes in the development depends only on (Y2,..., Yn) * P, (Y,..., Yn) * P and (Yi,..., Yn-1 ) * P.

By definition a topological cocycle of information is a cochain F that satisfies StF = 0, and a topological co-boundary is an element in the image of St.

It is easy to show that St o St = 0, which allows to define a co-homology theory that we will name topological co-homology.

Now assume that the information structure S is a set W(£) = A(n) generated by a family £ of partitions Si,..., Sn, when n > 2.

Higher mutual information quantities were defined by Hu Kuo Ting [6] (see also Yeung [40]), generalizing the Shannon mutual information.

IN(Si;...; Sn; P) = £(-1)k-1Hk(Si;...; Sn; P), (53)

Hk (Si;...; Sn ; P) = £ H (Sj ; P), (54)

I C[N ];card(I )=k

Sj denoting the joint partition of the Sj such that i G I. We also define I1 = H. The definition of IN makes evident it is a symmetric function, invariant by all permutation of the partitions S1,..., SN.

For instance I2 (S; T ) = H (S ) + H (T ) - H (S, T ) is the usual mutual information. It is easily seen that I2 = StH. The following formula generalizes this remark to higher mutual informations of even orders:

I2m = StSSt ..MtH, (55)

where the right member contains 2m — 1 terms. And for odd mutual information we have

I2m+1 = —55t55t..MtH, (56)

where the right member contains 2m terms.

We deduce from here that higher mutual informations are co-boundaries for S or St according that their order is odd or even respectively.

The result which proves the two above formulas is the following:

Lemma 3. Let n be even or odd we have

in S1); S2;...; Sn ;P) = in (So ; S2;...; Sn ;P) + So.in (S1; S2;...; Sn ;P) (57)

This lemma can be proved by comparing the completely developed forms of the quantities. It seems to signify that, with respect to one variable, IN satisfies the equation of information 1-cocycle, thus IN

seems to be a kind of "partial 1-cocycle"; however this is misleading, because the locality condition is not satisfied. In fact IN is a N-cocycle, either for 5, either for 5t depending on the parity of N. For any N-cochain F we have

(5 - 5t)F(So; Si;...; Sn; P) = ((So - 1).F)(Si;...; Sn; P), (58)

where S0 — 1 denotes the sum of the two operators of mean conditioning and minus identity. That implies:

(55t — 5t5)F(So; Si; S2;...; Sn; P) = ((1 + So + Si — SoSi).F)(S2;...; Sn; P), (59) Remark 3. Reciprocally the functions IN decompose the entropy of the finest joint partition:

H(Si, S2,..., Sn; P) = ^(—1)k-i ^ Ik(Sn; St2;...; Stfc; P) (60)

k=i Ic[N];card(I)=k

For example, we have H(S, T) = Ii(S) + Ii(T) — I2(S; T), and

H(S, T, U) = H(S) + H(T) + H(U) — I2(S; T) — I2(T; U) — I2(S; U) + Is(S; T; U). (61) Let us also note the recurrence formula whose proof is left to the reader (cf. Cover and Thomas [41]):

in+I(SO; Si;...; Sn) = in(SI; ...; Sn) — so.I(si;...; Sn). (62)

4. Quantum Information and Projective Geometry

4.1. Quantum Measure, Geometry of Abelian Conditioning

In finite dimensional quantum mechanics the role of the finite set Q of atomic events is played by a complex vector space E of finite dimension.

In fact, to each set Q, of cardinal N, is naturally associated a vector space of dimension N over C, which is the space freely generated over C by the elements of Q. Then we can identify E with CN, the canonical basis being the points x of Q. In this case the canonical positive hermitian metric on E corresponds to the quadratic mean: if f and g are elements of E, we have

ho(f,g) = (f |g)o = I /MgM^ = NN ^ fj gj (63)

Remark that, in the infinite dimensional situation, the space which would play the role of E is the space of L2 functions for a fixed probability Po.

Probability laws P, which are elements of the big simplex A(N), give other hermitian structures, the ones which are expressed by diagonal matrices, with positive coefficients, and trace equal to 1.

In the general quantum case, described by E, a quantum probability law is every positive non-zero hermitian product h. If a basis is chosen, h is described by an N x N-matrix p. In the physical literature, every such p is called a density of states; and it is considered as a full description of the physical states of the finite quantum system. Usually p is normalized by Tr(p) = 1.

Note that this condition on the trace has no meaning for a positive hermitian form h if no additional structure is given, for instance a non-degenerate form h0 of reference. Why is it so? Because a priori a hermitian form h on E is a map from E to E*, where * denotes duality and bar denotes conjugation, the conjugate space E being the same set E, with the same structure of vector space over the real numbers as E, but with structure of vector space over the complex numbers changed by changing the sign of the action of the imaginary unit i. The complexification of the real vector space H of hermitian forms is HomC(E, E*) = E* ® E*. The space H is the set of fixed points of the C-anti-linear map u ^ U. A trace is defined for an endomorphism of the space E, as a linear invariant quantity on E* ® E. Here we could take the trace over R, because E and E are the same over R, but the duality would be an obstacle, because even over the field R, the spaces E and E* cannot be identified, and there exits no

linear invariant in E* ® E*, even over R. In fact, a non-degenerate positive h0 is one of the way to

identify E and E . A basis is another way, also defining canonically a form h0. More precisely, when h0 is given, every hermitian form h diagonalizes in an orthonormal basis for h0, thus all the spectrum of h makes sense not only the trace.

This h0 is tacitly assumed in most presentations. However it is better to understand the consequences of this choice. In non-relativistic quantum mechanics, it is not too grave, however in relativist quantum mechanics, it is; for instance, considering the system of two states as a spinor on the Lorentz space of dimension 4, the choice of h0 is equivalent to the choice of a coordinate of time. See Penrose and Rindler [42].

A much less violent way to do is to consider hermitian structures h up to multiplication by a strictly positive number. This would have the same effect as fixing the trace equals to one, without introducing any choice. In quantum mechanics only non-zero positive h are considered, not necessarily positive definite, but non-zero. This indicates that a good space of states is not the set H+ of all positive non-zero hermitian products but a convex part PH+ of the real projective space of real lines in the vector space H of hermitian forms. In this space, the complex projective space P(E) of dimension N — 1 over C is naturally embedded, its image consists of the rank one positive hermitian matrices of trace 1; these matrices correspond to the orthogonal projectors on one dimensional directions in E.

When a basis of E is chosen, particular elements of P(E) are given by the generators of CN; they correspond to the Dirac distributions on classical states. We see here a point defended in particular by Von Neumann, that quantum states are projective objects not linear objects.

The classical random variables, i.e., the measurable functions on П with values in C, are generalized in Quantum Mechanics by the operators in E, they are all the endomorphisms, i.e., any N x N-matrix, and they are named observables. Classical observables are recovered by diagonal matrices, their action on E corresponding to the multiplication of functions. Real valued variables are generalized by hermitian operators. Again this supposes that a special probability law h0 is given. If not "to be hermitian" for an operator has no meaning. (What could have a meaning for an operator is to be diagonalizable over R, which is something else.)

Then if h0 is chosen, the only difference between real observable and density of states is the absence of the positivity constraint.

By definition, the amplitude, or expectation, of the observable Z in the state p is the number given by the formula

Ep(Z) = Tr(Zp). (64)

It is important to note that h0 plays a role in this formula. Consequently the definition of expectation requires to fix an h0 not only a p. This imposes a departure from the relativistic case, which shall not be surprising, since considerations in relativistic statistical physics show that the entropy, for instance, depends on the choice of a coordinate for time. Cf. Landau-Lifschitz, Fluid Mechanics, second edition [43].

The partitions of Q associated to random variables are replaced in the quantum context by the spectral decompositions of the hermitian operators X. As h0 is given, this decomposition is given by a set of positive hermitian commuting projectors of sum equal to the identity. The additional data for recovering the operator X is one real eigenvalue for each projector. The underlying fact from linear algebra is that every hermitian matrix is diagonalizable in a unitary basis, which means that

Z = £ zj Ej, (65)

where the number Zj are real, two by two different, and where the matrices Ej are hermitian projectors, which satisfy, for any j and k = j,

E2 = Ej; E* = Ej; Ej Ek = Ek Ej = 0; (66)

£ Ej = IdN (67)

When the hermitian operator Z commutes with the canonical projectors on the axis of CN, its spectral measure gives an ordinary partition of the canonical basis, and we recover the classical situation.

Note that the extension of the notion of partition is given by any decomposition of the vector space E in orthogonal sum, not necessarily compatible with a chosen basis. Again this assumes a given positive definite h0.

To generalize what we presented in the classical setting, quantum information theory must use only the spectral support of the decomposition, not the eigenvalues.

It would have been tempting to consider any decomposition of E in direct sum as a possible observable, however not every linear operator, or projective transformation, corresponds to such a decomposition, due to the existence of non-trivial nilpotent operators. What could be their role in quantum information? Moreover, the presence of h0 fully justifies the limitation to orthogonal decompositions.

In the general case, hermitian but not necessarily diagonal, we define the probability of the elementary events Z = zj by the following formula

Pp(Z = Zj) = Tr(E*pEj) (68)

And we define the conditional probability p| (Z = Zj) by the formula

p|(Z = Zj ) = EjpEj /Tr(E*pEj).

One can notice that this definition can be extended to any projector, not necessarily hermitian. By definition, the conditioning of p by a projector Y is the matrix Y*pY, normalized to be of trace 1. However, here, as it is done in most of the texts on Quantum Mechanics, we will mostly restrict ourselves to the case of hermitian projectors, i.e., Y * = Y.

Remark 4. What justifies these definitions of probability and conditioning? First they allow to recover the classical notions when we restrict to diagonal densities and diagonal observables, i.e., when p is diagonal, real, positive, of trace 1, Z is diagonal, and the Ej are diagonals, in which case they give a partition of Q. The mean of Z is its amplitude. The probability of the event Z = zj is the sum of the probabilities p(u) = for u in the image of Ej; this the trace of pEj. Moreover, the conditioning by this event is the probability obtained by projection on this image, as prescribed by the above formula.

Second, pure states are defined as rank one hermitian matrices. In this case p is the orthogonal projection on a vector ^ of norm equal to 1 (the finite dimensional version of the Schrodinger wave vector), the exact relation is

p = (70)

or, in coordinates, if ^ has for coordinates the imaginary numbers ^(w), we have

= i¡(u)i¡(u'). (71)

Let Z be any hermitian operator, the result of quantum experiments indicate that the probability of the event Z = Zj, for the state is equal to

Pj = MEj (72)

But this quantity can also be written

Pj = Trc«^|Ej ^>) = Tve (№W|Ej) = Tr(pEj). (73)

Starting from this formula and the fact any p can be written as a classical mixture of commuting quantum pure states,

p = £ P*XM (74)

we get the general formula of a quantum probability that we recalled.

Moreover, physical experiments indicate that after the measurement of an observable Z, giving the quantity Zj, the system is reduced to the space Ej, and every pure state ^ is reduced to its projection Ej which is compatible with the above definition of conditioning for pure states. Here again, the general formula can be deduced by Equation (74). The division by the probability is achieved to normalize to a trace 1. Thus conditioning in general is given by orthogonal projection in E, and it corresponds to the operation of measurement.

However, as claimed in particular by Roger Balian [44], the fact that the decomposition in pure states is non-unique implies that pure states cannot be so pertinent for understanding quantum information.

Definition 3. The density of states associated to a given variable Z and a given density p is given by the sum:

pz = £ Pp(Z = Zj)p|(Z = Zj) = £ Ej*pEj, (75)

where (Ej)jeJ designates the spectral decomposition of Z, also named spectral measure of Z. Thus pZ is usually seen as representing the density of states after the measurement of the variable Z. This formula is usually interpreted by saying that the statistical analysis of the repeated measurements of the observable Z transforms the density p into the density pZ.

Remark that pZ is better understood as being a collection of conditional probabilities p|(Z = zj), indexed by j.

In quantum physics as in classical physics the symmetries, discrete and continuous, have always played a fundamental role. For example, in quantum mechanics, a fundamental principle is the unitarity of the evolution in time, which claims that the states evolve as pt = Utp and that the observables evolve as Zt = UtZUt-1, with Ut respecting the fundamental scalar product h0. In fact, as we already mentioned, a deeper principle associates the choice of a time coordinate t to the choice of h0, which gives birth to a unitary group U(E; h0), isomorphic to UN(C). For stationary systems the family (Ut)teR forms a one parameter group, i.e., Ut+s = UtUs = UsUt, and there exists a hermitian generator H of Ut in the sense that Ut = exp(2nitH/h); by definition, this particular observable H is the energy, the most important observable. Even if we have a privileged basis, like П in the relation with classical probability, the consideration of another basis which makes the energy H diagonal is of great importance. In the stationary case, a symmetry of the dynamical system is defined as any unitary operator, which commutes with the energy H. The set of symmetries forms a Lie group G, a closed sub-group in UN. The infinitesimal generators are considered as hermitian observables (obtained by multiplying the elements of the Lie algebra L(G) by i); in general they do not commute between themselves.

All these axioms extend to the infinite dimensional situation when E has a structure of an Hilbert space, but the spectral analysis of the un-bounded operators is more delicate and diverse than the analysis in finite dimension. Three kinds of spectrum appear, discrete, absolutely continuous and singular continuous. The symmetries could not form a Lie group in general, and so on.

In our simple case of elementary quantum probability, without fixed dynamics, the classical symmetries of the set of probabilities are given by the permutations of П, the vertices of A(N). They correspond to the unitary matrices which have one and only one non-zero element in each line and each column. They do not diagonalize in the same basis because they do not commute, but they form a group SN. Another subgroup of UN is natural for semi-classical study, it is the diagonal torus TN, its elements are the diagonal matrices with elements of modulus 1, they correspond to sets of angles. The group SN normalizes the torus TN, i.e., for each permutation a and each diagonal element Z, the matrix aZa-1 is also diagonal; its elements are the same as the elements of Z but in a different orders. The subgroup generated by SN and TN is the full normalizer of TN.

One of the strengths of the quantum theory, with respect to the classical theory, is that it gives a similar status to the states, the observables and the symmetries. States are hermitian forms, generalizing points in the sphere (or in the projective space) which are pure states, observables are hermitian operators, or better spectral decompositions, and symmetries are unitary operators, infinitesimal symmetries being anti-hermitian matrices.

All classical groups should appear in this framework. First, by choosing a special structure on E we restrict the linear group GLN (C) to an algebraic subgroup GC. For instance, by choosing a symmetric

invertible bilinear form on E we obtain ON (C), or, when N is even, by choosing an antisymmetric invertible bilinear form on E we obtain SpN (C). In each of these cases there exists a special maximal torus (formed by the complexification of a maximal abelian subgroup T of unitary operators in GC), and a Weyl group, which is the quotient of the normalizer N (T) by the torus T itself. This Weyl group generalizes the permutation group when more algebraic structures are given in addition to the linear structure. The compact group of symmetries is the intersection G of GC with UN. In fact, given any compact Lie group Gc, and any faithful representation rc of Gc in CN, we can restrict real observables to generators of elements in Cc, and general observables to complex combinations of these generators, which integrate in a reductive linear group G. The spectral decomposition corresponds to the restriction to parabolic sub-groups of GC. The densities of states are restricted to the Satake compactification of the symmetric space GC/Gc [45].

4.2. Quantum Information Structures and Density Functors

To define information quantities in the quantum setting, we have a priori to consider families of operators (Yb Y2, ...,Ym) as joint variables. However, the efforts made in Physics and Mathematics were not sufficient to attribute a clear probability to the joint events (Yi = y\,Y2 = y2,...,Ym = ym), when Yi,..., Ym do not commute; we even suspect that this difficulty is revelator of a principle, that information requires a form of commutativity. Thus, in our study, we will adopt the convention that every time we consider joint observables, they do commute. Hence we will consider only collections of commuting hermitian observables; their natural amplitudes in a given state are vectors in Rm. However we do not exclude the consideration in our theory of sequences (Y1;...; Ym) such that the Yj do not commute.

A joint observable (Y1, Y2,..., Ym) define a linear decomposition of the total space E in direct orthogonal sum

E = 0 Ea, (76)

аел

where Ea; a E A is the collection of joint eigenspaces of the operators Yj. Note that any orthogonal decomposition can be defined by a unique operator.

Another manner to handle the joint variables is to consider linear families of commuting operators

Y (Ai,...,Am) = AiYi + ... + AmYm, (77)

or in equivalent terms, linear maps from Rm to End(E). Then assigning a probability number and perform probability conditioning can be seen as functorial operations.

In what follows we denote indifferently by Ea the subspace of E or the orthogonal projection on this subspace.

>From the point of view of information, two sets of observables are equivalent if they give the same linear decomposition of E. We say that a decomposition Ea; a E A refines a decomposition E^; в E B, when each E^ is a sum of spaces Ea for a in a subset A^ of A. In such a case, we say that Ea; a E A divides E'e; в E B.

For instance, for commuting decompositions Y, Z it is possible to define the joint variable, as the less fine decomposition which is finer than Y and Z.

We insist that only decompositions have a role in information study at this moment. We will see that observation trees in the last section imposes to consider a supplementary structure, which consists in an ordering of the factors in the decomposition.

An information structure on E is a set S of decompositions X of E in direct sum, such that when Y and Z are elements of S which refine X e S, then Y, Z commute and the finer decomposition (Y, Z) they generate belongs to S. In this text, we will only consider orthogonal decompositions.

Remark: in fact, the necessity of this condition in the quantum context was the original motivation to introduce the definition of classical information structure, as exposed in the first section. This can be seen as a comfortable flexibility in the classical context, or as a step from classical to quantum information theory.

As in the classical case, an information structure gives a category, denoted by the letter S, whose objects are the elements of S, and whose arrows X ^ Y are given by the divisions X |Y between the decompositions in S.

In what follows we always assume that 1, which corresponds to the trivial partition E, belongs to S, and is a final object. If not we will not get a topos.

Note that we are not the first to use categories and topos to formulate quantum or classical probability. In particular Doring and Isham propose a reformulation of the whole quantum and classical physics by using topos theory, see [46] and references inside. This theory followed remarkable works of Isham, Butterfield and Hamilton, made beween 1998 and 2002, and was further developed by Flori, Heunen, Landsman, Spitters, specially in the direction of a quantum logic. A common point between these works and our work is the consideration of sheaves over the category made by the partial ordering in commutative subalgebras. However, Doring et al. consider only the set of maximal algebras, and do not look at decompositions, i.e., they consider also the spectral values. In [46], Doring and Isham defined topos associated to quantum and classical probabilities. However, they focused on the definition of truth values in this context. For instance, in the classical setting, the topos they define is the topos of ordinary topological sheaves over the space (0,1)¿ which has for open sets the intervals ]0, r [ for 0 < r < 1, and particular points in their topos are given by arbitrary probabilized spaces, which is far from the objects we consider, because our classical topos are attached to sigma-algebras over a given set. In fact, our aim is more to develop a kind of geometry in this context, by using homological algebra, in the spirit of Artin, Grothendieck, Verdier, when they developed topos for studying the geometry of schemes.

Example 5. The most interesting structures S seem to be provided by the quantum generalization of the simplicial information structure in classical finite probability. A finite family of commuting decompositions £ = |Si,...,Sn} is given, they diagonalize in a common orthogonal basis, but it can happen that not all diagonal decompositions associated to the maximal torus belongs to the set of joints W (£). In such a case a subgroup Gs appears, which corresponds to the stabilizer of the finest decomposition S[n] = (S1...Sn). This group is in general larger than a maximal torus of UN, it is a product of unitary groups (corresponding to common eigenvalues of observables in W(£)), and it is named a Levy subgroup of the unitary group. In addition we consider a closed subgroup G in the group U(E; h0) (which could be identified with UN), and all the conjugates gYg-1 of elements of W(£) by elements of G; this gives a manifold of commutative observable families £g; g e G. More generally

we could consider several families SY; 7 G r of commuting observables, where r is any set. It can happen that an element of SY is also an element of SA for A = 7. The family r * S of the SY when 7 describes the set r forms a quantum information structure. The elements of this structure are (perhaps ambiguously) parameterized by the product of an abstract simplex A (n) with the set r (in particular r = G for conjugated families).

A simplicial information structure is a subset of r * S which corresponds to a family KY of simplicial sub-complexes of A (n). In the invariant case, when r = G, several restrictions could be usefull, for instance using the structure of the manifold of the conjugation classes of Gs under G. The simplest case is given by taking the same complex K for all conjugates gSg-1. By definition this latter case is a simplicial invariant family of quantum observables.

An event associated to S is a subspace EA, which is an element of one of the decompositions X G S. For instance, if Y = (Y1, ...,Ym), the joint event A = (Y1 = yl, Y2 = y2,...,Ym = ym) gives the space EA which is the maximal vector subspace of E where A happens, i.e.,

We say that A is measurable for a decomposition Y whenever it is obtained by unions of elements of Y.

The role of the Boolean algebra B introduced in the first section, could have been accounted here by a given decomposition B of E such that any decomposition in S is divided by B.

However this choice of B is too rigid, in particular it forbids invariance by the unitary group U (ho). Thus we decided that a better analog of the Boolean algebra B is the set UB of all decompositions that are deduced from a given B by unitary transformations.

On the side of density of states, i.e., quantum probabilities, we can consider a subspace Qi of the space P = PH+ of hermitian positive matrices modulo multiplication by a constant. Concretely, we identify the elements of with positive hermitian operators p such that Trp = 1. The space P is naturally stratified by the rank of the form; the largest cell PH++ corresponds to the non-degenerate forms; the smallest cells correspond to the rank one forms, which are called pure states in Quantum Mechanics.

We will only consider subsets of P which are adapted to S, i.e., which satisfy that if p belongs to Qi, the conditioning of p by elements of S also belongs to Q^ This means that Qi is closed by orthogonal projections on all the elements EA of the orthogonal decompositions X belonging to S. Note that a subset of P which is closed by all orthogonal projections is automatically adapted to any information category S.

Remind that, if p is a density of states and EA is an elementary event (i.e., a subspace of E), we define the conditioning of p by A by the hermitian matrix

(f G Ea) & (Yi(f) = yif,Y2(f) = yf, ...,Ym(f) = ymf).

p|A = EA pEa/Tt(E*a pEa).

Py = y1 pp(A)P |a = e ea PEa ,

A nice reference studying important examples is Paul-Andre Meyer, Quantum probability for probabilists [47].

If X is an orthogonal decomposition of E, we can associate to it a subset QX of Q^ which contains at least all the forms pX where p belongs to Q^ The natural axiom that we assume for the function X m QX, is that for each arrow of division X m Y, the set QY contains the set QX; then we note Y* the injection from QX to QY. The fact that QX is stable by conditioning by every element of a decomposition Y which is less fine than X is automatic; it follows from the fact that Qi is adapted to S. We will use conditioning in this way.

In what follows we denote by the letter Q such a functor X m Qx from the category S to the category of quantum probabilities, with the arrows given by direct images. The set Qi is the value of the functor Q for the certitude 1. We must remind that many choices are possible for the functor when Qi is given; the two extreme being the functor Qmax where QX = for every X, and the functor Qmm where QX is restricted to the set of forms pX where p describes Q^ in this last case the elements of QX are positive hermitian forms on E, which are decomposed in blocs according to X.

From the physical point of view, Qmm appears to have more sense than Qmax, but we prefer to consider both of them.

A special probability functor, which will be noted Qcan (S), is canonically associated to a quantum information structure S:

Definition 4. The canonical density functor QX"ra(S) is made by all positive hermitian forms matched to X, i.e., all the forms pX when p describes PH+.

It is equal to the functor Qmm associated to the full set Qi = PH+. When the context is clear, we will simply write Qcan.

An important difference appears between the quantum and the classical frameworks: if X divides Y, there exist more (quantum) probability laws in QY than in QX, but there exist less classical laws at the place Y than at the place X, because classical laws are defined on smaller sigma-algebras.

In particular, the trivial partition has only one classical state, which is Tr(p) = 1, but it has the richest structure in terms of quantum laws, any hermitian positive form.

Let us consider the classical probabilities, i.e., the maps that associate the number Pp(A) to an event A; then, for an event which is measurable for Y, the law Y*pX gives the same result than the law pX.

Remark: This points to a generalized notion of direct image, which is a correspondence qX Y* between QX and Qy, not a map: we say that the pair (pX,pY) in QX x QY belongs to qXY*, if for any event which is measurable for Y, we have the equality of probabilities

Ppx (A) = PpY (A). (82)

Let us look at the relation of quantification, between a classical information structure and a quantum one:

Consider a maximal family of commuting observables S in the quantum information structure S, i.e., the full subcategory associated to an initial object X0. This family is a classical information structure. Conversely, if we start with a classical information structure S, made by partitions of a finite set Q, we can always consider it as a quantum structure associated to the vector space E = Cn freely generated

over C by the elements of Q. Note that E comes with a canonical positive definite form h0, and, to be interesting from the quantum point of view, it is better to extend S by applying to it all unitary transformations of E, generating a quantum structure S = US.

Remark 5. Suppose that S is unitary invariant, we can define a larger category SU by taking as arrows the isomorphisms of ordered decomposition, and close by all compositions of arrows of S with them. Such an invariant extended category SU is not far to be equivalent to the category SS, made by adding arrows for permutations of the sets Q/X (cf. above section), from the point of view of category theory: let us work an instant, as we will do in the last part of this paper, with ordered partitions of Q, being itself equipped with an order, and ordered orthogonal decompositions of E. In this case we can associate to any ordered partition X = (Ei, ...,Em) of E, the unique ordered partition Q compatible with the sequence of dimensions and the order of Q. It gives a functor t from S to S such that i o t = Ids, where i denotes the inclusion of S in S. These two functors are extended, preserving this property, to the categories SU and SS. In fact, the functor i sends a permutation to the unitary map which acts by this permutation on the canonical basis, and the functor t sends a unitary transformation g between X e S and gXg* e S to the permutation it induces on the orthogonal decompositions. Moreover, consider the map f which associates to any X e SU the unique morphism from the decomposition i o t(X) to X; it is a natural transformation from the functor i o t to the functor IdSu, which is invertible, then it defines an equivalence of category between SS and SU. However a big difference begins with probability functors.

Let Q be a quantum density functor adapted to S, and note i*Q the composite functor on S; we can consider the map Q which associates to X e S the set of classical probabilities Pp for p e QX. If X divides Y, the fact that the direct image Y*P(p) of p e QX coincides with the law Py„(p) gives the following result:

Lemma 4. p m Pp is a natural transformation from the functor i*Q to the functor Q.

Definition 5. This natural transformation is called the Trace, and we denote by TrX its value in X, i.e., TrX (p) = Pp, seen as a map from QX to QX.

In general there is no natural transformation in the other direction, from QX to QX.

Remark that the trace sends a unitary invariant functor to a symmetric functor.

4.3. Quantum Information Homology

As in the classical case, we can consider the ringed site given by the category S, equipped with the sheaf of monoids {SX; X e S}. In the ringed topos of sheaves of S-modules, the choice of a probability functor Q generates remarkable elements in this topos, formed by the functional space F of measurable functions on Q with values in R. The action of the monoid (or the generated ring) being given by averaged conditioning, and the arrows being given by transposition of direct images. Then, the quantum information co-homology is the topos co-homology:

Hm(S, Q) = Ext^R; F) (83)

However, as in the classical case, we can define directly the co-homology with a bar resolution of the constant sheaf, as follows:

A set of functions FX of m observables Yi,..., Ym divided by X, and one density p indexed by X e S, is said local, when for any decomposition X dividing a decomposition Y, we have, for each p in QX,

Fx(Yi; ...; Ym; p) = Fx(Yi; ...; Ym; Y*(p)). (84)

For m = 0 this equation expresses that the family FX is an element of the topos.

For every m, a collection FX, X e S is a natural transform F from a free functor Sm to the functor F.

Be careful that in the quantum context, it is not true in general that locality is equivalent to the condition saying that the value FX(Yi;...; Y„; p) depends only on the family of conditioned densities EA pEAi; i = 0,..., m, where Aj is one of the possible events defined by Yj.

In fact it depends on the choice of Q; for instance it is false for a Qmax, but it is true for a Qmm.

The counter-example in the case of Qmax is given by a function F(p) which is independent of X. It is local (in the sense of topos that we adopt) but it is non-local in the apparently more natural sense that it depends only of pX. This is important to have this quantum particularity in the mind for understanding the following discussion.

As in the classical case, the action of observables on local functions is given by the average of conditioning, in the manner of Shannon, but using the Von Neumann conditioning:

Y.F(Yo;...; Ym; p) = ^ Tr(EApEa)F(Y>;...; Ym; p|A) (85)

where the EA's are the spectral projectors of the bundle Y. In this definition there is no necessity to assume that Y commutes with the Yj's.

Remind that, when EApEA is non-zero, p|A is equal to EApEA/Tr(EApEA), and verifies the normalization condition that the trace equals to one. When EApEA is equal to zero, the factor Tr(EApEA) is zero, then by convention the corresponding term F is absent.

The proof of the Lemma 1 applies without significant change to prove that the above formula defines an action of the monoid functor SX.

Then, the definition of co-homology is given exactly as we have done for the classical case, by introducing the Hochschild operator:

?mF(Yi;...; Ym+i; p)

m +1 (86)

=Yi.F(Y2;...; Ym+i; p) + £(-1)jF(...; (Yj, Yj+i);...; Ym+i; p) + (-1)m+1F(Yi;...; Ym; p).

The Von-Neumann entropy is defined by the following formula

S(p) = Ep(- log2(p)) = -Tr(p log2(p)). (87)

For any density functor Q which is adapted to S, the Von-Neumann entropy defines a local 0-cochain, that we will call SX, and is simply the restriction of S to the set QX. If p belongs to QX and if X divides Y, the law Y*p, which is the same hermitian form as p belongs to QY by functoriality, thus

S (Y* p) = S (p) is translated by SX (p) = SY (Y*p). This 0-cochain will be simply named the Von Neumann entropy.

In the case of Qmax, SX gives the same value at all places X. In the case of Qmm it coincides with S(pX), where pX denotes the restriction to the decomposition X.

Be careful: p ^ S(pX) is not a local 0-cochain for Qmax. In fact in the case of Qmax we have the same set Q = QX for every place X, thus, if we take for X a strict divisor of Y and if we take a density p such that, for the restrictions of p, the spectrum of pY and pX are different, then, in general, we do not have SX (p) = SY(Y*p), even if, as it is the case in the quantum context, Y*p = p.

Remark that in the case of Qmax, where every function of p independent of X is a cochain of degree zero, the particular functions which depends only on the spectrum of p are invariant under the action of the unitary group, and they are the only 0-cochains which are invariant by this group.

Definition 6. Suppose that S and Q are invariant by the unitary group, as is UB, we say that an m-cochain F is invariant, if for every X in S dividing Yi,..., Ym in S, every p in QX and every g in the group U(ho), we have

Fg.X (g.Yi,..., g.Ym g.p) = Fx (Yi;...; Ym; p); (88)

where g.X = gXg*, g.Y = gYg*; i = 1,..., m and g.p = gpg*.

This is compatible with the naturality assumption (functoriality by direct images), because direct image is a covariant operation.

Note that conditioning is also covariant if we change all variables and laws coherently. Thus the action of the monoids SX on cochains respects the invariance.

Then the coboundary 5 preserves invariance. Thus the co-homology of the invariant co-chains is well defined. We call it the invariant information co-homology, and we will denote it by H*(S; Q), U for unitary.

Invariant co-cochains form a subcomplex of ordinary cochains, then we have a well defined map from H*(S; Q) to H*(S; Q).

The invariant 0-co-chains depend only on the spectrum of p in the sets QX.

The invariant co-homology is probably a more natural object from the point of view of Physics. It is also on this co-homology that we were able to obtain constructive results.

The classical entropy of the decomposition {Ej } and the quantum law p is

H(X; p) = - £ Tr(E*pEj)log2(Tr(E;pEj)) (89)

In general it is not true that H(X; p) = H(Y; Y*p) when X divides Y. Thus the Shannon (or Gibbs) entropy is not a local 0-cochain, but it is a local 1-cochain, i.e., if X ^ Y ^ Z we have

Hx (Z; px ) = HY (Z; Y*px), (90)

Moreover it is a spectral 1-cochain for any Qmm.

The following result is well known, cf. Nielsen and Chuang [13].

Lemma 5. Let X, Y be two commuting families of observables; we have

S(X,Y) (p) = H (Y; p) + Y.Sx (p) (91)

Proof. We denote by a, ft,... the indices of the different values of X, by k,l,... the indices of the different values of Y, and by i, j,... the indices of a basis Ik,a of eigenvectors of the conditioned density Pk,a = pEk,a constrained by the projectors Ek,a of the pair (Y, X). The probability pk = Pp(X = £k) is equal to the sum over i, a of the eigenvalues Ai>k>a of pk,a. We have

Y.S (X; p) = - £ pk £ ^ log2( ^)

V ta pk pk

= - £ Ai,k,a log2 (Ai,k,a) + £ Ai,k,a log2 ('Pk)

i,k,a i,k,a

= - £ Ai,k,a log2 (Ai,k,a) + £ Pk log2 ('Pk).

i,k,a k

Remark 6. Taking X = 1, or any scalar matrix, the preceding Lemma 5 expresses the fact that classical entropy is a derived quantity measuring the default of equivariance of the quantum entropy:

H(Y;p) = Sy(p) - (Y.Sy)(p). (92)

Lemma 6. For any X e S, dividing Y e S and p e QX,

S(Sx)(Y; p) = -Hx(Y; p). (93)

Proof. This is exactly what says the Lemma 5 in this particular case, because in this case (X, Y) = X, and, by definition, we have S(SX)(Y; p) = Y.SX (p) - SX (p). To insist, we give a direct proof with less indices for this case:

ysx (P) = - £ Pi £ — log2 —

i k 'i 'i

= - £ Aik log2 Aik + £ Aik log2 Pi

= SX (p) + £log2 Pi £ Aik = SX (p) + £(log2 Pi)Pi i k i

= Sx(p) - Hx(Y; Pp) = Sx(p) - Hx(Y; p).

The Lemma 6 says that (up to the sign) the Shannon entropy is the co-boundary of the Von-Neumann entropy. This implies that the Shannon entropy is a 1-co-cycle, as in the classical case, but now it gives zero in co-homology.

Note that the result is true for any Q, thus for Qmin and for Qmax as well.

Consider a maximal observable X0 in S, i.e., a maximal set of commuting observables in S, the elements of this maximal partition form a finite set Q0. If S is invariant by the group U(E; h0), all the maximal observables are deduced from X0 by applying a unitary base change. Suppose that the functor Q is invariant also; then we get automatically a symmetric classical structure of information S on Q0,

given by the elements of S divided by X0. And S is equipped with a symmetric classical functor of probability, given by the probability laws associated to the elements of S.

Remind that we defined the trace from quantum probabilities to classical probabilities, by taking the classical Pp for each p, and we noticed that the trace is compatible with invariance and symmetry by permutations.

Definition 7. To each classical co-chain F0 we can associate a quantum co-chain F = tr*F0 by putting

tr*(F)x(Yi;...; Ym; p) = F°x(Yi;...; Ym; trx(p)). (94)

The following result is straightforward:

Proposition 3. (i) The trace of co-chains defines a map of the classical information Hochschild complex to the quantum one, which commutes with the co-boundaries, i.e., the map tr* defines a map from the classical information Hochschild complex to the quantum Hochschild complex; (ii) this map sends symmetric cochains to invaraint cochains; it induces a natural map from the symmetric classical information co-homology H* (S; Q) to the invariant quantum information co-homology H** (S; Q).

The Lemma 6 says that the entropy class goes to zero.

Remark 7. In a preliminary version of these notes, we considered the expression s(X; p) = S(px) — S(p) and showed it satisfies formally the 1-cocycle equation. But we suppress this consideration now, because s is not local, thus it plays no interesting role in homology. For instance in Qmm, S (px) is local but S (p) is not and in Qmax, S (p) is local but S (px) is not.

Definition 8. In an information structure S we call edge a pair of decompositions (X, Y) such that X, Y and XY belong to S; we say that an edge is rich when both X and Y have at least two elements and XY cuts those two in four distinct subspaces of E. The structure S is connected if every two points are joined by a sequence of edges, and it is sufficiently rich when every point belongs to a rich edge. We assume a maximal set of subspaces UB is given in the Grassmannian of E, in such a way that the maximal elements X0 of S (i.e., initial in the category) are made by pieces in UB. The density functor Q is said complete with respect to S (or UB) if for every X, the set Qx contains the positive hermitian forms on the blocs of X, that give scalar blocs paß for two elements Ea, Eß of a maximal decomposition. (All that is simplified when we choose a basis, and take maximal commutative subalgebras of operators, but we want to be free to consider simplicial complexes.)

Theorem 3. (i) for any unitary invariant quantum information structure S, which is connected and sufficiently rich, and for the canonical invariant density functor Qcan(S), (i.e., the density functor which is minimal and complete with respect to S), the invariant information co-homology of degree one Hi (S; Q) is zero. (ii) Under the same hypothesis, the invariant co-homology of degree zero has dimension one, and is generated by the constants. Then, up to an additive constant, the only invariant 0-cochain which has the Shannon entropy as co-boundary is (minus) the Von-Neumann entropy.

Proof. (I) Let X, Y be two orthogonal decompositions of E belonging to S such that (X, Y) belongs to S, and p an element of Q. We name Aki; i = 1,..., m the summands of X, and Baj; j = 1,..., I the

summands of Y; the projections EkipEki; i = 1,..., m resp. EajpEaj; j = 1,..., l of p on the summands of X, resp. Y are denoted by pki; i = 1,..., m and paj; j = 1,.., / respectively. The projections by the commutative products EkiEaj are denoted by pki,aj; i = 1,..., m, j = 1,.., l.

Let f be a 1-cocycle, we write f (X; p) = F(p), f (Y; p) = H(p) and G(p) = f (X, Y; p). Note that in Qmin, F is a function of the pki, H a function of the paj and G a function of the pki,aj, but there is no necessity too assume this property; we can always consider these functions restricted to diagonal blocs, which are arbitrary due to the completeness hypothesis.

For any positive hermitian p', we write p'|a, resp. p'|i the form conditioned by the event Ba resp. A^

The co-cycle equation gives the two following equations, that are exchanged by permuting X and Y:

£Tr(p«j)F ((pfci |aj);i = 1,...,m) = G((p ki,aj);i,j) - H ((p«j);j), (95)

£ Tr(pki)H((paj |kj); j) = G((pki,aj); i, j) - F((pki); i). (96)

Now we consider a particular case, where the small blocs pk,a are zero except for (fci, a2) and (kj, ai) for j = 2,..., m. We denote by h1 the forme pki,a2 and by hi the form pki,ai, for i = 2,..., m. Remark that Tr(hi + h2 + ... + hm) = 1.

(II) As in the classical case, it is a general fact for a 1-cocycle f and any variable Z the value f (Z; p) is zero if p is zero outside one of the orthogonal summand Ca of Z; because the equation fX (Z, Z; p) = fx(Z; p) + Z.fX (Z; p) implies Z.fX (Z, p) = 0, and if p has only one non-zero factor pa, we have

Z.f (Z; p) = £ Tr(pb)f (Z; p6/Tr(p6)) = Tr(pa)f (Z; pa/Tr(pa)) = 1.f (Z; pa). (97)

Therefore in the particular case that we consider, we get for any i that H((paj|ki); j) = 0. Consequently the Equation (96) equals the term in G to the term in F, and we can report this equality in the first equation. By denoting 1 — x1 = Tr(pai), this gives

H((paj); j = 1, 2) = F((pki); i = 1,..., m) — (1 — xi)F((0, ..., )). (98)

' 1 — X2 1 — Xm

Now if we add the condition h3 = ... = hm = 0 we have F(0, h2/(1 — x1), 0,..., 0) = 0 for the reason which eliminated the H((paj |ki); j); thus we obtain

H(pai); j = 1, 2) = F((pki); i = 1,2). (99)

This is a sufficiently strong constraints for implying that both terms are functions of hi, h2 only, and that of course they coincide as functions of these small blocs.

First this gives a recurrence equation, which, as in the classical case is able to reconstruct F((pki); i = 1, ...,m) from the case of two blocs:

F(X; (pki); i = 1,..., m) = F(X; (pki, pk2, 0,..., 0) — (1 — xi)F(X; (0, , )). (100)

1 — X2 1 — Xm

(III) We are left with the study of two binary variables Y, Z, forming a rich edge.

The blocs of p adapted to the joint ZY are denoted by poo, Poi, Pio, Pii, where the first index refers to Y and the second index refers to Z, but the blocs that are allowed for Y and Z are more numerous than four; there exist out of diagonal blocs, and their role will be important in our analysis. For Y we have matrices p° and p°, and for Z we have matrices p0 and p1;

p°° pooi

vpoio p°i

poo pooi

, poio p°i

pio poioi

vpiii pii

pio pioi

vpiii pii

(101) (102)

They are disposed in sixteen blocs for p, but certain of them, noted with stars, cannot be seen from pY or pz:

poo pooi pooi pooi^

poio poi pi°i pooi

poio poio pio pioi

Wi piii po piii pii J

Now the co-cycle equations are

F(Y, Z; p) = Y.F(Z; p) + F(Y; p) = Z.F(Y; p) + F(Z; p), giving the symmetrical relation:

Y.F(Z; p) - F(Z; p) = Z.F(Y; p) - F(Y; p).

The conditioning makes many blocs disappear. Then, by denoting with latin letters the corresponding traces, and taking in account explicitly the blocs that must count, the symmetrical identity gives, for any p, the following developed equation:

p°° poi n AS . / . \ ^ ZA n pio poi

(Poo + P°i)Fz (-

Poo + Poi Poo + p°i -FZ(p00, po°i, poi, pi°i, piio, pio, piii, pii)

, 0, 0) + (pio + Pii)Fz(0,0,

Pio + Pii Pio + Pii

(poo + Pi°)Fy (-

Poo + Pio Poo + Pii -fy (poo, p°°i, poi, p°°i, poio, pio, p° ii, pii).

0) + (p°i + Pii)Fy (0,

Poi + Pii Poi + Pii

)(106)

(IV) Now we make appeal to the invariance hypothesis: let us apply a unitary transformation g which respects the two summands of Y but does not necessarily respect the summands of Z we replace Z by gZg*, and p by gpg*, the value of FY(p°, pi) does not change. Our claim is that the only function FY which is compatible with the Equation (106) for every p are functions of the traces of the blocs.

For the proof, we assume that all the blocs are zero except the eight blocs concerning Y. In this case, we see that the last function — FY of the right member, involves the eight blocs, but all the other functions involve only the four diagonal blocs. Thus our claim follows from the following result:

Lemma 7. A measurable function f on the set H of hermitian matrices which is invariant under conjugation by the unitary group Un and invariant by the change of the coefficient ain, the farthest from the diagonal, is a function of the trace.

Proof. An invariant function for the adjoint representation is a function of the traces of the exterior powers Ak(p), but these traces are coefficients in the basis eil A eil A ... A eik, and the elements divisible by ei A en cannot be neglected, as soon as k > 2.

Therefore the co-cycle FY, FZ comes from the image of tr* in proposition 3. Then the recurrence relation (100) implies that the same is true for the whole co-cycle F.

(V) For concluding the proof of (i), we appeal to the Theorem 1, that the only non-zero cocycles in this context, connected and sufficiently rich, are multiples of the classical entropy. However, the Lemma 5 says that the entropy is a co-boundary.

(VI) To prove (ii), we have to show that every 0-cocycle X m fx (p), which depends only on the spectrum of p, is a constant. We know that a spectral function is a measurable function o2,...) of the elementary symmetric functions oi — ^i Ai ,02 — £i<j AiAj,----

And, to be a 0-cocycle, f must verify, for every pair of decompositions, X m Y, the equation

fx(p) — £ Pp(Y — i)fx(p|(Y — i)). (107)

Explicitly, if fx(p) — Px(01,02,...),

Px(01,02,...) — £ oi(Ak,i)px(oi(Aki),...) (108)

where each bloc p|i has the spectrum {Ak,i; k e Ji}. For a sufficiently rich edge X — YZ, we have with four eigenvalues repeated as it must be to fulfill the dimensions:

i/\(n00) „(n00) \(n0l) \(n10) \(n1l)\ J (A00 , n00 ,A01 ,A10 ,A11 )

\(n00) a (n0i)

— K0A00 + n01A01)f (—^-— ,—A01-—) (109)

^00A00 + n01A01 n00 A00 + n01A0

A(nl0) A(nll)

+(n10A10 + n11A11)f (—-r-, ^"T-r-),

n10A10 + nuAn n10A10 + nnAn

i/\(n00) „(n00) A (n01) A (n10) \ (n11) \

J (A00 ,n00 ,A01 ,A10 ,A11 )

\(n00) a (n10)

— (n00A00 + n10A10)f ( , 0°-7-, , 1°-7-) (110)

n00A00 + n10A10 n00A00 + n10A10

A(n01) \(n11)

+K1A01 + n11A11)f (—-—, —-—),

n01A01 + nuAn n01A01 + nnAn

By equating the two second members, taking A01 — A00 — 0, and varying A10, A11, we find that f (x, y) is the sum of a constant and a linear function.

At the end, fx must be the sum of a constant and a linear function for every X. However, a linear symmetric function is a multiple of o1. As p is normalized by the condition Tr(p) — 1, only the constant survives.

Remark 8. In his book "Structure des Systemes Dynamiques", J-M. Souriau [48] showed that the mass of a mechanical system is a degree one class of co-homology of the relativity group with values in its adjoint representation; this class being non-trivial for classical Mechanics, with the Galileo group, and becoming trivial for Einstein relativistic Mechanics, with the Lorentz-Poincare group. Even if we are conscious of the big difference with our construction, the above result shows the same thing happens for the entropy, but going from classical statistics to quantum statistics.

>From the philosophical point of view, it is important to mention that the main difference between classical and quantum information co-homology in degree less than one, is the fact that the certitude, 1, becomes highly non-trivial in the quantum context. This point is discussed in particular by Gabriel Catren [49]. In geometric quantization the first ingredient, discovered by Kirillov, Kostant and Souriau in the sixties, is a circular bundle over the phase space that allows a non-trivial representation of the constants. The second ingredient also discovered by the same authors, is the necessity to choose a polarization, which correspond to the choice of a maximal commutative Poisson sub-algebra of observable quantities. This second ingredient appears in our framework through the limitations of information categories to collection of commutative Boolean algebras, coming from the impossibility to define manageable joints for arbitrary pair of observables.

5. Product Structures, Kullback-Leibler Divergence, Quantum Version

In this short section, we use both the homogeneous bar-complex and the non-homogeneous complex.

A natural extension of the information co-cycles is to look at the measurable functions

F(Xo; Xi;...; Xm; po; P1, P2,..., Pn; X), (ill)

of several probability laws Pj (or density of states respectively) on Q (or E respectively) belonging to the space QX that are absolutely continuous with respect to P0, and several decompositions Y less fine than X. To be homogeneous co-chains these functions have to behave naturally under direct image Y*(Pj), and to satisfy the equivariance relation:

F((Y, Xo); (Y, Xi);...; (Y, Xm); Po; Pi, P2,..., Pra; X) = Y.F (Xo; Xi;...; Xm; Po; Pi, P2, ..., Pra; X), (112)

for any Y E SX (resp. SX), where

Y.F(Xo; Xi;...; Xm; Po; pl, p2,..., pra;X)

= f dYPo(y)F(Xo; Xi;...; Xm; Po|Y = y; Pi|Y = y,..., Pra|Y = y; X). (113)

Note that a special role is played by the law Po, which justifies the coma notation.

The proof of the Lemma 1 in Section 2.1 extends without modification to show that this defines an action of semi-group.

Then we define the homogeneous co-boundary operator by

(Xo; Xi;...;...; XTO; Xm+i; Po; pl, p2,..., pra;X)

= 1)iF(Xo;...; Xi;...; Xm; Xm+i; Po; pl, p2,..., P«;X). (114)

The co-cycles are the elements of the kernel of 5 and the co-boundaries the elements of the image of 5 (with a shift of degree). The co-homology groups are the quotients of the spaces of co-cycles by the spaces of co-boundaries.

This co-homology is the topos co-homology (R, Fn), of the module functor Fn of measurable functions of n + 1-uples of probabilities, in the ringed topos S (resp. S in the quantum case).

There is also the non-homogeneous version: a m-cocycle is a family of functions FX(Xi;...;...; Xm; P0; Pi, P2,..., Pn) which behave naturally under direct images, without equivariance condition.

The co-boundary operator is copied on the Hochschild operator: then we define the homogeneous co-boundary operator by

§fx(Xo; Xi;...;...; Xm; Po; pl,p2,..., Pn)

= (Xo.Fx)(Xi;...;...; Xm; Po; Pi, P2,..., Pn) (115)

+ 1)i+lF(Xo;...; X;...; Xm; Po; pl, p2,Pn;X).

Let us recall the definition of the Kullback-Leibler divergence (or relative entropy) between two classical probability laws P, Q on the same space Q, in the finite case:

H(P; Q) = - V pi log ^. (116)

Over an infinite set, it is required that Q is absolutely continuous with respect to P with a L1-density dQ/dP, and the definition is

H(P; Q) = - / dP(w) log ^. (117)

Jn dP (w)

When dQ(w)/dP(w) = 0, the logarithm is and due to the sign minus, we get a contribution in H, thus, if this happens with probability non-zero for P the divergence is infinite positive. To get a finite number we must suppose also that P is absolutely continuous with respect to Q, i.e., P and Q are equivalent.

The analogous formula defines the quantum Kullback-Leibler divergence (or quantum relative entropy), cf. Nielsen-Chuang [13], between two density of states p,a on the same Hilbert space E, in the finite dimensional case:

S(p; a) = -Tr(p(loga - logp)). (118)

In the case of an infinite dimensional Hilbert space, it is required that the trace is well defined.

These quantities are positive or zero, and they are zero only in the case of equality of the measures (resp. the densities of states). It is the reason why it is frequently used as a measure of distance between two laws.

Proposition 4. The map which associates to X in S, Y divided by X, and two laws P, Q the quantity H(Y*P; Y*Q) defines a non-homogeneous 1-cocycle, denoted HX(Y; P; Q).

Proof. As we already know that the classical Shannon entropy is a non-homogeneous 1-cocycle, it is sufficient to prove the Hochschild relation for the new function

Hm(Y; P; Q) = - £ pt log (119)

Let us denote by pij (resp. qij) the probability for P (resp. Q) of the event Y = xi, Z = yj, and by p (resp. qj) the probability for P (resp. Q) of the event Z = yj; then the probability pj (resp. qj) of Y = xi knowing that Z = yj for P (resp. for Q) is equal to pij/p (resp. qij/qj), and we have

Hm((Z,Y); P,Q) = - ££ Pij log qij (120)

= — £ p £ pj log(qj qj) (121)

= — £ pj log qj E pj) — £ pj log qj (122)

j i j i = — £ pj log qj — £ pj£ pj log qj; (123)

the first term on the right is Hm(Z; P; Q) and the second is (Z.Hm)(Y; P; Q), Q.E.D.

This defines a homogeneous co-cycle for pairs of probability laws HX (Y; Z; P; Q) = HX (Y; P; Q) — (Z; P; Q), named Kullback-divergence variation.

In the quantum case, for two densities of states p,a we define in the same manner a classical Kullback-Leibler divergence (Y; p; a) by the formula

Hx(Y; p; a) = £(Tr(pfc log(Tr(pfc)) — log(Tr(afc)))); (124)

where the index k parameterizes the orthogonal decomposition Ek associated to Y and where pk (resp. ak) denotes the matrix EkpEk (resp. EkaEk). It is the Kullback-Leibler divergence of the classical laws associated to the direct images p and a respectively.

But in the case of quantum information theory, we can also define a quantum divergence, for any pair densities of states (p, a) in QX,

Sx(p; a) = —Tr(plog a). (125)

Lemma 8. For any pair (X, Y) of commuting hermitian operators, such that Y divides X, the function SX satisfies the relation

S(X, Y)(p; a) = Hy(X; p; a) + X.Sy (p; a); (126)

where HX of two variables denotes the mixed entropy, defined by Equation (119).

Proof. As in the proof of the Lemma 4, we denote by a, ... (resp. k, / ,...) the indices of the orthogonal decomposition Y (resp. X), and by i,j,... the indices of a basis 0i,k,a of the space Ek,a made by eigenvectors of the matrix £k,a = E^ apEk,a belonging to the joint operator (X, Y). In a general manner if M is an endomorphism of Ek,a we denote by Mi,k,a the diagonal coefficient of index (i, k, a). The

probability pk (resp. qk) for p (resp. a) of the event X = £k is equal to the sum over i, a of the eigenvalues X,k,a of Pk,a (resp. Pi,k,a of ak,a). And the restricted density pYk (resp. aYk), conditioned by X = £k, is the sum over a of gk,a (resp. of ak,a) divided by pk (resp. qk). We have

£ Pk £ —^ (log — )i,k,a (128)

^ ^ Pk qk

X.Sy(p; a) = - £ pkTr(pYk log aYk) (127)

Ai,k,a /i ak -

£ Xi,k,a log qk - £ Ai,k,a(log ak)i,k,a (129)

i,k,a i,k,a

£ Pk log qk - Tr(pk,a log(ak,a) (130)

= -Hy(X; p; a) + S(x,Y)(p; a). (131)

As a corollary, with the argument proving the Lemma 5 from the Lemma 4, we obtain that the classical Kullback divergence is minus the co-boundary of the 0-cochain defined by the quantum divergence.

This shows that the generating function of all the co-cycles we have considered so far is the quantum 0-cochain for pairs S(p; a) = -Tr(p log a).

6. Structure of Observation of a Finite System

Up to now the considered structures and the interventions of entropy can be considered as forming a kind of statics in information theory. The aim of this section is to indicate the elements of dynamics which could correspond. This more dynamical study could be more adapted to the known intervention of entropy in the theory of dynamical systems, as defined by Kolmogorov and Sinai.

6.1. Problems of Discrimination

The problem of optimal discrimination consists in separating the various states of a system, by using in the most economical manner, a family of observable quantities. One can also only want to detect a state satisfying a certain chosen property. A possible measure of the cost of discrimination is the number of step before ending the process.

First, let us define more precisely what we mean by a system, a state, an observable quantity and a strategy for using observations. As before, for simplicity, the setting is finite sets.

The symbol [n] denotes the set {1,..., n}. We have n finite sets M¿ of respective cardinalities m¿, and we consider the set M of sequences x\,...,xn where x belongs to M¿; by definition a system is a subset X of M and a state of the system is an element of X. The set of (classical) observable quantities is a (finite) subset A of the functions from X to R.

A use of observables, named an observation strategy, is an oriented tree r, starting at its root, that is the smallest vertex, and such that each vertex is labelled by an element of A, and each arrow (naturally oriented edge) is labelled by a possible value of the observable at the initial vertex of the arrow.

For instance, if F0 marks the root s0, it means that we aim to measure F0(x) for the states; then branches issued from t0 are indexed by the values v of F0, and to each branch F0 = v corresponds a

subset Xv of states, giving a partition of X. If F1v is the observable at the final vertex av of the branch F0 = v, the next step in the program is to evaluate F1v (x) for x E Xv; then branches issued from av corresponds to values w of F1,v restricted to Xv, and so on.

For each vertex s in r we note v(s) the number of edges that are necessary for joining s to the root s0. The function v with values in N is called the level in the tree.

It can happen that a set Xv consists of one element only; in this case we decide to extend the tree to the next levels by a branch without bifurcation, for instance by labelling with the same observable and the same value, but it could be any labelling, and its value on Xv. In such a way, each level k gives a well defined partition of X.

The level k also defines a sub-tree rk of r, such that its final branches are bearing nk. This gives a sequence n0, n1,..., n of finer and finer partitions of X, i.e., a growing sequence of partitions (if the ordering on partition is the opposite of the sense of arrows in the information category n(X)). The tree is said fully discriminant if the last partition nt, which is the finest is made by singletons.

The minimal number of steps that are necessary for separating the elements of X, or more modestly for detecting a certain part of states, can be seen as a measure of complexity of the system with respect to the observations A. A refined measure could take in account the cost of use of a given observable, for instance the difficulty to compute its values.

Standard examples are furnished by weighting problems: in this case the states are mass repartitions in n objects, and allowed observables are weighting, which are functions of the form

Fi,j (x) = £ Xi — £ Xj (132)

iei jeJ

where I et J are disjoint subsets of [n].

We underline that such a function, which requires the choice of two disjoint subsets in [n], makes use of the definition of M as a set of sequences, not as an abstract finite set.

The kind of problems we can ask in this framework were studied for instance in "Problemes plaisants et delectables qui sefontpar les nombres" from Bachet de Meziriac (1612, 1624) [50].

The starting point of our research in this direction was a particular classical problem signaled to us by Guillaume Marrelec: given n objects ..., if we know that m have the same mass and n — m have another common mass, how many measures must be performed, to separate the two groups and decide which is the heavier?

Even for m = 1 the solution is interesting, and follows a principle of choice by maximum of entropy. In the present text we only want to describe the general structures in relation to this kind of problem without developing a specific study, in particular we want to show that the co-homological nature of the entropy extends to a more dynamical context of discrimination in time.

Remark 9. The discrimination problem is connected with the coding problem. In fact a finite system X (as we defined it just before) is nothing else than a particular set of words of length n, where the letter appearing at place i belongs to an alphabet Mi. Distinguishing between different words with a set A of variables f, is nothing else than rewriting the words x of X with symbols Vf (labelling the image f (X)). To determine the most economical manner to do that, consists to find the smallest maximal length l of words in the alphabet (f, Vf); f E A, Vf E f (X) translating all the words x in X. This translation, when

it is possible, can be read on the branches of a fully discriminating rooted tree, associated to an optimal strategy, of minimal level l. The word that translate x being the sequence (F0,v0), (F1}vi),..., (Fk, vk), k < l, of the variables put on the vertices along the branch going from 0 to x, and the values of these variables put along the edges of this branch.

6.2. Observation Trees. Galois Groups and Probability Knowledge

More generally, we consider as in the first part (resp. in the second part) a finite set Q, equipped with a Boolean algebra B (resp. a finite dimensional complex vector space E equipped with a positive definite hermitian form h0 and a family of direct decompositions in linear spaces UB). In each situation we have a natural notion of observable quantity: in the case of Q it is a partition Y compatible with B (i.e., less fine than B) with numbering of the parts by the integers 1,.., k if Y has k elements; in the case of E it is a decomposition Y compatible with UB (i.e., each summand is direct sum of elements of one of the decompositions uB; for u G U(ho)), with a numbering of the summands by the integers 1,.., k if Y has k elements. We also have a notion of probability: in the case of (Q, Y) it is a classical probability law PY on the quotient set Q/Y; in the case of (E, Y) it is a collection of non-negative hermitian forms hY,i on each summands of Y.

We will consider information structures, denoted by the symbol S, for both cases (which could be distinguished by the typography, S or S, if necessary): they are categories made by objects that are observables and arrows that are divisions, satisfying the condition that if X G S divides Y and Z in S, then the joint (Y, Z) belongs to S.

We will also consider probability families adapted to these information structures; they form a covariant functor X m Qx (which can be typographically distinguished in the two cases by QX and QX) of direct images. When S is a classical subcategory of the quantum structure S, we suppose that we have a trace transformation from ¿*Q to Q, and if S and Q are unitary invariant, we remind that, thanks to the ordering, we have an equivalence of category between SU and S, and a compatible morphism from the functional module FQ to the functional module FQ.

Except the new ingredient of orderings, they are familiar objects for our reader. The letter X will denote both cases Q and E, then the letters S, B, Q will denote respectively S, B, Q or S, UB, Q. Be careful that now all observable quantities are ordered, either partitions, either direct decomposition. We will always assume the compatibility condition between Q and S, meaning that every conditioning of P G Q by an event associated to an element of S belongs to Q.

In addition we choose a subset A of observables in S, which play the role of allowed elementary observations.

We say that a bijection a from Q to itself, measurable for B, respects a set of observables A if for any Y G A, there exists Z G A such that Y o a = Z .It means that a establishes an ordered bijection between the pieces Y (i) and the pieces Z (i), i.e., x G Z (i) if and only if a(x) G Y (i). In other words the permutation a respects A when the map a* which associates the partition Y o a to any partition Y, sends A into A.

In the same way, we say that a respects a family of probabilities Q if the associated map a* sends an element of Q to an element of Q.

In the quantum case, with E, h0 and UB, we do the same by asking in addition that a is a linear unitary automorphism of E.

Definition 9. If X, S, Q, B and A are given, the Galois group G0 is the set of permutations of X (resp. linear maps) that respect S, Q, B and A.

Example 6. Consider the system X associated to the simple classical weighting problem: states are parameterized by points with coordinates 0,1 or —1 in the sphere Sn-1 of radius 1 in Rn, according to their weights, either normal, heavier or lighter. Thus in this case Q = X possesses 2n points. The set A of elementary observables is given by the weighting operations FI,J, Equation (132). For S we take the set S (A) of all ordered partitions nk obtained by applications of discrimination trees labelled by A. And we consider only the uniform probability P0 on X; in Q this gives the images of this law by the elements of S, and the conditioning by all the events associated to S.

Then the Galois group G0 is the subgroup Sn x C2 of S2n made by the product of the permutation group of n symbols by the group changing the signs of all the x¿ for i in [n].

Proof: the elements of Sn respect A, and the uniform law. Moreover if a changes the sign of all the x¿, one can compensate the effect of a on FI,J by taking GIjJ = FJ,1, i.e., by exchanging the two sides of the balance.

To finish we have to show that permutations of X outside Sn x C2 do not respect A. First, consider a permutation a that does not respect the indices i. In this case there exists an index i e [n] such that a(i+) and a(i-) are states associated to different coins, for instance a(i+) = j + and a(i-) = k+, with j = k, or a(i+) = j + and a(i-) = k-, with j = k. Two cases are possible: these states have the same mass, or they have opposite mass. In both cases let us consider a weighting Fj,h(x) = Xj — xh, where h = k; by applying a*Fj,h to x = a(i+) we find +1 (or —1), and by applying a*Fj,h to x = a(i-) we find 0. However, this cannot happen for a weighting, because for a weighting, either the change of i+ into i- has no effect, either it exchanges the results +1 and —1. Finally, consider a permutation a that respects the indices but exchanges the signs of a subset I = {i1,..., ik}, with 0 < k < n. In this case let us consider a weighting Fitj (x) = x¿ — xj with i e I and j e [n]\I, the function Fitj o a takes the value +1 for the states i-, j-, the value — 1 for i+, j + and the value 0 for the other states, which cannot happen for any weighting, because this weighting must involve both i and j, but it cannot be Fj,j(x) = xj — x¿, which takes the value —1 for j-, and it cannot be Fitj which takes the value +1 for i+.

The probability laws we are considering express the beliefs in initial knowledge on the system, in this case it is legitimate to consider that they constrain the initial Galois group G0. This corresponds to the Jaynes principle [51,52].

We define in this framework the notion of observation tree adapted to a given subset A of S: it is a finite oriented rooted tree r where each vertex s is labelled by an observable Fs belonging to A and each arrow a beginning at s is labelled by an element Fs(i) of Fs. A priori we introduce as many branches as there exist elements in Fs. The disposition of the arrows in the trigonometric circular order makes that the tree r is imbedded in the Euclidian plane up to homotopy.

A branch y in the tree r is a sequence a1,..., ak of oriented edges, such that, for each i the initial extremity of ai+1 is the terminal extremity of a¿. Then ai+1 starts with the label Fj and ends with the

label Fi+i. We will say that 7 starts with the root if the initial extremity of ai is the root s0, with a label F0.

For any edge a in r, there exists a unique branch 7(a) starting from the root, and abutting in a. Along this branch, the vertices are decorated with the variables F¿; i = 0,..., Fk and the edges are decorated with values v of these functions; we note

S(a) = (Fo,vo; Fi, vi;...; Fk-i, Vk-i; Fk) (133)

By definition, the set X(a) of states which are compatible with a is the subset of elements of X such that Fo(x) = vo,..., Fk-i(x) = Vk-i.

At any level k the sets X(a) form a partition nk de X.

Definition 10. We say that an observation tree r labelled by A is allowed by S, if all joint observable

along each branch belongs to S.

We say simply allowed if their is no risk of confusion.

In what follows this restriction is imposed on all considered tree. Of course if we start with the algebra of all ordered partitions this gives no restriction, but this would exclude the quantum case, where the best we can do is to take maximal commutative families.

Definition 11. Let a be an edge of r, we note Q(a) the set of probability laws on X(a) which are obtained by conditioning by the values v0, vi..., vk-i of the observables F0, Fi,..., Fk-i along the branch Y (a) starting in the root and ending with a.

Definition 12. The Galois group G(a) is the set of permutations of elements of X(a) that belongs to G0, preserve all the equations F¿(x) = v (resp. all the summands of the orthogonal decomposition F¿ labelling the edges) and preserve the sets of probability Q(a) (resp. quantum probabilities).

We consider G(a) as embedded in G0 by fixing point by point all the elements of X outside X(a).

Remark 10. Let P be a probability law (either classical or quantum) on X, $ = (F¿; i e I) a collection of observables, and ^ = (v¿; i e I) a vector of possible values of $; the law P|($ = obtained by conditioning P by the equations $(x) = is defined only if the set Xv of all solutions of the system of equations $(x) = ^ has a non-zero probability pv = P(X^). It can be viewed either as a law on X^, or as a law on the whole X by taking the image by the inclusion of X^ in X.

Definition 13. The edge a is said Galoisian if the set of equations and probabilities that are invariant by G(a) coincide respectively with X(a) and Q(a). A tree r is said Galoisian when all its edges are Galoisian.

At each level k we define the group Gk which is the product of the groups G(a) for the free edges at level k; it is a subgroup of G0 preserving elements by elements the pieces of the partition nk.

Along the path 7 the partition (or decomposition) I < k of X is increasing (finer and finer) and the sequence of groups Gi, I < k is decreasing.

Along a branch the sets X(a) are decreasing and the sequence of groups G0, G(a^,..., G(ak) is decreasing. We propose that the quotient G(ai+1)/G(aj) gives a measure of the Galoisian information gained by applying F and obtaining the value v¿.

On each set X(a) the images of the elements of the probability family Q form sets Q(a) of probabilities on X(a).

Thus also imposed in the group G(a) to preserve the set Q(a).

Remark 11. In terms of coding, introducing probabilities on the X (a) permits to formulate the principle, that it is more efficient to choose, after the edge a, the observation having the largest conditional entropy in Q(a). In what circumstances it gives the optimal discrimination tree is a difficult problem, even if the folklore admit that as a theorem. It is the problem of optimal coding.

In virtue of a Shannon's theorem, the minimal length is bounded below by entropy of the law on X if this law is unique. We found it works in a simple example of weighting (cf. paper 3 [22]).

Note however important differences between our approach and the traditional one for coding: for us A is given and Q is given; they correspond respectively to an a priori limitation of possible codes for use (like a natural language), and to a set of possible a priori knowledges, for instance taking in account the Galois ambiguity in the system (Jaynes principle). All that is Bayesian in spirit.

Definition 14. We say that an observation tree r labelled by A is allowed by S and by X e S, if it is allowed by SX, which means that all joint observable along each branch is divided by X.

Definition 15. S(A) is the set of (ordered) observables nk which can be obtained by allowed observation trees. For X e S we note SX(A) the set of (ordered) observables nk which can be obtained by observation trees that are allowed by S and X.

Lemma 9. The joint product defines a structure of monoid on the set SX(A).

Proof. Let r, F be two observation trees allowed by A, S and X e S, of respective lengths k, k', giving final decompositions S, S'. To establish the lemma we must show that the joint SS' is obtained by a tree associated with A, allowed by S and X.

For that we just graft one exemplar of r' on each free edge of r. This new tree rr' is associated with A, and its final partition is clearly finer than S. It is also finer than S', because at the end of any branch of rr' we have an X(5) which is contained in the corresponding element of the final partition (r'). To finish the proof we have to show that each element of nk+k (rr') is the intersection of element of nk(r) with one element of (r'), because we know these observables are in SX, which is a monoid, by the definition of information structure. But a complete branch 7.7' in rr', going from the root to a terminal edge at level k + k', corresponds to a word (F0, v0, F1, v1,..., Fk-1, vk-1, F0, v0, ...,F'kl-1,v'ki-1, thus the final set of the branch 7.7' is defined by the equations F¿ = v¿; i = 0,..., k — 1 et Fj = vj; j = 0,..., k' — 1, and is the intersection of the sets respectively defined by the first and second groups of equations, that belong respectively to nk(r) and (r').

Then S(A) form an information structure. In particular there is a unique maximal partition, initial element for each subcategory SX (A) in the information structure S(A).

But on S(A) the operation of grafting, that we will describe now, is much richer than what we used in the above Lemma 9: we can graft an allowed tree on each free edge of an allowed tree, and this introduces to a theory of operads and monads for information theory.

6.3. Co-Homology of Observation Strategies

Remember that the elements of the partitions or decompositions Y we are considering, are now numbered by the ordered set {1, ...,L(Y)}, where L(Y) is the number of elements in the partition, or the decomposition, also called its length. In particular we consider as different two partitions which are labelled differently by the integers. This was already taken into account in the definition of the Galois groups.

We define the multi-products p(m; n\, ...,nm) on the set of ordered partitions:

They are defined between a partition equipped with an ordering (n, u) with m pieces and m ordered partitions (ffi,wi),..., (nm,um) of respective lengths n\,...,nm; the results is the ordered partition obtained by cutting each piece X» of n by the corresponding decomposition n and renumbering the non-empty pieces by integers in the unique way compatible with the orderings u, u1, ..., um. Observe the important fact that the result has in general less than n = n1 + ... + nm pieces. This introduces a strong departure from usual multi-products (cf P. May [17,53], Loday-Vallette [10]). We do not have an operad, when introducing vector spaces V(m) generated by decompositions of length m, we get filtered but not graded structures. However a form of associativity and neutral element are preserved, hence we propose to name this structure a filtered operads.

There exists an evident unit to the right which is the unique decomposition of length 1.

The action of the symmetric group &m on the products is evident, and does not respect the length of the result. We will designate by pm the collection of products for the same length m.

The numbers m» between 1 and n that counts the pieces of the decomposition of the element X» of n are functions m^n, u, n, u»). There exists a growing injection n : [m,] ^ [n»], which depends only on (n, u, n, uj) telling what indices of (n, u») survive in the product. These injections are integral parts of the structure of filtered operad. In particular, if we apply a permutation a» to [n], i.e., if we replace u» by u o a», the number can change.

The axioms of operadic unity and associativity, conveniently modified are easy to verify (cf. [22]). The reference we follow here is Fresse "Basic concepts of operads" [16]. For unity nothing has to be modified. For associativity (Figure 1.3 in Fresse [16]), we modify by saying that if the (n, u») of lengths n, for i between 1 et k, are composed from p(n»; n1,..., n™4) with the n-uples (..., (nj, uj),...) whose respective lengths are nj, and if the result p» for each i has length (m1 + ... + m™) where mj is function of (n, u») and (nj, uj), then the product of (n, u) of length k with the p» is the same as the one we would have obtained by composing p(k; n1,..., nk)((n, u); (n1, u1),...)) with the m = m1 + ... + mk ordered decompositions (nj, uj) for j belonging to the image of n : [m»] ^ [nj]. This result is more complicate to write than to prove, because it only expresses the associativity of the ordinary join of three partitions; from which ordering follows.

Moreover, the first axiom concerning permutations (Figure 1.1 in Fresse [16]), can be modified, by considering only permutations of n» letters which preserve the images of the maps n.

The second axiom, which concerns a permutation a of k elements in n, and the inverse permutation of the partitions n can be reformulated by telling the effect of a on the multiple product p is the same as the effect of a on the indices of the (n», u»). In other terms, the effect of a on u is compensated by the action of a-1 on the indices of the (n», u»). One has to be careful, because the result of p applied to (n, u o a) has in general not the same length as p applied to (n, u). However the compensation implies that pk is well defined on the quotient of the set of sequences ((n, u), (n1, u1),...) by the diagonal action of &k, which permutes the k pieces of n and which permutes the indices i of the n in the other factors.

Geometrically, if the partition (n,u) in S(A) is generated by an observation tree r with m ending edges and the partitions (n», u»); i = 1,..., m are generated by a collection of observation trees r»; then the result of the application of p(m; n1, ...,nm) to (n, u) and (n, u»); i = 1,..., m is generated by the observation tree that is obtained by grafting each r on the vertex number i. Drawing the planar trees associated to three successive sets of decompositions for two successive grafting operations helps to understand the associativity property.

The fact that in general this does not give a tree with n1 + ... + nm free edges, where n» denotes the number of free edges of r comes from the possibility to find an empty set X(^) at some moment along a branch of the grafted tree; this we call a dead branch. It expresses the fact that the empty set is excluded from the elements of a partition in the classical context, and the zero space excluded from the orthogonal decomposition in the quantum context. When computing conditioned probabilities we encounter the same problem if a set X (^) at some place in a branch has measure zero.

The dead branches and the lack of graduation cause a lot of difficulties for studying algebraically the operations pm, thus we introduce more flexible objects, which are the ordered partitions with empty parts of Q, resp. ordered orthogonal decompositions with zero summands of E: such a partition n * (resp. decomposition) is a family (E1,..., Em) of disjoint subsets of Q (resp. orthogonal subspaces of E), such that their union (resp. sum) is Q (resp. E). The only difference with respect to ordered partitions, resp. decompositions, is that we accept to repeat 0 (resp. 0) an arbitrary high number of times. For shortening we will name generalized decompositions these new objects. The number m is named the degree of n*. These objects are the natural results of applying rooted observation trees embedded in an oriented half plane.

The notions of adaptation to A, S and X in S concerning the trees, apply to the generated generalized decompositions. The corresponding sets of generalized objets are written S* (A) and SX (A).

The multi-product p(m; n1,..., nm) extends naturally to generalized decompositions, and in this case the degrees are respected, i.e., the result of this operation is a generalized decomposition of degree

n1 + n2 + ... + nm.

Remark that we could write p*(m; n1,...,nm) for the multi-products extended to generalized decompositions, however we prefer to keep the same notation p(m; n1,..., nm); this is justified by the following observation: to a generalized decomposition n* is associated a unique ordered decomposition (n, u), by forgetting the empty sets (resp. zero spaces) in the family, and the multi-product is compatible with this forgetting application. The gain of the extension is the easy construction of a monad we expose now.

The definition of operad was introduced by P. May [17] as the right tool for studying the homology of infinite loop spaces; then it was recognized as a fundamental tool for algebraic topology, and many other topics, see Loday and Valette, Fresse. We will encounter only "symmetric" operads.

The multiple products Pm on generalized decompositions can be assembled in a structure of monad by using the standard Schur construction (cf Loday et Valette [10], or Fresse, "on partitions" [16]): For each X e S, we introduce the real vector space VX = VX(A) freely generated by the set S*X(A) of generalized decompositions obtained by observation trees that are allowed by A, S and X; the length m define a graduation VX (m) of VX. We put VX (0) = 0.

The maps Pm generate m-linear applications from products of these spaces to themselves which respect the graduation; these applications, also denoted by Pm, are parameterized by the sets SX (m), whose elements are the generalized decompositions of degree m which are divided by X:

Pm : Vx (m) ®em Vfm ^ Vx (134)

The linear Schur functor from the category of real vector spaces to itself, is defined by the direct sum of symmetric co-invariants:

Vx (W) = 0 Vx (m) ®em W(135)

The composition of Schur functors is defined by

Vx ◦ Vx = 0 Vx (m) 06m VXm (136)

i.e., for each real vector space W:

VxoVx (W) =00 0 Vx (m) ®em ® Vx (nt) W®ni (137)

m>0 l>m m,...,nrn;J2i ni=l i

=00 0 Vx (m) ®em ® Vx fo) 06„,..,„t W; (138)

l> 0 m> 0 m,...,nm;J2 i ni=l i

where Sni,...,nm denotes the groups of permutations by blocs.

Proposition 5. For each X in S, the collection of operations defines a linear natural transformation of functors pX : VX o VX ^ VX; and the trivial partition defines a linear natural transformation of functors nX : R ^ VX, which satisfy the axioms of a monad (cf. MacLane "Categories for Working Mathematician" 2nd ed. [4], and Alain Proute, Introduction a la Logique Categorique, 2013, Prepublications [54]):

Px o (VxPx) = Px o (pxVx), Px ◦ (Vxnx) = Id = px ◦ (nxVx) (139)

Proof. The argument is the same as the argument given in Fresse (partitions ...). The fact that the natural transformation px is well defined on the quotient by the diagonal action of the symmetric group Sm on VX(m) 0 0i VX (ni) ®6ni,...,„m Wcomes from the verification of the symmetry axiom and the properties of associativity and neutral element comes from the verification of the corresponding axiom.

Moreover all these operations are natural for the functor of inclusion from the category SY to the category Sx of observables divided by Y and X respectively when X divides Y; therefore we have the following result:

Proposition 6. To each arrow X ^ Y in the category S is associated a natural transformation of functors px,Y : VY ^ Vx, making a morphism of monads; this defines a contravariant functor V from the category S to the category of monads, that we name the arborescent structural sheaf of S and A.

Considering the discrete topology on S, we introduce the topos of sheaves of modules over the functor in monads V, which we call the arborescent information topos associated to S and A.

As explained in Proute loc.cit. [54] a monad in a category C becomes a monoid in the category of endo-functors of C, thus the topos we introduce is equivalent to an ordinary ringed topos.

The monad Vx, and the contravariant monadic functor V on S, are better understood by considering trees, cf. Getzler-Jones [55], Ginzburg-Kapranov [56] and Fresse [16]; in our context we consider all observation trees labelled by elements of SXA:

if r is an oriented rooted tree of level k, each vertex v of r gives birth to mv edges; we define

Vx (r)(W) = 0 Vx (mv) ®6m„ W . (140)

The space V(r)(W) is the direct sum of spaces Vx (rY)(W) associated to trees which are decorated by a subset Y in Sx(A), with one element Yv of Sx(m) for each vertex v which gives birth to mv edges. Then the iterated functors Vok = V o ... o V for k > 1 are the direct sums of the functors V(r) of level k. Remark that we could have worked directly with observation trees labelled by elements of A in spite of working with generalized partitions; this would have given a strictly larger monad but equivalent results.

Associated to probability families we define now a right Vx-module (in the terms of Fresse, Partitions, the term Vx-algebra being reserved to a structure of left module on a constant functor). For that we introduce the notion of divided probability.

Definition 16. A divided probability law of degree m is a sequence of triplets (p, P, U) = (pi, Pi, U1;...; pm, Pm, Um), wherep¿; i =1,..., m are positive numbers of sum one, i.e., pi+...+pm = 1, where each Pj; i = 1,..., m is a classical (resp. quantum) probability law when the corresponding p¿ is strictly positive, and a probability law or the empty set when the corresponding p¿ is equal to 0, and where each U¿; i = 1,..., m is the support in X of P¿; moreover the U¿ are assumed to be orthogonal (resp. disjoint in the classical case). The letter P will designate the probability p1P1 +... + pmPm, where 0.0 = 0 when it happens.

The symbol D(m) designates the set of divided probabilities of degree m on X, and Dx (m) denotes the subset made with probability laws in Qx adapted to a variable X. The vector space generated by Dx (m) will be written Lx (m). We put Lx (0) = 0.

We also introduce the subspace K(m) of Lx (m) which is generated by two families of vectors in Lx (m):

First the vectors

L(A,p',p",P, U) = A(p',P, U) + (1 - A)(p", P, U) - (Ap' + (1 - A)p", P, U), (141)

where A is any real number between 0 and 1, and (p',P, U), (p",P, U) two divided probabilities associated to the same sequence of probability laws (Pi,..., Pm) and the same supports (U,..., Um);

Second the vectors

D(p, P, U, Q, V) = (p, P, U) - (p, P, U'), (142)

where for each index i between 1 and m, such that pi > 0 we have P = P/, and consequently U = Uj.

The we define the space of classes of divided probabilities as the quotient real vector space MX (m) = LX(m)/K(m). In particular MX(0) = 0, MX(1) is freely generated over R by the elements of QX.

Lemma 10. The space MX(m) is freely generated over R by the vectors (0,..., 0, Pi, 0,..., 0) of length m, where at the rank i, P is an element of QX.

Proof. Let D = (p1, P, U1),..., (pm, Pm, Um) be a divided probability; we consider for each i between 1 and m the divided probability

Di = (0, Pi, Ui), ..., (0, Pi-i, Ui-i), (1, Pi, Ui), (0, Pi+i, Ui+i), ..., (0, Pm, Um),

then the vector D — ipiDi is a sum of vectors of type L in KX(m). However, for each i, the vector Di — (0,..., 0, Pi, 0,..., 0) is of type D, thus the particular vectors of the Lemma 10 generate MX(m).

Now, we prove that, if a linear combination of r of these vectors belongs to KX, the coefficients of this combination must all be equal to 0. We proceed by recurrence on r, the result being evident for r =1. We also can suppose that at least two involved vectors have a non-empty element at the same place, which we can suppose to be i = 1. All vectors with pi = 0 can be replaced by a vector where Pi = 0 using an element of type D in KX(m), then we can assume that at least one of the vectors has api strictly positive, i.e., equals to 1. Let us consider all these vectors Di, ...,Ds, for 2 < s < r, their other numbers pi for i > 1 are zero. The other vectors Dj, for j > s having the coordinate pi equal to zero. Let j AjDj be the linear combination of length r belonging to KX (m); this vector is a linear combination of vectors of type L and D. We can suppose that every Aj is non-zero. Let us consider an element Q of QX which appears in at least one of the Dj, j < s; this Q cannot appear in only one Dj, because the sum of coefficients A multiplied by the first pi in front of any given Q in a vector L or D is zero. Thus we have at least two Dj with the same p. We can replace the sum of them with Aj positive (resp. negative) by only one special vector of the Lemma 10 using a sum of multiples of vectors of type L. Then we are left with the case of two vectors, Di, D2 having Pi = Q such that Ai + A2 = 0, which means that AiDi + A2D2 is multiple of a vector of type D. Subtracting it we can apply the recurrence hypothesis and conclude that the considered linear relation is trivial.

As a corollary an equivalent definition of the spaces MX (m) would be the real vector space freely generated by pairs (P, i) where P e QX and i e [m]. Such a vector, identified with (0,.., P,..., 0) in LX (m), where only the place i is non-empty, will be named a simple vector of degree m.

Let S = (Si,..., Sm) be a sequence of generalized decompositions in SX(A), of respective degrees ni,..., nm, with n = ni + ... + nm, and let (p, P, U) be an element of DX(m), we define 0((p, P, U), S) as the following divided probability of degree n: if, for i = 1, ...,m the decomposition Si is made of pieces Ej where j varies between 1 and ni, we take for pf is the classical probability P(Ef n Ui); we take for Pj4 the law Pi conditioned by the event Si = j which corresponds to Ef; and we take for

Uj the support of Pji. Then we order the obtained family of triples (pf, Pj, Uj)i=i,...,m;ji=i,...,rai by the lexicographic ordering. It is easy to verify that the resulting sequence is a divided probability. Extending by linearity we get a linear map,

Am : Lx(m) 0 Vx(ni) 0 ... 0 Vx(nm) ^ Lx(ni + ...nm), (143)

By linearity a vector of type L in LX (m), tensorized with S10... 0 Sm goes to a linear combination of vectors of type L in LX (n). Moreover, if p^ = 0 for an index i in [m], all the pji are zero, thus a vector of type D goes to a vector of type D. Then the map Am sends the subspace KX (m) 0 VX (n1) 0... 0 VX (nm) into the subspace KX(n1 + ...nm), thus it defines a linear map

Qm : Mx (m) 0 Vx (ni) 0 ... 0 Vx (nm) ^ Mx (ni + ...nm), (144)

On a simple vector (P, i), the operation Qm is independent of the Sj for i = i.

Now we introduce the Schur functor MX of symmetric co-invariant spaces MX (W) = 0m MX (m) 0Sm Wfrom the category of real vector space to itself, associated to the S-module MX (cf Loday and Valette [10], Fresse [16]), formed by the graded family MX(m); m e N. Then the maps Qm define a natural transformation of functors:

Qx : Mx OV^Mx . (145)

In addition, this set of transformations behaves naturally with respect to X in the information category S. Note that it defines a co-variant functor, not a presheaf.

For simplicity, we will note in general Q, p, F, V,... and not QX, pX, FX, VX,..., but we memorize this is an abuse of language.

Then the composite functor M ◦ V(W) is given by

MxOVx(W) = 0 Mx (m) 0em ®(Vx (n) 0^ )

=00 0 Mx (m) 0em 0 Vx (ni) 0eni,...,„fc W

n>0 m>0 n1 ,...,nm;J2i ni=n i

where Sni,...,nm denotes the groups of permutations by blocs.

Proposition 7. The natural transformation Q defines a right action in the sense of monads, i.e., we have

Q o (Fp) = Q o (QV); Q o (Fn) = Id. (146)

Proof. The proof is the same as for proposition 5, by using the associativity of conditioning, and the Bayes identity P(A n B) = P(A|B)P(B).

Ginzburg and Kapranov [56] gave a construction of the (co)bar complex of an operad based on decorated trees. It is a graded complex of operads, with a differential operator of degree -1. The dual construction can be found in Getzler et Jones [55]; it gives a graded complex of co-operads with a differential operator of degree +1. The link with quasi-free co-operads and operads (Quillen's construction) is developed by Fresse (in "partitions" [16]); in this article Fresse also shows that these

constructions correspond to the simplicial bar construction for the monads (Maclane) and to the natural notions of derived functors in this context.

In our case, with two right modules, the easiest way is to use the bar construction of Beck (1967) [19], further explicited by Fresse with decorated trees in the case of monads coming from operads.

A morphism from a right module M over V to a right module R over V is a natural transformation f of the first functor in the second such that f o 9M = 9r ◦ f V.

In what follows we will use the module R which comes from the functor of symmetric powers:

R(W) = 0 Sm(W); (147)

it is the Schur functor associated to the trivial S*-module, R(m) = R, i.e., the action of Sm on R(m) is trivial. We put R(0) = R.

The right action of VX is given by the map

Pm : Rx(m) 0 VX(ni) 0 ... 0 Vx(nm) ^ Rx(«1 + .-«m), (148)

which send each generator (1, S1,..., Sm) to 1 in R(n) = R. The axioms of a right module are easy to verify.

This V-module R will play the dual role of the trivial module in the case of information structure co-homology.

Following Beck (Triples, Algebras, Cohomology, 1967, 2002 [19]), we consider the simplicial bar complex MX o VX extending the right module M on V by the sequence of modules .... ^ MXo

VX( + ^ ^ mx o VXk ^ .... Then we introduce the growing complex c*(mX) of measurable morphisms from MX o VX to the symmetric right module R.

For a given k > 0, a morphism F from MX o VXk to R is defined by a family of maps F(N) : Mx o VXk(N) ^ R(N) = R, for N e N.

This gives a family of measurable numerical functions of a divided probability law (p, P, U), of degree m < N, indexed by forests having m components trees of height k and having total number of ending branches N.

We denote such a family of functions by the symbol FX(Si; S2;...; Sk; (p, P, U)), indexed by X in S, where S1;...; Sk here designates the sets of decompositions present in the trees at each level from 1 to k.

First we remark that the compatibility with the action of VX to the right imposes that for any allowed set of variables Sk+1 we must have

Fx (Si; S2;...; p(Sfc, Sfc+i); (p, P, U)) = Fx (Si; S2;...; Sfc; (p, P, U)). (149)

By taking for Sk the collection (n0,..., n0), we deduce that FX is independent of the last variable.

This has the effect of decreasing the degree in k by one, for respecting the preceding conventions on information cochains; i.e., we pose Ck(MX) = Hom(MX o Vo(fc+1), R).

Secondly, as we are working with the quotient of the space generated by divided probabilities (p, P, U) by the space generated by linearity relations on the external law p, for (p, P, U) of degree m, we have

Fx(S1; S2;...; Sfc; (p, P, U)) = £piFx(S1; S2;...; Sfc; (Pi; i, m));

where (Q; i, m) designates the divided probability of degree m where all the laws in the sequence are empty except for the number i where it is equal to Q.

Moreover, from the definition of 9 and the rule of composition of functors, for any m > 1 and i e [m], and any simple vector (Q, i, m), the value of F on any forest depends only on the tree component of index i; that we can summarize by the following identity:

Fx (Si; S2;...; Sk; (Q; i, m)) = Fx (T (Sj; S2;...; Sk); (Q; i, m)); (151)

where T(Si; S2;...; S%k) designates the tree numbered by i, prolonged in any manner at all the places

j = i.

Definition 17. An element of Ck (MX) is said regular when for each degree m and each index i between 1 and m, we have, for each ordered forest Si; S2;...; Sk of m trees, and each probability Q,

Fx (Si; S2;...; Sk; (Q; i, m)) = Fx (SJ; S2;...; Sk; Q); (152)

where SJ; S2;...; Sk designates the tree number i.

Due to Equation (150), this makes that regular elements are defined by their values on trees and ordinary, not divided probabilities.

The adjective regular can be better interpreted as "local in the sense of observation trees". The vector space CX (N) is generated by families of functions of divided probabilities FX(Si; S2;...; Sk; (p, P, U)), indexed by X in S and forests Si;...; Sk of level k. These families are supposed local with respect to X, which means that it is compatible with direct image of probabilities under observables in S*.

Remark 12. As we showed in the static case, in the classical context, locality is equivalent to the fact that the values of the functions depend on P through the direct images of P by the joint of all the ordered observables which decorate the tree (the joint of the joints along branches); but this is not necessarily true in the quantum context, where it depends on Q. However it is true for Qmjn, in particular Qcan which is the most natural choice.

The spaces Ck (MX) form a natural degree one complex:

The faces £(k); 1 < i > k are given by applying p on V o V at the places (i, i + 1); the last face ^k+i; 1 < i > k consists in forgetting the last functor, the operation denoted by e; and the zero face is given by the action 9. Then the boundary £(k) is the alternate sum of the operators £(k); 0 < i > k + 1: if F is measurable morphism from M o Vok to R, then

5F = F o (9Vok) - £ (—1)jF oMV0jpVok-j-i - (-1)kF oMVoke. (153)

j=0,...,k-i

The zero face in the complex CX corresponds to the right action of the monad VX on divided probabilities; on regular cochains it is expressed by a generalization of the formula (20): if (P, i,m) is a simple vector of degree m and S0; Si;...; Sk a forest of level k + 1, with m component trees, then

Fs0(Si;...; Sk;(P,i,m)) = F(Si;...; Sfc; 9((P, i, m)So))

= £ P(S0 = ji)F((Sj'; Sj;...; Sj; (P|(S0 = ji)), (154)

where Si'; S^;...; S^ designates the tree number ji grafted on the branch ji of the variable S0,i at the place i in the collection S0.

The formula (154) is compatible with the existence of dead branches.

Note that natural integers come into the play under two different aspects: m is for the internal monadic degree and counts the number of components, or the length of partitions, k is for the height of the trees in the forest. The number k gives the degree in co-homology.

The coboundary 5 of C * is of degree +1 with respect to k and degree 0 with respect to m. For any m e N, the operator 5 has the formula of the coboundary given by the simplicial structure associated to 9 and p:

5F(So; Si;...; Sfc; (p, P, U)) = Fs0(Si;...; Sfc; (p, P, U)) (155)

+ £(-1)iF(So;...; p(Si-i 0 Si); Sm;...; Sk; (p, P, U))

+(-1)k+iF(So;...; Sk-i;(p,P,U)) We constat that locality is preserved by 5.

Lemma 11. If the transformation F is regular, then 5F is regular; in other terms, the regular elements form a sub-complex C^f (MX).

Proof. Let (P, i, m) be a simple vector and S0;...; Sk a forest with m components; let us denote by SO the variable number j having degree nj, and n = ni + ... + nm; we have

5F(S0;...; Sk; (P,i,m)) = F(Si;...; Sk; 9((P, i, m)S0)) - F(p(S0, Si);...; Sk; (P, i, m)) - ... (156)

+(-1)kF(S0;...; p(Sk-i,Sk);(P,i,m)) + (-1)k+iF(S0;...; Sk-i; (P,i,m)).

The first term on the right is a combination of the image of F for the ni simple vectors P.S0,Ji of degree n = ni + ... + nm which result from the division of (P, i, m) by S0. If F is regular, this combination is the same as the combination of the simple vectors of degree ni constituting the division of (P, i, m) by S0, which gives the same result as the first term on the right in the formula

5F(S0;...; Sk; (P, 1,1)) = F(Si;...; Sk; 9(P, S0)) - F(p(S0, Si);...; Sk; P) - ... (157)

+(-1)kF(S0;...; p(Sk-i, Sk); P) + (-1)k+iF(S0;...; Sk-i; P).

If F is regular the term number l > 1 on the right of the equation (156) coincides with the corresponding term on the right of the Equation (157).

Therefore the terms on the left in Equation (156) coincides with the left term in (157); which establishes the lemma.

We define C*(Mx) as the sub-complex of regular vectors in C*(Mx). Its elements are named tree information cochains or arborescent information cochains.

By definition, the tree information co-homology is the homology of this regular complex, considered as a sheaf of complexes over the category S (A), i.e., a contravariant functor. This corresponds to the topos information co-homology in the monadic context.

To recover the case of the ordinary algebra of partitions, and the formulas of the bar construction in the first sections of this article, we have to take the special case where all the decompositions of the same level coincide at every level of the forests. In this case, we can replace the quotient Mx by the modules of conditioning by a redefinition of the action on functions Fx. However the notion of divided probabilities for observation trees and the definition of co-homology in the monadic context can be seen as the natural basis of information co-homology.

When k = 0, in the classical case, a cochain is a function f (P), the locality condition tells that it is a constant; and in this case it is a cocycle because the sum of probabilities equals one implies f (P) = fs (P). Then H0 has dimension one.

When k = 0, in the quantum case, the spectral functions of p in the Qx gives invariant information co-chains. Among them the Von Neumann entropy is specially relevant because its co-boundary gives the classical entropy. However, only the constant function is an invariant zero degree co-cycle. Thus again H0 has dimension one.

For k = 1, a cochain is given by a function Fx(S; P), such that, each time we have X ^ Y ^ S and elements of Y refines S, we have Fx (S; P) = FY (S; Y*P). It is a cocycle when for every collection Si,..., Sm of m observables, where m is the length of S, we have

Note that the partition pm(S, (Si,..., Sm)) is not the joint of S and the Si for i > 1, except when all the Si coincide. Thus it is amazing that the ordinary entropy also satisfies this functional equation, finer than the Shannon's identity:

Proposition 8. The usual entropy H(S*P) = H(S; P) is an arborescent co-cycle.

Proof. By linearity on the module of divided probabilities MX, we can decompose the probability P in the conditional probabilities P|(S = s), thus we can restrict the proof of the lemma to the case where S = n0 is the trivial partition, i.e., m = 1.

Let Xi; i = 1,..., m denote the elements of the partition associated to S0 and Xj; j = 1,..., ni the pieces of the intersection of Xi with the elements of the partition associate to Si; note pi the probability of the event Xi and pj the probability of the event Xj; we have

F (pm(S, (Si,..., Sm)); P ) = F (S ; P ) + £ P(S = i)F (S¿ ; P |S = i).

i=1 j=1

i=m j=ni j j

Hs0(Sx;...; Sm; P) = - £p £ pi log2 Pi

tr j=X p p

i=m j=ni

£ £pj (log2 Pj - log2 Pi)

i=X j=X

i=m j=ni

£ £ Pj l0g2 + £ l0g2 Pi £

i=X j=X

i=m j=ni

££ pj log2 pj + £ Pi log2 p^

i=X j=X i=X

i=X i=m

Q.E.D.

H (pm (So; (Sx, ..., Sm)); P) - Hso (Sx; ...; Sm; P) = H (So; P).

(160) (161) (162)

This identity was discovered by Faddeev, Baez, Fritz, Leinster see [20]. However, we propose that information homology explains its significance.

When the category of quantum information S, the set A and the probability functor Q are invariant under the unitary group, and if we choose a classical full subcategory S, there is trace map from Q to Q, induces a morphism from the classical arborescent co-homology of S, A and Q to the invariant quantum arborescent co-homology of S, A and Q.

As a corollary of the Lemma 10 and the Theorems 1 and 3, we obtain the following result:

Theorem 4. (i) both in the classical and the invariant quantum context, if S (A) is connected, sufficiently rich, and if Q is canonical, every 1-co-cycle is co-homologous to the entropy of Shannon; (ii) in the classical case H 1(S, A, Q) is the vector space of dimension 1 generated by the entropy; (iii) in the quantum case H^ (S, A, Q) = 0, and the only invariant 0-cochain which has for co-boundary the Shannon entropy is (minus) the Von-Neumann entropy.

6.4. Arborescent Mutual Information

For k = 2, a cochain is given by a local function of a probability and a rooted decorated tree of level 2. It is a cocycle when the following functional equation is satisfied

£ P(S = i)F (Ti; Ui ; P |S = i) - F (S ; T ; P )

F (pm(S ◦ T ); U ; P ) - F (S ; (^ (Ti ◦ Ui); i G [m]); P ),

where S denotes a variable of length m, T a collection of m variables Tx, ...,Tm of respective lengths nx,..., nm and U a collection of variables Uj of respective lengths nitj, with i going from 1 to m, j going from 1 to n and k going from 1 to nitj; the notation U denoting the collection of variables Uj of index i.

Our aim is to extend in the monadic context the topological action of the ordinary information structure on functions of probability used in the discussion of mutual information.

For that, we define another structure of VX-right module on the functor MX associated to probabilities, by defining the following map 0t(m) from MX(m) tensorized with VX(ni) 0... 0 VX(nm) to MX(n), for n = ni + ... + nm:

0t((P,i,m) 0 Si 0 ... 0 Sm)= £ (P, (i,j),n). (166)

j=i,...,Ui

Remark that the generalized decompositions Sj are used only through the orders on their elements. As for R, it is easy to verify that the collection of maps 9t (m) defines a right action of the monad VX on the Schur functor MX.

Then we consider as before, the graded vector space C* (MX) of homomorphisms of V-modules from the functors M ◦ Vok; k > 0 to the functor R which are measurable in the probabilities P. As before, on C*(MX), we shift the degree by one, because of the independency with respect to the last stage of the forest, which follows from the trivial action on R.

The topological coboundary operator ¿t is defined in every degree by the formula of the simplicial bar construction, as in Equation (153) for ¿, but with dt replacing 0. It corresponds to the usual simplicial complex of the family Vok. A cochain is represented by a family of functions of probability laws FX(Si;...; Sk; (P, i, m)), where Si;...; Sk denotes a forest with m trees of level k. The operator ¿t is given by

StF(So;...; Sk; (P, i, m)) = F(Si;...; Sk; 0t((P i, m), So))

- F(p(So, Si);...; Sk; (P, i, m)) - ... + (-1)kF(So;...; p(Sk_i, Sk); (P, i, m))

+ (—1)k+iF(So;...; Sk_i; (P, i, m)). (167)

where n = ni + ... + nm is the sum of numbers of branches of the generalized decompositions So for

i = 1,..., m.

As for ¿, a value F(Si;...; Sk;(P,j,n) depends only on the tree Sj;...; Sk rooted at the place numbered by j in the forest Si;...; Sk.

Lemma 12. The coboundary ¿t sends a regular cochain to a regular cochain.

Proof. Consider a simple vector (P, i,m) in MX(m) and a forest So;...; Sk with m components; we denote by So the variable number j having degree nj, and n = ni + ... + nm, and we consider the formula (167).

If F is regular the first term on the right is the sum of the images by F for P and the nj trees Sj which result from the forgetting of the first branches So, and the other terms on the right are equal to the value of F for P and the tree rooted at i in So. On the other side for the tree So;...; Sk, if F is regular, we have

¿F(So;...; Sk; (P, 1)) = £ F(Sj,j;...; Sk,j; (P, 1)) - F(MSS, Sj);...; Sk; (P, 1)) - ...

+ (-1)kF(So;...; p(Sk_i, Sk); (P, 1)) + (-1)k+iF(So;...; Sk_i; (P, 1)). (168)

Thus S F is topologically regular.

Consequently we can restrict St to the subcomplex C*(NX), and name its homology the arborescent, or tree, topological information co-homology, written H*t(S*, A, Q).

Now we suggest to extend the notion of mutual information I (X ; Y ; P) in the way it will be a cocycle for this co-homology as it was the case for the Shannon mutual information in the ordinary topological information complex. We suggest to adopt the formulas using S and St, as in the standard case:

Definition 18. Let H(T; (P, i,m)) denotes the regular extension to forests of the usual entropy; then the mutual arborescent information between a partition S of length m and a collection T of m partitions T,..., Tm is defined by

Ia(S ; T ; P) = StH (S ; T ; P). (169)

The identity S H = 0 implies

Ia(S ; T ; P) = £ H (Ti; P) - P(S = i)H (P; P|S = i)). (170)

In the particular case were all the Ti are equal to a variable T, it gives

Ia(S; T; P) = £ P(S = i)(H(T; P) - H(T; P|S = i)) + (m - 1)H(T; P)

= H(T; P) - £ P(S = i)H(T; P|S = i)) + (m - 1)H(T; P)

= H (T ; P) - Hs (T ; P) + (m - 1)H (T ; P),

Ia(S ; T ; P) = I (S ; T ; P) + (m - 1)H (T ; P). (171)

For S (A), the function Ia is an arborescent topological 2-cocycle.

It satisfies the Equation (165) were P replaces conditional probabilities P|(S = i) and where the factors P(S = i) disappear. Remark that, in this manner, maximization of Ia(S; T; P) comports maximization of usual mutual information I(S; T; P) and unconditioned entropies H(Ti; P).

Pursuing the homological interpretation of higher mutual information quantities given by the Formulas (55) and (56), we suggest the following definition:

Definition 19. The mutual arborescent informations of higher orders are given by Ia,N = - (SSt)MH for N = 2M + 1 odd and by Ia>N = St(SSt)MH for N = 2M + 2 even.

Acknowledgments

We thank MaxEnt14 for the opportunity to present these researches to the information science community. We thank Guillaume Marrelec for discussions and notably his participation to the research of the last part on optimal discrimination. We thank Frederic Barbaresco, Alain Chenciner, Alain Proute

and Juan-Pablo Vigneaux for discussions and comments on the manupscript. We thank the "Institut des Systemes complexes" (ISC-PIF) region Ile-de-France, and Max Planck Institute For Mathematic in the Science for the financial support and hosting of P. Baudot.

Author Contributions

Both authors contribute equally to the research, the second author wrote the manuscript. Both authors have read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest. References

1. Shannon, C.E. A Mathematical Theory of Communication. Bell Syst. Tech. J. 1948, 27, 379-423.

2. Kolmogorov, A. Combinatorial foundations of information theory and the calculus of probabilities. Russ. Math. Surv. 1983, 38, doi:10.1070/RM1983v038n04ABEH004203.

3. Thom, R. Stabilité struturelle et morphogénèse, deuxième ed.; Dunod: Paris, France, 1977. (in French)

4. Mac Lane, S. Categories for the Working Mathematician; Springer: Berlin/Heidelberg, Germany, 1998.

5. Mac Lane, S. Homology; Springer: Berlin/Heidelberg, Germany, 1975.

6. Hu, K.T. On the Amount of Information. Theory Probab. Appl. 1962, 7, 439-447.

7. Baudot, P.; Bennequin, D. Information Topology I; in preparation.

8. Elbaz-Vincent, P.; Gangl, H. On poly(ana)logs I. Compos. Math. 2002,130, 161-214.

9. Cathelineau, J. Sur l'homologie de sl2 a coefficients dans l'action adjointe. Math. Scand. 1988, 63,51-86.

10. Loday, J.L.; Valette, B. Algebraic Operads; Springer: Berlin/Heidelberg, Germany, 2012.

11. Matsuda, H. Information theoretic characterization of frustrated systems. Physica A 2001, 294, 180-190.

12. Brenner, N.; Strong, S.; Koberle, R.; Bialek, W. Synergy in a Neural Code. Neural Comput. 2000, 12,1531-1552.

13. Nielsen, M.; Chuang, I. Quantum Computation and Quantum Information; Cambridge University Press: Cambridge, UK, 2000.

14. Baudot, P.; Bennequin, D. Topological forms of information. AIP Conf. Proc. 2015, 1641, 213-221.

15. Baudot, P.; Bennequin, D. Information Topology II; in preparation.

16. Fresse, B. Koszul duality of operads and homology of partitionn posets. Contemp. Math. Am. Math. Soc. 2004, 346, 115-215.

17. May, J.P. The Geometry of Iterated Loop Spaces; Springer: Berlin/Heidelberg, Germany, 1972.

18. May, J.P. Einfinite Ring Spaces and Einfinite Ring Spectra; Springer: Berlin/Heidelberg, Germany, 1977.

19. Beck, J. Triples, Algebras and Cohomology. Ph.D. Thesis, Columbia University, New York, NY, USA, 1967.

20. Baez, J.; Fritz, T.; Leinster, T. A Characterization of Entropy in Terms of Information Loss. Entropy 2011,13, 1945-1957.

21. Marcolli, M.; Thorngren, R. Thermodynamic Semirings. 2011, arXiv:10.4171/JNCG/159.

22. Baudot, P.; Bennequin, D. Information Topology III; in preparation.

23. Gromov, M. In a Search for a Structure, Part 1: On Entropy. 2013. Available online: http://www.ihes.fr/ gromov/PDF/structre-serch-entropy-july5-2012.pdf (accessed on 6 May 2015).

24. Watkinson, J.; Liang, K.; Wang, X.; Zheng, T.; Anastassiou, D. Inference of Regulatory Gene Interactions from Expression Data Using Three-Way Mutual Information. Chall. Syst. Biol. Ann. N.Y.Acad. Sci. 2009,1158, 302-313.

25. Kim, H.; Watkinson, J.; Varadan, V.; Anastassiou, D. Multi-cancer computational analysis reveals invasion-associated variant of desmoplastic reaction involving INHBA, THBS2 and COL11A1. BMC Med. Genomics 2010, 3, doi:10.1186/1755-8794-3-51.

26. Uda, S.; Saito, T.H.; Kudo, T.; Kokaji, T.; Tsuchiya, T.; Kubota, H.; Komori, Y.; ichi Ozaki, Y.; Kuroda, S. Robustness and Compensation of Information Transmission of Signaling Pathways. Science 2013, 341, 558-561.

27. Han, T.S. Linear dependence structure of the entropy space. Inf. Control 1975, 29, 337-368.

28. McGill, W. Psychometrika. Multivar. Inf. Transm. 1954,19, 97-116.

29. Kolmogorov, A.N. Grundbegriffe der Wahrscheinlichkeitsrechnung; Springer, Berlin/Heidelberg, Germany, 1933. (in German)

30. Artin, M.; Grothendieck, A.; Verdier, J. Théorie des topos et cohomologie étale des schémas—(SGA 4) Tome I,II,III; Springer: Berlin/Heidelberg, Germany. (in French)

31. Grothendieck, A. Sur quelques points d'algèbre homologique, I. TohokuMath. J. 1957, 9,119-221.

32. Gabriel, P. Objets injectifs dans les catégories ab liennes. Séminaire Dubreil. Algèbre et théorie des nombres 1958-1959,12, 1-32.

33. Bourbaki, N. Algèbre, chapitre 10, Algèbre homologique; Masson: Paris, France, 1980. (in French)

34. Cartan, H.; Eilenberg, S. Homological Algebra; The Princeton University Press: Princeton, NJ, USA, 1956.

35. Tverberg, H. A new derivation of information function. Math. Scand. 1958, 6, 297-298.

36. Kendall, D. Functional Equations in Information Theory. Z. Wahrscheinlichkeitstheorie 1964, 2, 225-229.

37. Lee, P. On the Axioms of Information Theory. Ann. Math. Stat. 1964, 35, 415-418.

38. Kontsevitch, M. The 1+1/2 logarithm. Unpublished note. Reproduced in Elbaz-Vincent & Gangl, 2002 On poly(ana)logs I. Compositio Mathematica 1995 e-print math.KT/0008089.

39. Khinchin, A. Mathematical Foundations of Information Theory; Dover: New York, NY, USA; Translated by Silverman, R.A., Friedman, M.D., Eds.; From two Russian articles in Uspekhi Matematicheskikh Nauk, 1957; pp. 17-75.

40. Yeung, R. Information Theory and Network Coding; Springer: Berlin/Heidelberg, Germany, 2007.

41. Cover, T.M.; Thomas, J. Elements of Information Theory; Wiley: Weinheim, Germany, 1991.

42. Rindler, W.; Penrose, R. Spinors and Spacetime, 2nd ed.; Cambridge University Press: Cambridge, UK, 1986.

43. Landau, L.D.; Lifshitz, E.M. Fluid Mechanics, 2nd ed.; Volume 6 of a Course of Theoretical Physics. Pergamon Press, 1959.

44. Balian, R. Emergences in Quantum Measurement Processes. KronoScope 2013,13, 85-95.

45. Borel, A.; Ji, L. Compactifications of Symmetric and Locally Symmetric Spaces. In Unitary Representations and Compactifications of Symmetric Spaces; Springer: Berlin/Heidelberg, Germany, 2006.

46. Doering, A.; Isham, C. Classical and quantum probabilities as truth values. J. Math. Phys. 2012, 53, doi:10.1063/1.3688627.

47. Meyer, P. Quantum Probability for Probabilists; Springer: Berlin, Germany, 1993.

48. Souriau, J. Structure des Systemes Dynamiques; Jacques Gabay: Paris, France , 1970. (in French)

49. Catren, G. Towards a Group-Theoretical Interpretation of Mechanics. Philos. Sci. Arch. 2013, http://philsci-archive.pitt.edu/10116/.

50. Bachet Claude-Gaspar Problèmes plaisans et délectables, qui se font par les nombres; A. Blanchard: Paris, France, 1993; p. 1612. (in French)

51. Jaynes, E.T. Information Theory and Statistical Mechanics. In Statistical Physics; Ford, K., Ed.; Benjamin: New York, NY, USA, 1963; p. 181.

52. Jaynes, E.T. Prior Probabilities. IEEE Trans. Syst. Sci. Cybern. 1968, 4,227-241.

53. Cohen, F.; Lada, T.; May, J. The Homology of Iterated Loop Spaces; Springer: Berlin, Germany, 1976.

54. Prouté, A. Introduction la Logique Catégorique. 2013. Available online: www.logique.jussieu.fr/ ~alp/ (accessed on 6 May 2015).

55. Getzler, E.; Jones, J.D.S. Operads, homotopy algebra and iterated integrals for double loop spaces. 1994, arXiv:hep-th/9403055v1.

56. Ginzburg, V.; Kapranov, M.M. Koszul duality for operads. Duke Math. J. 1994, 76, 203-272.

© 2015 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/4.0/).

Copyright of Entropy is the property of MDPI Publishing and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use.