Related papers: The complexity of elliptic normal bases

We explore the possibility for using boundary data to identify sources in elliptic PDEs. Even though the associated forward operator has a large null space, it turns out that box constraints, combined with weighted sparsity regularization,…

We establish the global gradient bounds for weak solutions to the elliptic variational inequality with two-sided obstructions, associated with a $p(x)$-Laplacian type operator involving degenerate or singular matrix weights. Under the…

In their well known book Tsfasman and Vladut introduced a construction of a family of function field lattices from algebraic curves over finite fields, which have asymptotically good packing density in high dimensions. In this paper we…

We prove that the heavy symmetric top (Lagrange, 1788) linearizes on a two-dimensional non-compact algebraic group -- the generalized Jacobian of an elliptic curve with two points identified. This leads to a transparent description of its…

Utilizing a weight matrix we study surfaces of prescribed weighted mean curvature which yield a natural generalisation to critical points of anisotropic surface energies. We first derive a differential equation for the normal of immersions…

This thesis is a study of large sets of unit vectors in $\cx^n$ such that the absolute value of their standard inner products takes on only a small number of values. We begin with bounds: what is the maximal size of a set of lines with only…

We address the problem of defining Schubert classes independently of a reduced word in equivariant elliptic cohomology, based on the Kazhdan-Lusztig basis of a corresponding Hecke algebra. We study some basic properties of these classes,…

In this short note, we establish a sharp Morrey regularity theory for an even order elliptic system of Rivi\`ere type: \begin{equation*} \Delta^{m}u=\sum_{l=0}^{m-1}\Delta^{l}\left\langle V_{l},du\right\rangle…

Cylindrical algebraic decomposition (CAD) is an important tool for working with polynomial systems, particularly quantifier elimination. However, it has complexity doubly exponential in the number of variables. The base algorithm can be…

Several new identities for elliptic hypergeometric series are proved. Remarkably, some of these are elliptic analogues of identities for basic hypergeometric series that are balanced but not very-well-poised.

We establish explicit operator norm bounds and essential self-adjointness criteria for discrete Hodge Laplacians on weighted graphs and simplicial complexes. For unweighted $d$-regular graphs we prove the universal estimate…

How to measure the complexity of a finite set of vectors embedded in a multidimensional space? This is a non-trivial question which can be approached in many different ways. Here we suggest a set of data complexity measures using universal…

New embeddings of weighted Sobolev spaces are established. Using such embeddings, we obtain the existence and regularity of positive solutions with Navier boundary value problems for a weighted fourth order elliptic equation. We also obtain…

The volume charge density for a conducting ellipsoid is expressed in simple geometrical terms, and then used to obtain the known surface charge density as well as the uniform charge per length along any principal axis. Corresponding results…

Many systems of interest in cryptography consist of equations of the same degree. Under the assumption that the degree of regularity is finite, we prove upper bounds on the degree of regularity of a system of equations of the same degree,…

We establish a relationship between the word complexity and the number of generalized diagonals for a polygonal billiard. We conclude that in the rational case the complexity function has cubic upper and lower bounds. In the tiling case the…

Integrals related to the surface area of arbitrary ellipsoids are derived, evaluated, and compared with each other and existing integrals found in the literature. We clarify the literature on the ellipsoid area problem, which dates back to…

We develop regularity theory for degenerate elliptic equations with the degeneracy controlled by a weight. More precisely, we show local boundedness and continuity of weak solutions under the assumption of a weighted Orlicz-Sobolev and…

This paper gives additional background in algebraic geometry as an accompaniment to the article, ``Formal Groups, Elliptic Curves, and some Theorems of Couveignes'' [arXiv:math.NT/9708215]. Section 1 discusses the addition law on elliptic…

We investigate several topics of triangle geometry in the elliptic and in the extended hyperbolic plane, such as: centers based on orthogonality, centers related to circumcircles and incircles, radical centers and centers of similitude,…