English
Related papers

Related papers: Complex box bounds for real maps

200 papers

We show that the computational complexity of Riemann mappings can be bounded by the complexity needed to compute conformal mappings locally at boundary points. As a consequence we get first formally proven upper bounds for…

Computational Complexity · Computer Science 2010-06-03 Robert Rettinger

We give new lower bounds for the (higher) topological complexity of a space, in terms of the Lusternik-Schnirelmann category of a certain auxiliary space. We also give new lower bounds for the rational topological complexity of a space, and…

Algebraic Topology · Mathematics 2016-01-20 Mark Grant , Gregory Lupton , John Oprea

We give a new complexity bound for calculating the complex dimension of an algebraic set. Our algorithm is completely deterministic and approaches the best recent randomized complexity bounds. We also present some new, significantly sharper…

Algebraic Geometry · Mathematics 2025-10-20 J. Maurice Rojas

We argue that parameterized complexity is a useful tool with which to study global constraints. In particular, we show that many global constraints which are intractable to propagate completely have natural parameters which make them…

Artificial Intelligence · Computer Science 2009-03-04 Christian Bessiere , Emmanuel Hebrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh

Let $f: S^1\to S^1$ be a $C^3$ homeomorphism without periodic points having a finite number of critical points of power-law type. In this paper we establish real a-priori bounds, on the geometry of orbits of $f$, which are beau in the sense…

Dynamical Systems · Mathematics 2020-03-18 Gabriela Estevez , Edson de Faria , Pablo Guarino

Answering connectivity queries in real algebraic sets is a fundamental problem in effective real algebraic geometry that finds many applications in e.g. robotics where motion planning issues are topical. This computational problem is…

Symbolic Computation · Computer Science 2023-06-08 Rémi Prébet , Mohab Safey El Din , Éric Schost

In the paper we discuss three different notions of extremal holomorphic mappings: weak $m$-extremals, $m$-extremals and $m$-complex geodesics. We discuss relations between them in general case and in the special cases of unit ball,…

Complex Variables · Mathematics 2014-10-28 Łukasz Kosiński , Włodzimierz Zwonek

We present some results dealing with the local geometry of almost complex manifolds. We establish mainly the complete hyperbolicity of strictly pseudoconvex domains, the extension of plurisubharmonic functions through generic submanifolds…

Complex Variables · Mathematics 2007-05-23 Bernard Coupet , Herve Gaussier , Alexandre Sukhov

This paper revives a four-decade-old problem concerning regularity theory for (continuous) constraint maps with free boundaries. Dividing the map into two parts, the distance part and the projected image to the constraint, one can prove…

Analysis of PDEs · Mathematics 2023-02-17 Alessio Figalli , Sunghan Kim , Henrik Shahgholian

The novel concept of box spline of complex degree is introduced and several of its properties derived and discussed. These box splines of complex degree generalize and extend the classical box splines. Relations to a class of fractional…

Functional Analysis · Mathematics 2023-09-06 Fabio Marcelo Carvalho dos Santos , Peter Massopust

An open convex set in real projective space is called divisible if there exists a discrete group of projective automorphisms which acts co-compactly. There are many examples of such sets and a theorem of Benoist implies that many of these…

Differential Geometry · Mathematics 2013-08-20 Andrew M. Zimmer

We consider principal fibre bundles with a given connection and construct almost complex structures on the total space if the adjoint bundle is isomorphic to the tangent bundle of the base. We derive the integrability condition. If the…

Differential Geometry · Mathematics 2017-02-15 Raphael Zentner

We treat the boundary problem for complex varieties (with isolated singularities) of dimension greater than one, which are contained in a suitable class of strictly pseudoconvex, unbounded domains of C^n.

Complex Variables · Mathematics 2007-05-23 Giuseppe Della Sala , Alberto Saracco

In this paper, we prove a rigidity result for proper holomorphic maps between unit balls that have many symmetries and which extend to H\"older continuous maps on the boundary, with H\"older exponent strictly greater than 1/2.

Complex Variables · Mathematics 2026-02-20 Kyle Huang , Jinwoo Park , Aleksander Skenderi , Jaan Amla Srimurthy , Rou Wen , Andrew Zimmer

In this paper I survey some recent results on finite determination, convergence, and approximation of formal mappings between real submanifolds in complex spaces. A number of conjectures are also given.

Complex Variables · Mathematics 2007-05-23 Linda Preiss Rothschild

In this note we prove a spectral gap for various Markov chains on various functional spaces. While proving that a spectral gap exists is relatively common, explicit estimates seems somewhat rare.These estimates are then used to apply the…

Dynamical Systems · Mathematics 2021-02-19 Benoît Kloeckner

We provide new upper bounds for mixing times of general finite Markov chains. We use these bounds to show that the total variation mixing time is robust under rough isometry for bounded degree graphs that are roughly isometric to trees.

Probability · Mathematics 2017-12-06 Louigi Addario-Berry , Matthew I. Roberts

We present sufficient conditions so that a conformal map between planar domains whose boundary components are Jordan curves or points has a continuous or homeomorphic extension to the closures of the domains. Our conditions involve the…

Complex Variables · Mathematics 2023-08-03 Dimitrios Ntalampekos

We construct orbifolds with quasitoric boundary and show that they have stable almost complex structure. We show that a quasitoric orbifold is complex cobordant to finite disjoint copies of complex orbifold projective spaces. Finally some…

Algebraic Topology · Mathematics 2016-02-01 Soumen Sarkar

In this paper, we consider the problem of building a conformal boundary, embedding a pseudo-Riamnnian manifold as an open subset of a bigger one. We get first results about conformal maximality. We also show that in dimension $\geq 3$,…

Differential Geometry · Mathematics 2008-06-06 Charles Frances