3,440 research outputs found

    Singularity analysis, Hadamard products, and tree recurrences

    Get PDF
    We present a toolbox for extracting asymptotic information on the coefficients of combinatorial generating functions. This toolbox notably includes a treatment of the effect of Hadamard products on singularities in the context of the complex Tauberian technique known as singularity analysis. As a consequence, it becomes possible to unify the analysis of a number of divide-and-conquer algorithms, or equivalently random tree models, including several classical methods for sorting, searching, and dynamically managing equivalence relationsComment: 47 pages. Submitted for publicatio

    SINGULAB - A Graphical user Interface for the Singularity Analysis of Parallel Robots based on Grassmann-Cayley Algebra

    Get PDF
    This paper presents SinguLab, a graphical user interface for the singularity analysis of parallel robots. The algorithm is based on Grassmann-Cayley algebra. The proposed tool is interactive and introduces the designer to the singularity analysis performed by this method, showing all the stages along the procedure and eventually showing the solution algebraically and graphically, allowing as well the singularity verification of different robot poses.Comment: Advances in Robot Kinematics, Batz sur Mer : France (2008

    Singularity analysis of a spherical Kadomtsev-Petviashvili equation

    Full text link
    The (2+1)-dimensional spherical Kadomtsev-Petviashvili (SKP) equation of J.-K. Xue [Phys. Lett. A 314:479-483 (2003)] fails the Painleve test for integrability at the highest resonance, where a nontrivial compatibility condition for recursion relations appears. This compatibility condition, however, is sufficiently weak and thus allows the SKP equation to possess an integrable (1+1)-dimensional reduction, which is detected by the Weiss method of truncated singular expansions.Comment: 7 page
    • …
    corecore