On the Elasticity of Generalized Arithmetical Congruence Monoids

نویسندگان

  • S. T. CHAPMAN
  • DAVID STEINBERG
  • D. STEINBERG
چکیده

An arithmetical congruence monoid (or ACM ) is a multiplicative monoid, which consists of an arithmetic sequence and the element 1. As they are traditionally defined, it is required that a ≤ b and a ≡ a (mod b) must hold to ensure closure. It is well known that unique factorization need not occur in ACMs. In this paper, we investigate factorization results when the requirement a ≤ b is dropped. More specifically, if M(a, b) is an ACM, we offer results concerning the elasticity of generalized ACMs (or GACMs) of the form Mr(a, b) = {a + kb ∈ M(a, b)|k ≥ r} ∪ {1}. We characterize when a generalized ACM is half-factorial (i.e. lengths of irreducible factorizations are constant). Moreover, we offer conditions, which force the elasticity to be infinite and offer a formula in the case a 6= 1 for when it is finite.

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

ثبت نام

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

منابع مشابه

A Theorem on Accepted Elasticity in Local Arithmetical Congruence Monoids

We give necessary and sufficient conditions for a certain class of local arithmetical congruence monoids (or ACMs) to have accepted elasticity. Let a and b be positive integers with a ≤ b and a ≡ a (mod b). Under these conditions, the arithmetic sequence a, a+ b, a+ 2b, a+ 3b, . . . is closed under multiplication and is a multiplicative semigroup. Setting M(a, b) = {a+ kb | k ∈ N0} ∪ {1} produc...

متن کامل

A Theorem on Accepted Elasticity in Certain Local Arithmetical Congruence Monoids

We give necessary and sufficient conditions for a certain class of local arithmetical congruence monoids (or ACMs) to have accepted elasticity. Let a and b be positive integers with a ≤ b and a ≡ a (mod b). Under these conditions, the arithmetic sequence a, a+ b, a+ 2b, a+ 3b, . . . is closed under multiplication and is a multiplicative semigroup. Setting M(a, b) = {a+ kb | k ∈ N0} ∪ {1} produc...

متن کامل

Irreducible Factorization Lengths and the Elasticity Problem within N

A large class of multiplicative submonoids of the natural numbers is presented, which includes congruence monoids as well as numerical monoids (by isomorphism). For monoids in this class, the important factorization property of finite elasticity is characterized.

متن کامل

Irreducible Factorization Lengths and the Elasticity Problem within ℕ

A large class of multiplicative submonoids of the natural numbers is presented, which includes congruence monoids as well as numerical monoids (by isomorphism). For monoids in this class, the important factorization property of finite elasticity is characterized.

متن کامل

Accepted Elasticity in Local Arithmetic Congruence Monoids

For certain a, b ∈ N, the Arithmetic Congruence Monoid M(a, b) is a multiplicatively closed subset of N given by {x ∈ N : x ≡ a (mod b)}∪{1}. An irreducible in this monoid is any element that cannot be factored into two elements, each greater than 1. Each monoid element (apart from 1) may be factored into irreducibles in at least one way. The elasticity of a monoid element (apart from 1) is the...

متن کامل

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


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

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

دوره   شماره 

صفحات  -

تاریخ انتشار 2009