English
Related papers

Related papers: Combinatorial Identities Involving the Mobius Func…

200 papers

We characterize real functions $f$ on an interval $(-\alpha,\alpha)$ for which the entrywise matrix function $[a_{ij}] \mapsto [f(a_{ij})]$ is positive, monotone and convex, respectively, in the positive semidefiniteness order. Fractional…

Functional Analysis · Mathematics 2007-10-09 Fumio Hiai

We study a general class of multiplicative functions by relating "short averages" to its "long average". More precisely, we estimate asymptotically the variance of such a class of functions in short intervals using Fourier analysis and…

Number Theory · Mathematics 2022-08-30 Pranendu Darbar , Mithun Kumar Das

Let $n$ be a positive integer and let $A$ be nonempty finite set of positive integers. We say that $A$ is relatively prime if $\gcd(A) =1$ and that $A$ is relatively prime to $n$ if $\gcd(A,n)=1$. In this work we count the number of…

Number Theory · Mathematics 2010-02-18 Mohamed El Bachraoui

In [3] Bege introduced the generalized Apostol's Mobius functions. In this paper we are presenting new properties of this functions. By introducing the special set of k-free numbers we have obtained some asymptotic formulas for the partial…

Number Theory · Mathematics 2010-02-16 Antal Bege

This is a short review of some recent results obtained by the author. These results are related the problem of obtaining polynomial identities (computational formulas) for some matrix functions by means of the known polarization theorem,…

Combinatorics · Mathematics 2018-05-01 Georgy P. Egorychev

In this paper, an integral identity for twice differentiable functions is generalized. Then, by using convexity of |f''| or q-th power of |f''| and with the aid of power mean and Holder's inequalities we achieved some new results. We also…

Functional Analysis · Mathematics 2015-03-10 Mustafa Gurbuz , Abdullah Yaradilmis

Identities and inequalities for the cosine and sine functions are obtained.

Classical Analysis and ODEs · Mathematics 2020-01-13 Iosif Pinelis

In this work we characterize the combinatorial metrics admitting a MacWilliams-type identity and describe the group of linear isometries of such metrics. Considering coverings that are not connected, we classify the metrics satisfying the…

Information Theory · Computer Science 2017-03-27 Jerry Anderson Pinheiro , Roberto Assis Machado , Marcelo Firer

We study several aspects of the M\"{o}bius function, $\mu[\sigma,\pi]$, on the poset of permutations under the pattern containment order. First, we consider cases where the lower bound of the poset is indecomposable. We show that…

Combinatorics · Mathematics 2020-12-29 David Marchant

If a multiplicative function $f$ satisfies $f(a^2+b^2+c^2) = f(a)^2+f(b)^2+f(c)^2$ for all positive integers $a$, $b$, and $c$, then $f$ is an identity function.

Number Theory · Mathematics 2021-03-02 Poo-Sung Park

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 initiate the study of the enumerative combinatorics of the intervals in the Dyck pattern poset. More specifically, we find some closed formulas to express the size of some specific intervals, as well as the number of their covering…

Combinatorics · Mathematics 2019-10-02 Antonio Bernini , Matteo Cervetti , Luca Ferrari , Einar Steingrimsson

Several combinatorial identities are presented, involving Stirling functions of the second kind with a complex variable. The identities involve also Stirling numbers of the first kind, binomial coefficients and harmonic numbers.

Combinatorics · Mathematics 2016-10-10 Khristo N. Boyadzhiev

In this paper we use a formula for the $n$-th power of a $2\times2$ matrix $A$ (in terms of the entries in $A$) to derive various combinatorial identities. Three examples of our results follow. 1) We show that if $m$ and $n$ are positive…

Combinatorics · Mathematics 2019-01-03 James Mc Laughlin , Nancy J. Wyshinski

In here, I present a series of combinatorial equalities derived using a graph based approach. Different nodes in the graphs are visited following probabilistic dynamics of a moving dot. The results are presented in such a way that the…

Combinatorics · Mathematics 2022-12-09 Jacques Bourg

In this work we study the use of moderate deviation functions to measure similarity and dissimilarity among a set of given interval-valued data. To do so, we introduce the notion of interval-valued moderate deviation function and we study…

Alladi's duality identities (1977) provide a fundamental relation between the smallest and the $k$-th largest prime factors of integers. In this paper, we establish these dualities in the setting of global function fields, extending a…

Number Theory · Mathematics 2026-04-06 Prassanna Nand Jha , Jagannath Sahoo

An elementary recursive relation for M$\ddot{\mathrm{o}}$bius function $\mu (n)$ is introduced by two simple ways. With this recursive relation, $\mu (n)$ can be calculated without directly knowing the factorization of the $n$. $\mu (1)…

Number Theory · Mathematics 2016-12-16 Rong Qiang Wei

In this work we explore the relationship between the Mobius inverse transformation of an arbitrary sequence and unrestricted partitions identities.

Number Theory · Mathematics 2024-02-26 Romulo Leoncio Cruz Simbron

In this note we describe weight functions that exhibit a transitional behavior between weak and strong correlation with the Liouville function. We also describe a binary problem which may be considered as an interpolation between Chowla's…

Number Theory · Mathematics 2022-05-05 Sergei Preobrazhenskii , Tatyana Preobrazhenskaya