Möbius function of semigroup posets through Hilbert series
نویسندگان
چکیده
In this paper, we investigate the Möbius function μS associated to a (locally finite) poset arising from a semigroup S of Zm. We introduce and develop a new approach to study μS by using the Hilbert series of S. The latter enables us to provide formulas for μS when S belongs to certain families of semigroups. Finally, a characterization for a locally finite poset to be isomorphic to a semigroup poset is given.
منابع مشابه
From quantum electrodynamics to posets of planar binary trees
This paper is a brief mathematical excursion which starts from quantum electrodynamics and leads to the Möbius function of the Tamari lattice of planar binary trees, within the framework of groups of tree-expanded series. First we recall Brouder’s expansion of the photon and the electron Green’s functions on planar binary trees, before and after the renormalization. Then we recall the structure...
متن کاملOn the Möbius Function and Topology of General Pattern Posets
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öbius function and topology of such pattern posets. We prove our results using a poset fibration based on the embeddings of the poset, where embeddings are representations of occurrences. We show that the Möbius ...
متن کاملAn iterative method for amenable semigroup and infinite family of non expansive mappings in Hilbert spaces
begin{abstract} In this paper, we introduce an iterative method for amenable semigroup of non expansive mappings and infinite family of non expansive mappings in the frame work of Hilbert spaces. We prove the strong convergence of the proposed iterative algorithm to the unique solution of a variational inequality, which is the optimality condition for a minimization problem. The results present...
متن کاملDiscrete Morse theory and the consecutive pattern poset
We use discrete Morse theory to provide another proof of Bernini, Ferrari, and Steingrímsson’s formula for the Möbius function of the consecutive pattern poset. In addition, we are able to determine the homotopy type of this poset. Earlier, Björner determined the Möbius function and homotopy type of factor order and the results are remarkably similar to those in the pattern case. In his thesis,...
متن کاملJ an 2 00 1 Generalizations of Eulerian partially ordered sets , flag numbers , and the Möbius function
A partially ordered set is r-thick if every nonempty open interval contains at least r elements. This paper studies the flag vectors of graded, r-thick posets and shows the smallest convex cone containing them is isomorphic to the cone of flag vectors of all graded posets. It also defines a k-analogue of the Möbius function and k-Eulerian posets, which are 2k-thick. Several characterizations of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 136 شماره
صفحات -
تاریخ انتشار 2015