English
Related papers

Related papers: Notions of M\"obius inversion

200 papers

Our goal is to show that the standard model-theoretic concept of types can be applied in the study of order-invariant properties, i.e., properties definable in a logic in the presence of an auxiliary order relation, but not actually…

Logic in Computer Science · Computer Science 2017-01-11 Pablo Barcelo , Leonid Libkin

In this paper, we introduce the concept of the m-generalized right group inverse. This serves as a natural extension of both the m-weak group inverse and the generalized group inverse. We characterize this new generalized inverse using the…

Rings and Algebras · Mathematics 2025-07-16 Huanyin Chen , Marjan Sheibani

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

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

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

Decomposition spaces are simplicial $\infty$-groupoids subject to a certain exactness condition, needed to induce a coalgebra structure on the space of arrows. Conservative ULF functors (CULF) between decomposition spaces induce coalgebra…

Category Theory · Mathematics 2019-07-05 Imma Gálvez-Carrillo , Joachim Kock , Andrew Tonks

We consider the problem of fast zeta and M\"obius transforms in finite posets, particularly in lattices. It has previously been shown that for a certain family of lattices, zeta and M\"obius transforms can be computed in $O(e)$ elementary…

Combinatorics · Mathematics 2016-08-22 Petteri Kaski , Jukka Kohonen , Thomas Westerbäck

Bi-capacities arise as a natural generalization of capacities (or fuzzy measures) in a context of decision making where underlying scales are bipolar. They are able to capture a wide variety of decision behaviours, encompassing models such…

Discrete Mathematics · Computer Science 2007-11-15 Michel Grabisch , Christophe Labreuche

This paper provides the theory of integration with respect to Euler characteristics of finite categories. As an application, we use sensors to enumerate the targets lying on a poset. This is a discrete analogue to Baryshnikov and Ghrist's…

Combinatorics · Mathematics 2015-08-18 Kohei Tanaka

In this article we construct a complete system of M\"obius-geometric invariants for pairs $(S^m, S^l), l \leq m$, of spheres contained in the M\"obius space $S^n$. It consists of n-m generalised stationary angles. We interpret these…

Metric Geometry · Mathematics 2007-05-23 Rolf Sulanke

We determine the M\"obius function of the poset of compositions of an integer. In fact we give two proofs of this formula, one using an involution and one involving discrete Morse theory. The composition poset turns out to be intimately…

Combinatorics · Mathematics 2007-05-23 Bruce Sagan , Vincent Vatter

We define and study a M\"obius invariant energy associated to planar domains, as well its generalization to space curves. This generalization is a M\"obius version of Banchoff-Pohl's notion of area enclosed by a space curve. A relation with…

Differential Geometry · Mathematics 2016-03-21 Jun O'Hara , Gil Solanes

Inversion of operators is a fundamental concept in data processing. Inversion of linear operators is well studied, supported by established theory. When an inverse either does not exist or is not unique, generalized inverses are used. Most…

Statistics Theory · Mathematics 2024-04-02 Eyal Gofer , Guy Gilboa

We develop foundations for oriented category theory, an extension of $(\infty,\infty)$-category theory obtained by systematic usage of the Gray tensor product, in order to study lax phenomena in higher category theory. As categorical…

Algebraic Topology · Mathematics 2025-10-14 David Gepner , Hadrian Heine

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 generalize the notion of a modified trace (or m-trace) to the setting of non-unimodular categories. M-traces are known to play an important role in low-dimensional topology and representation theory, as well as in studying the category…

Representation Theory · Mathematics 2021-03-10 Nathan Geer , Jonathan Kujawa , Bertrand Patureau-Mirand

We consider two generalizations of Pollack's uncertainty principle for M\"obius inversion to locally finite posets. The first generalization was previously studied by Goh. Here, we provide a simplified sufficient criterion for the…

Combinatorics · Mathematics 2026-05-06 Anurag Sahay

We give a diffeomorphism classification of pinched negatively curved manifolds with amenable fundamental groups, namely, they are precisely the M\"obius band, and the products of a line with the total spaces of flat vector bundles over…

Differential Geometry · Mathematics 2010-08-31 Igor Belegradek , Vitali Kapovitch

Bochner's theorem characterizes positive definite functions on groups through the positivity of their Fourier transforms and plays a fundamental role in Harmonic analysis. While Bochner-type results are known for certain classes of…

Mathematical Physics · Physics 2026-03-03 Sohail , Sahil

We prove an inversion formula for summatory arithmetic functions. As an application, we obtain an arithmetic relationship between summatory Piltz divisor functions and a sum of the M\"obius function over certain integers, denoted by…

Number Theory · Mathematics 2013-10-11 Sergei Preobrazhenskii