RIMS - 1740 Inversion formula for the growth function of a cancellative monoid

نویسندگان

  • Kyoji SAITO
  • Kyoji Saito
چکیده

Let (M, deg) be a cancellative monoid M equipped with a discrete degree map deg :M →R≥0, and let PM,deg(t) := ∑ u∈M/∼t deg(u) be its generating series, called the growth function of M . We show the inversion formula PM,deg(t) ·NM,deg(t) = 1 where the second factor of the formula is given by NM,deg(t) := 1 + ∑ T∈Tmcm(M,I0)(−1) #J1+···+#Jn−n+1 ∑ ∆∈|T | t , which we call the skew-growth function of M , and is a signed generating series of certain tree Tmcm(M, I0) of towers of minimal common multiple sets constructed inM of theminimalgenerator systemI0 :=min{M/∼\{1}}. If the monoid is (M, deg) = (Z>0, log), we get Riemann’s zeta function PZ>0,log(exp(−s))= ζ(s) as the growth function. Then the inversion formula turns out to be the Euler product formula ζ(s) ∏ p∈I0(1−p −s)=1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rims-1705 Growth Partition Functions for Cancellative Infinite Monoids

We introduce the growth partition function ZΓ,G(t) associated with any cancellative infinite monoid Γ with a finite generator system G. It is a power series in t whose coefficients lie in integral Lie-like space LZ(Γ, G) in the configuration algebra associated with the Cayley graph (Γ, G). We determine them for homogeneous monoids admitting left greatest common divisor and right common multiple...

متن کامل

RIMS - 1755 Monoid structure on square matrices over a PID By Kyoji SAITO July 2012 R ESEARCH I NSTITUTE FOR M ATHEMATICAL S CIENCES

We consider the set M(n,R)× of all square matrices of size n ∈ Z≥1 with non-zero determinants and coefficients in a principal ideal domain R. It forms a cancellative monoid with the matrix product. We develop an elementary theory of divisions by irreducible elements in M(n,R)×, and show that any finite set of irreducible elements of M(n,R)× has the right/left least common multiple up to a unit ...

متن کامل

Primary ideals of finitely generated commutative cancellative monoids

We give a characterization of primary ideals of finitely generated commutative monoids and in the case of finitely generated cancellative monoids we give an algorithmic method for deciding if an ideal is primary or not. Finally we give some properties of primary elements of a cancellative monoid and an algorithmic method for determining the primary elements of a finitely generated cancellative ...

متن کامل

Right Cancellative and Left Ample Monoids: Quasivarieties and Proper Covers

The aim of this paper is to study certain quasivarieties of left ample monoids. Left ample monoids are monoids of partial one–one mappings of sets closed under the operation α 7→ αα−1. The idempotents of a left ample monoid form a semilattice and have a strong influence on the structure of the monoid; however, a left ample monoid need not be inverse. Every left ample monoid has a maximum right ...

متن کامل

Left I-quotients of band of right cancellative monoids

Let $Q$ be an inverse semigroup. A subsemigroup $S$ of $Q$ is a left I-order in $Q$ and $Q$ is a semigroup of left I-quotients of $S$ if every element $qin Q$ can be written as $q=a^{-1}b$ for some $a,bin S$. If we insist on $a$ and $b$ being $er$-related in $Q$, then we say that $S$ is straight in $Q$. We characterize semigroups which are left I-quotients of left regular bands of right cancell...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012