<?xml-model href='http://www.tei-c.org/release/xml/tei/custom/schema/relaxng/tei_all.rng' schematypens='http://relaxng.org/ns/structure/1.0'?><TEI xmlns="http://www.tei-c.org/ns/1.0">
	<teiHeader>
		<fileDesc>
			<titleStmt><title level='a'>Decay of Information for the Kac Evolution</title></titleStmt>
			<publicationStmt>
				<publisher></publisher>
				<date>04/08/2021</date>
			</publicationStmt>
			<sourceDesc>
				<bibl> 
					<idno type="par_id">10279162</idno>
					<idno type="doi">10.1007/s00023-021-01050-3</idno>
					<title level='j'>Annales Henri Poincaré</title>
<idno>1424-0637</idno>
<biblScope unit="volume"></biblScope>
<biblScope unit="issue"></biblScope>					

					<author>Federico. Bonetto</author><author>Rui Han</author><author>Michael Loss</author>
				</bibl>
			</sourceDesc>
		</fileDesc>
		<profileDesc>
			<abstract><ab><![CDATA[We consider a system of M particles in contact with a heat reservoir of N M particles. The evolution in the system and the reservoir, together with their interaction, is modeled via the Kac's master equation. We chose the initial distribution with total energy N + M and show that if the reservoir is initially in equilibrium, that is, if the initial distribution depends only on the energy of the particle in the reservoir, then the entropy of the system decays exponentially to a very small value. We base our proof on a similar property for the Information. A similar argument allows us to greatly simplify the proof of the main result in]]></ab></abstract>
		</profileDesc>
	</teiHeader>
	<text><body xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink">
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1.">Introduction</head><p>In 1955, Mark Kac <ref type="bibr">[6]</ref> introduced a simple model to study the evolution of a gas of N particles undergoing pairwise collisions. Instead of following the deterministic evolution of the particle till a collision takes place, it is assumed that collisions happen randomly with every particle undergoing, on average, a given number of collision per unit time. Moreover, when a collision takes place, the energy of the two particles is randomly redistributed between them. In such a situation, one can neglect the position of the particles and focus on their velocities. Finally, to obtain a model as simple as possible, one assumes that the particles move in one space dimension. This naturally leads to an evolution governed by a master equation for the probability distribution F (v), where v &#8712; R N describes the velocities of the particles. The Kac's master equation has proved to be very useful for understanding foundational issues of kinetic theory. In this context, Kac invented propagation of chaos and gave a satisfactory derivation of the spatially homogeneous Boltzmann-Kac equation. All this is explained in great detail in Kac's original work <ref type="bibr">[6,</ref><ref type="bibr">7]</ref> and will not be repeated here.</p><p>Kac's master equation also provides a natural setting to study approach to equilibrium.</p><p>Exponential convergence to equilibrium in the sense of L 2 distance with a rate independent of N was conjectured by Kac, and it was established in <ref type="bibr">[5]</ref>, while this rate was explicitly computed in <ref type="bibr">[3]</ref>. A more natural way to define approach to equilibrium is via the entropy. This provides a better setting since the entropy, in general, grows only linearly with the number of particles. There is no result of exponential decay of entropy with a rate that is uniform in N for the original Kac model. Moreover, estimates of the entropy production rate seem to point to a slow decay of the entropy, at least for short times, see <ref type="bibr">[4,</ref><ref type="bibr">9]</ref>.</p><p>In a recent papers <ref type="bibr">[1,</ref><ref type="bibr">2]</ref>, a different approach is proposed. One considers a small system with M particles in contact with a large heat reservoir with N particles. The probability distribution of the system plus reservoir is thus F (v, w), where v &#8712; R M , w &#8712; R N . Here, v = (v 1 , . . . , v M ) describes the particles of the system and w = (w M +1 , . . . , w N +M ) the particles of the reservoir. The evolution is given by the Kac's master equation</p><p>where</p><p>and R ij is given as follows. For 1</p><p>where</p><p>The other R ij s are defined analogously. The R i,j represents the effect of a collision between particle i and particle j. The particles move in one dimension, and upon collision energy is randomly redistributed between the two colliding particle. The probability distribution &#957;(d&#952;) plays the role of the scattering cross section. More assumptions will be made below.</p><p>Various constants have a simple interpretation in that &#955; S is the rate at which one particle from the system will scatter with any other particle in the system and similarly for &#955; R . Likewise, &#956; is the rate at which a single particle of the system will scatter with any particle in the reservoir.</p><p>The main point in <ref type="bibr">[1,</ref><ref type="bibr">2]</ref> is an analysis of the evolution of a state where the reservoir is initially in equilibrium but the system is not. In this context, equilibrium means that the initial distribution for the reservoir is given by a Maxwellian (Gaussian) function:</p><p>where we chose units in such a way that the inverse temperature is &#946; = 2&#960;. As time progresses, the system and the reservoir interact and their joint state relax to a global equilibrium. On the other hand, the rate at which a particular particle from the reservoir will scatter with a particle in the system is given by &#956;M/N . Hence, when N is large compared to M , this process is suppressed and one expects that the reservoir does not move far from its equilibrium. This is indeed what was proved in <ref type="bibr">[1]</ref> where the reader will find additional information on the physical ideas behind this model.</p><p>Remark 1.1. As observed in <ref type="bibr">[1,</ref><ref type="bibr">2]</ref>, the evolution in ( <ref type="formula">1</ref>), ( <ref type="formula">2</ref>) lends itself to a different interpretation. If we take</p><p>In this setting, together with the initial condition ( <ref type="formula">5</ref>), (1) represents the evolution of a Kac system with N + M particle where, initially, N particle are in equilibrium, while M are out of equilibrium that is a "local perturbation."</p><p>The central result in <ref type="bibr">[2]</ref> concerns the entropy of the marginal on the system of the full distribution defined as:</p><p>Its entropy with respect to the Maxwellian distribution &#947;(v) = e &#960;|v| 2 is given by</p><p>e -&#960;|v| 2 dv. Note that the entropy can be written in another way, which is easier to analyze. If we set</p><p>then because any rotationally invariant distribution is invariant under the Kac's time evolution, we get </p><p>The following theorem was proved in <ref type="bibr">[2]</ref>:</p><p>Theorem 1.2. Let &#957;(d&#952;) = &#961;(&#952;)d&#952; be a probability distribution with an absolutely convergent Fourier series such that</p><p>The entropy of f (v, t) relative of to the thermal state e -&#960;|v| 2 then satisfies</p><p>where</p><p>and f 0 is the initial condition of the system introduced in (5).</p><p>Remark 1.3. In <ref type="bibr">[2]</ref>, the extra condition that N &gt; M is added to Theorem 1.2. The proof of the theorem presented below does not require any condition on N and M , and on closer inspection this condition is also unnecessary for the proof presented in <ref type="bibr">[2]</ref>.</p><p>Remark 1.4. Condition <ref type="bibr">(9)</ref> follows from the natural assumption of microscopic reversibility, that is, &#961;(&#952;) = &#961;(-&#952;). In our setting, it is only needed in the proof of the summation rule in Lemma 2.1.</p><p>The point about Theorem 1.2 is that when the size of the reservoir N is large compared to the size of the system M , the entropy of the marginal converges exponentially fast to a small value with a rate that is essentially independent of the size of the system. Observe, however, that the limiting state f (v) = lim t&#8594;&#8734; f (v, t) is, in general, not a Maxwellian distribution so that S( f ) &gt; 0. The assumption on the initial condition of the system is very weak and, as explained in <ref type="bibr">[2]</ref>, the theorem is essentially sharp.</p><p>There are, however, some unsatisfactory aspects of this result or rather its proof. For one, the assumption on the smoothness of the collision probabilities is rather complicated and is there for technical reasons. More importantly, while the proof has a natural ring to it, it is rather involved. More serious is that the method does not seem to carry over to the standard Kac model which operates on the sphere S M +N -1 ( &#8730; N + M ). The proof uses the expansion in terms of collision histories and estimates the contribution to the entropy by a fixed number of collisions using Nelson's hyper-contractive estimate and then estimates the correlations using Brascamp-Lieb-type inequalities together with a re-summation of the series. It is very unclear how to carry such a program over to the sphere case. Despite the wonderful analogy between largedimensional spheres and Gauss space, the connection is not uniform enough that Theorem 1.2 carries over to the sphere case.</p><p>The point of this paper is to remedy the faults described above. A very natural way to think about such problem is to think in terms of the information. There is a well-known connection between entropy and information which was used by Ledoux <ref type="bibr">[8]</ref> to give a very simple proof of Nelson's sharp hyper-contractive estimate. Not only does this argument yield the inequality, but it delivers all the functions for which there is equality.</p><p>The information of a function f &gt; 0, normalized with respect to Gauss measure e -&#960;|v| 2 dv, is given by</p><p>Let P s be the Ornstein-Uhlenbeck semigroup on R d defined by</p><p>In our context, d could be equal to M or M + N depending on the function space it acts on. An important relation between the entropy and information is given by the equation</p><p>The connection between information and entropy for the various Kac models that we study will be explored further in Sect. 3, which will allow us to pass from decay of Information to that of Entropy.</p><p>Our first result is a version of the previously mentioned theorem in terms of the information.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Theorem 1.5. Assume that &#957; is a probability measure on the circle subject to the condition</head><p>Then,</p><p>where</p><p>and h 0 is as introduced in (5) and <ref type="bibr">(7)</ref>.</p><p>As a corollary we have Corollary 1.6. Theorem 1.2 continuous to hold under the assumption that the probability measure &#957; satisfies the condition</p><p>We turn now our attention to the original setting of Kac's model as an evolution on S M +N -1 ( &#8730; M + N ). The master equation is the same as ( <ref type="formula">1</ref>) and ( <ref type="formula">2</ref>), but now the distribution</p><p>where the measure is taken to be the normalized uniform measure on the sphere. It is obvious that the constant function 1 is an equilibrium state. Under additional assumption on &#957;(d&#952;), one can show that it is the unique equilibrium state; however, this issue will not be considered here.</p><p>We implement the idea of system versus reservoir in the following fashion. We assume that the initial condition F 0 (v, w) is a function that is invariant under all rotations that fix the variables v, i.e., F 0 (v, w) depends on w only through |w|.</p><p>Given an arbitrary distribution F (v, w), we define its marginal to be the average of F over all rotation that fix the vector v. In other words, denoting the operation of taking the marginal with respect to the w variables by N , we have</p><p>where we integrate over the normalized Haar measure on SO(N ). Hence, N F depends on v and |w| only. As before, we consider the Entropy</p><p>where &#963; denotes the normalized volume measure on S M +N -1 ( &#8730; M + N ). Likewise, the information of a state F is given by</p><p>where the length |&#8711;F | 2 is taken with respect to metric on the sphere. In this case, our theorems are similar to the ones mentioned before but not quite as sharp.</p><p>Theorem 1.7. As before, let &#957; be a measure on the circle that satisfies S &#957;(d&#952;) sin &#952; cos &#952; = 0.</p><p>invariant under all rotations that fix the variable v. Then,</p><p>As a corollary, we get Corollary 1.8. With the assumption as in Theorem 1.7, we have that</p><p>One notes that the result does not appear to be optimal in various respects. For one the rate is a bit worse than the one in the Gaussian case. Moreover, the estimate is not sharp at time t = 0. What is more interesting is that as t tends to infinity, the various quantities do not go to zero. We know, however, that the information and the entropy do tend to zero as time tends to infinity. As noted after Theorem 1.2, in the Maxwellian case the asymptotic state of the system is not a Maxwellian distribution so that the information and entropy need not vanish. In the spherical case, however, the constant function is the unique equilibrium state and thus the asymptotic state of the system. We suspect that although the entropy becomes small very fast, it may take a very long time to bring it to zero. In other words, we suspect that an estimate of the type S(N e Lt F 0 ) &#8804; e -&#956;t S(F 0 ) might be wrong for large times. During the evolution, the full state, i.e., the reservoir together with the system, gets correlated and our estimate provides a bound on how large this correlation can get. It might, however, take a long time for the evolution to bring this correlation to zero. This is, of course, pure speculation and it would be nice to find a way to complete the picture.</p><p>Observe that a distribution as in <ref type="bibr">(5)</ref>, restricted to the sphere S M +N -1 ( &#8730; M + N ), delivers a distribution that depends on w only through |w|, while the converse is clearly not true. This seems to suggest that it may be possible to extend Theorem 1.2 to a larger set of initial condition, at the cost of less optimal estimates, using Corollary 1.8. Due to the differences in the definition of marginal in ( <ref type="formula">6</ref>) and (15), we were unable to exploit this connections.</p><p>Finally, although the most interesting case is when N is much larger then M , we observe that for N = 1 and with the rates chosen as in Remark 1.1, Theorem 1.2 tells us that the entropy decreases form S(h 0 ) to (1-1 M +1 )S(h 0 ) with an exponential rate 1. This looks consistent with the estimates of slow entropy decrease in <ref type="bibr">[4,</ref><ref type="bibr">9]</ref>.</p><p>The paper is organized as follows: In Sect. 2, we give a proof of Theorem 1.5 and in Sect. 3, we review the connection between entropy and information which leads to the proof of Corollary 1.6. In Sect. 4, we present the proof of Theorem 1.7 which together with the remarks on the connection of entropy with the information yields Corollary 1.8.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.">Proof of Theorem 1.5</head><p>It will be convenient to write the generators L in the form:</p><p>and</p><p>which is a convex combination of rotational averages. The time evolution is then given by</p><p>where the &#945; j range over all possible choices of colliding particles and &#955; &#945;j is a weight that has one of the three values &#955;S (M -1)&#923; , &#955;R (N -1)&#923; and &#956; N &#923; . Note that</p><p>where r i,j (&#952;) is the rotation in the plane specified by the pair i, j by the angle &#952;. Hence,</p><p>where</p><p>Here, &#945; denotes the k-tuple of pairs and likewise &#952; denotes the k-tuple of angles. Next, we consider the function</p><p>and take its marginal</p><p>and compute the Information</p><p>which, using Schwarz's inequality, is bounded above by</p><p>yields the bound</p><p>Using the convexity of the Information and (17), we find that</p><p>where</p><p>The following lemma was proved in <ref type="bibr">[2]</ref>. For the readers' convenience, we include the proof in "Appendix." </p><p>Applying Lemma 2.1 to (18) clearly yields Theorem 1.5.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.">Connection Between Information and Entropy</head><p>First, we briefly mention some general connections between the Information and Entropy. Recall the Ornstein-Uhlenbeck semigroup on R d as defined in (11),</p><p>f (e -s x + 1e -2s y)e -&#960;|y| 2 dy, with its generator</p><p>Let I(f ) be the information of f as defined in (10),</p><p>We have</p><p>here P s (&#8711;f ) := (P s (&#8706; 1 f ), P s (&#8706; 2 f ), ..., P s (&#8706; M f )). Schwarz's inequality shows that</p><p>and a simple change of variables yields</p><p>Using (20), we can link the information with the derivative of the entropy, that is,</p><p>that proves (12). Combining ( <ref type="formula">21</ref>) and (12), we immediately get</p><p>Moreover, the logarithmic Sobolev inequality is now an easy consequence. Indeed, we obtain</p><p>Now, we further explore the connections between the Information and Entropy for the Kac's models, which show that estimates on the Information transfer to estimates on the Entropy. For the Kac's model on R M +N , we have Lemma 3.1. Assume that for any probability distribution H(v, w) in L 1 (R M +N , e -&#960;(|v| 2 +|w| 2 ) dv dw), one has</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>I(M(e Lt H)) &#8804; C(t)I(M(H)),</head><p>where M(H) is the marginal of H as defined in <ref type="bibr">(6)</ref> and C(t) does not depend on H. Then,</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>S(M(e Lt H)) &#8804; C(t)S(M(H)).</head><p>Proof. First, by (12), we have</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>S(Me</head><p>Observe that</p><p>This follows since the generator of the Kac evolution is an average over rotations and P s commutes with rotations. Also, by a simple change of variables, one easily sees that</p><p>Applying ( <ref type="formula">23</ref>) and ( <ref type="formula">24</ref>) in ( <ref type="formula">22</ref>), we have</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>I(M(P s H))ds = C(t)S(M(H)).</head><p>This proves the claimed result.</p><p>Very similar is the situation with the spherical Kac model. Again, we exploit an important symmetry; the generator of the Kac master equation being an average over rotations commutes with the spherical Laplacian e &#916;s e Lt = e Lt e &#916;s .</p><p>(25)</p><p>Let H(v, w) be a probability distribution on S M +N -1 ( &#8730; M + N ). In (15), we defined its marginal as the average of H over all rotation that fix the vector v. If e &#916;s is the heat semi-group on the sphere, then</p><p>This follows from the fact that the spherical Laplacian and hence the heat semi-group commutes with rotations. We have the following analogy to (12).</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Lemma 3.2. Let H(v, w) be a probability distribution on</head><p>Similar to Lemma 3.1, we have Lemma 3.3. Assume that for any probability distribution</p><p>where C(t) does not depend on H. Then,</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>S(N (e Lt H)) &#8804; C(t)S(N (H)).</head><p>The proof uses (25) and (26). It is very similar to that of Lemma 3.1, and we shall omit it here.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.">Proof of Theorem 1.7</head><p>Let F (v, w) be a smooth function on the sphere S M +N -1 ( &#8730; M + N ), or alternatively a function on R M +N homogeneous of degree zero. The variable v &#8712; R M and w &#8712; R N . We denote by LF its angular momentum, i.e., the angular momentum is for 1</p><p>where</p><p>In particular, if a function F is independent of w, then</p><p>The Information I(F ), as defined in (16), written in terms of the angular momentum is</p><p>In the following, let R be the rotation in SO(M + N ) which we write as</p><p>Let G be the average</p><p>First, we prove Lemma 4.1.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>I(G) &#8804; I(F ) -</head><p>Proof. Let us note that since G is independent of w, we have by ( <ref type="formula">27</ref>),</p><p>By Cauchy-Schwartz inequality, the right-hand side above is controlled by</p><p>Our claimed result then simply follows from the invariance of angular momentum with respect to rotations.</p><p>From now on, we assume F is invariant under rotations acting on w. Thus, L out F = 0. However, with non-generic rotation R -1 , |L out (F &#8226; R -1 )| &gt; 0. Our next lemma gives an explicit formula for the contribution of this term. In order to state it, let us note that by the rotation invariance of F in the second variable,</p><p>for some function .</p><p>Lemma 4.2. We have</p><p>where</p><p>The proof follows from a long computation. We leave it to "Appendix". Combing Lemmas 4.1 with 4.2, we have, after another long but direct computation, the following. Lemma 4.3. We have</p><p>where</p><p>The proof of this lemma is presented in "Appendix".</p><p>We come now to the proof of Theorem 1.7. As in the proof of Theorem 1.5, we have that</p><p>(29) By Lemmas 2.1 and 4.3, we find</p><p>Inserting this estimate into Equation (29) yields</p><p>Elementary estimates yield</p><p>which is the claimed result.</p><p>Publisher's Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. We have</p><p>where the argument of the functions is of the form (A T v +C T w, B T v +D T w), and out := M +1&#8804;i&lt;j&#8804;N +M . Next, we change variable v = Av + Bw, w = Cv + Dw, we have</p><p>&#931; 0 F d&#963; By (28), we have</p><p>Now we average over the directions of the vector w. Recall that the function F does not depend on this direction nor does . Denote such an average by &#8226; . Hence, we get, after averaging over each pair (i, j),</p><p>where we used that &#969; i = 0. Next, by using that</p><p>Finally, just note that due to the fact that F does not depend on the direction of w, we have</p><p>This proves the lemma.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>A.2 Proof of Lemma 4.3</head><p>Combining Lemma 4.1 with 4.2, it suffices to show</p><p>Using the rotation invariance of F in the second variable, we write</p><p>It remains, thus, to estimate</p><p>Since R is a rotation, we have that</p><p>Using this we get that</p><p>Using these relations (31) becomes</p><p>which can be simplified to</p><p>Since AA T + BB T = I M and TrB T B = TrBB T = M -TrAA T , we obtain an upper bound</p><p>which can be simplified to</p><p>Regarding the terms quartic in A we do not know how to handle but noting that -|Av| 2 |A&#8711; v F | 2 + (Av &#8226; A&#8711; v F ) 2 &#8804; 0 we get the bound</p><p>as claimed.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>A.3 Proof of Lemma 2.1</head><p>One can think about K as the top left entry of the matrix</p><p>The computation hinges on a repeated application of the elementary identity where &#957; = &#957;(d&#952;) sin 2 (&#952;). For this to be true, we just need <ref type="bibr">(9)</ref>. We easily check that for the rotations r &#945; (&#952;) Then, (32) is recast as</p><p>where</p><p>By a repeated application of (33), we obtain Thus,</p><p>It is easy to see that P has eigenvalues 1 = 1 and 2 = 1&#956; &#957; (M + N )/(&#923;N ) with eigenvectors m 1 = (1, 1) and m 2 = (N, -M ) T /(M + N ). Consequently,</p><p>which yields</p><p>This proves Lemma 2.1.</p></div></body>
		</text>
</TEI>
