Some time ago, I wondered myself if I could find a very small ball included in a set of finite perimeter (see definition for set of finite perimeter here and here). It turns out, that the answer is no, there mustn’t be any open ball included in a set of finite perimeter. My teacher gave me the following nice example.

Read the rest of this entry »

Prove that there is no continuous function f: \Bbb{R} \to \Bbb{R} such that f(\Bbb{Q}) \subset \Bbb{R}\setminus \Bbb{Q} and f(\Bbb{R}\setminus \Bbb{Q}) \subset \Bbb{Q}.

Read the rest of this entry »

Let p be a fixed positive integer. Find all functions f : \Bbb{N} \to \Bbb{N} such that \forall n \in \Bbb{N} we have f(n+1) > \underbrace{f\circ f \circ...\circ f}_{p \text{ times}}(n).

\Bbb{N}=\{0,1,2,3,...\}.

Read the rest of this entry »

Suppose that we have a finite set of arcs on a circle, with the property that every two of them intersect. Prove that there exists a diameter which intersects all arcs.

Read the rest of this entry »

Let (X,\mathcal M,\mu) be a measure space for which \mu(X)<\infty. Let 1< p< \infty. Suppose that \{f_k\} is a sequence in L^p(X) such that sup_k \|f_k\|_p<\infty and \lim_{n \to \infty}f_k(x)=f(x) exists for \mu-a.e. x. Prove that \lim_{k \to \infty} \|f_k-f\|_1 =0.

PHD 4324 (Indiana)

Read the rest of this entry »

Speaker – Giuseppe Buttazzo

The problem of finding a minimal resistance body (due to Newton) consists of finding the shape of a body which travels in a straight line through a fluid when we are given a certain fixed section of it, orthogonal to the flow of the fluid. The classical problem presented here makes some assumptions about the fluid and about the movement, which are not really accurate, taking into account the physics of the fluids, but which turns to be a good approximation in the case the liquid is rare, such as the movement of the airplanes. The assumptions made are:

  • the single shock property: every particle which hits the body is reflected and it doesn’t influence the behavior of other particles in the fluid, moreover, if a particle hits the body, it never touches the body after that moment.
  • the part of the body below the fixed orthogonal section is neglected, which means that it is considered that its resistance is zero.

Read the rest of this entry »

As you can see in this post we can define the perimeter of a Lebesgue measurable set A \subset D relative to an open set D\subset \Bbb{R}^N (if D=\Bbb{R}^N it is the usual perimeter) of a set by using the formula

P_D(A)=\sup \left\{\int_D \chi_A {\rm div} \varphi dx | \varphi \in C_c^1(U;\Bbb{R}^N),\ |\varphi|\leq 1\right\}

It is important that this definition would agree with the classical definition for C^1 sets, namely, if \Omega is a bounded open set of class C^1 then P_D(\Omega)=\displaystyle \int_{ D \cap \partial\Omega} d\sigma, where d\sigma represents the surface element on \partial \Omega.

Read the rest of this entry »

The tricky part is how to define the perimeter of a Lebesgue measurable set with finite perimeter. This can be done considering the space of bounded variation functions, denoted BV(\Bbb{R}^N). By definition we have for an open set U \subset \Bbb{R}^N that BV(U)=\left\{ f \in L^1(U) : \sup \left\{\int_U f {\rm div} \varphi dx | \varphi \in C_c^1(U;\Bbb{R}^N),\ |\varphi|\leq 1\right\} \right\}.  Here we denoted by C_c^1(U;\Bbb{R}^N) the space of continuously differentiable functions f : U \to \Bbb{R}^N with compact support in U. Because of the density of the space C_c^\infty(U,\Bbb{R}^N) of infinitely differentiable functions f: U \to \Bbb{R}^N with compact support in U in the space C_c^1(U;\Bbb{R}^N), we could have replaced C_c^1 by C_c^\infty in the above definition. You could take a look at this blog post for a detailed description of BV(U) or at the Wikipedia page.

