English
Related papers

Related papers: An Introduction to the Moebius Function

200 papers

We introduce Orthogonal M\"obius Inversion $\mathsf{OI}$, a concept analogous to M\"obius inversion on finite posets, which is applicable to order-preservings functions from a finite poset to the Grassmannian $\mathsf{Gr}(V)$ of an inner…

Combinatorics · Mathematics 2025-04-29 Aziz Burak Gülen , Facundo Mémoli , Zhengchao Wan

The intrinsic connection between lattice theory and topology is fairly well established, For instance, the collection of open subsets of a topological subspace always forms a distributive lattice. Persistent homology has been one of the…

Rings and Algebras · Mathematics 2014-02-03 Primož Škraba , João Pita Costa

The interleaving distance, although originally developed for persistent homology, has been generalized to measure the distance between functors modeled on many posets or even small categories. Existing theories require that such a poset…

Category Theory · Mathematics 2020-04-30 Magnus Bakke Botnan , Justin Curry , Elizabeth Munch

We consider a category of all finite partial orderings with quotient maps as arrows and construct a Fra\"iss\'e sequence in this category. Then we use commonly known relations between partial orders and lattices to construct a sequence of…

Combinatorics · Mathematics 2022-01-26 Szymon Głcab , Michał Pawlikowski

We introduce a new combinatorial invariant, which we call crosscut poset, that is finer than the crosscut complex. We exhibit many applications of the crosscut poset which include a generalization of Bj\"orner's crosscut theorem and two…

Combinatorics · Mathematics 2022-05-17 Miguel Ottina

In this paper, we will study the M\"obius polynomial, an invariant of ranked posets that arises in the study of splitting algebras. We will present a formula for the M\"obius polynomial of the direct product of posets in terms of the…

Rings and Algebras · Mathematics 2014-10-17 Susan Durst

We consider the zeta and M\"obius functions of a partial order on integer compositions first studied by Bergeron, Bousquet-M\'elou, and Dulucq. The M\"obius function of this poset was determined by Sagan and Vatter. We prove rationality of…

Combinatorics · Mathematics 2007-05-23 Anders Björner , Bruce E. Sagan

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

We define and present some proprieties of the M\"obius inversion of surfaces in the Minkowski 3-space. We prove that the M\"obius inversion preserves the lines of principal curvature and the locus of points where the metric is degenerate,…

Differential Geometry · Mathematics 2022-11-21 Marco Antônio do Couto Fernandes

This paper provides an exploration of parking functions, a classical combinatorial object. We present two viewpoints on their structure and properties: through poset of noncrossing partitions and polytopes.

History and Overview · Mathematics 2024-12-17 Yan Liu

Using the operators of taking upper and lower cones in a poset with a unary operation, we define operators M(x,y) and R(x,y) in the sense of multiplication and residuation, respectively, and we show that by using these operators, a general…

Logic · Mathematics 2018-09-27 Ivan Chajda , Helmut Länger

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 develop a cohomological approach to M\"obius inversion using derived functors in the enriched categorical setting. For a poset $P$ and a closed symmetric monoidal abelian category $\mathcal{C}$, we define M\"obius cohomology as the…

Algebraic Topology · Mathematics 2024-11-08 Alex Elchesen , Amit Patel

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

This note is an invitation to the theory of geometric functions. The foundation techniques and some of the developments in the field are explained with the mindset that the audience is principally young researchers wishing to understand…

Complex Variables · Mathematics 2009-10-21 K. O. Babalola

This paper examines the structure of poset matrices by formulating a set of new construction rules for this purpose. In this direction, the technique of partial composition operation will be introduced as the basis for the construction of…

Combinatorics · Mathematics 2024-01-09 Arnauld Mesinga Mwafise

Lattice discretizations of continuous manifolds are common tools used in a variety of physical contexts. Conventional discrete approximations, however, cannot capture all aspects of the original manifold, notably its topology. In this paper…

High Energy Physics - Theory · Physics 2009-10-28 A. P. Balachandran , G. Bimonte , E. Ercolessi , G. Landi , F. Lizzi , G. Sparano , P. Teotonio-Sobrinho

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

Recently MV18 identified and initiated work on the new problem of understanding structural relationships between the lattices of solutions of two "nearby" instances of stable matching. They also gave an application of their work to finding…

Discrete Mathematics · Computer Science 2022-08-16 Rohith Reddy Gangam , Tung Mai , Nitya Raju , Vijay V. Vazirani

We study a poset of compositions restricted by part size under a partial ordering introduced by Bj\"{o}rner and Stanley. We show that our composition poset $C_{d+1}$ is isomorphic to the poset of words $A_d^*$. This allows us to use…

Combinatorics · Mathematics 2012-04-23 Adam M. Goyt