Mathematics Problem Archive

Showing 1301-1350 of 2944 problems (Page 27 of 59)

AMR-052-0048
Partially Solved

Accessibility of basin-boundary periodic points

v1.3 research notes

Let $f:U\to f(U)$ be a proper holomorphic map of degree at least two on a simply connected attracting basin $U$, and suppose $f$ extends holomorphical...

L3
Dynamical Systems
AMR-052-0049
Open

Accessibility of positive-exponent boundary points

v1.3 research notes

In the setting of Przytycki Problem 1.1, is every $x\in\partial U$ with $\liminf_{n\to\infty}n^{-1}\log|(f^n)'(x)|>0$ accessible from $U$?...

L3
Dynamical Systems
AMR-052-0050
Partially Solved

Boundary entropy of an attracting basin

v1.3 research notes

In the setting of Przytycki Problem 1.1, is $h_{\mathrm{top}}(f|_{\partial U})=\log\deg(f|_U)$?...

L3
Dynamical Systems
AMR-052-0051
Partially Solved

Dynamics on a Siegel-disk boundary

v1.3 research notes

Can the boundary of a Siegel disk contain periodic points or points with positive Lyapunov exponent? Must the topological entropy of the boundary dyna...

L3
Dynamical Systems
AMR-052-0052
Partially Solved

Lifting invariant measures through coding trees

v1.3 research notes

For a holomorphic quasi-repeller $\Lambda$, is every invariant ergodic measure on $\overline\Lambda$ the image of a measure on a one-sided shift under...

L3
Dynamical Systems
AMR-052-0053
Partially Solved

Limit laws on holomorphic quasi-repellers

v1.3 research notes

Characterize the positive-entropy invariant measures $m$ on a holomorphic quasi-repeller for which the almost-sure invariance principle, law of the it...

L3
Dynamical Systems
AMR-052-0054
Partially Solved

Absolute continuity at full dimension

v1.3 research notes

For a positive-entropy invariant measure $m$ on a holomorphic quasi-repeller $\Lambda$, is $m$ absolutely continuous with respect to Hausdorff measure...

L3
Dynamical Systems
AMR-052-0055
Open

Unbounded Jacobian cocycles and singularity

v1.3 research notes

For which positive-entropy invariant measures $m$ does failure of uniform $L^2(m)$ boundedness of the sums of $\log\operatorname{Jac}_m f-\kappa\log|f...

L3
Dynamical Systems
AMR-052-0056
Open

Bounded Jacobian cocycles and absolute continuity

v1.3 research notes

For which positive-entropy invariant measures $m$ does uniform $L^2(m)$ boundedness of the sums of $\log\operatorname{Jac}_m f-\kappa\log|f'|$, where ...

L3
Dynamical Systems
AMR-052-0057
Open

Boundary theorems for geometric coding trees

v1.3 research notes

Which theorems about boundary behavior of Riemann maps have analogues for geometric coding trees?...

L3
Dynamical Systems
AMR-052-0058
Partially Solved

Approximating quasi-repeller dimension by measures

v1.3 research notes

For a holomorphic quasi-repeller $\Lambda$, is $\sup_{m\in\mathcal M^+(\Lambda)}\dim_Hm=\dim_H\overline\Lambda$? Does allowing all invariant ergodic m...

L3
Dynamical Systems
AMR-052-0059
Open

Representative transcendental entire dynamics

v1.3 research notes

Find a collection of representative examples of transcendental entire maps whose dynamics may serve as models for general phenomena....

L3
Dynamical Systems
AMR-052-0060
Partially Solved

Dynamics of exponential-trigonometric entire maps

v1.3 research notes

Describe the dynamics of the entire maps $z\mapsto\lambda e^z\sin z$ and $z\mapsto\lambda e^z\cos z$....

L3
Dynamical Systems
AMR-052-0061
Partially Solved

Full-plane Julia sets in the exponential family

v1.3 research notes

For $E_\lambda(z)=\lambda e^z$, characterize completely the parameters $\lambda$ for which $J(E_\lambda)=\mathbb C$....

L3
Dynamical Systems
AMR-052-0062
Partially Solved

Smoothness of exponential-family parameter hairs

v1.3 research notes

Many parameters with $J(E_\lambda)=\mathbb C$ lie on parameter curves or hairs. Are these hairs $C^\infty$? Are they analytic?...

L3
Dynamical Systems
AMR-052-0063
Partially Solved

Homeomorphism type of exponential Knaster continua

v1.3 research notes