We say that a set A of finite Lebesgue measure is a set of finite perimeter in \Bbb{R}^N if its characteristic function \chi_A belongs to BV(\Bbb{R}^N). This means that the distributional gradient \nabla \chi_A is a vector valued measure with finite total variation. The total variation |\nabla \chi_A| is called the perimeter of A.

In the same way we can define the perimeter of a Lebesgue measurable set A relative to an open set D. We say that A\subset D is a set of finite perimeter relative to D if the characteristic function \chi_A belongs to the space BV(D).

Read the rest of this entry »

The main speakers of the course were Giuseppe Buttazzo and Edouard Oudet. See more details in the Shape Optimization page.

Day 1. Speaker – Giuseppe Buttazzo

Optimization problems have the following form:   \min \{ F(x) : x \in A\} where F is a functional (sometimes called cost) and A is the set of admissible objects. A Shape Optimization Problem has the following form: \min\{ F(\Omega) : \Omega \in \mathcal{A}\}, where again F is a functional (e.g. area or perimeter) and \mathcal{A} is a class of admissible domains (e.g. bounded area, convex, connected). There are a few aspects of a shape optimization problem, each important in its own way:

  1. Existence of a solution. This is not a trivial question, because sometimes optimal forms do not exist. A general method is to provide a topology for \mathcal{A} such that the map F is lower semicontinuous and the sublevels of F are compact. (i.e. \{ F(\Omega) \leq t\} is compact for every t). This is not easy in general, because the two facts are in contradiction. For the compacity we need fewer open sets, but for the lower continuity of F we need more open sets. The key is to find a balance between the two. There is not a general topology for \mathcal{A}; changing the functional F we may need to change the topology we use, or the class of admissible domains.
  2. Uniqueness. This is not generally the case for shape optimization problems, because sometimes, if we have a solution, its translates or rigid motions of the shape are are also a solution.
  3. Regularity. In some problems, we may get existence, and we may wonder if the shapes we found are regularly enough (e.g of class C^1,C_2, etc).
  4. Necessary conditions of optimality. These are conditions (C) for which we have the following implication: \Omega is optimal implies \Omega satisfies (C). Maybe sometimes not all objects which satisfy (C) are optimal.
  5. Numerical approximation. This is is an important tool, since in many cases it turns out that the optimal shape is not what we would expect. Numerical approximation can give us some idea of what we are looking for and what should we try and prove theoretically. See for example the discussion on the Newton problem, where many people tried to prove that the optimal solution in case of a disk is radial. After seeing numerically that this is not the case, the theoretical proof of the existence of a better non-radial solution appeared.

Read the rest of this entry »

Let X,Y and Z be three Banach spaces with norms \|\cdot \|_X,\ \|\cdot \|_Y and \|\cdot \|_Z. Assume that X \subset Y with compact injection and that Y\subset Z with continuous injection. Prove that

\forall \varepsilon >0 \exists C_\varepsilon \geq 0 satisfying \|u\|_Y \leq \varepsilon \|u\|_X+C_\varepsilon \|u\|_Z,\ \forall u \in X.

Applications:

  1. Prove that for every \varepsilon >0 there exists C_\varepsilon \geq 0 satisfying\displaystyle \max_{[0,1]}|u| \leq \varepsilon \max_{[0,1]}|u^\prime|+C_\varepsilon\|u\|L^1,\ \forall u \in C^1([0,1]).
  2. Pick p>1. Prove that for every \varepsilon >0 there exists C=C(\varepsilon,p) such that \|u\|_{L^\infty(0,1)} \leq \varepsilon \|u^\prime\|_{L^p(0,1)}+C\|u\|_{L^1(0,1)},\ \forall u \in W^{1,p}(0,1).

Source: Haim Brezis, Functional Analysis, Sobolev Spaces and Partial Differential Equations, 2011

Read the rest of this entry »

