English
Related papers

Related papers: On some identities in multiplicative number theory

200 papers

We introduce a general result relating "short averages" of a multiplicative function to "long averages" which are well understood. This result has several consequences. First, for the M\"obius function we show that there are cancellations…

Number Theory · Mathematics 2017-10-17 Kaisa Matomäki , Maksym Radziwiłł

Given two combinatorial identities proved earlier, a new set of variations of these combinatorial identities is listed and proved with the integral representation method. Some identities from literature are shown to be special cases of…

Combinatorics · Mathematics 2017-05-17 M. J. Kronenburg

There is a convolution product on 3-variable partial flag functions of a locally finite poset that produces a generalized M\"obius function. Under the product this generalized M\"obius function is a one sided inverse of the zeta function…

Combinatorics · Mathematics 2022-04-15 John Johnson , Max Wakefield

We generalize Menon's identity by considering sums representing arithmetical functions of several variables. As an application, we give a formula for the number of cyclic subgroups of the direct product of several cyclic groups of arbitrary…

Number Theory · Mathematics 2011-09-21 László Tóth

We give an elementary probabilistic proof of a binomial identity. The proof is obtained by computing the probability of a certain event in two different ways, yielding two different expressions for the same quantity.

Probability · Mathematics 2016-06-14 Jonathon Peterson

We use M\"obius inversion and the Bernoulli polynomials to prove inequalities between the logarithmic summatory function of the M\"obius function and weighted averages of its ordinary summatory function.

Number Theory · Mathematics 2012-09-18 Michel Balazard

We prove an inverse relation and a family of convolution formulas involving partial Bell polynomials. Known and some presumably new combinatorial identities of convolution type are discussed. Our approach relies on an interesting…

Combinatorics · Mathematics 2013-07-23 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

Some generalized multi-sum Chu-Vandermonde identities are presented and proved, generalizing some known multi-sum Chu-Vandermonde identities from literature and adding some quadratic and cubic examples of these identities. Some other…

Combinatorics · Mathematics 2022-02-18 M. J. Kronenburg

In this paper, we first give a simple combinatorial proof of Tepper's identity. Then, as a by product of this interesting identity we present another proof of the well-known Wilson's identity in number theory. Finally, we obtain a…

History and Overview · Mathematics 2022-05-10 Mortaza Bayat , Hossein Teimoori Faal

This paper studies the M\"obius function and related questions about the finiteness of the poset of submodules of semisimple and general modules. We show how to calculate the M\"obius function for semisimple modules based on endomorphism…

Rings and Algebras · Mathematics 2024-12-16 Dominik Krasula

In this work, we derive numerous identities for multivariate q-Euler polynomials by using umbral calculus.

Number Theory · Mathematics 2014-02-04 Serkan Araci , Xiangxing Kong , Mehmet Acikgoz , Erdoğan Şen

We prove a new universal identity for umbral operators. This motivates the definition of a subclass satisfying a simplified identity, which we fully characterize. The results are illustrated with common examples of the theory of umbral…

Combinatorics · Mathematics 2026-05-21 Kei Beauduin

Using a probabilistic approach, we derive some interesting combinatorial identities involving gamma and beta functions. These results generalize certain well-known combinatorial identities involving binomial coefficients and special…

Probability · Mathematics 2026-05-15 Palaniappan Vellaisamy , Puja Pandey

The paper presents some results for reducing the computation of the M\"obius functon of a M\"obius category that arises from a combinatorial inverse semigroup to that of locally finite partially ordered sets. We illustrate the computation…

Combinatorics · Mathematics 2012-10-30 Emil Daniel Schwab , Juan Villarreal

We consider a special class of binomial sums involving harmonic numbers and we prove three identities by using the elementary method of the partial fraction decomposition. Some applications to infinite series and congruences are given.

Combinatorics · Mathematics 2013-12-06 Helmut Prodinger , Roberto Tauraso

The purpose of this paper is to give some explicit formulas involving M\"obius functions, which may be known under the generalized Riemann Hypothesis, but unconditional in this paper. Concretely, we prove explicit formulas of partial sums…

Number Theory · Mathematics 2018-05-15 Shōta Inoue

The main result of this paper is to show that all binomial identities are orderable. This is a natural statement in the combinatorial theory of finite sets, which can also be applied in distributed computing to derive new strong bounds on…

Discrete Mathematics · Computer Science 2016-06-24 Dmitry N. Kozlov

In this note, we provide a conceptual explanation of a well-known polynomial identity used in algebraic number theory.

History and Overview · Mathematics 2018-12-31 Nicholas Phat Nguyen

In the paper we provide some polynomial identities for finite-dimensional algebras. A list of well known single polynomial identities is exposed and the classification of all $2$-dimensional algebras with respect to these identities is…

Rings and Algebras · Mathematics 2020-01-03 H. Ahmed , U. Bekbaev , I. Rakhimov

We propose and recursively prove polynomial identities which imply Capparelli's partition theorems. We also find perfect companions to the results of Andrews, and Alladi, Andrews and Gordon involving $q$-trinomial coefficients. We follow…

Number Theory · Mathematics 2019-02-18 Alexander Berkovich , Ali K. Uncu