A fast algorithm for computing Bell polynomials based on index break-downs using prime factorization

04/17/2020
by   Hamed Taghavian, et al.
0

Establishing an interesting connection between ordinary Bell polynomials and rational convolution powers, some new properties and inverse relations of Bell polynomials, composition identities involving nested Bell polynomials and explicit expressions for convolution roots of general sequences are obtained. Based on these results, a new method is proposed for calculation of partial Bell polynomials based on prime factorization. It is shown that this method is more efficient than the conventional recurrence procedure for computing Bell polynomials in most cases, requiring far less arithmetic operations. A detailed analysis of the computation complexity is provided, followed by some numerical evaluations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/22/2020

Preimages of p-Linearized Polynomials over p

Linearized polynomials over finite fields have been intensively studied ...
research
02/23/2017

Algorithm for computing semi-Fourier sequences of expressions involving exponentiations and integrations

We provide an algorithm for computing semi-Fourier sequences for express...
research
12/31/2018

Subresultants of (x-α)^m and (x-β)^n, Jacobi polynomials and complexity

In an earlier article together with Carlos D'Andrea [BDKSV2017], we desc...
research
09/11/2022

Exact Algorithms for Computing Generalized Eigenspaces of Matrices via Annihilating Polynomials

An effective exact method is proposed for computing generalized eigenspa...
research
07/22/2023

Numerical computation of the roots of Mandelbrot polynomials: an experimental analysis

This paper deals with the problem of numerically computing the roots of ...
research
09/07/2018

Secure Generators of q-valued Pseudo-Random Sequences on Arithmetic Polynomials

A technique for controlling errors in the functioning of nodes for the f...
research
10/12/2020

An Algorithm for the Factorization of Split Quaternion Polynomials

We present an algorithm to compute all factorizations into linear factor...

Please sign up or login with your details

Forgot password? Click here to reset