SearcharxivSearch

arXiv subjects

Jeff Ledford

Publications and source records attributed to Jeff Ledford.

At least 19 recordsLinked to original sources

The maximum volume polytope with nine vertices inscribed in the sphere

A classical problem in convex and discrete geometry asks for the convex polyhedron of greatest volume whose vertices are chosen from the unit sphere $\mathbb{S}^2$. For a prescribed number $N$ of vertices, the problem is known only in a small number of cases. In this paper we resolve the next outstanding case, $N=9$. We prove that every convex polyhedron with at most nine vertices on $\mathbb{S}^2$ has volume at most $3\sqrt{2\sqrt{3}-3}$, with equality, up to rotation, precisely for a triaugmented triangular prism of an explicitly determined shape. The proof combines combinatorial and geometric reductions with sharp volume estimates. By a theorem of Berman and Hanes (Mathematische Annalen, 1970), a volume maximizer must be simplicial, reducing the $2,606$ combinatorial types of $9$-vertex polyhedra to $50$. We prove that a maximizer cannot have a trivalent vertex, leaving only five combinatorial types, which are treated using geometric and combinatorial arguments. In particular, we determine the exact maximizer within the triaugmented triangular prism class, and characterize the equality case.

math.MG

A note concerning frames and geometric inequalities

One may associate several frames to a given polytope, such as its collection of vertices, edges, or facet normal vectors. In this note, we use these frames to generate geometric inequalities for the simplex in $\mathbb{R}^d$ and polytopes with $d+2$ vertices in dimension 2 and 3.

math.MG

Steiner symmetrization on the sphere

The aim of this paper is to introduce a generalization of Steiner symmetrization in Euclidean space for spherical space, which is the dual of the Steiner symmetrization in hyperbolic space introduced by J. Schneider (Manuscripta Math. 60: 437-461, 1988). We show that this symmetrization preserves volume in every dimension, and convexity in the spherical plane, but not in dimensions $n > 2$. In addition, we investigate the monotonicity properties of the perimeter and diameter of a set under this process, and find conditions under which the image of a spherically convex disk under a suitable sequence of Steiner symmetrizations converges to a spherical cap. We apply our results to prove a spherical analogue of a theorem of Sas, and to confirm a conjecture of Besau and Werner (Adv. Math. 301: 867-901, 2016) for centrally symmetric spherically convex disks. Lastly, we prove a spherical variant of a theorem of Winternitz.

math.MG

Extremal arrangements of points on the sphere for weighted cone-volume functionals

Weighted cone-volume functionals are introduced for the convex polytopes in $\mathbb{R}^n$. For these functionals, geometric inequalities are proved and the equality conditions are characterized. A variety of corollaries are derived, including extremal properties of the regular polytopes involving the $L_p$ surface area. Some applications to crystallography and quantum theory are also presented.

math.MG

A note concerning polyhyperbolic and related splines

This note concerns the interpolation problem with two parametrized families of splines related to polynomial spline interpolation. We address the questions of uniqueness and establish basic convergence rates for splines of the form $ s_\alpha = p\cosh(\alpha\cdot)+q\sinh(\alpha \cdot)$ and $t_\alpha = p+q\tanh(\alpha \cdot) $ between the nodes where $p,q\in\Pi_{k-1}$.

math.NA

A note concerning the invertibility of certain alternant matrices

This brief note concerns the invertibility of certain alternant matrices. In particular those that consisting of polynomials and products of polynomials and logarithms are shown to be invertible under appropriate conditions on the degrees of the polynomials.

math.CA

On non-local approximation properties of the binomial power functions $(1+x^q)^r$

This note mainly concerns the binomial power function, defined as $(1+x^q)^{r}$. We construct systems of polynomials related to non-local approximation, which allows us to establish the density results on $C[a,b]$, where $a,b\in\mathbb{R}$. As a corollary, we show that scattered translated of power functions and certain related functions are dense in the function spaces $L^p([a,b])$, for $1\leq p <\infty$.

math.CA

Regular Families of Kernels for Nonlinear Approximation

This article studies sufficient conditions on families of approximating kernels which provide $N$--term approximation errors from an associated nonlinear approximation space which match the best known orders of $N$--term wavelet expansion. These conditions provide a framework which encompasses some notable approximation kernels including splines, so-called cardinal functions, and many radial basis functions such as the Gaussians and general multiquadrics. Examples of such kernels are given to justify the criteria, and some computational experiments are done to demonstrate the theoretical results. Additionally, the techniques involved allow for some new results on $N$--term interpolation of Sobolev functions via radial basis functions.

math.FA

On the Structure and Interpolation Properties of Quasi Shift-invariant Spaces

