English
Related papers

Related papers: Combinatorial Identities Involving the Mobius Func…

200 papers

A multiplicative function $f$ is said to be resembling the M\"{o}bius function if $f$ is supported on the square-free integers, and $f(p)=\pm 1$ for each prime $p$. We prove $O$- and $\Omega$-results for the summatory function $\sum_{n\leq…

Number Theory · Mathematics 2022-06-10 Qingyang Liu

A vast class of exponential functions are shown to be deterministic. This class includes functions whose exponents are polynomial-like or "piece-wise" close to polynomials after differentiation. Many of these functions are proved to be…

Number Theory · Mathematics 2022-07-07 Weichen Gu , Fei Wei

We find two involutions on partitions that lead to partition identities for Ramanujan's third order mock theta functions $\phi(-q)$ and $\psi(-q)$. We also give an involution for Fine's partition identity on the mock theta function f(q).…

Combinatorics · Mathematics 2010-06-17 William Y. C. Chen , Kathy Q. Ji , Eric H. Liu

The partition functions $P(n,m,p)$, the number of integer partitions of $n$ into exactly $m$ parts with each part at most $p$, and $Q(n,m,p)$, the number of integer partitons of $n$ into exactly $m$ distinct parts with each part at most…

General Mathematics · Mathematics 2022-12-20 M. J. Kronenburg

Assuming the Riemann Hypothesis we establish an upper bound for the sum of the M{\" o}bius function up to $x$. Our method is based on estimating the frequency with which intervals of a given length can contain an unusual number of ordinates…

Number Theory · Mathematics 2008-02-13 K. Soundararajan

We study the class $\mathcal{M}$ of functions meromorphic outside a countable closed set of essential singularities. We show that if a function in $\mathcal{M}$, with at least one essential singularity, permutes with a non-constant rational…

Complex Variables · Mathematics 2016-10-03 J. W. Osborne , D. J. Sixsmith

We obtained the probabilities for the values of the M\"obius function for arbitrary numbers and found that the asymptotic densities of the squarefree integers among the odd and even numbers are $8/\pi^2$ and $4/\pi^2$, respectively. It is…

General Mathematics · Mathematics 2010-02-09 R. M. Abrarov , S. M. Abrarov

We provide examples of multiplicative functions $f$ supported on the squarefree integers, such that on primes $f(p)=\pm1$ and such that $M_f(x):=\sum_{n\leq x} f(n)=o(\sqrt{x})$. Further, by assuming the Riemann hypothesis (RH) we can go…

Number Theory · Mathematics 2019-11-22 Marco Aymone

In this paper, we show combinatorial identities that represent powers of positive integers using multinomial coefficients, which do not come from the multinomial theorem and the multinomial Vandermonde's convolution.

Combinatorics · Mathematics 2026-03-19 Shoichi Kamada

Commuting is an important property in many cases of investigation of properties of operators as well as in various applications, especially in quantum physics. Using the observation that the generalized weighted differential operator of…

Classical Analysis and ODEs · Mathematics 2011-01-26 Maria Hutnikova , Ondrej Hutnik

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

Let $\gcd(m,n)$ denote the greatest common divisor of the positive integers $m$ and $n$, and let $\mu$ represent the M\" obius function. For any real number $x>5$, we define the summatory function of the M\" obius function involving the…

Number Theory · Mathematics 2024-03-06 Isao Kiuchi , Sumaia Saad Eddin

We obtain a family of functional identities satisfied by vector-valued functions of two variables and their geometric inversions. For this we introduce particular differential operators of arbitrary order attached to Gegenbauer polynomials.…

Representation Theory · Mathematics 2015-01-27 Toshiyuki Kobayashi , Toshihisa Kubo , Michael Pevzner

We show that $$ \sum_{n\neq m}\frac{\mu(n)\mu(m)}{nm}E_{X}\left(\{nx\}\{mx\}\right)=-\frac{9}{2\pi^{2}}+O\left(\frac{1}{X}\right), $$ where $x$ is uniformly distributed in $[0,X]$ with $X\in \mathbb{N}$, $E_{X}(.)$ denotes the expected…

Number Theory · Mathematics 2024-07-16 Gordon Chavez

We show that the proportion of permutations of length $n$ with principal M\"{o}bius function equal to zero, $Z(n)$, is asymptotically bounded below by 0.3995. If a permutation $\pi$ contains two intervals of length 2, where one interval is…

Combinatorics · Mathematics 2018-10-24 Robert Brignall , David Marchant

We show that if a permutation $\pi$ contains two intervals of length 2, where one interval is an ascent and the other a descent, then the M\"{o}bius function $\mu[\pi]$ of the interval $[1,\pi]$ is zero. As a consequence, we show that the…

Combinatorics · Mathematics 2019-08-15 Robert Brignall , Vít Jelínek , Jan Kynčl , David Marchant

We present here some new identities for generalizations of Fibonacci and Lucas numbers by combinatorially interpreting these numbers in terms of numbers of certain tilings of a $1 \times m$ board. As a consequence, some new interesting…

Combinatorics · Mathematics 2016-09-06 Robson da Silva

We calculate the mean and variance of sums of the M\"obius function and the indicator function of the squarefrees, in both short intervals and arithmetic progressions, in the context of the ring of polynomials over a finite field of $q$…

Number Theory · Mathematics 2016-03-30 J. P. Keating , Z. Rudnick

In this note, we find a combinatorial identity which is closely related to the multi-dimensional integral $\gamma_{m}$ in the study of divisor functions. As an application, we determine the finite dual of the group algebra of infinite…

Combinatorics · Mathematics 2020-05-07 Fan Ge , Gongxiang Liu

We outline a method of calculation of partition functions of orientable manifolds with fluctuating metric and perform the calculation for the specific case of the unit interval.

High Energy Physics - Theory · Physics 2007-05-23 Ramon Mendoza , Fernando Moraes