Mathematics Problem Archive

Showing 1351-1400 of 2509 problems (Page 28 of 51)

AMR-052-0007
Open

Continuity of tuning in the host polynomial

v1.3 research notes

Among polynomials $P_1$ of degree greater than two with a superstable orbit of fixed period, does the tuning with a fixed $P_2$ vary continuously with...

L3
Dynamical Systems
AMR-052-0008
Open

Limit of tunings along growing periods

v1.3 research notes

Let $P_{1,k}$ have a superstable orbit whose period tends to infinity and suppose $P_{1,k}\to P_{1,\infty}$. Do the tunings with a fixed polynomial $P...

L3
Dynamical Systems
AMR-052-0009
Open

Polynomial realization of intertwining

v1.3 research notes

When does the topological intertwining construction for two polynomial dynamical planes yield a branched map conjugate to a polynomial?...

L3
Dynamical Systems
AMR-052-0010
Open

Quasiconformal construction of intertwinings

v1.3 research notes

Can polynomial intertwinings be constructed by quasiconformal surgery?...

L3
Dynamical Systems
AMR-052-0011
Open

Continuity of polynomial intertwining

v1.3 research notes

For a fixed first polynomial $P_1$, does the polynomial obtained by intertwining $P_1$ with $P_2$ vary continuously with $P_2$?...

L3
Dynamical Systems
AMR-052-0014
Open

Non-equivalent compactifications of Blaschke-product space

v1.3 research notes