The structure of certain types of quasi shift-invariant spaces, which take the form $V(ψ,\mathcal{X}):=\overline{\text{span}}^{L_2}\{ψ(\cdot-x_j):j\in\mathbb{Z}\}$ for a discrete set $\mathcal{X}=(x_j)\subset\mathbb{R}$ is investigated. Additionally, the relation is explored between pairs $(ψ,\mathcal{X})$ and $(ϕ,\mathcal{Y})$ such that interpolation of functions in $V(ψ,\mathcal{X})$ via interpolants in $V(ϕ,\mathcal{Y})$ solely from the samples of the original function is possible and stable. Some conditions are given for which the sampling problem is stable, and for which recovery of functions from their interpolants from a family of spaces $V(ϕ_α,\mathcal{Y})$ is possible.

math.FA

Cardinal Interpolation With General Multiquadrics: Convergence Rates

This article pertains to interpolation of Sobolev functions at shrinking lattices $h\mathbb{Z}^d$ from $L_p$ shift-invariant spaces associated with cardinal functions related to general multiquadrics, $ϕ_{α,c}(x):=(|x|^2+c^2)^α$. The relation between the shift-invariant spaces generated by the cardinal functions and those generated by the multiquadrics themselves is considered. Additionally, $L_p$ error estimates in terms of the dilation $h$ are considered for the associated cardinal interpolation scheme. This analysis expands the range of $α$ values which were previously known to give such convergence rates (i.e. $O(h^k)$ for functions with derivatives of order up to $k$ in $L_p$, $1<p<\infty$). Additionally, the analysis here demonstrates that some known best approximation rates for multiquadric approximation are obtained by their cardinal interpolants.

math.CA

Cardinal Interpolation With General Multiquadrics

This paper studies the cardinal interpolation operators associated with the general multiquadrics, $ϕ_{α,c}(x) = (\|x\|^2+c^2)^α$, $x\in\mathbb{R}^d$. These operators take the form $$\mathscr{I}_{α,c}\mathbf{y}(x) = \sum_{j\in\mathbb{Z}^d}y_jL_{α,c}(x-j),\quad\mathbf{y}=(y_j)_{j\in\mathbb{Z}^d},\quad x\in\mathbb{R}^d,$$ where $L_{α,c}$ is a fundamental function formed by integer translates of $ϕ_{α,c}$ which satisfies the interpolatory condition $L_{α,c}(k) = δ_{0,k},\; k\in\mathbb{Z}^d$. We consider recovery results for interpolation of bandlimited functions in higher dimensions by limiting the parameter $c\to\infty$. In the univariate case, we consider the norm of the operator $\mathscr{I}_{α,c}$ acting on $\ell_p$ spaces as well as prove decay rates for $L_{α,c}$ using a detailed analysis of the derivatives of its Fourier transform, $\widehat{L_{α,c}}$.

math.CA

Polyhyperbolic Cardinal Splines

In this note we discuss solutions of differential equation $(D^2-α^2)^{k}u=0$ on $\mathbb{R}\setminus\mathbb{Z}$, which we call hyperbolic splines. We develop the fundamental function of interpolation and prove various properties related to these splines.

math.CA

Recovering functions from the modulation spaces $\mathscr{F}W$

In this short note we show that functions in the modulation space $\mathscr{F}W=\{ f: \sum_{j\in\mathbb{Z}^n}\| \hat{f}(\cdot+2πj)\|_{L_\infty([-π,π]^n)}<\infty \}$ enjoy similar recovery properties as band-limited functions. If $\{ϕ_α\}$ is a regular family of cardinal interpolators, then one can build an approximand of $f$ using the fundamental functions corresponding to $ϕ_α$. Then taking the appropriate limit, one recovers $f$ both in norm and pointwise.

math.CA

On regular families of cardinal interpolators and multiresolution analyses

In this short note, we investigate the relationship between so-called regular families of cardinal interpolators and multiresolution analyses. We focus our studies on examples of regular families of cardinal interpolators whose Fourier transform is unbounded at the origin. In particular, we show that when this is the case there is a multiresolution analysis corresponding to each member of a regular family of cardinal interpolators.

math.FA

Recovery of bivariate band limited functions using scattered translates of the Poisson kernel

This paper continues the study of interpolation operators on scattered data. We introduce the Poisson interpolation operator and prove various properties. The main result concerns functions in the Paley-Wiener space $PW_{B_β}$, and shows that one may recover these functions from their samples on a complete interpolating sequence for $[-δ,δ]^2$ by using the Poisson interpolation operator, provided that $0<β< (3-\sqrt{8})δ$.

math.FA