<?xml version="1.0"?>
<!-- name="generator" content="blosxom/2.0" -->
<!DOCTYPE rss PUBLIC "-//Netscape Communications//DTD RSS 0.91//EN" "http://my.netscape.com/publish/formats/rss-0.91.dtd">

<rss version="0.91">
  <channel>
    <title>Notebooks   </title>
    <link>http://bactra.org/notebooks</link>
    <description>Cosma's Notebooks</description>
    <language>en</language>

  <item>
    <title>Operator Semigroups</title>
    <link>http://bactra.org/notebooks/2010/06/05#operator-semigroups</link>
    <description>
&lt;P&gt;In math, an &quot;operator&quot; is just a mapping which takes points in a function
space to other points in another function space; the term is used even or
especially when the two spaces are the same, which is what I'm interested in
here.  (Taking derivatives, integrals and Fourier transforms are all familiar
examples.)  An &quot;operator semigroup&quot; is, naturally, a collection of operators
which forms a semigroup, raising the question of what the latter term means.
Here it means that when we compose two operators from the collection, we get
another operator in the collection, i.e., that when &lt;i&gt;A&lt;/i&gt; and &lt;i&gt;B&lt;/i&gt; are
in the semigroup, so is &lt;i&gt;AB&lt;/i&gt;; and that composition is associative, so that
(&lt;i&gt;AB&lt;/i&gt;)&lt;i&gt;C&lt;/i&gt; = &lt;i&gt;A&lt;/i&gt;(&lt;i&gt;BC&lt;/i&gt;).  If one of the operators is the
identity, then the semigroup is sometimes called a &quot;monoid&quot;.  The semigroup
becomes a group if every operator has an inverse, which is not the case for
many natural examples.

&lt;P&gt;I supposedly learned about operator groups and semigroups when
learned &lt;a href=&quot;quantum-mechanics.html&quot;&gt;quantum mechanics&lt;/a&gt;, but if I'm
honest that didn't make a lot of sense at the time.  Things really clicked when
I studied &lt;a href=&quot;chaos.html&quot;&gt;dynamical systems&lt;/a&gt;
and &lt;a href=&quot;markov.html&quot;&gt;Markov processes&lt;/a&gt;.  For discrete-time dynamical
systems, the operator semi-group is just the powers of the time-evolution
operator, a.k.a. the Frobenius-Perron (or Perron-Frobenius) operator; for
discrete-time Markov chains, the powers of the transition matrix.  In
continuous time, one has the more subtle notion of a generator, and the
Hille-Yosida theorem linking generators to semigroups indexed by a single
continuous parameter.

&lt;P&gt;Actually, there are &lt;em&gt;two&lt;/em&gt; families of semigroups for dynamical
systems and Markov processes.  One describes the evolution of individual points
or probability measures under the dynamics.  The other describes the
conditional expectation of &lt;em&gt;functions&lt;/em&gt; over the state space.  (For
dynamical systems, this is called the &quot;Koopman operator&quot;.)  These correspond,
in quantum mechanics, to the Schr&amp;ouml;dinger and Heisenberg pictures,
respectively.  This is related to the duality between measures and integrable
functions --- integrating a function with respect to a measure gives you a
single real number, so you can think of measures as one-forms on the vector
space of functions.

&lt;P&gt;I would now like to understand all this more deeply and abstractly.

&lt;ul&gt;Recommended:
	&lt;li&gt;Stewart N. Ethier and Thomas G. Kurtz, &lt;cite&gt;Markov Processes: Characterization and Convergence&lt;/cite&gt;
	&lt;li&gt;Einar Hille, &lt;cite&gt;Functional Analysis and Semi-Groups&lt;/cite&gt;
[Actually, I've only read about half of this]
	&lt;li&gt;Andrzej Lasota and Michael C. Mackey, &lt;cite&gt;Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics&lt;/cite&gt; [Has a really excellent discussion of the Hille-Yosida theorem]
	&lt;/ul&gt;

&lt;ul&gt;Modesty forbids me to recommend:
	&lt;li&gt;CRS, &lt;cite&gt;&lt;a href=&quot;http://www.stat.cmu.edu/~cshalizi/almost-none/&quot;&gt;Almost None of the Theory of Stochastic Processes&lt;/a&gt;&lt;/cite&gt; [I tried to be consistent and clear about presenting Markov process theory from this point of view...]
	&lt;/ul&gt;

&lt;ul&gt;To read:
	&lt;li&gt;Bernd Carl, &lt;cite&gt;Entropy, Compactness, and the Approximation of
Operators&lt;/cite&gt;
	&lt;li&gt;Klaus Jochen Engel, &lt;cite&gt;A Short Course on Operator Semigroups&lt;/cite&gt;
	&lt;li&gt;Carlos Kubrusly, &lt;cite&gt;Elements of Operator Theory&lt;/cite&gt;
	&lt;li&gt;Thomas G. Kurtz, &quot;Semigroups of Conditioned Shifts and
Approximation of Markov
Processes&quot;, &lt;a href=&quot;http://projecteuclid.org/euclid.aop/1176996305&quot;&gt;&lt;cite&gt;Annals
of Probability&lt;/cite&gt;
&lt;strong&gt;3&lt;/strong&gt; (1975): 618--642&lt;/a&gt;
	&lt;/ul&gt;
</description>
  </item>
  </channel>
</rss>
