Pub Date : 2022-12-20DOI: 10.4153/s0008439523000504
Maximilian Hauck, I. Shparlinski
We use bounds of character sums and some combinatorial arguments to show the abundance of very smooth numbers which also have very few non-zero binary digits.
我们使用字符和的边界和一些组合参数来显示非常光滑数的丰度,这些数也有很少的非零二进制数。
{"title":"Smooth numbers with few non-zero binary digits","authors":"Maximilian Hauck, I. Shparlinski","doi":"10.4153/s0008439523000504","DOIUrl":"https://doi.org/10.4153/s0008439523000504","url":null,"abstract":"We use bounds of character sums and some combinatorial arguments to show the abundance of very smooth numbers which also have very few non-zero binary digits.","PeriodicalId":55280,"journal":{"name":"Canadian Mathematical Bulletin-Bulletin Canadien De Mathematiques","volume":" ","pages":""},"PeriodicalIF":0.6,"publicationDate":"2022-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48991747","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-22DOI: 10.4153/S0008439522000698
O. Bogopolski, A. Ivanov
Abstract We study the following decision problem: given an exponential equation $a_1g_1^{x_1}a_2g_2^{x_2}dots a_ng_n^{x_n}=1$ over a recursively presented group G, decide if it has a solution with all $x_i$ in $mathbb {Z}$ . We construct a finitely presented group G where this problem is decidable for equations with one variable and is undecidable for equations with two variables. We also study functions estimating possible solutions of such an equation through the lengths of its coefficients with respect to a given generating set of G. Another result concerns Turing degrees of some natural fragments of the above problem.
{"title":"Decidability problem for exponential equations in finitely presented groups","authors":"O. Bogopolski, A. Ivanov","doi":"10.4153/S0008439522000698","DOIUrl":"https://doi.org/10.4153/S0008439522000698","url":null,"abstract":"Abstract We study the following decision problem: given an exponential equation \u0000$a_1g_1^{x_1}a_2g_2^{x_2}dots a_ng_n^{x_n}=1$\u0000 over a recursively presented group G, decide if it has a solution with all \u0000$x_i$\u0000 in \u0000$mathbb {Z}$\u0000 . We construct a finitely presented group G where this problem is decidable for equations with one variable and is undecidable for equations with two variables. We also study functions estimating possible solutions of such an equation through the lengths of its coefficients with respect to a given generating set of G. Another result concerns Turing degrees of some natural fragments of the above problem.","PeriodicalId":55280,"journal":{"name":"Canadian Mathematical Bulletin-Bulletin Canadien De Mathematiques","volume":"66 1","pages":"731 - 748"},"PeriodicalIF":0.6,"publicationDate":"2022-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44524963","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-15DOI: 10.4153/S0008439522000741
Ángel Chávez, S. Garcia, Jackson Hurley
Abstract We introduce a family of norms on the $n times n$ complex matrices. These norms arise from a probabilistic framework, and their construction and validation involve probability theory, partition combinatorics, and trace polynomials in noncommuting variables. As a consequence, we obtain a generalization of Hunter’s positivity theorem for the complete homogeneous symmetric polynomials.
{"title":"Norms on complex matrices induced by random vectors","authors":"Ángel Chávez, S. Garcia, Jackson Hurley","doi":"10.4153/S0008439522000741","DOIUrl":"https://doi.org/10.4153/S0008439522000741","url":null,"abstract":"Abstract We introduce a family of norms on the \u0000$n times n$\u0000 complex matrices. These norms arise from a probabilistic framework, and their construction and validation involve probability theory, partition combinatorics, and trace polynomials in noncommuting variables. As a consequence, we obtain a generalization of Hunter’s positivity theorem for the complete homogeneous symmetric polynomials.","PeriodicalId":55280,"journal":{"name":"Canadian Mathematical Bulletin-Bulletin Canadien De Mathematiques","volume":"66 1","pages":"808 - 826"},"PeriodicalIF":0.6,"publicationDate":"2022-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49456108","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-14DOI: 10.4153/S0008439522000686
Adam H. Fuller
Abstract Słociński gave sufficient conditions for commuting isometries to have a nice Wold-like decomposition. In this note, we provide analogous results for row isometries satisfying certain commutation relations. Other than known results for doubly commuting row isometries, we provide sufficient conditions for a Wold decomposition based on the Lebesgue decomposition of the row isometries.
{"title":"Słociński–Wold decompositions for row isometries","authors":"Adam H. Fuller","doi":"10.4153/S0008439522000686","DOIUrl":"https://doi.org/10.4153/S0008439522000686","url":null,"abstract":"Abstract Słociński gave sufficient conditions for commuting isometries to have a nice Wold-like decomposition. In this note, we provide analogous results for row isometries satisfying certain commutation relations. Other than known results for doubly commuting row isometries, we provide sufficient conditions for a Wold decomposition based on the Lebesgue decomposition of the row isometries.","PeriodicalId":55280,"journal":{"name":"Canadian Mathematical Bulletin-Bulletin Canadien De Mathematiques","volume":"66 1","pages":"780 - 790"},"PeriodicalIF":0.6,"publicationDate":"2022-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41475756","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-02DOI: 10.4153/S0008439522000662
C. Touré, R. Brits, Geethika Sebastian
Abstract We present here a multiplicative version of the classical Kowalski–Słodkowski theorem, which identifies the characters among the collection of all functionals on a complex and unital Banach algebra A. In particular, we show that, if A is a $C^star $ -algebra, and if $phi :Ato mathbb C $ is a continuous function satisfying $ phi (x)phi (y) in sigma (xy) $ for all $x,yin A$ (where $sigma $ denotes the spectrum), then either $phi $ is a character of A or $-phi $ is a character of A.
摘要本文给出了经典Kowalski-Słodkowski定理的一个乘法版,该定理识别了复一元Banach代数a上的所有泛函集合中的特征。特别地,我们证明了,如果a是一个$C^star $ -代数,如果$phi :Ato mathbb C $是一个连续函数,对于所有$x,yin A$ ($sigma $表示谱)都满足$ phi (x)phi (y) in sigma (xy) $,那么要么$phi $是a的一个字符要么$-phi $是a的一个字符。
{"title":"A multiplicative Kowalski–Słodkowski theorem for \u0000$C^star $\u0000 -algebras","authors":"C. Touré, R. Brits, Geethika Sebastian","doi":"10.4153/S0008439522000662","DOIUrl":"https://doi.org/10.4153/S0008439522000662","url":null,"abstract":"Abstract We present here a multiplicative version of the classical Kowalski–Słodkowski theorem, which identifies the characters among the collection of all functionals on a complex and unital Banach algebra A. In particular, we show that, if A is a \u0000$C^star $\u0000 -algebra, and if \u0000$phi :Ato mathbb C $\u0000 is a continuous function satisfying \u0000$ phi (x)phi (y) in sigma (xy) $\u0000 for all \u0000$x,yin A$\u0000 (where \u0000$sigma $\u0000 denotes the spectrum), then either \u0000$phi $\u0000 is a character of A or \u0000$-phi $\u0000 is a character of A.","PeriodicalId":55280,"journal":{"name":"Canadian Mathematical Bulletin-Bulletin Canadien De Mathematiques","volume":"66 1","pages":"951 - 958"},"PeriodicalIF":0.6,"publicationDate":"2022-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42053749","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}