Logo_messaggericonoscenza

Diario dell'esperienza all'estero presso il MIT

Diario dell'esperienza all'estero presso il MIT

giovedì 13 marzo 2014

The evolution of MATLAB & How Math impacts your life

Ho scoperto quasi per caso del seminario The evolution of MATLAB & How Math impacts your life di Cleve Moler, creatore di MATLAB.

Intermezzo

mercoledì 12 marzo 2014

Simons lectures in Mathematics 3/3 (aggiornato 14/03)

A breve questo pomeriggio, si terrà il primo di tre seminari di Matemarica Applicata (ecco la locandina), tenuto quest'anno da D. Spielman (Yale University).

12/03: Sparsification of graphs and matrices.



13/03: The solution of the Kadison-Singer problem.



14/03: Ramanujan graphs of every degree.

lunedì 10 marzo 2014

4-colorabilità di un ipergrafo - Il ritorno

Esercizio. Sia $n \geq 2$ e sia $H = (V, E)$ un ipergrafo $n$-uniforme con $|E| = 4^{n-1}$ lati. Si mostri che esiste una colorazione di $V$ con $4$ colori tale che nessun lato è monocromatico.

Svolgimento. Si consideri la colorazione dei vertici di $H$ tale che ogni vertice di $H$ è colorato indipendentemente e uniformly at random con i colori $1,2,3,4$. Per ogni lato $e \in E$, definiamo $X_e$ la Indicator Random Variable (IRV) per l'evento che tutti i vertici di $e$ hanno lo stesso colore. Poiché ogni lato ha $n$ vertici,
\[ \mathbb E[X_e]=\mathrm{Pr}[\text{$e$ è monocromatico}]=\sum_{k=1}^4\mathrm{Pr}[\text{$e$ è monocromatico di colore }k]=\sum_{k=1}^4\frac{1}{4^n} = \frac{1}{4^{n-1}}. \] Si definisca $\displaystyle{X=\sum_{e \in E}X_e}$ come il numero di lati monocromatici di $H$, allora $\mathbb E[X]=\displaystyle{\sum_{e \in E}\mathbb E[X_e]=\sum_{e \in E}\frac{1}{4^{n-1}}=\frac{|E|}{4^{n-1}}=1}$. Si consideri la colorazione dei vertici di $H$ con il minor numero di lato monocromatici; usando $\mathbb E[X]=1$, possiamo affermare che tale colorazione ha al più un solo lato monocromatico. Se per assurdo essa avesse un lato monocromatico, allora tutte le colorazioni dovrebbero avere un lato monocromatico, e questo non è vero in quanto colorando tutti i vertici dello stesso colore, otteniamo $|E|=4^{n-1}>1$ lati monocromatici. Allora la colorazione con il minor numero di lati monocromatici non ne contiene nessuno. $\square$

venerdì 7 marzo 2014

Real Analysis

Maximum Principle

$\Omega$ bounded open in $\mathbb{R}^n$, $u\in C\left(\overline{\Omega}\right)\cap C^2(\Omega)$ harmonic in $\Omega$. Then $\displaystyle\max_\Omega u=\max_{\partial\Omega}u$,

Proof: let $\varepsilon>0$, and let $u_\varepsilon(x):=u(x)+\varepsilon|x|^2$. Then $\Delta u_\varepsilon=2\varepsilon n>0$. So $\displaystyle\max_\Omega u_\varepsilon=\max_{\partial\Omega}u_\varepsilon$, and the claim follows if we let $\varepsilon\rightarrow 0$.

Mean value principle

Let $B_r$ be the open ball of radius $r$ in $\mathbb{R}^n$, and let $u\in C^2\left(\overline{B_r}\right)$ be harmonic in $B_r$. Then
$$
u(0)=\mbox{mean of }u\mbox{ over }\partial B_r.
$$

Proof: set $\Theta u:=u(\Theta^{-1})$ for $\Theta\in O(n)$, and
$$
Au(x):=\mbox{mean of the function }\Theta\in  O(n)\mapsto \Theta u(x)\mbox{ over }O(n),\qquad x\in \overline{B_r}.
$$
Then $\Delta Au=0$ since $\Delta$ is $O(n)$-invariant, and $Au(x)=\mbox{mean of }u\mbox{ over }\partial B_r$ for $|x|=r$. So $Au$ is constant by the maximum principle. But $Au(0)=u(0)$.

Geometry of (contact) manifolds

foliations; distributions; integrability (Frobenius theorem); contact structures

some symplectic linear algebra: symplectic forms and symplectic vector spaces; $\omega\in\Lambda^2(V^{2n})^\ast$ is symplectic iff $\omega^n\neq 0$; isotropic and Lagrangian subspaces of a symplectic vector space

coorientability of hyperplane distributions: if $\xi^{n-1}\subset TM^n$, then $\xi=\ker\alpha$ for some $\alpha\in\Omega^1M$ iff the line bundle $TM/\xi$ is orientable

$\alpha\in\Omega M^{2n+1}$ everywhere non-zero. Then $\ker\alpha$ is contact iff $\alpha(d\alpha)^n$ is a volume form

contact forms of coorientable contact structures

Cartan's magic formula: $\mathcal{L}_X=X\lrcorner d+d X\lrcorner$

the standard contact form on $(\mathbb{R}^{2n+1},x_1,y_1,\dots,x_n,y_n,z)$: $\alpha_{std}=dz-\sum y_idx_i$

contactomorphisms, contact isotopies, contact vector fields; "contact vector fields are the tangent vectors of the group of contactomorphisms at the identity"; contact vector fields on $(M,\xi)$ and sections of $TM/\xi$ "are the same" (as vector spaces of course); isotopy extension; if $(M,\ker\alpha)$ is contact, then $\alpha$ induces an iso between $TM/\xi$ and the trivial line bundle, and hence between contact vector fields and functions. The Reeb vector field of $\alpha$ is then the contact vector field corresponding to $1$

contact conditions in terms of contact forms: $\phi:(M,\ker\alpha)\rightarrow (M,\ker\alpha)$ is contact iff $\phi^\ast\alpha=f\alpha$ for some everywhere non zero $f\in C^\infty M$; $X\in\Gamma TM$ is contact iff $\mathcal{L}_X\alpha\in C^\infty(M)\alpha$

Gray's stability theorem ("contact structures have no deformation theory", or "the space of contact structures modulo diffeomorphisms isotopic to the identity is discrete"); Darboux theorem ($(\mathbb{R}^{2n+1},\alpha_{std})$ is a universal local model, contact manifolds have no local invariants)

Algebraic topology

cats, functors (morphisms between cats), natural transformations (morphisms between functors), adjoint pairs, limits (product, pull-back, projective limit), colimits (push-out, coproduct)

k-spaces, k-ifications, weak Hausdorff spaces, compactly generated spaces

the pointed cat; wedges, smashes, suspensions; homotopy groups

fundamental groupoid and its action on homotopy groups; weak equivalences; relative homotopy groups and the long exact sequence of a pair

cofibrations (homotopy extension property, neighborhood deformation retract pairs); mapping cones and mapping cylinders; cofibers; cofiber sequence

fibrations (homotopy lifting property); homotopy fiber; fiber sequence; Hopf fibration; Hopf invariant; application to the classification of real division algebras

compression lemma; cellular approximation; Whitehead theorem