For parameters $\lambda,\mu>1/e$, are the Knaster-like continua arising in the dynamics of $E_\lambda(z)=\lambda e^z$ and $E_\mu(z)=\mu e^z$ homeomorp...

L3
Dynamical Systems
AMR-052-0064
Partially Solved

Parameter spaces of cosine and sine families

v1.3 research notes

Describe the parameter-space structure for the entire families $C_\lambda(z)=\lambda\cos z$ and $S_\lambda(z)=\lambda\sin z$....

L3
Dynamical Systems
AMR-052-0065
Partially Solved

Measure and dimension of transcendental parameter hairs

v1.3 research notes

Determine the measure and Hausdorff dimension of the parameter hairs in the exponential, sine, and cosine families....

L3
Dynamical Systems
AMR-052-0066
Open

Newton dynamics for entire functions

v1.3 research notes

Describe the dynamics of Newton's method when applied to broad natural classes of transcendental entire functions....

L3
Dynamical Systems
AMR-052-0068
Partially Solved

Uniform convergence to an irrationally indifferent fixed point

v1.3 research notes

Let $\varphi$ be a holomorphic germ fixing $z_0$ with multiplier $e^{2\pi i\alpha}$ for irrational $\alpha$. Can $\varphi^n(z)\to z_0$ uniformly on so...

L3
Dynamical Systems
AMR-052-0069
Open

An orbit converging to an irrationally indifferent fixed point

v1.3 research notes

Under the hypotheses of Eremenko–Lyubich Question 2, can even a single orbit converge to $z_0$?...

L3
Dynamical Systems
AMR-052-0070
Open

Degenerate-flow limits of bad Newton polynomials

v1.3 research notes

Call a polynomial bad if its Newton map has an attracting cycle that is not a root. Prove that every bad degree-$d$ polynomial $f_1$ belongs to a one-...

L3
Dynamical Systems
AMR-052-0071
Partially Solved

Uniform access to roots for relaxed Newton maps

v1.3 research notes

Let all roots of a degree-$d$ polynomial $f$ lie in the unit disk, let $\alpha$ be a root of multiplicity $m$, and let $A^*_{h}(\alpha)$ be its immedi...

L3
Dynamical Systems
AMR-052-0073
Partially Solved

Expanding conformal metric for nonrecurrent quadratics

v1.3 research notes

If the quadratic polynomial $P_c(z)=z^2+c$ is nonrecurrent, does there exist a conformal metric $\rho(z)|dz|$ with integrable singularities in which $...

L3
Dynamical Systems
AMR-052-0074
Partially Solved

Continuous extension of external-ray rotation number

v1.3 research notes

For monic polynomials $z^n+a_{n-1}z^{n-1}+\cdots+a_1z$ with $|a_1|\ge1$, external rays landing at the fixed point $0$ have a rotation number. Does thi...

L3
Dynamical Systems
AMR-052-0075
Partially Solved

Convergence of the real Thurston algorithm

v1.3 research notes

For a piecewise monotone interval map, iteratively replace its critical values by those of a polynomial with the same ordered critical data and conjug...

L3
Dynamical Systems
AMR-052-0076
Partially Solved

Thurston algorithm for power-law lift families

v1.3 research notes

For the lift family $x\mapsto k-k|2x-1|^\alpha$, $\alpha>1$, does the real Thurston algorithm converge whenever the initial interval map has a periodi...

L3
Dynamical Systems
AMR-052-0077
Open

Lift-family criterion for finite kneading data

v1.3 research notes

Find a general property of a lifting family that guarantees convergence of the real Thurston algorithm for every periodic or preperiodic kneading sequ...

L3
Dynamical Systems
AMR-052-0078
Open

Lift-family criterion for arbitrary kneading data

v1.3 research notes

Find a general property of a lifting family that guarantees convergence of the real Thurston algorithm for arbitrary kneading sequences....

L3
Dynamical Systems
AMR-052-0079
Partially Solved

Wandering stable components for complex Hénon maps

v1.3 research notes

Let $f$ be a polynomial diffeomorphism of $\mathbb C^2$ with Jacobian determinant $\delta$, let $U$ be a component of the interior of the bounded-forw...

L3
Dynamical Systems
AMR-052-0080
Open

Boundary fixed points in rank-zero Hénon components

v1.3 research notes

In the rank-zero case, if the limiting map on an invariant stable component is constant with value $x_0\in\partial U$, prove that one eigenvalue at $x...

L3
Dynamical Systems
AMR-052-0081
Open

Herman-ring retracts for Hénon maps

v1.3 research notes

