English
Related papers

Related papers: Combinatorial Applications of M\"obius Inversion

200 papers

Using previous work by Merca, we show the partition function involving parts of k different magnitudes, shifted by the triangular numbers, equals the self convolution of the unrestricted partition function. We also provide a combinatorial…

Number Theory · Mathematics 2018-06-22 Saud Hussein

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

The Ohno relation for multiple zeta values can be formulated as saying that a certain operator, defined for indices, is invariant under taking duals. In this paper, we generalize the Ohno relation to regularized multiple zeta values by…

Number Theory · Mathematics 2021-05-21 Minoru Hirose , Hideki Murahara , Shingo Saito

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 prove certain conjecture holds true for a finite category which has M\"obius inversion. The conjecture states a relationship between the zeta function of a finite category and the Euler characteristic of a finite category.

Category Theory · Mathematics 2012-06-07 Kazunori Noguchi

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

A new combinatorial object is introduced, the part-frequency matrix sequence of a partition, which is elementary to describe and is naturally motivated by Glaisher's bijection. We prove results that suggest surprising usefulness for such a…

Combinatorics · Mathematics 2016-01-06 William J. Keith

We give combinatorial proofs of several recent results due to Merca on the sum of different parts congruent to $r$ modulo $m$ in all partitions of $n$. The proofs make use of some well known involutions from the literature and some new…

Combinatorics · Mathematics 2023-03-28 Cristina Ballantine

In this article we will derive a combinatorial formula for the partition function p(n). In the second part of the paper we will establish connection between partitions and q-binomial coefficients and give new interpretation for q-binomial…

Combinatorics · Mathematics 2016-05-10 Zhumagali Shomanov

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

We prove that the derivative $\theta'$ of an inner function $\theta$ is outer if and only if $\theta$ is a M\"obius transformation. An alternative characterization involving a reverse Schwarz--Pick type estimate is also given.

Complex Variables · Mathematics 2014-10-23 Konstantin M. Dyakonov

Extending Sellers' result, Das et al. recently proved some congruence results for generalized overcubic partitions using theta functions and posed some related conjectures. In this paper, we provide a combinatorial proof of a result in…

Number Theory · Mathematics 2025-12-05 Suparno Ghoshal , Arijit Jana

Recently, MacMahon's generalized sum-of-divisor functions were shown to link partitions, quasimodular forms, and q-multiple zeta values. In this paper, we explore many further properties and extensions of these. Firstly, we address a…

Number Theory · Mathematics 2024-07-15 Kathrin Bringmann , William Craig , Jan-Willem van Ittersum , Badri Vishal Pandey

After attaching explicitly to the M\"obius strip an invertible module over the ring of real polynomial functions on the real circle, we expound as directly as possible the many faces and the main algebraic properties of invertible modules.…

Commutative Algebra · Mathematics 2007-05-23 Daniel Ferrand

In this paper, we investigate new relationships for bilateral series related to two-parameter mock theta functions, which lead to many identities concerning the bilateral mock theta functions. In addition, interesting relations between the…

Number Theory · Mathematics 2025-10-20 Chun Wang

We revisit several partition-theoretic generating functions, including the theta quotients from Ramanujan's lost notebook, MacMahon's partition functions, and reciprocal sums of parts in partitions, through the lens of the classical Fa\`{a}…

Number Theory · Mathematics 2025-07-02 Toshiki Matsusaka

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 the M\"obius function of an interval in a permutation poset where the lower bound is sum (resp. skew) indecomposable depends solely on the sum (resp. skew) indecomposable permutations contained in the upper bound, and that this…

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

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

For one-matrix models with polynomial potentials, the explicit relationship between the partition function and the isomonodromic tau function for the 2x2 polynomial differential systems satisfied by the associated orthogonal polynomials is…

Exactly Solvable and Integrable Systems · Physics 2008-11-26 M. Bertola , B. Eynard , J. Harnad