Let \Omega=\{ (x,y) \in \Bbb{R}^2 : x \in (0,1),\ y \in (0,x^2)\}. And for \beta < 3/2 (!!! Correction: 1<\beta<3/2) consider v: \Omega \to \Bbb{R},\ v(x,y)=x^{1-\beta}. Prove that:

1) \Omega does not have Lipschitz boundary (i.e. its boundary is not locally the graph of Lipschitz functions).

2) v \in H^1(\Omega).

3) For every ball B which contains \Omega, there is no function in H^1(B) which extends v.

This problem gives a counter example which states that if \Omega doesn’t have Lipschitz boundary, then there may be no extension to some functions in H^1(\Omega) to greater Sobolev spaces.

Read the rest of this entry »

Suppose X is a topological space, and consider the sequence (x_n) with the following property:

  • every subsequence (x_{n_k}) has a subsequence converging to x.

Then x_n \to x.

Read the rest of this entry »

Suppose T \in \mathcal{L}(E,F) is a compact operator and (u_n) is a sequence in E such that u \rightharpoonup u (i.e. converges weakly). Prove that Tu_n \to Tu strongly in F.

Read the rest of this entry »

Consider \Omega \subset \Bbb{R}^N a bounded domain with Lipschitz boundary. If H is a non-zero, closed subspace in H^1(\Omega), which does not contain the non-zero constant functions, then there is a constant C>0, depending on \Omega, such that \|u \|_{L^2}\leq C \| |\nabla u | \|_{L^2},\ \forall u \in H.

Note that this generalizes the usual Poincare inequality, which says that the above inequality holds for some C>0 on the space H_0^1(\Omega), a space which does not contain the non-zero constant functions.

Read the rest of this entry »

Let E,F be two Banach spaces with norms \|\cdot \|_E, \ \|\cdot \|_F. Let T \in \mathcal{L}(E,F)(space of linear bounded operators T:E \to F) be such that R(T) is closed and \dim N(T)< \infty. Let | \cdot | denote another norm on E which is weaker than \|\cdot \|_E, i.e. |x | \leq M \|x\|_E, \ \forall x \in E.

Prove that there exists a constant C such that \|x\|_E \leq C(\|Tx\|_F+|x|),\ \forall x \in E.

Haim Brezis, Functional Analysis, Sobolev Spaces and Partial Differential Equations, Chapter 2

Read the rest of this entry »

Denote by V a vector space of singular (\det =0) n \times n matrices. What is the maximal dimension of such a space.

Denote by W a vector space of n \times n matrices with rank smaller or equal to p < n. What is the maximal dimension of such a space?

Read the rest of this entry »

Consider E a Banach space, and E^* the space of real functionals on E. Suppose that T : E \to E^* is a linear operator such that \langle Tx,x \rangle \geq 0 for all x \in E. Prove that T is bounded.

Read the rest of this entry »

A famous result in measure theory is the following

There is no \sigma-algebra on a set X which is infinitely countable.

This plainly states that if S is a \sigma-algebra on a space X, then S is finite or card(S) \geq card(\Bbb{R}).

Read the rest of this entry »

IMC 2011 Day 2 Problem 5

Posted: July 27, 2011 in Olympiad
Tags:

Let F=A_0A_1...A_n be a convex polygon in the plane. Define for all 1 \leq k \leq n-1 the operation f_k which replaces F with a new polygon f_k(F)=A_0A_1..A_{k-1}A_k^\prime A_{k+1}...A_n where A_k^\prime is the symmetric of A_k with respect to the perpendicular bisector of A_{k-1}A_{k+1}. Prove that (f_1\circ f_2 \circ f_3 \circ...\circ f_{n-1})^n(F)=F.

IMC 2011 Day 2 Problem 4

Posted: July 27, 2011 in Olympiad
Tags:

Let f be a polynomial with real coefficients of degree n. Suppose that \displaystyle \frac{f(x)-f(y)}{x-y} is an integer for all 0 \leq x<y \leq n. Prove that a-b | f(a)-f(b) for all distinct integers a,b.