Mathematics Problem Archive

Showing 101-150 of 777 problems (Page 3 of 16)

AMR-022-1032
Partially Solved

Research Problems in Function Theory — Problem 1.32

v1.3 research notes

Let $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$...

L3
Analysis
AMR-022-1035
Partially Solved

Research Problems in Function Theory — Problem 1.35

v1.3 research notes

Determine the upper and lower estimates for the growth of entire and meromorphic solutions of algebraic ordinary differential equations (AODE). (This ...

L3
Analysis
AMR-022-1036
Partially Solved

Research Problems in Function Theory — Problem 1.36

v1.3 research notes

Let $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...

L3
Analysis
AMR-022-1042
Partially Solved

Research Problems in Function Theory — Problem 1.42

v1.3 research notes

Let $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...

L3
Analysis
AMR-022-2006
Partially Solved

Research Problems in Function Theory — Problem 2.6

v1.3 research notes

Let $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...

L3
Analysis
AMR-022-2012
Partially Solved

Research Problems in Function Theory — Problem 2.12

v1.3 research notes

If 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...

L3
Analysis
AMR-022-2020
Partially Solved

Research Problems in Function Theory — Problem 2.20

v1.3 research notes

If $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...

L3
Analysis
AMR-022-2039
Partially Solved

Research Problems in Function Theory — Problem 2.39

v1.3 research notes

We 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...

L3
Analysis
AMR-022-2059
Partially Solved

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_...

L3
Analysis
AMR-022-2061
Partially Solved

Research Problems in Function Theory — Problem 2.61

v1.3 research notes

Let $\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...

L3
Analysis
AMR-022-2063
Partially Solved

Research Problems in Function Theory — Problem 2.63

v1.3 research notes

Let $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 $...

L3
Analysis
AMR-022-2068
Partially Solved

Research Problems in Function Theory — Problem 2.68

v1.3 research notes

Let $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 ...

L3
Analysis
AMR-022-2079
Partially Solved

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...

L3
Analysis
AMR-022-2083
Partially Solved

Research Problems in Function Theory — Problem 2.83

v1.3 research notes

Let 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...

L3
Analysis
AMR-022-4005
Partially Solved

Research Problems in Function Theory — Problem 4.5

v1.3 research notes

Let $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...

L3
Analysis
AMR-022-4007
Partially Solved

Research Problems in Function Theory — Problem 4.7

v1.3 research notes

Let $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 ...

L3
Analysis
AMR-022-4028
Partially Solved

Research Problems in Function Theory — Problem 4.28

v1.3 research notes

Suppose 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...

L3
Analysis
AMR-022-4030
Partially Solved

Research Problems in Function Theory — Problem 4.30

v1.3 research notes

Let $\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, ...

L3
Analysis
AMR-022-5027
Partially Solved

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...

L3
Analysis
AMR-022-6026
Partially Solved

Research Problems in Function Theory — Problem 6.26

v1.3 research notes

Suppose 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...

L3
Analysis
AMR-022-6030
Partially Solved

Research Problems in Function Theory — Problem 6.30

v1.3 research notes

If $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...

L3
Analysis
AMR-022-6110
Partially Solved

Research Problems in Function Theory — Problem 6.110

v1.3 research notes

Let $\Omega$ be a simply-connected domain in the finite plane whose complement contains $n$ disjoint closed balls with centres on the interval $[0,1]$...

L3
Analysis
AMR-022-7011
Partially Solved

Research Problems in Function Theory — Problem 7.11

v1.3 research notes

Show 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...

L3
Analysis
AMR-022-7022
Partially Solved

Research Problems in Function Theory — Problem 7.22

v1.3 research notes

Suppose 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$ ...

L3
Analysis
AMR-022-7065
Partially Solved

Research Problems in Function Theory — Problem 7.65

v1.3 research notes

Let $\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...

L3
Analysis
AMR-022-7067
Partially Solved

Research Problems in Function Theory — Problem 7.67

v1.3 research notes

Let $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...

L3
Analysis
AMR-022-7075
Partially Solved

Research Problems in Function Theory — Problem 7.75

v1.3 research notes

Prove or disprove the following statements about analytic capacity $\gamma$. [(a)] ; If $E\subseteq\mathbb{C}$ is compact and $\phi$ is a $C^1$-diffeo...

L3
Analysis
AMR-022-8022
Partially Solved

Research Problems in Function Theory — Problem 8.22

v1.3 research notes

Do 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...

L3
Analysis
AMR-022-8026
Partially Solved

Research Problems in Function Theory — Problem 8.26

v1.3 research notes

Let $\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 ...

L3
Analysis
AMR-024-0004
Partially Solved

Dissipation bounds for flow past an obstacle

v1.3 research notes

For viscous incompressible flow in $\mathbb{R}^3\setminus B$ past a fixed obstacle $B$, with velocity approaching a nonzero constant vector at infinit...

L3
Partial Differential Equations
AMR-027-0101
Partially Solved

10 Lectures and 42 Open Problems — Mallat-Zeitouni Gaussian-basis problem

v1.3 research notes

Let $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_...

L3
Probability
AMR-027-0301
Partially Solved

10 Lectures and 42 Open Problems — Hardness at the Cheeger square-root gap

v1.3 research notes

Does 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}$?...

