Ir al contenido principal

Mostrando las entradas de mayo, 2018

### Homework 14, Real Analysis 2

Due June 1 Problem 1 Let $f:[0,1]\to\R$ satisfy a Hölder condition of exponent $\gamma > 1$. Then  f is constant. Is $f:[0,1]\to[0,1]\times[0,1]$ is a surjective Hölder function of exponent $\gamma$, then $\gamma \le 1/2$. (Prove directly, without using Lemma 2.2 from the text.) Problem 2 Let $K\subset\R$ be the set $\displaystyle K = \Big\{ \sum_{k=1}^\infty \frac{a_k}{4^k} \in\R : a_k=0\text{ or }2\Big\}$. Then $\dim K = 1/2$ and $0 < \mathscr H^{1/2}(K) < \infty$. Problem 3 Let $2N+1$ be an odd integer and consider the "middle $1/(2N+1)$th" set  K , that is, the result of the Cantor process when removing the middle interval of length $1/(2N+1)$ of the previous interval. Calculate $\dim K$ Prove that for any $0 < \alpha < 1$, there exists a totally disconnected perfect set in $\R$ whose dimension is larger then $\alpha$. Problem 4 There exists a Cantor-lik

### Tarea 15, Matemáticas discretas

Fecha de entrega: 1 de junio Problema 1 Muestra que, en un diseño de bloques, la hipótesis que cada individuo pertenece al mismo número de bloques es superflua; es decir, se sigue del resto de las hipótesis. Problema 2 Encuentra cinco números $v, b, k, r, \lambda$ que satisfagan las ecuaciones vistas en clase, pero $b<v$. Para cada $v>1$, construye un diseño de bloques con $b=v$. Problema 3 Muestra que el plano de Fano es el único sistema de Steiner con $v=7$. Problema 4 Supón que un sistema de Steiner tiene un subconjunto  S  de $(v-1)/2$ individuos tales que forman un sistema de Steiner por sí mismos considerando los bloques que pertenecen a  S . Muestra que  S es una muestra representativa de clubes. Problema 5 Muestra que el plano de Fano y $\mathbb F_3^2$ pueden ser coloreados con 3 colores, tal que cada bloque usa al menos dos colores (aunque no necesariamente los tres de ellos). Problema 6 ¿Cuántos cuadrados latinos hay de \$

### Homework 13, Real Analysis 2

