Research Problems in Function Theory — Problem 1.32
v1.3 research notesLet $f$ be meromorphic in $\mathbb{C}$, and let $f^{-1}$ denote any element of the inverse function that is analytic in a neighbourhood of a point $w$...
Research Problems in Function Theory — Problem 1.35
v1.3 research notesDetermine the upper and lower estimates for the growth of entire and meromorphic solutions of algebraic ordinary differential equations (AODE). (This ...
Research Problems in Function Theory — Problem 1.36
v1.3 research notesLet $F$ be a polynomial in two variables, and let $y$ be a meromorphic solution of the algebraic ordinary differential equation $F(y^{(n)},y)=0$. Is i...
Research Problems in Function Theory — Problem 1.42
v1.3 research notesLet $f$ be meromorphic in $\mathbb{C}$, and suppose that the function \[F(z)=f^{(k)}(z)+\sum^{k-2}_{j=0}a_j(z)f^{(j)}(z)\] is non-constant, where $k\g...
Research Problems in Function Theory — Problem 2.6
v1.3 research notesLet $f(z)$ be an entire function. Then Boas (unpublished) proved that there exists a path $\Gamma_\infty$ such that, for every $n$, $$ \left|\frac{f(z...
Research Problems in Function Theory — Problem 2.12
v1.3 research notesIf the entire function $f(z)$ has finite order $\rho$, and the maximal density of non-zero coefficients is $\Delta$, is it true that if $\rho\Delta<\f...
Research Problems in Function Theory — Problem 2.20
v1.3 research notesIf $f(z)$ is an entire function, the iterates $f_n(z), n=1,2,\ldots$ are defined inductively by \[f_{n+1}(z)=f(f_n(z)),\hspace{1cm}f_1(z)=f(z).\] A po...
Research Problems in Function Theory — Problem 2.39
v1.3 research notesWe can also compare $m_0(r,f)$ with the characteristic $T(r)$. We have \[\limsup_{r\to\infty}\frac{\log m_0(r,f)}{T(r)}\geq D(\lambda)\] and ask for t...
Research Problems in Function Theory — Problem 2.59
v1.3 research notes(A width conjecture) Given a power series $\sum^\infty_{k=0}a_kz^k$, suppose that there is a non-negative $\rho$ such that all of the partial sums $S_...
Research Problems in Function Theory — Problem 2.61
v1.3 research notesLet $\Gamma$ be a rectifiable curve. Suppose $f$ is a continuous function on the plane satisfying \[\int_{\sigma(\Gamma)}f(z)dz=0\hspace{1cm}\text{ fo...
Research Problems in Function Theory — Problem 2.63
v1.3 research notesLet $f$ be a rational function and $C$ be as in Problem 2.62. We say that $g$ is a limit function for $f$ if $g$ is defined in some component $G$ of $...
Research Problems in Function Theory — Problem 2.68
v1.3 research notesLet $f$ be an entire function satisfying the condition \[\log M(r,f)\leq(1+o(1))r^\rho,\hspace{1cm}\text{ as }r\to\infty.\] Suppose that there exists ...
Research Problems in Function Theory — Problem 2.79
v1.3 research notes[(a)] ; Show that, if a function $g$ in $R_d$ has the property that its Julia set $J(g) \neq \hat{\mathbb{C}}$, then $g$ does not leave invariant a no...
Research Problems in Function Theory — Problem 2.83
v1.3 research notesLet a function $f$ in $R_d$ have the property that \[f(z)=\lambda_\alpha z+O(z^2)\hspace{1cm}\text{ as }z\to0,\] where $\lambda_\alpha=e^{2\pi i\alpha...
Research Problems in Function Theory — Problem 4.5
v1.3 research notesLet $P(z)$ be a polynomial whose zeros $z_1, z_2, \ldots, z_n$ lie in $|z|\leq1$. Is it true that $P'(z)$ always has a zero in $|z-z_1|\leq1$? (Bl. Se...
Research Problems in Function Theory — Problem 4.7
v1.3 research notesLet $f(z)=z^n+a_1z^{n-1}+\ldots+a_n$ be a polynomial of degree $n$. Cartan proved that the set $|f(z)|\leq1$, which we call $E^{(n)}_f$ can always be ...
Research Problems in Function Theory — Problem 4.28
v1.3 research notesSuppose that $P$ is a non-linear polynomial with real coefficients. Show that $P^2(z)+P'(z)$ has non-real zeros. We conjecture that the lower bound fo...
Research Problems in Function Theory — Problem 4.30
v1.3 research notesLet $\mathcal{P}$ denote the set of all polynomials of the form \[p(z)=\prod^n_{\nu=1}(z-\zeta_\nu),\] where $n\geq2$ and $|\zeta_\nu|\leq1$, $\nu=1, ...
Research Problems in Function Theory — Problem 5.27
v1.3 research notes(The corona conjecture) Let $D$ be an arbitrary domain in the plane that supports non-constant bounded analytic functions. Suppose that $f_1(z),\ldots...
Research Problems in Function Theory — Problem 6.26
v1.3 research notesSuppose that $f(z)=\sum^\infty_{n=0}a_nz^n$ is circumferentially mean $p$-valent and $f(z)\neq0$ in $\mathbb{D}$. (This latter condition is a conseque...
Research Problems in Function Theory — Problem 6.30
v1.3 research notesIf $f$ in $S$, Baernstein has shown that \[\int^{2\pi}_0|f(re^{i\theta})|^p\,d\theta\leq\int^{2\pi}_0|k(re^{i\theta})|^p\,d\theta,\hspace{1cm}0<r<1,\h...
Research Problems in Function Theory — Problem 6.110
v1.3 research notesLet $\Omega$ be a simply-connected domain in the finite plane whose complement contains $n$ disjoint closed balls with centres on the interval $[0,1]$...
Research Problems in Function Theory — Problem 7.11
v1.3 research notesShow that each quasiconformal mapping of $\mathbb{R}^n$ onto $\mathbb{R}^n$ has a quasiconformal extension to $\mathbb{R}^{n+1}$ . This has been estab...
Research Problems in Function Theory — Problem 7.22
v1.3 research notesSuppose that $A$ and $B$ are disjoint linked Jordan curves in $\mathbb{R}^3$ which lie at a distance $1$ from each other. Show that the length of $A$ ...
Research Problems in Function Theory — Problem 7.65
v1.3 research notesLet $\mathcal{W}$ be a hyperbolic Riemann surface, $G_\omega$ the Green's function with pole $\omega\in\mathcal{W}$, and $\Gamma=\{[\gamma_n]\}$ the f...
Research Problems in Function Theory — Problem 7.67
v1.3 research notesLet $V$ be the zero set of some analytic function in a strictly pseudo-convex domain $\Omega$ in $\mathbb{C}^2$. If $V$ has finite area inside $\Omega...
Research Problems in Function Theory — Problem 7.75
v1.3 research notesProve or disprove the following statements about analytic capacity $\gamma$. [(a)] ; If $E\subseteq\mathbb{C}$ is compact and $\phi$ is a $C^1$-diffeo...
Research Problems in Function Theory — Problem 8.22
v1.3 research notesDo there exist inner functions in any strictly pseudo-convex domain of $\mathbb{C}^n$, $n\geq2$? Alexandrov (no citation) and independently L{\o}w (no...
Research Problems in Function Theory — Problem 8.26
v1.3 research notesLet $\psi:S^1\to S^1$ be a homeomorphism. When is it true that $\text{Re }A = \text{Re }A \circ \psi$? That is, when is each function $f$ in the real ...
Dissipation bounds for flow past an obstacle
v1.3 research notesFor viscous incompressible flow in $\mathbb{R}^3\setminus B$ past a fixed obstacle $B$, with velocity approaching a nonzero constant vector at infinit...
10 Lectures and 42 Open Problems — Mallat-Zeitouni Gaussian-basis problem
v1.3 research notesLet $X$ be a centered Gaussian random vector in $\mathbb{R}^n$ with known covariance matrix, and for an orthonormal basis $B=(b_1,\ldots,b_n)$ let $N_...
10 Lectures and 42 Open Problems — Hardness at the Cheeger square-root gap
v1.3 research notesDoes there exist $c>0$ such that it is NP-hard, given a graph $G$ and $\phi>0$, to distinguish $h_G\le\phi$ from $h_G\ge c\sqrt{\phi}$?...
10 Lectures and 42 Open Problems — Certifying that matrices are PSD
v1.3 research notesGiven a symmetric matrix ${M}$ with small condition number, is there a quasi-linear time (on ${n}$ and the number of non-zero entries of ${M}$ ) proce...
10 Lectures and 42 Open Problems — OSNAP
v1.3 research notesPart (3) of the problem: Let $s\leq d\leq m$ and $z_1,\dots,z_m\in \mathbb{R}^d$ i.i.d. random vectors with i.i.d. entries $\left( z_k\right)_j = \lef...
10 Lectures and 42 Open Problems — Random k-lifts of graphs
v1.3 research notesGive a tight upperbound to $\mathbb{E}\left\| A^{\otimes k} -\mathbb{E} A^{\otimes k} \right\|.$...
10 Lectures and 42 Open Problems — The Paley ETF Conjecture
v1.3 research notesDoes the Paley Equiangular tight frame satisfy the Restricted Isometry Property pass the square root bottleneck? (even by logarithmic factors?)....
10 Lectures and 42 Open Problems — Gilbert-Varshamov bound
v1.3 research notesExplicit deterministic constructions of codes achieving the GV bound Is the GV bound tight?...
10 Lectures and 42 Open Problems — Boolean classification and annulus conjecture
v1.3 research notesProve or disprove: $R_A(\alpha n,\beta n,n)=\alpha+(1-\alpha)R_A(1,\beta n,(1-\alpha)n)+o(1)$....
10 Lectures and 42 Open Problems — The Deletion Channel
v1.3 research notesWhat are the asymptotics of $\mathcal{D}\left(n;\frac12\right)$ ? \item An interesting aspect of the Deletion Channel is that different messages may h...
10 Lectures and 42 Open Problems — Maximum and minimum bisections on random regular graphs
v1.3 research notesGiven a $d$ -regular graph on $n$ nodes $G$ . Let $MaxBis(G)$ and $MinBis(G)$ denote, respectively, the size of its largest and smallest bisection. Is...
10 Lectures and 42 Open Problems — Tightness of k-median LP
v1.3 research notesIs the k-medians Linear Programming relaxation tight even for point clouds coming from generative models that do not have a community structure?...
10 Lectures and 42 Open Problems — Stability conditions for tightness of k-median LP and k-means SDP
v1.3 research notesCan one give conditions for integrality of the k-medians LP or the k-means SDP based on stability type properties (on the fact that the data is “well-...
10 Lectures and 42 Open Problems — Positive PCA tightness
v1.3 research notesIs the Semidefinite programming relaxation for the positive Principal Component Analysis problem tight with high probability for Wigner matrices?...
10 Lectures and 42 Open Problems — Sharp tightness of the Angular Synchronization SDP
v1.3 research notesIs the SDP for angular synchronization tight (with high probability) for noise levels $\sigma$ essentially until the solution of angular synchronizati...
10 Lectures and 42 Open Problems — Tightness of the Multireference Alignment SDP
v1.3 research notesFor which levels of noise is the SDP for Multireference Alignment tight?...
10 Lectures and 42 Open Problems — Consistency and sample complexity of Multireference Alignment
v1.3 research notesIs the Maximum likelihood for Multireference Alignment consistent? (after fixing the power spectrum) What is the sample complexity of the Multireferen...
Acyclic orientation with parity constraints
v1.3 research notesProblem 1. Find a good characterization for undirected graphs having an acyclic orientation so that the in-degree of every node is even. Problem 2. Fi...
Berge's conjecture on path partitions
v1.3 research notesLet D be a digraph without loops and k a positive integer. For a partition $\Pi$ of V(D) into directed paths (a path partition) let $|\Pi|_k=\sum_{P \...
Binary matroid representation of cyclic families
v1.3 research notesLet $B=\{b_1,b_2,\ldots ,b_k\}\subset\{0,1,\ldots ,n-1\}$, and let $B_i=\{b_1+i, b_2+i,\ldots, b_k+i\}$ where addition is modulo n. That is, ${\mathca...
Deciding the validity of the score sequence of a soccer tournament
v1.3 research notesIn a soccer tournament of n teams, every pair of teams plays one match. The winner gets 3 points, the loser gets 0, while both teams receive 1 point i...