162 research outputs found

    Pruning Algorithms for Pretropisms of Newton Polytopes

    Full text link
    Pretropisms are candidates for the leading exponents of Puiseux series that represent solutions of polynomial systems. To find pretropisms, we propose an exact gift wrapping algorithm to prune the tree of edges of a tuple of Newton polytopes. We prefer exact arithmetic not only because of the exact input and the degrees of the output, but because of the often unpredictable growth of the coordinates in the face normals, even for polytopes in generic position. We provide experimental results with our preliminary implementation in Sage that compare favorably with the pruning method that relies only on cone intersections.Comment: exact, gift wrapping, Newton polytope, pretropism, tree pruning, accepted for presentation at Computer Algebra in Scientific Computing, CASC 201

    Sampling Theorem and Discrete Fourier Transform on the Riemann Sphere

    Get PDF
    Using coherent-state techniques, we prove a sampling theorem for Majorana's (holomorphic) functions on the Riemann sphere and we provide an exact reconstruction formula as a convolution product of NN samples and a given reconstruction kernel (a sinc-type function). We also discuss the effect of over- and under-sampling. Sample points are roots of unity, a fact which allows explicit inversion formulas for resolution and overlapping kernel operators through the theory of Circulant Matrices and Rectangular Fourier Matrices. The case of band-limited functions on the Riemann sphere, with spins up to JJ, is also considered. The connection with the standard Euler angle picture, in terms of spherical harmonics, is established through a discrete Bargmann transform.Comment: 26 latex pages. Final version published in J. Fourier Anal. App

    Operator-Valued Continuous Gabor Transforms over Non-unimodular Locally Compact Groups

    Get PDF
    In this article, we present the abstract harmonic analysis aspects of the operator-valued continuous Gabor transform (CGT) on second countable, non-unimodular, and type I locally compact groups. We show that the operator-valued continuous Gabor transform CGT satisfies a Plancherel formula and an inversion formula. As an example, we study these results on the continuous affine group

    Reproducing subgroups of Sp(2,R)Sp(2,\mathbb{R}). Part I: algebraic classification

    Full text link
    We classify the connected Lie subgroups of the symplectic group Sp(2,R)Sp(2,\mathbb{R}) whose elements are matrices in block lower triangular form. The classification is up to conjugation within Sp(2,R)Sp(2,\mathbb{R}). Their study is motivated by the need of a unified approach to continuous 2D signal analyses, as those provided by wavelets and shearlets.Comment: 26 page

    The transmission problem on a three-dimensional wedge

    Get PDF
    We consider the transmission problem for the Laplace equation on an infinite three-dimensional wedge, determining the complex parameters for which the problem is well-posed, and characterizing the infinite multiplicity nature of the spectrum. This is carried out in two formulations leading to rather different spectral pictures. One formulation is in terms of square integrable boundary data, the other is in terms of finite energy solutions. We use the layer potential method, which requires the harmonic analysis of a non-commutative non-unimodular group associated with the wedge
    corecore