English
Related papers

Related papers: A non-associative incidence near-ring with a gener…

200 papers

We investigate Sarnak's conjecture on the M\"obius function in the special case when the test function is the indicator of the set of integers for which a real additive function assumes a given value.

Number Theory · Mathematics 2017-09-06 Régis de la Bretèche , Gérald Tenenbaum

Using the stratifications of Deligne-Mumford moduli spaces $\overline{\mathcal M}_{g,n}$ indexed by stable graphs, we introduce a partially ordered set of stable graphs by defining a partial ordering on the set of connected stable graphs of…

Combinatorics · Mathematics 2024-01-23 Zhiyuan Wang , Jian Zhou

In this paper we give a generalization of Chebyshev polynomials and using this we describe the M\"obius function of the generalized subword order from a poset {a1,...as,c |ai<c}, which contains an affirmative answer for the conjecture by…

Combinatorics · Mathematics 2007-05-23 Masaya Tomie

This paper introduces and develops M\"obius homology, a homology theory for representations of finite posets into abelian categories. Although the connection between poset topology and M\"obius functions is classical, we go further by…

Algebraic Topology · Mathematics 2025-01-28 Amit Patel , Primoz Skraba

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

We generalize the character formulas for multiplicities of irreducible constituents from group theory to semigroup theory using Rota's theory of M\"obius inversion. The technique works for a large class of semigroups including: inverse…

Combinatorics · Mathematics 2007-11-26 Benjamin Steinberg

We introduce M\"obius functions of higher rank, a new class of arithmetic functions so that the classical M\"obius function is of rank 2. With this idea, we evaluate Dirichlet series on the sum of the reciprocal square of all $r$-free…

Number Theory · Mathematics 2021-08-05 Masato Kobayashi

Based on a generalized Newton's identity, we construct a family of symmetric functions which deform the modular Hall-Littlewood functions. We also give a determinant formula for the Macdonald functions.

Quantum Algebra · Mathematics 2015-09-15 Tommy Wuxing Cai , Naihuan Jing , Jian Zhang

In important work on the parity of the partition function, Ono related values of the partition function to coefficients of a certain mock theta function modulo 2. In this paper, we use M\"obius inversion to give analogous results which…

Number Theory · Mathematics 2014-05-29 Marie Jameson , Robert P. Schneider

We primarily investigate the properties of characteristic polynomials of semimatroids. In particular, we provide a combinatorial interpretation of their coefficients, generalizing the Whitney's Broken Circuit Theorem. We also prove that the…

Combinatorics · Mathematics 2025-08-03 Houshan Fu

The $M$-polynomial was introduced by Deutsch and Klav\v{z}ar in 2015 as a graph polynomial to provide an easy way to find closed formulas of degree-based topological indices, which are used to predict physical, chemical, and pharmacological…

Combinatorics · Mathematics 2017-08-29 Abdul Rauf Nizami , Muhammad Idrees , Numan Amin

We introduce a formal definition of a pattern poset which encompasses several previously studied posets in the literature. Using this definition we present some general results on the M\"obius function and topology of such pattern posets.…

Combinatorics · Mathematics 2018-06-08 Jason P. Smith

Let P be a poset and let P* be the set of all finite length words over P. Generalized subword order is the partial order on P* obtained by letting u \leq w if and only if there is a subword u' of w having the same length as u such that each…

Combinatorics · Mathematics 2012-02-14 Peter R. W. McNamara , Bruce E. Sagan

Let $M=(E,\mathcal B)$ be an $\mathbb F_q$-linear matroid; denote by ${\mathcal B}$ the family of its bases, $s(M;\alpha)=\sum_{B\in\mathcal B}\prod_{e \in B} \alpha_e$, where ${\alpha_e\in \mathbb F_q}$. According to the Kontsevich…

Combinatorics · Mathematics 2016-11-10 Eduard Yu. Lerner

Fully inhomogeneous spin Hall-Littlewood symmetric rational functions $F_\lambda$ arise as partition functions of certain path configurations in the $\mathfrak{sl}_2$ higher spin six vertex models. They are multiparameter generalizations of…

Combinatorics · Mathematics 2026-04-01 Ilse Fischer , Moritz Gangl

We introduce the M\"obius polynomial $ M_n(x) = \sum_{d|n} \mu\left( \frac nd \right) x^d $, which gives the number of aperiodic bracelets of length $n$ with $x$ possible types of gems, and therefore satisfies $M_n(x) \equiv 0$ (mod $n$)…

Combinatorics · Mathematics 2013-12-16 Will Murray

In this paper, we consider M\"obius functions associated with two types of $L$-functions: Rankin-Selberg $L$-functions of symmetric powers of distinct holomorphic cusp forms and $L$-functions of Maass cusp forms. We show that these M\"obius…

Number Theory · Mathematics 2023-08-23 Zhining Wei , Shifan Zhao

We unify the study of quotients of matroids, polymatroids, valuated matroids and strong maps of submodular functions in the framework of Murota's discrete convex analysis. As a main result, we compile a list of ten equivalent…

Combinatorics · Mathematics 2025-09-04 Marie-Charlotte Brandenburg , Georg Loho , Ben Smith

We prove quantitative estimates for averages of the von Mangoldt and M\"obius functions along polynomial progressions $n+P_1(m),\ldots, n+P_k(m)$ for a large class of polynomials $P_i$. The error terms obtained save an arbitrary power of…

Number Theory · Mathematics 2024-10-17 Lilian Matthiesen , Joni Teräväinen , Mengdi Wang

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