English
Related papers

Related papers: On the binomial convolution of arithmetical functi…

200 papers

As is well-known, a generalization of the classical concept of the factorial $n!$ for a real number $x\in {\mathbb R}$ is the value of Euler's gamma function $\Gamma(1+x)$. In this connection, the notion of a binomial coefficient naturally…

Combinatorics · Mathematics 2022-06-08 Tatiana I. Fedoryaeva

Let $G_n= \prod_{k=0}^n \binom{n}{k},$ the product of the elements of the $n$-th row of Pascal's triangle. This paper studies the partial factorizations of $G_n$ given by the product $G(n,x)$ of all prime factors $p$ of $G_n$ having $p \le…

Number Theory · Mathematics 2022-12-26 Lara Du , Jeffrey C. Lagarias

Multiple binomial sums form a large class of multi-indexed sequences, closed under partial summation, which contains most of the sequences obtained by multiple summation of products of binomial coefficients and also all the sequences with…

Symbolic Computation · Computer Science 2023-06-12 Alin Bostan , Pierre Lairez , Bruno Salvy

In this paper, we provide a solution to the open problem of computing the Fourier transform of a binary function defined over $n$-bit vectors taking $m$-bit vector values. In particular, we introduce the two-modular Fourier transform (TMFT)…

Information Theory · Computer Science 2016-11-17 Yi Hong , Emanuele Viterbo , Jean-Claude Belfiore

The concept of a composed product for univariate polynomials has been explored extensively by Brawley, Brown, Carlitz, Gao, Mills, et al. Starting with these fundamental ideas and utilizing fractional power series representation (in…

Rings and Algebras · Mathematics 2007-05-23 Donald Mills , Kent M. Neuerburg

In this paper we introduce a new family of topological convolution algebras of the form $\bigcup_{p\in\mathbb N} L_2(S,\mu_p)$, where $S$ is a Borel semi-group in a locally compact group $G$, which carries an inequality of the type…

Functional Analysis · Mathematics 2013-02-25 Daniel Alpay , Guy Salomon

Several operations can be defined on the set of all linear recurrent sequences, such as the binomial convolution (Hurwitz product) or the multinomial convolution (Newton product). Using elementary techniques, we prove that this set equipped…

Number Theory · Mathematics 2023-02-28 Gessica Alecci , Stefano Barbero , Nadir Murru

We show that the Christoffel function (CF) factorizes (or can be disintegrated) as the product of two Christoffel functions, one associated with the marginal and the another related to the conditional distribution, in the spirit of "the CF…

Optimization and Control · Mathematics 2022-03-31 Jean-Bernard Lasserre

In this work we continue to study the properties of polynomials of binomial type and their canonical continuations to the complex index by exploring the properties of transformation T:=1/dlog which acts on formal power series $f(x)$ of the…

Number Theory · Mathematics 2019-07-10 Danil Krotkov

We consider a class of generalized binomials emerging in fractional calculus. After establishing some general properties, we focus on a particular yet relevant case, for which we provide several ready-for-use combinatorial identities,…

Combinatorics · Mathematics 2020-10-13 Mirko D'Ovidio , Anna Chiara Lai , Paola Loreti

The Binomial Theorem has long been essential in mathematics. In one form or another it was known to the ancients and, in the hands of Leibniz, Newton, Euler, Galois, and others, it became an essential tool in both algebra and analysis.…

Number Theory · Mathematics 2011-05-19 David Goss

In this paper, we exhibit two matrix representations of the rational roots of generalized Fibonacci polynomials (GFPs) under convolution product, in terms of determinants and permanents, respectively. The underlying root formulas for GFPs…

Number Theory · Mathematics 2015-10-14 Aura Conci , Huilan Li , Trueman MacHenry

Here, in a series of articles, we show methods for calculating propositional statements using algebraic polynomials as symbols for the connectives, which are named operators. These polynomials originate from the transformation between the…

Logic · Mathematics 2026-02-09 Pelle Brooke Borgeke

We extend A.B. Mingarelli's method for constructing generalized factorials. Our extension uses a pair of arithmetic functions $(x, y)$, where $x$ is superadditive. When $x$ is the identity function, our generalized factorial reduces to…

Number Theory · Mathematics 2025-09-18 Wanli Ma

We study the triple convolution sum of the generalised divisor functions $$\sum_{n\leq x} d_k(n+h)d_l(n)d_m(n-h),$$ where $h \le x^{1-\epsilon}$ for any $\epsilon>0$ and $d_k(n)$ denotes the generalised divisor function which counts the…

Number Theory · Mathematics 2026-02-17 Bikram Misra , Biswajyoti Saha

Ingham studied two types of convolution sums of the divisor function, namely the shifted convolution sum $\sum_{n \le N} d(n) d(n+h)$ and the additive convolution sum $\sum_{n < N} d(n) d(N-n)$ for integers $N, h$ and derived their…

Number Theory · Mathematics 2025-02-13 Bikram Misra , Biswajyoti Saha , Anubhav Sharma

For two arithmetical functions $f$ and $g$, we study the convolution sum of the form $\sum_{n \le N} f(n) g(n+h)$ in the context of its asymptotic formula with explicit error terms. Here we introduce the concept of finite Ramanujan…

Number Theory · Mathematics 2016-12-12 Giovanni Coppola , M. Ram Murty , Biswajyoti Saha

Inspired by Rearick (1968), we introduce two new operators, LOG and EXP. The LOG operates on generalized Fibonacci polynomials giving generalized Lucas polynomials. The EXP is the inverse of LOG. In particular, LOG takes a convolution…

Number Theory · Mathematics 2010-09-13 Huilan Li , Trueman MacHenry

This paper presents a reformulation of the Leibniz product rule as a finite sum that expresses the fractional derivative of the product of two differentiable functions. This paper then proves the cases for when the product consists of an…

General Mathematics · Mathematics 2024-03-18 Ryan Wilis

Let A denote the ring of arithmetical functions with unitary convolution, and let V be a finite subset of the positive integers having the property that for every v in V, all unitary divisors of v lie in V. We study the truncation A_V, an…

Commutative Algebra · Mathematics 2007-05-23 Jan Snellman