SearcharxivSearch

arXiv subjects

Charles Fefferman

Publications and source records attributed to Charles Fefferman.

At least 37 records · Page 2Linked to original sources

Efficient Algorithms for Approximate Smooth Selection

In this paper we provide efficient algorithms for approximate $\mathcal{C}^m(\mathbb{R}^n, \mathbb{R}^D)-$selection. In particular, given a set $E$, constants $M_0 > 0$ and $0 <τ\leq τ_{\max}$, and convex sets $K(x) \subset \mathbb{R}^D$ for $x \in E$, we show that an algorithm running in $C(τ) N \log N$ steps is able to solve the smooth selection problem of selecting a point $y \in (1+τ)\blacklozenge K(x)$ for $x \in E$ for an appropriate dilation of $K(x)$, $(1+τ)\blacklozenge K(x)$, and guaranteeing that a function interpolating the points $(x, y)$ will be $\mathcal{C}^m(\mathbb{R}^n, \mathbb{R}^D)$ with norm bounded by $C M_0$.

math.FA

Solutions to a System of Equations for $C^m$ Functions

Fix $m\geq 0$, and let $A=\left( A_{ij}\left( x\right) \right) _{1\leq i\leq N,1\leq j\leq M}$ be a matrix of semialgebraic functions on $\mathbb{R}^{n}$ or on a compact subset $E \subset \mathbb{R}^n$. Given $f=\left( f_{1},\cdots ,f_{N}\right) \in C^{\infty }\left( \mathbb{R}^{n},\mathbb{R}^{N}\right) $, we consider the following system of equations \begin{equation} \sum_{j=1}^{M}A_{ij}\left( x\right) F_{j}\left( x\right) =f_{i}\left( x\right) \text{ }\left( i=1,\cdots ,N\right) \text{.} \end{equation} In this paper, we give algorithms for computing a finite list of linear partial differential operators such that $AF= f$ admits a $C^m(\mathbb{R}^n, \mathbb{R}^M)$ solution $F=(F_1,\cdots, F_M)$ if and only if $f=(f_1,\cdots, f_N)$ is annihilated by the linear partial differential operators.

math.CA

Generators for the $C^m$-closures of Ideals

Let $\mathscr{R}$ denote the ring of real polynomials on $\mathbb{R}^{n}$. Fix $m\geq 0$, and let $A_{1},\cdots ,A_{M}\in \mathscr{R}$. The $ C^{m}$-closure of $\left( A_{1},\cdots ,A_{M}\right) $, denoted here by $ \left[ A_{1},\cdots ,A_{M};C^{m}\right] $, is the ideal of all $f\in \mathscr{R}$ expressible in the form $f=F_{1}A_{1}+\cdots +F_{M}A_{M}$ with each $F_{i}\in C^{m}\left( \mathbb{R}^{n}\right) $. In this paper we exhibit an algorithm to compute generators for $\left[ A_{1},\cdots ,A_{M};C^{m}\right] $.

math.CA

Sharp finiteness principles for Lipschitz selections

Let $(M,ρ)$ be a metric space and let $Y$ be a Banach space. Given a positive integer $m$, let $F$ be a set-valued mapping from $M$ into the family of all compact convex subsets of $Y$ of dimension at most $m$. In this paper we prove a finiteness principle for the existence of a Lipschitz selection of $F$ with the sharp value of the finiteness constant.

math.FA

Sharp finiteness principles for Lipschitz selections: long version

Let $({\mathcal M},ρ)$ be a metric space and let $Y$ be a Banach space. Given a positive integer $m$, let $F$ be a set-valued mapping from ${\mathcal M}$ into the family of all compact convex subsets of $Y$ of dimension at most $m$. In this paper we prove a finiteness principle for the existence of a Lipschitz selection of $F$ with the sharp value of the finiteness number.

math.FA

Finitness Principles for Smooth Selection

In this paper we prove finiteness principles for $C^{m}\left( \mathbb{R}^{n}, \mathbb{R}^{D}\right) $-selection, and for $C^{m-1,1}\left( \mathbb{R}^{n}, \mathbb{R}^{D}\right) $-selection, in particular providing a proof for a conjecture of Brudyni-Shvartsman (1994) on Lipschitz selections for the case when the domain is $X = \mathbb{R}^n$.

math.FA

Interpolation of data by smooth non-negative functions

We prove a finiteness principle for interpolation of data by nonnegative Cm functions. Our result raises the hope that one can start to understand constrained interpolation problems in which e.g. the interpolating function F is required to be nonnegative.

