English
Related papers

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

200 papers

In this paper we derive some identities and inequalities on the M\"obius mu function. Our main tool is phi functions for intervals of positive integers and their unions.

Number Theory · Mathematics 2009-10-20 Mohamed El bachraoui , Mohamed Salim

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

For a fixed odd prime $\ell$, we define a variant of the classical M\"{o}bius function on the poset of isomorphism classes of finite abelian $\ell$-groups, then we prove an analog of Hall's theorem on the vanishing of the M\"{o}bius…

Group Theory · Mathematics 2017-05-29 Derek Garton

We establish a Crapo complementation formula for the M\"obius function $\mu^X$ in a general decomposition space $X$ in terms of a convex subspace $K$ and its complement: $\mu^X \simeq \mu^{X\setminus K} + \mu^X*\zeta^K*\mu^X$. We work at…

Category Theory · Mathematics 2024-09-06 Imma Gálvez-Carrillo , Joachim Kock , Andrew Tonks

Estimating nonlinear functionals of probability distributions from samples is a fundamental statistical problem. The "plug-in" estimator obtained by applying the target functional to the empirical distribution of samples is biased.…

Statistics Theory · Mathematics 2026-02-20 Florian Schäfer

This short note provides a sharper upper bound of a well known inequality for the sum of divisors function. This is a problem in pure mathematics related to the distribution of prime numbers. Furthermore, the technique is completely…

Number Theory · Mathematics 2023-09-18 N. A. Carella

For a nilmanifold $G/\Gamma$, a $1$-Lipschitz continuous function $F$ and the M\"obius sequence $\mu(n)$, we prove a bound on the decay of the averaged short interval correlation $$\frac1{HN}\sum_{n\leq N}\Big|\sum_{h\leq H}…

Dynamical Systems · Mathematics 2019-05-09 Xiaoguang He , Zhiren Wang

Let $\mu(n)$ denote the M\"obius function, define $M(x)= \sum_{n\leq x}^{}\mu (n)$. The main result of this paper is to prove that \begin{equation*} \displaystyle\lim_{x \to +\infty}\frac{M(x)}{x}=0 \end{equation*} which is equivalent to…

General Mathematics · Mathematics 2023-02-24 Junda Pan

The interval poset of a permutation catalogues the intervals that appear in its one-line notation, according to set inclusion. We study this poset, describing its structural, characterizing, and enumerative properties.

Combinatorics · Mathematics 2021-09-01 Bridget Eileen Tenner

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

We introduce the notion of decomposition space as a general framework for incidence algebras and M\"obius inversion: it is a simplicial infinity-groupoid satisfying an exactness condition weaker than the Segal condition, which expresses…

Category Theory · Mathematics 2015-12-25 Imma Gálvez-Carrillo , Joachim Kock , Andrew Tonks

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

We derive bounds on the mean oscillation of the decreasing rearrangement $f^*$ on $\mathbb{R}_+$ in terms of the mean oscillation of $f$ on a suitable measure space $X$. In the special case of a doubling metric measure space, the bound…

Functional Analysis · Mathematics 2023-04-10 Almut Burchard , Galia Dafni , Ryan Gibara

Any permutation has a disjoint cycle decomposition and concept generates an equivalence class on the symmetry group called the cycle-type. The main focus of this work is on permutations of restricted cycle-types, with particular emphasis on…

Combinatorics · Mathematics 2014-06-11 Tewodros Amdeberhan , Victor H. Moll

We discuss the multiplicity of the non-trivial zeros of the Riemann zeta-function and the summatory function $M(x)$ of the M\"obius function. The purpose of this paper is to consider two open problems under some conjectures. One is that…

Number Theory · Mathematics 2017-06-23 Shōta Inoue

We obtain asymptotic formulas for the $2k$th moments of partially smoothed divisor sums of the M\"obius function. When $2k$ is small compared with $A$, the level of smoothing, then the main contribution to the moments come from integers…

Number Theory · Mathematics 2020-04-09 Andrew Granville , Dimitris Koukoulopoulos , James Maynard

The M\"{o}bius energy is one of the knot energies, and is named after its M\"{o}bius invariant property. It is known to have several different expressions. One is in terms of the cosine of conformal angle, and is called the cosine formula.…

Differential Geometry · Mathematics 2020-02-24 Aya Ishizeki , Takeyuki Nagasawa

Let X be a finite set. This paper describes some topological and combinatorial properties of the poset \Omega_X of order relations on X. In particular, the homotopy type of all the intervals in \Omega_X is precisely determined, and the…

Algebraic Topology · Mathematics 2013-11-12 Serge Bouc

The M\"obius polynomial is an invariant of ranked posets, closely related to the M\"obius function. In this paper, we study the M\"obius polynomial of face posets of convex polytopes. We present formulas for computing the M\"obius…

Combinatorics · Mathematics 2016-08-18 Meena Jagadeesan , Susan Durst

We investigate function field analogs of the distribution of primes, and prime $k$-tuples, in "very short intervals" of the form $I(f) := \{ f(x) + a : a \in \mathbb{F}_p \}$ for $f(x) \in \mathbb{F}_p[x]$ and $p$ prime, as well as…

Number Theory · Mathematics 2020-07-07 Pär Kurlberg , Lior Rosenzweig