Accepted elasticity in local arithmetic congruence monoids. (Q471749): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
The paper is devoted to the study of arithmetic congruence monoids of the form \(M=M(a,b)=\{x\in\mathbb N:x\equiv a\pmod b\}\cup\{1\}\), where \(a\leq b\) and \(a^2\equiv a\bmod b\). The elasticity \(\rho(x)\) of \(x\in M\) is defined by \(\rho(x)=r/s\), where \(r,s\) are the lengths of the longest, resp. shortest factorization of \(x\) into irreducibles, and one puts \(\rho(M)=\sup_{x\in M}\rho(x)\). One says that \(M\) has accepted elasticity if for some \(x\in M\) one has \(\rho(x)=\rho(M)\). It was shown by \textit{M. Banister, J. Chaika, S. T. Chapman} and \textit{W. Meyerson} [Colloq. Math. 108, No. 1, 105-118 (2007; Zbl 1142.20038)] that if \(D=\gcd(a,b)\) is neither \(1\) nor a prime power, then \(M(a,b)\) does not have accepted elasticity. They observed also that in the case \(D=1\) (hence \(a\equiv1\bmod b\)) \(M(a,b)\) has accepted elasticity. The authors consider the case \(D=p^\alpha\) (\(\alpha\geq 1\)), hence \(M(a,b)=M(p^\alpha\xi,p^\alpha n)\) and \(n\) satisfies one of the three following conditions: (a) \(n\in\{1,2,8,12\}\), (b) Either \(p_1p_2p_3\mid n\), or \(4p_1p_2\mid n\), or \(8p_1\mid n\), where \(p_i\) are odd primes, (c) \(n=2^cN\) with \(c\in\{0,1\}\) and \(N=p_1^{a_1}p_2^{a_2}\) with \(a_i\geq 1\) and \(\gcd(p_1-1,p_2-1)>2\). They show that for these \(n\) \(M(a,b)\) will have accepted elasticity for all primes \(p\) and all sufficiently large \(\alpha\). For all other values of \(n\) there are infinitely many primes \(p\) such that \(M(p^\alpha\xi,p^\alpha n)\) have accepted elasticity for all \(p\) and all sufficiently large \(\alpha\), and also infinitely many primes for which this does not hold.
Property / review text: The paper is devoted to the study of arithmetic congruence monoids of the form \(M=M(a,b)=\{x\in\mathbb N:x\equiv a\pmod b\}\cup\{1\}\), where \(a\leq b\) and \(a^2\equiv a\bmod b\). The elasticity \(\rho(x)\) of \(x\in M\) is defined by \(\rho(x)=r/s\), where \(r,s\) are the lengths of the longest, resp. shortest factorization of \(x\) into irreducibles, and one puts \(\rho(M)=\sup_{x\in M}\rho(x)\). One says that \(M\) has accepted elasticity if for some \(x\in M\) one has \(\rho(x)=\rho(M)\). It was shown by \textit{M. Banister, J. Chaika, S. T. Chapman} and \textit{W. Meyerson} [Colloq. Math. 108, No. 1, 105-118 (2007; Zbl 1142.20038)] that if \(D=\gcd(a,b)\) is neither \(1\) nor a prime power, then \(M(a,b)\) does not have accepted elasticity. They observed also that in the case \(D=1\) (hence \(a\equiv1\bmod b\)) \(M(a,b)\) has accepted elasticity. The authors consider the case \(D=p^\alpha\) (\(\alpha\geq 1\)), hence \(M(a,b)=M(p^\alpha\xi,p^\alpha n)\) and \(n\) satisfies one of the three following conditions: (a) \(n\in\{1,2,8,12\}\), (b) Either \(p_1p_2p_3\mid n\), or \(4p_1p_2\mid n\), or \(8p_1\mid n\), where \(p_i\) are odd primes, (c) \(n=2^cN\) with \(c\in\{0,1\}\) and \(N=p_1^{a_1}p_2^{a_2}\) with \(a_i\geq 1\) and \(\gcd(p_1-1,p_2-1)>2\). They show that for these \(n\) \(M(a,b)\) will have accepted elasticity for all primes \(p\) and all sufficiently large \(\alpha\). For all other values of \(n\) there are infinitely many primes \(p\) such that \(M(p^\alpha\xi,p^\alpha n)\) have accepted elasticity for all \(p\) and all sufficiently large \(\alpha\), and also infinitely many primes for which this does not hold. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Władysław Narkiewicz / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 20M14 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 20M13 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 11A51 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 20D60 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6370039 / rank
 