For a degree-$n$ Blaschke product $A$, let $B(A)$ be the rational maps obtained by mating $A$ with a varying Blaschke product, and let $F:B(z^n)\to B(...

L3
Dynamical Systems
AMR-052-0015
Open

Boundary quotient independent of base Blaschke product

v1.3 research notes

Quotient the boundary of $B(A)$ by quasiconformal conjugacy, writing the quotient as $\partial(A)$. Prove that the natural isomorphism $F:B(z^n)\to B(...

L3
Dynamical Systems
AMR-052-0016
Open

Combinatorial boundary of Blaschke-product space

v1.3 research notes

Give a combinatorial description, possibly by laminations, of the quotient boundary space $\partial(z^n)$ obtained from the boundary of $B(z^n)$ by id...

L3
Dynamical Systems
AMR-052-0017
Open

Domains of holomorphy for expanding-map components

v1.3 research notes

Is $B(z^n)$ a domain of holomorphy? More generally, is every component of the space of expanding rational maps, or of expanding polynomials, a domain ...

L3
Dynamical Systems
AMR-052-0021
Open

Uniform geometry in complex renormalization

v1.3 research notes

Let $f_i(z)=z^2+c_i$ range over finitely many critically periodic quadratic polynomials, let $g_n$ be the iterated tuning $f_1\vdash\cdots\vdash f_n$,...

L3
Dynamical Systems
AMR-052-0024
Open

Taylor-coefficient regularity of a Siegel conjugacy

v1.3 research notes

For $P_\rho'(z)=\lambda(1-z)^\rho$, $P_\rho(0)=0$, let $h$ linearize the Siegel disk and write $h'(\zeta)/(1-h(\zeta))=\sum_{\nu\ge0}a_\nu\zeta^\nu$. ...

L3
Dynamical Systems
AMR-052-0026
Open

Arc in a Cremer Julia set

v1.3 research notes

For $P_\alpha(z)=z^2+e^{2\pi i\alpha}z$ with a Cremer fixed point at $0$, is there an arc in its Julia set joining $0$ to its preimage $-e^{2\pi i\alp...

L3
Dynamical Systems
AMR-052-0027
Open

Topological model for a Cremer Julia set

v1.3 research notes

Give a plausible topological model for the Julia set of a Cremer polynomial....

L3
Dynamical Systems
AMR-052-0043
Open

Lebesgue ergodicity on a spherical Julia set

v1.3 research notes

If $J(f)=\widehat{\mathbb C}$, is $f$ ergodic for Lebesgue measure? At least, does it have at most $2\deg f-2$ ergodic components?...

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-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-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-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-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-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-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-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-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-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-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-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-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
AMR-054-0025
Open

Polyhedral Surface Approximation

v1.3 research notes

How efficiently can one compute a polyhedral surface that is an $\epsilon$-approximation of a given triangulated surface in $\mathbb{R}^3$?...

L3
Geometry
AMR-054-0028
Open

Flip Graph Connectivity in 3D

v1.3 research notes

Is the flip graph connected for general-position points in $\mathbb{R}^3$? Given a set of $n$ points in $\mathbb{R}^3$, the flip graph has a node for ...

L3
Computer Science
AMR-054-0029
Open

Hamiltonian Tetrahedralizations

v1.3 research notes

Can every convex polytope in $\mathbb{R}^3$ be partitioned into tetrahedra such that the dual graph has a Hamiltonian path?...

L3
Computer Science
AMR-054-0031
Open

Trapping Light Rays with Segment Mirrors

v1.3 research notes

Is it possible to trap all the light from one point source by a finite collection of two-sided disjoint segment mirrors? A light ray is trapped if it ...

L3
Geometry
AMR-054-0034
Open

Extending Pseudosegment Arrangements by Subdivision

v1.3 research notes

How many intersections among an arrangement of pseudosegments in the plane must be added as vertices to allow the pseudosegment arrangment to be exten...

L3
Combinatorics
AMR-054-0037
Open

Counting Polyominoes

v1.3 research notes

How many polyominoes on $n$ squares are there? A polyomino is a connected interior-disjoint union of axis-aligned unit squares joined edge-to-edge, in...

L3
Combinatorics
AMR-054-0038
Open

Compatible Triangulations

v1.3 research notes

Is it true that every two sets of $n$ planar points in general position with the same number points on their convex hulls have compatible triangulatio...

L3
Computer Science
AMR-054-0040
Open

The Number of Pointed Pseudotriangulations

v1.3 research notes

For a planar point set $S$, is the number of pointed pseudotriangulations always at least the number of triangulations? A pseudotriangle is a planar p...

L3
Computer Science
AMR-054-0042
Open

Vertex-Unfolding Polyhedra

v1.3 research notes

Consider a polyhedron with simply connected facets (no holes on a facet) and without boundary (every edge is incident to exactly two facets). Can the ...

L3
Geometry
AMR-054-0043
Open

General Unfoldings of Nonconvex Polyhedra

v1.3 research notes

Can every closed polyhedron be cut along its surface and unfolded into one piece in the plane without overlap? Such an unfolding is called a general u...

L3
Geometry
AMR-054-0046
Open

3D Minimum-Bend Orthogonal Graph Drawings

v1.3 research notes

Does every simple graph with maximum vertex degree $\Delta \leq 6$ have a 3D orthogonal point-drawing with no more than two bends per edge? A 3D ortho...

L3
Graph Theory
AMR-054-0049
Open

Planar Euclidean Maximum TSP

v1.3 research notes

What is the complexity of finding a tour of maximum Euclidean length for a planar point set?...

L3
Geometry
AMR-054-0054
Open

Traveling Salesman Problem in Solid Grid Graphs

v1.3 research notes

What is the complexity of finding a shortest tour in a solid planar grid graph? A planar grid graph is a graph whose vertices are any set of points on...

L3
Geometry
AMR-054-0055
Open

Pallet Loading

v1.3 research notes

What is the complexity of the pallet loading problem? Given two pairs of numbers, $(A,B)$ and $(a,b)$, and a number $n$, decide whether $n$ small rect...

L3
Geometry
AMR-054-0059
Open

Most Circular Partition of a Square

v1.3 research notes

What is the optimal partition of a square into convex pieces such that the circularity of the pieces is optimized? The circularity of a polygon is the...

L3
Geometry