Can the subsequential limit map on an invariant stable component of a polynomial diffeomorphism of $\mathbb C^2$ be a retraction onto a Herman ring or...

L3
Dynamical Systems
AMR-052-0082
Open

Products involving Herman rings as stable components

v1.3 research notes

In the rank-two case for a polynomial diffeomorphism of $\mathbb C^2$, can an invariant stable component be a product of two Herman rings, or a produc...

L3
Dynamical Systems
AMR-052-0084
Partially Solved

Dimension and ergodicity of geometrically finite Julia sets

v1.3 research notes

For a geometrically finite rational map $f$, prove that either its Julia set is the whole sphere and $f$ is ergodic there, or its Julia set has Hausdo...

L3
Dynamical Systems
AMR-052-0085
Partially Solved

Local connectivity of geometrically finite Julia components

v1.3 research notes

Prove that every connected component of the Julia set of a geometrically finite rational map is locally connected....

L3
Dynamical Systems
AMR-052-0086
Open

Haken-type decomposition for rational maps

v1.3 research notes

Develop an analogue of the Haken decomposition for geometrically finite rational maps. In particular, if the Julia set is disconnected, can the map be...

L3
Dynamical Systems
AMR-052-0087
Partially Solved

Combinatorial theory for geometrically finite maps

v1.3 research notes

Extend Thurston's finite combinatorial classification from critically finite rational maps to all geometrically finite rational maps: give finite topo...

L3
Dynamical Systems
AMR-052-0089
Partially Solved

Critically finite maps with hyperbolic postcritical complement

v1.3 research notes

For $n>1$, do there exist nontrivial critically finite rational maps $f:\mathbb P^n\to\mathbb P^n$ whose postcritical hypersurface $V$ has Kobayashi-h...

L3
Dynamical Systems
AMR-054-0003
Open

Voronoi Diagram of Lines in 3D

v1.3 research notes

What is the combinatorial complexity of the Voronoi diagram of a set of lines (or line segments) in three dimensions?...

L3
Geometry
AMR-054-0004
Open

Union of Fat Objects in 3D

v1.3 research notes

What is the complexity of the union of ``fat'' objects in $\mathbb{R}^3$?...

L3
Combinatorics
AMR-054-0005
Partially Solved

Euclidean Minimum Spanning Tree

v1.3 research notes

Can the Euclidean minimum spanning tree (MST) of $n$ points in $\mathbb{R}^d$ be computed in time close to the lower bound of $\Omega(n \log n)$?...

L3
Graph Theory
AMR-054-0006
Partially Solved

Minimum Euclidean Matching in 2D

v1.3 research notes

What is the complexity of computing a minimum-cost Euclidean matching for $2n$ points in the plane? The cost of a matching is the total length of the ...

L3
Geometry
AMR-054-0007
Open

$k$-sets

v1.3 research notes

What is the maximum number of $k$-sets? (Equivalently, what is the maximum complexity of a $k$-level in an arrangement of hyperplanes?)...

L3
Combinatorics
AMR-054-0011
Partially Solved

3SUM Hard Problems

v1.3 research notes

Can the class of 3SUM hard problems be solved in subquadratic time? These problems can be reduced from the problem of determining whether, given three...

L3
Geometry
AMR-054-0013
Open

Point Location in 3D Subdivision

v1.3 research notes

Is there an $O(n)$-space data structure that supports $O(\log n)$-time point-location queries in a three-dimensional subdivision of $n$ faces?...

L3
Computer Science
AMR-054-0015
Partially Solved

Output-sensitive Convex Hull in $\mathbb{R}^d$

v1.3 research notes

What is the best output-sensitive convex hull algorithm for $n$ points in $\mathbb{R}^d$?...

L3
Geometry
AMR-054-0019
Open

Vertical Decompositions in $\mathbb{R}^d$

v1.3 research notes

What is the complexity of the vertical decomposition of $n$ surfaces in $\mathbb{R}^d$, $d \ge 5$?...

L3
Combinatorics
AMR-054-0022
Open

Minimum-Link Path in 2D

v1.3 research notes

Can a minimum-link path among polygonal obstacles be found in subquadratic time?...

L3
Geometry
AMR-054-0023
Partially Solved

Vertex $\pi$-Floodlights

v1.3 research notes

How many $\pi$-floodlights are always sufficient to illuminate any polygon of $n$ vertices, with at most one floodlight placed at each vertex? An $\al...

L3
Geometry
AMR-054-0024
Open

Polygonal Curve Simplification

v1.3 research notes

Can an $n$-vertex polygonal curve be simplified in time nearly linear in $n$?...

L3
Geometry