Normal rank
Property / zbMATH Keywords
 
arithmetic congruence monoids
Property / zbMATH Keywords: arithmetic congruence monoids / rank
 
Normal rank
Property / zbMATH Keywords
 
elasticities of factorizations
Property / zbMATH Keywords: elasticities of factorizations / rank
 
Normal rank
Property / zbMATH Keywords
 
non-unique factorizations
Property / zbMATH Keywords: non-unique factorizations / rank
 
Normal rank
Property / zbMATH Keywords
 
factorization lengths
Property / zbMATH Keywords: factorization lengths / rank
 
Normal rank
Property / zbMATH Keywords
 
factorizations into irreducibles
Property / zbMATH Keywords: factorizations into irreducibles / rank
 
Normal rank

Revision as of 16:49, 30 June 2023

scientific article
Language Label Description Also known as
English
Accepted elasticity in local arithmetic congruence monoids.
scientific article

    Statements

    Accepted elasticity in local arithmetic congruence monoids. (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    17 November 2014
    0 references
    The paper is devoted to the study of arithmetic congruence monoids of the form \(M=M(a,b)=\{x\in\mathbb N:x\equiv a\pmod b\}\cup\{1\}\), where \(a\leq b\) and \(a^2\equiv a\bmod b\). The elasticity \(\rho(x)\) of \(x\in M\) is defined by \(\rho(x)=r/s\), where \(r,s\) are the lengths of the longest, resp. shortest factorization of \(x\) into irreducibles, and one puts \(\rho(M)=\sup_{x\in M}\rho(x)\). One says that \(M\) has accepted elasticity if for some \(x\in M\) one has \(\rho(x)=\rho(M)\). It was shown by \textit{M. Banister, J. Chaika, S. T. Chapman} and \textit{W. Meyerson} [Colloq. Math. 108, No. 1, 105-118 (2007; Zbl 1142.20038)] that if \(D=\gcd(a,b)\) is neither \(1\) nor a prime power, then \(M(a,b)\) does not have accepted elasticity. They observed also that in the case \(D=1\) (hence \(a\equiv1\bmod b\)) \(M(a,b)\) has accepted elasticity. The authors consider the case \(D=p^\alpha\) (\(\alpha\geq 1\)), hence \(M(a,b)=M(p^\alpha\xi,p^\alpha n)\) and \(n\) satisfies one of the three following conditions: (a) \(n\in\{1,2,8,12\}\), (b) Either \(p_1p_2p_3\mid n\), or \(4p_1p_2\mid n\), or \(8p_1\mid n\), where \(p_i\) are odd primes, (c) \(n=2^cN\) with \(c\in\{0,1\}\) and \(N=p_1^{a_1}p_2^{a_2}\) with \(a_i\geq 1\) and \(\gcd(p_1-1,p_2-1)>2\). They show that for these \(n\) \(M(a,b)\) will have accepted elasticity for all primes \(p\) and all sufficiently large \(\alpha\). For all other values of \(n\) there are infinitely many primes \(p\) such that \(M(p^\alpha\xi,p^\alpha n)\) have accepted elasticity for all \(p\) and all sufficiently large \(\alpha\), and also infinitely many primes for which this does not hold.
    0 references
    arithmetic congruence monoids
    0 references
    elasticities of factorizations
    0 references
    non-unique factorizations
    0 references
    factorization lengths
    0 references
    factorizations into irreducibles
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references