Accepted elasticity in local arithmetic congruence monoids. (Q471749): Difference between revisions
From MaRDI portal
Created a new Item |
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
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