Möbius inversion formula for monoids with zero.

DOI10.1007/S00233-010-9265-7zbMATH Open1242.20065arXiv0911.4821OpenAlexW1837983892MaRDI QIDQ617859FDOQ617859

Authors: Laurent Poinsot, Christophe Tollu, G. H. E Duchamp 

Publication date: 14 January 2011

Published in: Semigroup Forum (Search for Journal in Brave)

Abstract: The M"obius inversion formula, introduced during the 19th century in number theory, was generalized to a wide class of monoids called locally finite such as the free partially commutative, plactic and hypoplactic monoids for instance. In this contribution are developed and used some topological and algebraic notions for monoids with zero, similar to ordinary objects such as the (total) algebra of a monoid, the augmentation ideal or the star operation on proper series. The main concern is to extend the study of the M"obius function to some monoids with zero, i.e., with an absorbing element, in particular the so-called Rees quotients of locally finite monoids. Some relations between the M"obius functions of a monoid and its Rees quotient are also provided.

Full work available at URL: https://arxiv.org/abs/0911.4821

Recommendations

• scientific article; zbMATH DE number 3946129
• A Dirichlet analogue of the free monogenic inverse semigroup via Möbius inversion.
• Notions of Möbius inversion
• Parametric Möbius inversion formulas
• scientific article; zbMATH DE number 5831757

zbMATH Keywords

Rees quotientscontracted algebraslocally finite monoidsmonoids with zeroMöbius functionMöbius inversion formula

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Arithmetic functions; related numbers; inversion formulas (11A25) Semigroup rings, multiplicative semigroups of rings (20M25) Representation of semigroups; actions of semigroups on sets (20M30) General structure theory for semigroups (20M10)

Cites Work

• Analytic combinatorics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Enumerative combinatorics. Volume 2.
• Title not available (Why is that?)
• Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial problems of commutation and rearrangements
• Title not available (Why is that?)
• Iteration Semirings
• Title not available (Why is that?)
• On the hypoplactic monoid
• An analogue of the plactic monoid for binary search trees
• On 0-homology of categorical at zero semigroups.
• On partial homomorphisms of semigroups
• On locally finite semigroups
• 0-cohomology of semigroups.
• Partial Homomorphic Images of Brandt Groupoids
• Title not available (Why is that?)

Cited In (10)

• A UNIQUE FACTORIZATION IN COMMUTATIVE MÖBIUS MONOIDS
• The Möbius inverse monoid
• Rigidity of topological duals of spaces of formal series with respect to product topologies.
• A bisimple inverse monoid of quadruples of non-negative integers. The Möbius function
• Möbius inversion formula for the trace group
• Inversion formula for the growth function of a cancellative monoid.
• Möbius monoids and their connection to inverse monoids.
• Möbius functions of directed restriction species and free operads, via the generalised Rota formula
• Two interacting coordinate Hopf algebras of affine groups of formal series on a category.
• Commutation and rearrangements. An electronic reedition of the monograph `Problèmes combinatoires de commutation et réarrangements' published by Springer 1969. With three new appendices by D. Foata, B. Lass and Ch. Krattenthaler

This page was built for publication: Möbius inversion formula for monoids with zero.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q617859)