English
Related papers

Related papers: The Hairy Ball Problem is PPAD-Complete

200 papers

This paper develops validated computational methods for studying infinite dimensional stable manifolds at equilibrium solutions of parabolic PDEs, synthesizing disparate errors resulting from numerical approximation. To construct our…

Dynamical Systems · Mathematics 2021-07-08 Jan Bouwe van den Berg , Jonathan Jaquette , J. D. Mireles James

An exact hairy asymptotically locally AdS black hole solution with a flat horizon in the Einstein-nonlinear sigma model system in (3+1) dimensions is constructed. The ansatz for the nonlinear $SU(2)$ field is regular everywhere and depends…

General Relativity and Quantum Cosmology · Physics 2017-12-08 Marco Astorino , Fabrizio Canfora , Alex Giacomini , Marcello Ortaggio

The no-hair theorem by Mayo and Bekenstein states that there exists no non-extremal static and spherical charged black hole endowed with hair in the form of a charged scalar field with a self-interaction potential. In our recent work, we…

General Relativity and Quantum Cosmology · Physics 2020-09-16 Jeong-Pyong Hong , Motoo Suzuki , Masaki Yamada

This paper introduces the Simultaneous assignment problem. Let us given a graph with a weight and a capacity function on its edges, and a set of its subgraphs along with a degree upper bound function for each of them. We are also given a…

Data Structures and Algorithms · Computer Science 2023-01-24 Péter Madarasi

It is a classical theorem that if a function is integrable along the boundary of the unit circle, then the function is the nontangential limit of a holomorphic function on the open disc if and only if its Fourier coefficients for…

Complex Variables · Mathematics 2022-12-20 William E. Gryc

We describe a sub-theory of Artin Presentation Theory (AP Theory), which has many genuine,discrete,group-theoretic,non-infinitesimal, qualitative analogues (including with the mass gap) of the main desiderata of the hypothetical…

General Mathematics · Mathematics 2010-10-25 H. E. Winkelnkemper

Spiral Galaxies is a pencil-and-paper puzzle played on a grid of unit squares: given a set of points called centers, the goal is to partition the grid into polyominoes such that each polyomino contains exactly one center and is 180{\deg}…

Computational Geometry · Computer Science 2022-07-22 Erik D. Demaine , Maarten Löffler , Christiane Schmidt

The ball-constrained weighted maximin dispersion problem $(\rm P_{ball})$ is to find a point in an $n$-dimensional Euclidean ball such that the minimum of the weighted Euclidean distance from given $m$ points is maximized. We propose a new…

Optimization and Control · Mathematics 2016-04-11 Shu Wang , Yong Xia

We prove that any vector field on a three-dimensional compact manifold can be approximated in the C1-topology by one which is singular hyperbolic or by one which exhibits a homoclinic tangency associated to a regular hyperbolic periodic…

Dynamical Systems · Mathematics 2018-09-14 Sylvain Crovisier , Dawei Yang

We study the isoperimetric problem for Euclidean space endowed with a continuous density. In dimension one, we characterize isoperimetric regions for a unimodal density. In higher dimensions, we prove existence results and we derive…

Differential Geometry · Mathematics 2007-05-23 César Rosales , Antonio Cañete , Vincent Bayle , Frank Morgan

In this paper, we develop the theory of singular hermitian metrics on vector bundles. As an application, we give a structure theorem of a projective manifold $X$ with pseudo-effective tangent bundle: $X$ admits a smooth fibration $X \to Y$…

Algebraic Geometry · Mathematics 2021-01-27 Genki Hosono , Masataka Iwai , Shin-ichi Matsumura

We introduce a version of discrete Morse theory specific for manifolds with boundary. The idea is to consider Morse functions for which all boundary cells are critical. We obtain "Relative Morse Inequalities" relating the homology of the…

Algebraic Topology · Mathematics 2010-10-05 Bruno Benedetti

A path-following control algorithm enables a system's trajectories under its guidance to converge to and evolve along a given geometric desired path. There exist various such algorithms, but many of them can only guarantee local convergence…

Systems and Control · Electrical Eng. & Systems 2022-02-22 Weijia Yao , Bohuan Lin , Brian D. O. Anderson , Ming Cao

In this paper we address some problems concerning an approximate Dirichlet domain. We show that under some assumptions the approximate Dirichlet domain can work equally well as an exact Dirichlet domain. In particular, we consider a problem…

Geometric Topology · Mathematics 2019-10-16 Maria Trnková

We prove that the minimizer in the N\'ed\'elec polynomial space of some degree p > 0 of a discrete minimization problem performs as well as the continuous minimizer in H(curl), up to a constant that is independent of the polynomial degree…

Numerical Analysis · Mathematics 2020-06-03 Théophile Chaumont-Frelet , Alexandre Ern , Martin Vohralík

The odd-red bipartite perfect matching problem asks to find a perfect matching containing an odd number of red edges in a given red-blue edge-colored bipartite graph. While this problem lies in $\mathsf{P}$, its polyhedral structure remains…

Data Structures and Algorithms · Computer Science 2026-03-20 Martin Nägele , Christian Nöbel , Rico Zenklusen

For a wide class of noninteracting tight-binding models in one dimension we present an analytical solution for all scattering and edge states on a half-infinite system. Without assuming any symmetry constraints we consider models with…

Mesoscale and Nanoscale Physics · Physics 2020-04-14 Mikhail Pletyukhov , Dante M. Kennes , Jelena Klinovaja , Daniel Loss , Herbert Schoeller

We extend our analysis on the Oldroyd-B model in Barrett and Boyaval [1] to consider the finite element approximation of the FENE-P system of equations, which models a dilute polymeric fluid, in a bounded domain $D $\subset$ R d , d = 2 or…

Numerical Analysis · Mathematics 2017-04-05 John Barrett , Sébastien Boyaval

We prove some sharp Hardy inequalities for domains with a spherical symmetry. In particular, we prove an inequality for domains of the unit $n$-dimensional sphere with a point singularity, and an inequality for functions defined on the…

Analysis of PDEs · Mathematics 2008-07-30 Francesco Chiacchio , Tonia Ricciardi

One of the main themes in this thesis is the description of the signature of both the infinite place and the finite places in cubic function fields of any characteristic and quartic function fields of characteristic at least 5. For these…

Number Theory · Mathematics 2010-07-09 Tobias Bembom
‹ Prev 1 3 4 5 6 7 10 Next ›