A note on mobiusien function and mobiusien inversion formula of fibonacci cobweb poset

Ewa Krot

2004-04-28

Abstract: The explicit formula for mobiusien function of fibonacci cobweb poset P is given for the first time by the use of definition of P in plane grid coordinate system.

Combinatorics,Discrete Mathematics

What problem does this paper attempt to address?

On inversion formulas and Fibonomial coefficients

A. Krzysztof Kwaśniewski,Ewa Krot-Sieniawska

DOI: https://doi.org/10.48550/arXiv.0803.1393

2008-03-10

Combinatorics

Abstract:A research problem for undergraduates and graduates is being posed as a cap for the prior antecedent regular discrete mathematics exercises. [Here cap is not necessarily CAP=Competitive Access Provider, though nevertheless ...] The object of the cap problem of final interest i.e. array of fibonomial coefficients and the issue of its combinatorial meaning is to be found in A.K.Kwa\'sniewski's source papers. The cap problem number seven - still opened for students has been placed on Mathemagics page of the first author [http://ii.uwb.edu.pl/akk/dydaktyka/dyskr/dyskretna.htm]. The indicatory references are to point at a part of the vast domain of the foundations of computer science in ArXiv affiliation noted as CO.cs.DM. The presentation has been verified in a tutor system of communication with a couple of intelligent students. The result is top secret.Temporarily. [Contact: Wikipedia; Theory of cognitive development].
The Mbbius Function on a Unique Factorization Domain and Application in an Inverse Cohesion Problem

陈兆斗,申亚男,陈难先

DOI: https://doi.org/10.1360/sb1994-39-8-628

1994-01-01

Abstract:Recently the Mobius funtion and the Mobius inverse formula are widely used insolving some physical problems, such as the inverse blackbody radiation problem, theinversion of specific heat for phonon density of states and the inverse problems ofFermi system and ionic crystals. In this note we obtain a general and simple ex-pression of interatomic pairwise potential from square lattice cohesive energy by usingthe Mobius function and the Mobius inverse formula on a unique factorization do-main.
On Generalized M(o)bius Inversion Formulae

XI Ping,YI Yuan

DOI: https://doi.org/10.3321/j.issn:0583-1431.2009.06.011

2009-01-01

Acta Mathematica Sinica

Abstract:In this paper, a general M(o)bius transform on N~+ is discussed, and a pair of dual M(o)bius inversion formulae are given, based on which some properties of the M(o)bius transforms involving the k-th order divisor function and central binomial coefficients are obtained. A directly simplified proof of a known result, as a special case of our theorem, is also given.
A combinatorial approach to categorical Möbius inversion and pseudoinversion

Juan Pablo Vigneaux

2024-07-20

Abstract: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öbius inversion whenever it exists. Every Möbius coefficient is a quotient of two sums, each indexed by certain collections of paths in the digraph. Our result contains, as particular cases, previous theorems by Hall (for posets) and Leinster (for skeletal categories whose idempotents are identities). A byproduct is a novel expression for the magnitude of a metric space as sum over self-avoiding paths with finitely many terms. By means of Berg's formula, our main constructions can be extended to Moore-Penrose pseudoinverses, yielding an analogous combinatorial interpretation of Möbius pseudoinversion and, consequently, of the magnitude of an arbitrary finite category.

Combinatorics,Category Theory
A Moebius inversion formula to discard tangled hyperbolic surfaces

Nalini Anantharaman,Laura Monk

2024-01-03

Abstract:Recent literature on Weil-Petersson random hyperbolic surfaces has met a consistent obstacle: the necessity to condition the model, prohibiting certain rare geometric patterns (which we call tangles), such as short closed geodesics or embedded surfaces of short boundary length. The main result of this article is a Moebius inversion formula, allowing to integrate the indicator function of the set of tangle-free surfaces in a systematic, tractable way. It is inspired by a key step of Friedman's celebrated proof of Alon's conjecture. We further prove that our tangle-free hypothesis significantly reduces the number of local topological types of short geodesics, replacing the exponential proliferation observed on tangled surfaces by a polynomial growth.

Geometric Topology
A Combinatorial Method to Introduce Mbius Inversion Formula and Mbius Function

陈难先

DOI: https://doi.org/10.1360/sb1993-38-1-27

1993-01-01

Chinese Science Bulletin

Abstract:The Mobius function and Mobius inversion formula have shown great importance for solving different kinds of inverse problems recently,which include the inverse black body radiation problem,inversion of specific heat for phonon density of states,integral equations with fermion systems,inversion of cohesive energy for pairwise potential between atoms in lattice and so on Therefore, it is important to carry the application of Mobius transform to a new stage in the physicist’s community. In the present work,the au-
The Mobius Band and the Mobius Foliation

Ioannis P. Zois

DOI: https://doi.org/10.48550/arXiv.0801.1657

2008-01-10

Mathematical Physics

Abstract:This article presents some computations for a new topological invariant for foliations introduced some years ago by the author using techniques from noncommutative geometry, in particular the pairing between K-Theory and cyclic cohomology. The motivation came from theoretical physics, more specifically from flat vector bundles, in physics terminology from potentials which are pure gauge.
Combinatorial Identities Involving the Mobius Function

Mohamed El bachraoui,Mohamed Salim

DOI: https://doi.org/10.48550/arXiv.0909.2983

2009-09-16

Number Theory

Abstract: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.
Möbius Inversion and Duality for Summations of Stable Graphs

Zhiyuan Wang,Jian Zhou

2024-01-22

Abstract: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 genus $g$ with $n$ external edges. By modifying the usual definition of zeta function and Möbius function of a poset, we introduce generalized ($\mathbb Q$-valued) zeta function and generalized ($\mathbb Q$-valued) Möbius function of the poset of stable graphs. We use them to proved a generalized Möbius inversion formula for functions on the poset of stable graphs. Two applications related to duality in earlier work are also presented.

Combinatorics,Mathematical Physics,Algebraic Geometry
On the duals of the Fibonacci and Catalan-Fibonacci polynomials and Motzkin paths

Paul Barry

DOI: https://doi.org/10.48550/arXiv.2101.10218

2021-01-25

Combinatorics

Abstract:We use the inversion of coefficient arrays to define dual polynomials to the Fibonacci and Catalan-Fibonacci polynomials, and we explore the properties of these new polynomials sequences. Many of the arrays involved are Riordan arrays. Direct links to the counting of Motzkin paths by different statistics emerge.
Möbius Homology

Amit Patel,Primoz Skraba

2023-07-10

Abstract:This paper introduces Möbius homology, a homology theory for representations of finite posets into abelian categories. While the connection between poset topology and Möbius functions is classical, we establish a direct connection between poset topology and Möbius inversions. More precisely, the Möbius homology categorifies the Möbius inversion because its Euler characteristic is equal to the Möbius inversion of the dimension function of the representation. We also introduce a homological version of Rota's Galois Connection Theorem which relates the Möbius homology over two posets connected by a Galois connection. Our main application is to persistent homology over general posets. We show that under one definition, the persistence diagram is an Euler characteristic over a poset of intervals and hence Möbius homology is a categorification of the persistence diagram. This provides a new invariant for persistent homology over general posets. Finally, we use our homological Rota's Galois Connection Theorem to prove several results about the persistence diagram.

Algebraic Topology,Computational Geometry,Combinatorics,Category Theory
Möbius function for modules and thin representations

Dominik Krasula

2024-03-09

Abstract:This paper studies the Möbius function and related questions about the finiteness of the poset of submodules of semisimple and general modules. We show how to calculate the Möbius function for semisimple modules based on endomorphism rings of simple submodules. We discuss the Möbius function for representations of bounded path algebras in detail.

Rings and Algebras
The orientation morphism: from graph cocycles to deformations of Poisson structures

Ricardo Buring,Arthemy Kiselev

DOI: https://doi.org/10.1088/1742-6596/1194/1/012017

2019-07-01

Abstract:We recall the construction of the Kontsevich graph orientation morphism $\gamma \mapsto {\rm O\vec{r}}(\gamma)$ which maps cocycles $\gamma$ in the non-oriented graph complex to infinitesimal symmetries $\dot{\mathcal{P}} = {\rm O\vec{r}}(\gamma)(\mathcal{P})$ of Poisson bi-vectors on affine manifolds. We reveal in particular why there always exists a factorization of the Poisson cocycle condition $[\![\mathcal{P},{\rm O\vec{r}}(\gamma)(\mathcal{P})]\!] \doteq 0$ through the differential consequences of the Jacobi identity $[\![\mathcal{P},\mathcal{P}]\!]=0$ for Poisson bi-vectors $\mathcal{P}$. To illustrate the reasoning, we use the Kontsevich tetrahedral flow $\dot{\mathcal{P}} = {\rm O\vec{r}}(\gamma_3)(\mathcal{P})$, as well as the flow produced from the Kontsevich--Willwacher pentagon-wheel cocycle $\gamma_5$ and the new flow obtained from the heptagon-wheel cocycle $\gamma_7$ in the unoriented graph complex.

Combinatorics,Differential Geometry,Quantum Algebra,Symplectic Geometry
A Categorical Approach to Möbius Inversion via Derived Functors

Alex Elchesen,Amit Patel

2024-11-07

Abstract:We develop a cohomological approach to Möbius 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öbius cohomology as the derived functors of an enriched hom functor on the category of $P$-modules. We prove that the Euler characteristic of our cohomology theory recovers the classical Möbius inversion, providing a natural categorification. As a key application, we prove a categorical version of Rota's Galois Connection. Our approach unifies classical ideas from combinatorics with homological algebra.

Algebraic Topology,Combinatorics,Category Theory,K-Theory and Homology
Modified Möbius Inverse Formula and Its Applications in Physics

NX CHEN

DOI: https://doi.org/10.1103/physrevlett.64.1193

IF: 8.6

1990-01-01

Physical Review Letters

Abstract:A new theorem of inverse formula is introduced for a kind of infinite series. Thus some new results for important inverse problems in physics are presented in this paper. These are the inverse problems for obtaining the phonon density of states, the inverse blackbody radiation problem for remote sensing, and the solution for inverse Ewald summation. Of more importance, it shows the possibility of the application of number theory to physical problems.
On the inverse Mobius transformation and unrestricted partitions

Romulo Leoncio Cruz Simbron

2024-02-23

Abstract:In this work we explore the relationship between the Mobius inverse transformation of an arbitrary sequence and unrestricted partitions identities.

Number Theory
Explicit formulas for the Grothendieck class of $\overline{\mathcal M}_{0,n}$

Paolo Aluffi,Matilde Marcolli,Eduardo Nascimento

2024-08-03

Abstract:We obtain explicit expressions for the class in the Grothendieck group of varieties of the moduli space of genus 0 stable curves with n marked points. This information is equivalent to the Poincaré polynomial; it implies explicit expressions for the Betti numbers of the moduli space in terms of Stirling numbers or, alternatively, Bernoulli numbers. The expressions are obtained by solving a differential equation characterizing the generating function for the Grothendieck class as shown in work of Yuri Manin from the 1990s. This differential equation is equivalent to S. Keel's recursion for the Betti numbers of these moduli spaces. Our proof reduces the solution to two combinatorial identities which follow from applications of Lagrange series. We also study generating functions for the individual Betti numbers. In previous work it had been shown that these functions are determined by a set of polynomials with positive rational coefficients, which are conjecturally log-concave. We verify this conjecture for many infinite families of these polynomials, corresponding to the generating functions for the $2k$-Betti numbers of the moduli spaces for all $k\le 100$. Further, studying these polynomials allows us to prove that the generating function for the Grothendieck class of the moduli spaces may be written as a series of rational functions in the Lefschetz motive and the principal branch of the Lambert W-function. We include an interpretation of the main result in terms of Stirling matrices and a discussion of the Euler characteristic of the moduli space.

Algebraic Geometry
Another Riemann Hypothesis Equivalent

Richard Pell

DOI: https://doi.org/10.48550/arXiv.2106.09585

2021-06-14

Number Theory

Abstract:Identities involving Mobius function values (u(j),u(k)) are used to generate a Riemann Hypothesis equivalent.
Generating the Mobius group with involution conjugacy classes

Ara Basmajian,Karan Puri

DOI: https://doi.org/10.48550/arXiv.1012.5845

2010-12-28

Group Theory

Abstract:A {\it $k$-involution} is an involution with a fixed point set of codimension $k$. The conjugacy class of such an involution, denoted $S_k$, generates $\text{M\"ob}(n)$-the the group of isometries of hyperbolic $n$-space-if $k$ is odd, and its orientation preserving subgroup if $k$ is even. In this paper, we supply effective lower and upper bounds for the $S_k$ word length of $\text{M\"ob}(n)$ if $k$ is odd, and the $S_k$ word length of $\text{M\"ob}^+(n)$, if $k$ is even. As a consequence, for a fixed codimension $k$ the length of $\text{M\"ob}^{+}(n)$ with respect to $S_k$, $k$ even, grows linearly with $n$ with the same statement holding in the odd case. Moreover, the percentage of involution conjugacy classes for which $\text{M\"ob}^{+}(n)$ has length two approaches zero, as $n$ approaches infinity.
Cobweb posets as noncommutative prefabs

A. K. Kwasniewski,A.K.Kwasniewski

DOI: https://doi.org/10.48550/arXiv.math/0503286

2005-03-15

Combinatorics

Abstract:A class of new type graded infinite posets with minimal element are considered. These so called cobweb posets introduced recently by the present author provide a wide range of new noncommutative prefab combinatorial schema with characteristic graded subposets as primes. The schema are defined here via relaxing commutativity and associativity requirements imposed on the composition of prefabs by the fathers of this fertile concept. The construction and the very first basic properties of cobweb prefabs are pointed out in what follows. An another single valued commutative amd associative composision is also considered.

A note on mobiusien function and mobiusien inversion formula of fibonacci cobweb poset

On inversion formulas and Fibonomial coefficients

The Mbbius Function on a Unique Factorization Domain and Application in an Inverse Cohesion Problem

On Generalized M(o)bius Inversion Formulae

A combinatorial approach to categorical Möbius inversion and pseudoinversion

A Moebius inversion formula to discard tangled hyperbolic surfaces

A Combinatorial Method to Introduce Mbius Inversion Formula and Mbius Function

The Mobius Band and the Mobius Foliation

Combinatorial Identities Involving the Mobius Function

Möbius Inversion and Duality for Summations of Stable Graphs

On the duals of the Fibonacci and Catalan-Fibonacci polynomials and Motzkin paths

Möbius Homology

Möbius function for modules and thin representations

The orientation morphism: from graph cocycles to deformations of Poisson structures

A Categorical Approach to Möbius Inversion via Derived Functors

Modified Möbius Inverse Formula and Its Applications in Physics

On the inverse Mobius transformation and unrestricted partitions

Explicit formulas for the Grothendieck class of $\overline{\mathcal M}_{0,n}$

Another Riemann Hypothesis Equivalent

Generating the Mobius group with involution conjugacy classes

Cobweb posets as noncommutative prefabs