Related papers: Conformal mapping in linear time
We study local computation algorithms (LCA) for maximum matching. An LCA does not return its output entirely, but reveals parts of it upon query. For matchings, each query is a vertex $v$; the LCA should return whether $v$ is matched -- and…
In many applications it is important to establish if a given topological preordered space has a topology and a preorder which can be recovered from the set of continuous isotone functions. Under antisymmetry this property, also known as…
An unfolding of a polyhedron is produced by cutting the surface and flattening to a single, connected, planar piece without overlap (except possibly at boundary points). It is a long unsolved problem to determine whether every polyhedron…
M.Gromov extended the concepts of conformal and quasiconformal mapping to the mappings acting between the manifolds of different dimensions. For instance, any entire holomorphic function $ f: \Cn \to {\mathbb C}$ defines a mapping conformal…
We study the conformal geometry of timelike curves in the (1+2)-Einstein universe, the conformal compactification of Minkowski 3-space defined as the quotient of the null cone of $\mathbb{R}^{2,3}$ by the action by positive scalar…
A plane graph is rectilinear planar if it admits an embedding-preserving straight-line drawing where each edge is either horizontal or vertical. We prove that rectilinear planarity testing can be solved in optimal $O(n)$ time for any plane…
We study a single-flip dynamics for the monotone surface in (2+1) dimensions obtained from a boxed plane partition. The surface is analyzed as a system of non-intersecting simple paths. When the flips have a non-zero bias we prove that…
The Kasner metrics are among the simplest solutions of the vacuum Einstein equations, and we use them here to examine the conformal method of finding solutions of the Einstein constraint equations. After describing the conformal method's…
We show, assuming the Strong Exponential Time Hypothesis, that for every $\varepsilon > 0$, approximating directed Diameter on $m$-arc graphs within ratio $7/4 - \varepsilon$ requires $m^{4/3 - o(1)}$ time. Our construction uses nonnegative…
This article studies the smoothness of conformal mappings between two Riemannian manifolds whose metric tensors have limited regularity. We show that any bi-Lipschitz conformal mapping or $1$-quasiregular mapping between two manifolds with…
Conic quasi-linear maps are nonlinear operators from $C_0(X)$ to a normed linear space $E$ which preserve nonnegative linear combinations on positive cones generated by single functions; quasi-linear maps are linear on singly generated…
The construction of the cylinder at spatial infinity for stationary spacetimes is considered. Using a specific conformal gauge and frame, it is shown that the tensorial fields associated to the conformal Einstein field equations admit…
In a physical system with conformal symmetry, observables depend on cross-ratios, measures of distance invariant under global conformal transformations (conformal geometry for short). We identify a quantum information-theoretic mechanism by…
Quadrilaterals in the complex plane play a significant part in the theory of planar quasiconformal mappings. Motivated by the geometric definition of quasiconformality, we prove that every quadrilateral with modulus in an interval $[1/K,…
Sobolev mappings exhibiting only pointwise quasiregularity-type bounds have arisen in various applications, leading to a recently developed theory of quasiregular values. In this article, we show that by using rescaling, one obtains a…
We show that on any Riemannian manifold with H\"older continuous metric tensor, there exists a $p$-harmonic coordinate system near any point. When $p = n$ this leads to a useful gauge condition for regularity results in conformal geometry.…
In this article, we examine stretching and rotation of planar quasiconformal mappings on a line. We show that for almost every point on the line, the set of complex stretching exponents (describing stretching and rotation jointly) is…
Let $P$ and $Q$ be simple polygons with $n$ vertices each. We wish to compute triangulations of $P$ and $Q$ that are combinatorially equivalent, if they exist. We consider two versions of the problem: if a triangulation of $P$ is given, we…
We consider the problem of prescribing Gaussian and geodesic curvatures for a conformal metric on the unit disk. This is equivalent to solving the following P.D.E. \begin{equation*}\begin{cases}-\Delta u=2K(z)e^u&\hbox{in}\;\mathbb{D}^2,\\…
Spacetimes which are conformally related to reducible 1+3 spacetimes are considered. We classify these spacetimes according to the conformal algebra of the underlying reducible spacetime, giving in each case canonical expressions for the…