Finite state Markov chains

MathJax is on for this blog. This means that you can use LaTeX to type formulas: 

$\int$ on a finite set $\mathcal A$ is just $\sum$

Comments

  1. Tasks for June 29: resolve Exercises 1-5

    Bonus problem
    Let $\varphi:\mathbb R\to\mathbb R$ be a function. Prove that $\varphi$ is convex in the sense of Exercise 1 if and only if, for any $x,y\in\mathbb R$ and $\theta\in[0,1]$, we have
    $$
    \varphi(\theta x+(1-\theta)y)\le \theta \varphi(x)+(1-\theta)\varphi(y).
    $$
    Show also that a convex function is continuous, possesses left and right derivative at every point, and is differentiable on the complement of a countable subsets.

    ReplyDelete
  2. Tasks for June 30: resolve Exercises 6-9

    Bonus problem
    Is it possible to construct a function $\varphi:\mathbb R\to\mathbb R$ that is differentiable outside a countable set $N\subset\mathbb R$ such that $\varphi'(x)=0$ for $x\notin N$ and $\varphi(x)\to\pm\infty$ as $x\to\pm\infty$ ?

    ReplyDelete
  3. Tasks for July 1: resolve Exercises 10-13

    Bonus problem
    Let $\varphi:[0,1]\to\mathbb R$ be a differentiable function. Is it true that the derivative $\varphi':[0,1]\to\mathbb R$ is integrable in the sense of Riemann and
    $$
    \varphi(1)-\varphi(0)=\int_0^1\varphi'(y)\,dy\, ?
    $$

    ReplyDelete
    Replies
    1. This comment has been removed by the author.

      Delete
    2. Can we say for opposing example $$\phi(x)=x^{\frac{1}{3}}?$$

      Delete
    3. This function is not differentiable at $x=0$.

      Delete
    4. This comment has been removed by the author.

      Delete
    5. Indeed, may be \[
      f(x)=
      \begin{cases}
      $x^2\sin(\frac{1}{x^2}),& x\neq 0$\\
      0, & x=0
      \end{cases}
      \]

      Delete
    6. Yes, this is a counterexample showing that the property is not true.

      Delete
  4. Tasks for July 2: resolve Exercises 14-18

    Let $\varphi:[0,1]\to\mathbb R$ be a differentiable function such that the derivative $\varphi':[0,1]\to\mathbb R$ is bounded. Prove that
    $$
    \varphi(x)=\varphi(0)+\int_0^x\varphi'(y)\,dy, \quad x\in[0,1].
    $$

    ReplyDelete
  5. Tasks for July 8: resolve Exercises 22-24 and finish the bonus problem of June 29

    ReplyDelete
  6. Tasks for July 9: resolve Exercises 25-27

    ReplyDelete
  7. Tasks for July 12 & 13: revision of the first 27 exercises

    ReplyDelete
  8. Tasks for July 14: complete the revision of the first 27 exercises

    ReplyDelete
  9. Tasks for July 15: resolve Exercises 28-30 and write down their solutions

    ReplyDelete
  10. Tasks for July 16: resolve Exercises 31-35 and write down their solutions

    ReplyDelete
  11. Tasks for July 19: resolve Exercises 36-38 and write down their solutions

    ReplyDelete
  12. Tasks for July 21: resolve Exercises 39-42 and write down their solutions

    ReplyDelete
  13. Tasks for July 22: resolve Exercises 43-45 and write down their solutions

    ReplyDelete
  14. Tasks for July 22: resolve Exercises 46-48 and write down their solutions

    ReplyDelete

Post a Comment