Due May 25 Problem 1 Suppose $\tau$ is measure-preserving, with $\mu(X) = 1$. If  E is invariant, then there exists a set  E' so that $E' = \tau^{-1}(E')$, and  E and  E' differ by a set of measure zero. Problem 2 Let $\tau$ be measure-preserving, with $\mu(X)=1$. Then $\tau$ is ergodic if and only if whenever $\nu$ is absolutely continuous with respect to $\mu$ and $\nu$ is invariant (that is $\nu(\tau^{-1}(E) = \nu(E)$ for all measurable  E ), then $\nu = c\mu$), then $\nu = c\mu$ for some constant  c . Problem 3 The Hausdorff measure $\mathscr H^\alpha$ is not $\sigma$-finite on $\R^d$ if $\alpha < d$. Problem 4 Let $\{E_k\}$ be a sequence of Borel sets in $\R^d$. If $\dim E_k\le\alpha$ for all  k , then $\displaystyle \dim \bigcup E_k \le \alpha$.

### Tarea 14, Matemáticas discretas

Fecha de entrega: 25 de mayo Problema 1 Sea  G el grafo cuyos vértices corresponden a las aristas de $K_5$, y en el cual son adyacentes si dichas aristas tienen un vértice en común. Calcula el número cromático de  G .  Problema 2 Muestra que las regiones formadas por rectas en el plano son 2-coloreables. Muestra que las regiones formadas por una curva cerrada en el plano (que posiblemente se interseca a sí misma) son 2-coloreables. Problema 3 Da un ejemplo de un mapa, con países no necesarimente conexos, que no sea 100-colorable. Problema 4 Si cada cara de un mapa planar tiene un número par de aristas, entonces el grafo es bipartito. Si cada vértice de un mapa planar tiene grado par, entonces las caras son 2-coloreables. Problema 5 Considera el plano de Fano  $\mathcal F$ visto en clase. Representa cada recta en el plano de Fano por un punto, y cada punto x  de $\mathcal F$ como una recta que contiene, como puntos, a las rectas en $\mathcal F$ que pas

### Homework 12, Real Analysis 2

Due May 18 Problem 1 The purpose of the following exercises is to prove the following statement:  If $\mu$ is a translation-invariant Borel measure on $\R^d$ that is finite on compact sets, then $\mu$ is a multiple of Lebesgue measure. Let $Q_r$ be a translate of the cube $\{x\in\R^d: 0 < x_j \le r, j=1,\ldots,d\}.$ If $\mu(Q_1) = c$, then $\mu(Q_{1/n}) = c/n^d$ for each integer  n . $\mu$ is absolutely continuous with respect to  m , and there is a locally integrable function  f such that $\displaystyle \mu(E) = \int_E f dx.$ By the differentiation theorem, is follows that $f(x) = c$ a.e., and hence $\mu = cm$. Problem 2 Suppose $\nu, \nu_1, \nu_2$ are signed measures on $(X,\mathscr M)$ and $\mu$ a positive measure. If $\nu_1\perp\mu$ and $\nu_2\perp\mu$, then $\nu_1+\nu_2 \perp \mu$. If $\nu_1\ll \mu$ and $\nu_2\ll\mu$, then $\nu_1 + \nu_2 \ll\mu$.

### Tarea 13, Matemáticas discretas

Fecha de entrega: 18 de mayo Problema 1 ¿Es planar el grafo que resulta de eliminar una arista de $K_5$? ¿Es planar el complemento de un ciclo de longitud 6? ¿Es planar el grafo que resulta de agregar a un hexágono sus tres diagonales principales? Problema 2 Supón que queremos unir tres casas a tres pozos. ¿Es posible hacerlo sin que los caminos se crucen? Problema 3 Muestra que un grafo planar bipartito, con n vértices, puede tener a lo más 2 n -4 aristas. Problema 4 Muestra que un polihedro convexo, que solo tiene caras pentagonales y hexagonales, debe tener exactamente 12 caras pentagonales. Problema 5 Muestra que los siguientes grafos no son 3-coloreables. Problema 6 Considera  n  rectas genéricas en el plano, y considera el grafo formado por sus puntos de intersección y los segmentos de recta entre ellos. Muestra que este grafo es 3-coloreable. Problema 7 Muestra el corolario visto en clase:  si G es un grafo tal que cada subgrafo de G tiene al menos un vértice de gra

### Homework 11, Real Analysis 2

Due May 11 Problem 1 Let $\rho:\R^d\to\R^d$ be a rotation. Then it induces a measure-preserving map of the sphere $\mathbb S^{d-1}$ with its measure $\sigma$. Problem 2 Use the polar coordinate formula to prove the following statements. $\displaystyle \int_{\R^2} e^{-\pi |x|^2} dx = 1$ $\displaystyle \int_{\R^d} e^{-\pi |x|^2} dx = 1$ for any  d . $\sigma(\mathbb S^{d-1}) = \dfrac{2\pi^{d/2}}{\Gamma(d/2)}$. $\displaystyle m(\mathbb B^d) = \frac{\pi^{d/2}}{\Gamma(d/2+1)}.$ Problem 3 If $\mu$ is a finite Borel measure on the interval $[a,b]$, then $\displaystyle f\mapsto l(f) = \int_a^b f d\mu$ is a linear functional on $C([a,b])$, positive in the sense that $l(f)\ge 0$ if $f\ge 0$. Conversely, if  l is a positive linear functional on $C([a,b])$, there exists a unique finite Borel measure $\mu$ on $[a,b]$ such that $l(f) = \int f d\mu$ for every $f\in C([a,b])$.

### Tarea 12, Matemáticas discretas

Fecha de entrega: 11 de mayo Problema 1 ¿Es planar el grafo que resulta de eliminar una arista de $K_5$? ¿Es planar el complemento de un ciclo de longitud 6? ¿Es planar el grafo que resulta de agregar a un hexágono sus tres diagonales principales? Problema 2 Supón que queremos unir tres casas a tres pozos. ¿Es posible hacerlo sin que los caminos se crucen? Problema 3 Muestra que un grafo planar bipartito, con n vértices, puede tener a lo más 2 n -4 aristas. Problema 4 Muestra que un polihedro convexo, que solo tiene caras pentagonales y hexagonales, debe tener exactamente 12 caras pentagonales.