English
Related papers

Related papers: The M\"obius function of permutations with an inde…

200 papers

We provide some upper bounds for the Mertens function ($M(n)$: the cumulative sum of the M$\ddot{\mathrm{o}}$bius function) by an approach of statistical mechanics, in which the M$\ddot{\mathrm{o}}$bius function is taken as a particular…

General Mathematics · Mathematics 2019-08-27 Rong Qiang Wei

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

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

We present the M\"{o}bius functions of several posets of annular noncrossing objects, namely a self-dual extension of the annular noncrossing permutations, minimal length annular partitioned permutations, and annular noncrossing partitons.

Combinatorics · Mathematics 2020-04-20 C. E. I. Redelmeier

This paper analyzes the M\"obius ($\mu(i)$) function defined on the partially ordered set of triangular numbers ($\mathcal T(i)$) under the divisibility relation. We make conjectures on the asymptotic behavior of the classical M\"obius and…

Number Theory · Mathematics 2024-02-14 Rohan Pandey , Harry Richman

We establish nontrivial bounds for bilinear sums involving the M\"obius function evaluated over solutions to a broad class of equations. Several of our results may be regarded as M\"obius-function analogues of the ternary Goldbach problem.…

Number Theory · Mathematics 2025-06-11 William D. Banks , Igor E. Shparlinski

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

In this paper, we study non-trivial upper bounds for the sum $\sum \limits_{n \in S} |\lambda_f(n)|$ where $f$ is a normalized Maass eigencusp form for the full modular group, $\lambda_f(n)$ is the $n$th normalized Fourier coefficient of…

Number Theory · Mathematics 2022-02-10 K Venkatasubbareddy , Amrinder Kaur , Ayyadurai Sankaranarayanan

We consider partitions $p_{w}(n)$ of a positive integer $n$ arising from the generating functions \[ \sum_{n=1}^\infty p_{w}(n) z^n = \prod_{m \in \mathbb{N}} (1-z^m)^{-w(m)}, \] where the weights $w(m)$ are M\"{o}bius convolutions. We…

Number Theory · Mathematics 2026-03-04 Debmalya Basak , Nicolas Robles , Alexandru Zaharescu

We establish an interesting upper bound for the moments of truncated Dirichlet convolution of M\"obius function, a function noted $M(n,z)$. Our result implies that $M(n,j)$ is usually quite small for $j \in \{1,\dots,n\}$. Also, we…

Number Theory · Mathematics 2019-04-18 Patrick Letendre

We introduce the poset of mesh patterns, which generalises the permutation pattern poset. We fully classify the mesh patterns for which the interval [1^\emptyset,m] is non-pure, where 1^\emptyset is the unshaded singleton mesh pattern. We…

Combinatorics · Mathematics 2018-02-26 Jason P. Smith , Henning Ulfarsson

We use Cramer's formula for the inverse of a matrix and a combinatorial expression for the determinant in terms of paths of an associated digraph (which can be traced back to Coates) to give a combinatorial interpretation of M\"obius…

Combinatorics · Mathematics 2024-07-23 Juan Pablo Vigneaux

By using exclusively real analysis, we give explicit estimates of some classical summatory functions involving the M\"obius function.

Number Theory · Mathematics 2025-05-28 Florian Daval

In $\mathcal L$, the semilattice of faces of an $n$-cube, we count the number of automorphisms of $\mathcal L$ that fix a given subalgebra -- either pointwise or as a subalgebra. By using M\"obius inversion we get a formula for the number…

Combinatorics · Mathematics 2009-02-06 Colin Bailey , Joseph Oliveira

For integer $n\geqslant 1$ and real number $z\geqslant 1$, define $M(n,z):=\sum_{d|n,\,d\leqslant z}\mu(d)$ where $\mu$ denotes the M\"obius function. Put ${\cal L}(y):=\exp\left\{(\log y)^{3/5}/(\log_2y)^{1/5}\right\}$ $(y\geqslant 3)$. We…

Number Theory · Mathematics 2019-07-12 Régis de la Bretèche , François Dress , Gérald Tenenbaum

We give a graded version of the M\"obius inversion formula in the framework of trace monoids. The formula is based on a graded version of the M\"obius transform, related to the notion of height deriving from the Cartier-Foata normal form of…

Combinatorics · Mathematics 2015-05-05 Samy Abbes

We show that, for the M\"obius function $\mu(n)$, we have $$ \sum_{x < n\leq x+x^{\theta}}\mu(n)=o(x^{\theta}) $$ for any $\theta>0.55$. This improves on a result of Ramachandra from 1976, which is valid for $\theta>7/12$. Ramachandra's…

Number Theory · Mathematics 2023-08-24 Kaisa Matomäki , Joni Teräväinen

We study in an explicit manner the partial sums of the multiplicative inverse of the Riemann zeta function and its derivative.

Number Theory · Mathematics 2024-04-25 Florian Daval

We give an estimate for sums appearing in the Nyman-Beurling criterion for the Riemann Hypothesis. These sums contain the M\"obius function and are related to the imaginary part of the Estermann zeta function. The estimate is remarkably…

Classical Analysis and ODEs · Mathematics 2018-06-14 Helmut Maier , Michael Th. Rassias

We study the double sum $S_\varepsilon(X)$$=$$\sum_{\substack{d,e\le X}}\frac{\mu(d)\mu(e)}{[d,e]^{1+\varepsilon}}$, which converges even in the case $\varepsilon=0$, where $\mu$ denotes the M\"obius function and $[d,e]$ is the least common…

Number Theory · Mathematics 2026-04-02 Olivier Ramaré , Sebastian Zuniga Alterman