English
Related papers

Related papers: Planar Bilipschitz Extension from Separated Nets

200 papers

We show that the problem of determining the feasibility of quadratic systems over $\mathbb{C}$, $\mathbb{R}$, and $\mathbb{Z}$ requires exponential time. This separates P and NP over these fields/rings in the BCSS model of computation.

Computational Complexity · Computer Science 2024-02-23 Ali Çivril

The scalar G{\"u}nter derivatives of a function defined on the boundary of a three-dimensional domain are expressed as components (or their opposites) of the tangential vector rotational of this function in the canonical orthonormal basis…

Numerical Analysis · Mathematics 2016-11-15 A. Bendali , S Tordeux

Algorithmic extension problems of partial graph representations such as planar graph drawings or geometric intersection representations are of growing interest in topological graph theory and graph drawing. In such an extension problem, we…

Data Structures and Algorithms · Computer Science 2020-04-28 Eduard Eiben , Robert Ganian , Thekla Hamm , Fabian Klute , Martin Nöllenburg

Let (X,d) be a metric space and $ \alpha > 0 $. In this paper, we study extensions of some complex-valued Lipschitz functions, from some special subset $ X_0 $ to X. These extensions are with no-increasing Lipschitz number or the smallest…

Functional Analysis · Mathematics 2021-12-21 Ali Rejali , M. Azizi

We broaden the application of the $l^{2}$-decoupling theorem to the Boltzmann equation. We prove Strichartz estimates for the linear problem in the $\mathbb{T}^d$ setting. We establish space-time bilinear estimates, and hence the…

Analysis of PDEs · Mathematics 2026-05-05 Xuwen Chen , Shunlin Shen , Zhifei Zhang

Given a finite connected bipartite graph, finite-dimensional indecomposable semisimple Leibniz algebras are constructed. Furthermore, any finite-dimensional indecomposable semisimple Leibniz algebra admits a similar construction.

Rings and Algebras · Mathematics 2019-08-06 Rustam Turdibaev

The classical polynomial interpolation problem in several variables can be generalized to the case of points with greater multiplicities. What is known, as yet, is essentially concentrated in the Alexander-Hirschowitz Theorem which says…

Algebraic Geometry · Mathematics 2010-03-02 Elisa Postinghel

We consider two basic problems of algebraic topology, the extension problem and the computation of higher homotopy groups, from the point of view of computability and computational complexity. The extension problem is the following: Given…

Computational Geometry · Computer Science 2013-02-12 Martin Cadek , Marek Krcal , Jiri Matousek , Lukas Vokrinek , Uli Wagner

We establish the sharp rate of continuity of extensions of $\mathbb{R}^m$-valued $1$-Lipschitz maps from a subset $A$ of $\mathbb{R}^n$ to a $1$-Lipschitz maps on $\mathbb{R}^n$. We consider several cases when there exists a $1$-Lipschitz…

Functional Analysis · Mathematics 2021-08-17 Krzysztof J. Ciosmak

This manuscript bridges nonparametric smoothness-based and shape-restricted estimation, which may appear as two disjoint paradigms in the field. The proposed approach is motivated by a conceptually simple observation: every Lipschitz…

Methodology · Statistics 2026-05-22 Kenta Takatsu , Tianyu Zhang , Arun Kumar Kuchibhotla

In this article, we study the Lipschitz Geometry at infinity of complex analytic sets and we obtain results on algebraicity of analytic sets and on Bernstein's problem. Moser's Bernstein Theorem says that a minimal hypersurface which is a…

Complex Variables · Mathematics 2022-07-19 José Edson Sampaio

In this paper we show that two Lagrangian graphs over the torus in $\mathbb{C}^n$ with large Lagrangian phase can be connected via Lipschitz continuous geodesic with respect to the $L^2$ metric on the space of Lagrangian submanifolds. In…

Differential Geometry · Mathematics 2015-12-29 Yiyan Xu

A recent result of the first author with Li and Pipher has established the extrapolation of solvability of the $L^p$ parabolic Neumann problem on unbounded graph domains of the form $\Omega=\{(x',x_n):\,x_n>\varphi(x')\}\times\mathbb R$,…

Analysis of PDEs · Mathematics 2026-03-20 Martin Dindoš , YingYi Liu

The space of matrices of positive determinant GL^+_n inherits an extrinsic metric space structure from R^{n^2}. On the other hand, taking the infimum of the lengths of all paths connecting two points in GL^+_n gives an intrinsic metric. We…

Algebraic Geometry · Mathematics 2017-02-28 Karin U. Katz , Mikhail G. Katz , Dmitry Kerner , Yevgeny Liokumovich

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…

Complex Variables · Mathematics 2021-10-28 Olli Hirviniemi , István Prause , Eero Saksman

In this work, we extend the central extension method for solvable Leibniz algebras. Using this method, a complete classification of one-dimensional abelian extensions of five-dimensional solvable Leibniz algebras with a non-trivial…

Rings and Algebras · Mathematics 2025-11-25 A. Kh. Khudoyberdiyev , S. A. Sheraliyeva

We provide some necessary and sufficient conditions for a proper lower semicontinuous convex function, defined on a real Banach space, to be locally or globally Lipschitz continuous. Our criteria rely on the existence of a bounded selection…

Functional Analysis · Mathematics 2019-11-13 Bao Tran Nguyen , Pham Duy Khanh

We establish spherical variants of the Gleason-Kahane-Zelazko and Kowalski-S{\l}odkowski theorems, and we apply them to prove that every weak-2-local isometry between two uniform algebras is a linear map. Among the consequences, we solve a…

Functional Analysis · Mathematics 2017-05-11 Lei Li , Antonio M. Peralta , Liguang Wang , Ya-Shu Wang

Given a conformal QFT local net of von Neumann algebras B_2 on the two-dimensional Minkowski spacetime with irreducible subnet A\otimes\A, where A is a completely rational net on the left/right light-ray, we show how to consistently add a…

Mathematical Physics · Physics 2013-07-30 Sebastiano Carpi , Yasuyuki Kawahigashi , Roberto Longo

We consider the logarithmic Schr{\"o}dinger equation, in various geometric settings. We show that the flow map can be uniquely extended from H^1 to L^2 , and that this extension is Lipschitz continuous. Moreover, we prove the regularity of…

Analysis of PDEs · Mathematics 2025-07-23 Rémi Carles , Masayuki Hayashi , Tohru Ozawa