L3
Computer Science
AMR-027-0302
Partially Solved

10 Lectures and 42 Open Problems — Certifying that matrices are PSD

v1.3 research notes

Given 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...

L3
Computer Science
AMR-027-0404
Partially Solved

10 Lectures and 42 Open Problems — OSNAP

v1.3 research notes

Part (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...

L3
Probability
AMR-027-0405
Partially Solved

10 Lectures and 42 Open Problems — Random k-lifts of graphs

v1.3 research notes

Give a tight upperbound to $\mathbb{E}\left\| A^{\otimes k} -\mathbb{E} A^{\otimes k} \right\|.$...

L3
Probability
AMR-027-0604
Partially Solved

10 Lectures and 42 Open Problems — The Paley ETF Conjecture

v1.3 research notes

Does the Paley Equiangular tight frame satisfy the Restricted Isometry Property pass the square root bottleneck? (even by logarithmic factors?)....

L3
Computer Science
AMR-027-0701
Partially Solved

10 Lectures and 42 Open Problems — Gilbert-Varshamov bound

v1.3 research notes

Explicit deterministic constructions of codes achieving the GV bound Is the GV bound tight?...

L3
Computer Science
AMR-027-0702
Partially Solved

10 Lectures and 42 Open Problems — Boolean classification and annulus conjecture

v1.3 research notes

Prove or disprove: $R_A(\alpha n,\beta n,n)=\alpha+(1-\alpha)R_A(1,\beta n,(1-\alpha)n)+o(1)$....

L3
Computer Science
AMR-027-0704
Partially Solved

10 Lectures and 42 Open Problems — The Deletion Channel

v1.3 research notes

What are the asymptotics of $\mathcal{D}\left(n;\frac12\right)$ ? \item An interesting aspect of the Deletion Channel is that different messages may h...

L3
Computer Science
AMR-027-0805
Partially Solved

10 Lectures and 42 Open Problems — Maximum and minimum bisections on random regular graphs

v1.3 research notes

Given 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...

L3
Computer Science
AMR-027-0903
Partially Solved

10 Lectures and 42 Open Problems — Tightness of k-median LP

v1.3 research notes

Is the k-medians Linear Programming relaxation tight even for point clouds coming from generative models that do not have a community structure?...

L3
Probability
AMR-027-0904
Partially Solved

10 Lectures and 42 Open Problems — Stability conditions for tightness of k-median LP and k-means SDP

v1.3 research notes

Can 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-...

L3
Probability
AMR-027-0905
Partially Solved

10 Lectures and 42 Open Problems — Positive PCA tightness

v1.3 research notes

Is the Semidefinite programming relaxation for the positive Principal Component Analysis problem tight with high probability for Wigner matrices?...

L3
Probability
AMR-027-1002
Partially Solved

10 Lectures and 42 Open Problems — Sharp tightness of the Angular Synchronization SDP

v1.3 research notes

Is the SDP for angular synchronization tight (with high probability) for noise levels $\sigma$ essentially until the solution of angular synchronizati...

L3
Computer Science
AMR-027-1003
Partially Solved

10 Lectures and 42 Open Problems — Tightness of the Multireference Alignment SDP

v1.3 research notes

For which levels of noise is the SDP for Multireference Alignment tight?...

L3
Computer Science
AMR-027-1004
Partially Solved

10 Lectures and 42 Open Problems — Consistency and sample complexity of Multireference Alignment

v1.3 research notes

Is the Maximum likelihood for Multireference Alignment consistent? (after fixing the power spectrum) What is the sample complexity of the Multireferen...

L3
Computer Science
AMR-029-0003
Partially Solved

Acyclic orientation with parity constraints

v1.3 research notes

Problem 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...

L3
Combinatorics
AMR-029-0006
Partially Solved

Berge's conjecture on path partitions

v1.3 research notes

Let 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 \...

L3
Combinatorics
AMR-029-0007
Partially Solved

Binary matroid representation of cyclic families

v1.3 research notes

Let $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...

L3
Combinatorics
AMR-029-0026
Partially Solved

Deciding the validity of the score sequence of a soccer tournament

v1.3 research notes

In 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...

L3
Combinatorics