math.CA

Finiteness Principles for Smooth Selection

In this paper we prove finiteness principles for $C^{m}\left( \mathbb{R}^{n}, \mathbb{R}^{D}\right) $-selection, and for $C^{m-1,1}\left( \mathbb{R}^{n}, \mathbb{R}^{D}\right) $-selection, in particular providing a proof for a conjecture of Brudyni-Shvartsman (1994) on Lipschitz selections for the case when the domain is $X = \mathbb{R}^n$. Our results raise the hope that one can start to understand constrained interpolation problems in which e.g. the interpolating function $F$ is required to be nonnegative everywhere.

math.CA

Splash singularities for the one-phase Muskat problem in stable regimes

This paper shows finite time singularity formation for the Muskat problem in a stable regime. The framework we found is with a dry region, where the density and the viscosity are set equal to $0$ (the gradient of the pressure is equal to $(0,0)$) in the complement of the fluid domain. The singularity is a splash-type: a smooth fluid boundary collapses due to two different particles evolve to collide at a single point. This is the first example of a splash singularity for a parabolic problem.

math.AP

Structural stability for the splash singularities of the water waves problem

In this paper we show a structural stability result for water waves. The main motivation for this result is that we would like to exhibit a water wave whose interface starts as a graph and ends in a splash. Numerical simulations lead to an approximate solution with the desired behaviour. The stability result will conclude that near the approximate solution to water waves there is an exact solution.

math.AP

Testing the Manifold Hypothesis

The hypothesis that high dimensional data tend to lie in the vicinity of a low dimensional manifold is the basis of manifold learning. The goal of this paper is to develop an algorithm (with accompanying complexity guarantees) for fitting a manifold to an unknown probability distribution supported in a separable Hilbert space, only using i.i.d samples from that distribution. More precisely, our setting is the following. Suppose that data are drawn independently at random from a probability distribution $P$ supported on the unit ball of a separable Hilbert space $H$. Let $G(d, V, τ)$ be the set of submanifolds of the unit ball of $H$ whose volume is at most $V$ and reach (which is the supremum of all $r$ such that any point at a distance less than $r$ has a unique nearest point on the manifold) is at least $τ$. Let $L(M, P)$ denote mean-squared distance of a random point from the probability distribution $P$ to $M$. We obtain an algorithm that tests the manifold hypothesis in the following sense. The algorithm takes i.i.d random samples from $P$ as input, and determines which of the following two is true (at least one must be): (a) There exists $M \in G(d, CV, \fracτ{C})$ such that $L(M, P) \leq C ε.$ (b) There exists no $M \in G(d, V/C, Cτ)$ such that $L(M, P) \leq \fracε{C}.$ The answer is correct with probability at least $1-δ$.

math.ST

On the absence of "splash" singularities in the case of two-fluid interfaces

We show that "splash" singularities cannot develop in the case of locally smooth solutions of the two-fluid interface in two dimensions. More precisely, we show that the scenario of formation of singularities discovered by Castro-Córdoba-Fefferman-Gancedo-Gómez-Serrano in the case of the water waves system, in which the interface remains locally smooth but self-intersects in finite time, is completely prevented in the case of two-fluid interfaces with positive densities.

math.AP

Finite time singularities for water waves with surface tension

Here we consider the 2D free boundary incompressible Euler equation with surface tension. We prove that the surface tension does not prevent a finite time splash or splat singularity, i.e. that the curve touches itself either in a point or along an arc. To do so, the main ingredients of the proof are a transformation to desingularize the curve and a priori energy estimates.

math.AP

Breakdown of smoothness for the Muskat problem

In this paper we show that there exist analytic initial data in the stable regime for the Muskat problem such that the solution turns to the unstable regime and later breaks down i.e. no longer belongs to $C^4$.

math.AP

Splash singularity for water waves

We exhibit smooth initial data for the 2D water wave equation for which we prove that smoothness of the interface breaks down in finite time. Moreover, we show a stability result together with numerical evidence that there exist solutions of the 2D water wave equation that start from a graph, turn over and collapse in a splash singularity (self intersecting curve in one point) in finite time.

math.AP

Rayleigh-Taylor breakdown for the Muskat problem with applications to water waves

The Muskat problem models the evolution of the interface given by two different fluids in porous media. The Rayleigh-Taylor condition is natural to reach the linear stability of the Muskat problem. We show that the Rayleigh-Taylor condition may hold initially but break down in finite time. As a consequence of the method used, we prove the existence of water waves turning.

math.AP