Pub Date : 2023-12-12DOI: 10.1007/s10998-023-00559-w
Jin-Hui Fang, Xue-Qin Cao
A set A of positive integers is called 3-free if it contains no 3-term arithmetic progression. Furthermore, such A is called maximal if it is not properly contained in any other 3-free set. In 2006, by confirming a question posed by Erdős et al., Savchev and Chen proved that there exists a maximal 3-free set ({a_1<a_2<cdots<a_n<cdots }) of positive integers with the property that (lim _{nrightarrow infty }(a_{n+1}-a_n)=infty ). In this paper, we generalize their result. On the other hand, a set A of nonnegative integers is called an asymptotic basis of order h if every sufficiently large integer can be represented as a sum of h elements of A. Such A is defined as minimal if no proper subset of A has this property. We also extend a result of Jańczak and Schoen about the minimal asymptotic basis.
如果一个正整数集合 A 不包含 3 项算术级数,则称其为无 3 项集合。此外,如果这样的集合 A 不包含在任何其他无 3 项的集合中,则称其为最大集合。2006 年,通过证实厄尔多斯等人提出的问题,萨夫切夫和陈证明了存在一个正整数的最大无 3 项集 ({a_1<a_2<cdots<a_n<cdots }) ,其性质是 (lim _{nrightarrow infty }(a_{n+1}-a_n)=infty )。在本文中,我们将推广他们的结果。另一方面,如果每个足够大的整数都可以表示为 A 的 h 个元素之和,那么非负整数集合 A 就被称为阶 h 的渐近基。我们还扩展了扬扎克和舍恩关于最小渐近基的一个结果。
{"title":"On some maximal and minimal sets","authors":"Jin-Hui Fang, Xue-Qin Cao","doi":"10.1007/s10998-023-00559-w","DOIUrl":"https://doi.org/10.1007/s10998-023-00559-w","url":null,"abstract":"<p>A set <i>A</i> of positive integers is called 3-free if it contains no 3-term arithmetic progression. Furthermore, such <i>A</i> is called <i>maximal</i> if it is not properly contained in any other 3-free set. In 2006, by confirming a question posed by Erdős et al., Savchev and Chen proved that there exists a maximal 3-free set <span>({a_1<a_2<cdots<a_n<cdots })</span> of positive integers with the property that <span>(lim _{nrightarrow infty }(a_{n+1}-a_n)=infty )</span>. In this paper, we generalize their result. On the other hand, a set <i>A</i> of nonnegative integers is called an asymptotic basis of order <i>h</i> if every sufficiently large integer can be represented as a sum of <i>h</i> elements of <i>A</i>. Such <i>A</i> is defined as <i>minimal</i> if no proper subset of <i>A</i> has this property. We also extend a result of Jańczak and Schoen about the minimal asymptotic basis.</p>","PeriodicalId":49706,"journal":{"name":"Periodica Mathematica Hungarica","volume":"22 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138580311","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-09DOI: 10.1007/s10998-023-00560-3
Abdelakder El Mahi, M’hammed Ziane
In this paper, we give the structure of the Iwasawa module (X=X(k_{infty })) of the (mathbb {Z}_{2})-extension of infinitely many real biquadratic fields k. Denote by (lambda , mu ) and (nu ) the Iwasawa invariants of the cyclotomic (mathbb {Z}_{2})-extension of k. Then (lambda =mu =0 ) and (nu =2).
在本文中,我们给出了无穷多个实双四元数域 k 的 (mathbb {Z}_{2}) 扩展的岩泽模块 (X=X(k_{infty })) 的结构。用(lambda , mu )和(nu )表示k的环(mathbb {Z}_{2}})-外延的岩泽不变式,那么(lambda =mu =0 )和(nu =2).
{"title":"On Greenberg’s conjecture for certain real biquadratic fields","authors":"Abdelakder El Mahi, M’hammed Ziane","doi":"10.1007/s10998-023-00560-3","DOIUrl":"https://doi.org/10.1007/s10998-023-00560-3","url":null,"abstract":"<p>In this paper, we give the structure of the Iwasawa module <span>(X=X(k_{infty }))</span> of the <span>(mathbb {Z}_{2})</span>-extension of infinitely many real biquadratic fields <i>k</i>. Denote by <span>(lambda , mu )</span> and <span>(nu )</span> the Iwasawa invariants of the cyclotomic <span>(mathbb {Z}_{2})</span>-extension of <i>k</i>. Then <span>(lambda =mu =0 )</span> and <span>(nu =2)</span>.</p>","PeriodicalId":49706,"journal":{"name":"Periodica Mathematica Hungarica","volume":"118 26 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138560445","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-09DOI: 10.1007/s10998-023-00561-2
Kübra Kaytancı, Ferruh Özbudak
Differential uniformity is one of the most crucial concepts in cryptography. Recently Ellingsen et al. (IEEE Trans Inf Theory 66:5781–5789, 2020) introduced a new concept, the c-Difference Distribution Table and the c-differential uniformity, by extending the usual differential notion. The motivation behind this new concept is based on having the ability to resist some known differential attacks which is shown by Borisov et. al. (Multiplicative Differentials, 2002). In 2022, Hasan et al. (IEEE Trans Inf Theory 68:679–691, 2022) gave an upper bound of the c-differential uniformity of the perturbed inverse function H via a trace function ( {{,textrm{Tr},}}big (frac{x^2}{x+1}big )). In their work, they also presented an open question on the exact c-differential uniformity of H. By using a new method based on algebraic curves over finite fields, we solve the open question in the case ( {{,textrm{Tr},}}(c)=1= {{,textrm{Tr},}}(frac{1}{c})) for ( c in {mathbb {F}}_{2^n}setminus {0,1} ) completely and we show that the exact c-differential uniformity of H is 8. In the remaining case, we almost completely solve the problem and we show that the c-differential uniformity of H is either 8 or 9.
差分均匀性是密码学中最重要的概念之一。最近,Ellingsen 等人(IEEE Trans Inf Theory 66:5781-5789, 2020)通过扩展通常的差分概念,提出了一个新概念--c-差分分布表和 c-差分均匀性。Borisov 等人(《乘法差分》,2002 年)指出,这一新概念的动机是为了抵御一些已知的差分攻击。2022 年,Hasan 等人(IEEE Trans Inf Theory 68:679-691, 2022)通过迹函数 ( {{,textrm{Tr},}}big (frac{x^2}{x+1}big ))给出了扰动逆函数 H 的 c 微分均匀性的上界。在他们的工作中,还提出了一个关于 H 的精确 c 微分均匀性的未决问题。通过使用一种基于有限域上代数曲线的新方法,我们解决了 ( {{,textrm{Tr},}}(c)=1= {{,textrm{Tr}、}}(frac{1}{c})) for ( c in {mathbb {F}}_{2^n}setminus {0,1} ) 完全,并且我们证明了 H 的精确 c 微分均匀性是 8。在其余情况下,我们几乎完全解决了问题,并且证明了 H 的 c 微分均匀性是 8 或 9。
{"title":"The c-differential uniformity of the perturbed inverse function via a trace function $$ {{,textrm{Tr},}}big (frac{x^2}{x+1}big )$$","authors":"Kübra Kaytancı, Ferruh Özbudak","doi":"10.1007/s10998-023-00561-2","DOIUrl":"https://doi.org/10.1007/s10998-023-00561-2","url":null,"abstract":"<p>Differential uniformity is one of the most crucial concepts in cryptography. Recently Ellingsen et al. (IEEE Trans Inf Theory 66:5781–5789, 2020) introduced a new concept, the c-Difference Distribution Table and the c-differential uniformity, by extending the usual differential notion. The motivation behind this new concept is based on having the ability to resist some known differential attacks which is shown by Borisov et. al. (Multiplicative Differentials, 2002). In 2022, Hasan et al. (IEEE Trans Inf Theory 68:679–691, 2022) gave an upper bound of the c-differential uniformity of the perturbed inverse function <i>H</i> via a trace function <span>( {{,textrm{Tr},}}big (frac{x^2}{x+1}big ))</span>. In their work, they also presented an open question on the exact c-differential uniformity of <i>H</i>. By using a new method based on algebraic curves over finite fields, we solve the open question in the case <span>( {{,textrm{Tr},}}(c)=1= {{,textrm{Tr},}}(frac{1}{c}))</span> for <span>( c in {mathbb {F}}_{2^n}setminus {0,1} )</span> completely and we show that the exact c-differential uniformity of <i>H</i> is 8. In the remaining case, we almost completely solve the problem and we show that the c-differential uniformity of <i>H</i> is either 8 or 9.</p>","PeriodicalId":49706,"journal":{"name":"Periodica Mathematica Hungarica","volume":"47 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138560260","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-07DOI: 10.1007/s10998-023-00563-0
Yuchen Ding
In this short note, we answer two questions of Chen and Ruzsa negatively and answer a question of Ma and Chen affirmatively.
在这篇短文中,我们对 Chen 和 Ruzsa 提出的两个问题作了否定回答,对 Ma 和 Chen 提出的一个问题作了肯定回答。
{"title":"On Three Problems of Y.–G. Chen","authors":"Yuchen Ding","doi":"10.1007/s10998-023-00563-0","DOIUrl":"https://doi.org/10.1007/s10998-023-00563-0","url":null,"abstract":"<p>In this short note, we answer two questions of Chen and Ruzsa negatively and answer a question of Ma and Chen affirmatively.</p>","PeriodicalId":49706,"journal":{"name":"Periodica Mathematica Hungarica","volume":"32 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138547417","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Under some suitable conditions on the functions (p,s, {mathcal {K}}) and f, the existence and multiplicity of nontrivial solutions for the above problem are obtained. Our results cover the degenerate case in the (p(cdot )) fractional setting.
本文讨论一类非局部变量 s(.)-order 分数 p(.)-Kirchhoff 型方程: $$begin{aligned}left{ begin{array}{ll} {mathcal {K}}left( int _{mathbb {R}}^{2N}}frac{1}{p(x,y)}frac{|varphi (x)-varphi (y)|^{p(x,y)}}{|x-y|^{N+s(x,y){p(x,y)}}}(-Delta)^{s(cdot)}_{p(cdot)}varphi (x) =f(x,varphi ) quad text{ in }*Omega , *varphi =0 *quad *text{ on }{mathbb {R}}^Nbackslash Omega .end{array}(right.end{aligned}$$在函数 (p,s, {mathcal {K}}) 和 f 的一些合适条件下,我们得到了上述问题的非微观解的存在性和多重性。我们的结果涵盖了 (p(cdot )) 分数设置中的退化情况。
{"title":"A degenerate Kirchhoff-type problem involving variable $$s(cdot )$$ -order fractional $$p(cdot )$$ -Laplacian with weights","authors":"Mostafa Allaoui, Mohamed Karim Hamdani, Lamine Mbarki","doi":"10.1007/s10998-023-00562-1","DOIUrl":"https://doi.org/10.1007/s10998-023-00562-1","url":null,"abstract":"<p>This paper deals with a class of nonlocal variable <i>s</i>(.)-order fractional <i>p</i>(.)-Kirchhoff type equations: </p><span>$$begin{aligned} left{ begin{array}{ll} {mathcal {K}}left( int _{{mathbb {R}}^{2N}}frac{1}{p(x,y)}frac{|varphi (x)-varphi (y)|^{p(x,y)}}{|x-y|^{N+s(x,y){p(x,y)}}} ,dx,dyright) (-Delta )^{s(cdot )}_{p(cdot )}varphi (x) =f(x,varphi ) quad text{ in } Omega , varphi =0 quad text{ on } {mathbb {R}}^Nbackslash Omega . end{array} right. end{aligned}$$</span><p>Under some suitable conditions on the functions <span>(p,s, {mathcal {K}})</span> and <i>f</i>, the existence and multiplicity of nontrivial solutions for the above problem are obtained. Our results cover the degenerate case in the <span>(p(cdot ))</span> fractional setting.\u0000</p>","PeriodicalId":49706,"journal":{"name":"Periodica Mathematica Hungarica","volume":"17 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138547241","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-24DOI: 10.1007/s10998-023-00555-0
Tianfang Qi
In this paper, we define the s-dimensional regular generalized Euler function and give a variant of Tóth’s identity in residually finite Dedekind domains, which can be viewed as a multidimensional version of the results by Wang, Zhang, Ji (2019) and Ji, Wang (2020).
{"title":"A regular Tóth identity and a Menon-type identity in residually finite Dedekind domains","authors":"Tianfang Qi","doi":"10.1007/s10998-023-00555-0","DOIUrl":"https://doi.org/10.1007/s10998-023-00555-0","url":null,"abstract":"<p>In this paper, we define the <i>s</i>-dimensional regular generalized Euler function and give a variant of Tóth’s identity in residually finite Dedekind domains, which can be viewed as a multidimensional version of the results by Wang, Zhang, Ji (2019) and Ji, Wang (2020).</p>","PeriodicalId":49706,"journal":{"name":"Periodica Mathematica Hungarica","volume":"26 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-11-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138520895","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-23DOI: 10.1007/s10998-023-00557-y
Teshome Bayleyegn, István Faragó, Ágnes Havasi
The order of accuracy of any convergent time integration method for systems of differential equations can be increased by using the sequence acceleration method known as Richardson extrapolation, as well as its variants (classical Richardson extrapolation and multiple Richardson extrapolation). The original (classical) version of Richardson extrapolation consists in taking a linear combination of numerical solutions obtained by two different time-steps with time-step sizes h and h/2 by the same numerical method. Multiple Richardson extrapolation is a generalization of this procedure, where the extrapolation is applied to the combination of some underlying numerical method and the classical Richardson extrapolation. This procedure increases the accuracy order of the underlying method from p to (p+2), and with each repetition, the order is further increased by one. In this paper we investigate the convergence of multiple Richardson extrapolation in the case where the underlying numerical method is an explicit Runge–Kutta method, and the computational efficiency is also checked.
{"title":"On the convergence of multiple Richardson extrapolation combined with explicit Runge–Kutta methods","authors":"Teshome Bayleyegn, István Faragó, Ágnes Havasi","doi":"10.1007/s10998-023-00557-y","DOIUrl":"https://doi.org/10.1007/s10998-023-00557-y","url":null,"abstract":"<p>The order of accuracy of any convergent time integration method for systems of differential equations can be increased by using the sequence acceleration method known as Richardson extrapolation, as well as its variants (classical Richardson extrapolation and multiple Richardson extrapolation). The original (classical) version of Richardson extrapolation consists in taking a linear combination of numerical solutions obtained by two different time-steps with time-step sizes <i>h</i> and <i>h</i>/2 by the same numerical method. Multiple Richardson extrapolation is a generalization of this procedure, where the extrapolation is applied to the combination of some underlying numerical method and the classical Richardson extrapolation. This procedure increases the accuracy order of the underlying method from <i>p</i> to <span>(p+2)</span>, and with each repetition, the order is further increased by one. In this paper we investigate the convergence of multiple Richardson extrapolation in the case where the underlying numerical method is an explicit Runge–Kutta method, and the computational efficiency is also checked.</p>","PeriodicalId":49706,"journal":{"name":"Periodica Mathematica Hungarica","volume":"2 4","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138520928","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-22DOI: 10.1007/s10998-023-00554-1
Mario Huicochea
Let p be a prime, A and B be subsets of ({mathbb {Z}/pmathbb {Z}}) and S be a subset of (Atimes B). We write (A{{mathop {+}limits ^{S}}}B:={a+b:;(a,b)in S}). In the first inverse result of this paper, we show that if (left| A{{mathop {+}limits ^{S}}}Bright| ) and (|(Atimes B)setminus S|) are small, then A has a big subset with small difference set. In the second theorem of this paper, we use the previous result to show that if (left| A{{mathop {+}limits ^{S}}}Bright| ), |A| and |B| are small, then big parts of A and B are contained in short arithmetic progressions with the same difference. As an application of this result, we get an inverse of Pollard’s theorem.
{"title":"Inverse results for restricted sumsets in $${mathbb {Z}/pmathbb {Z}}$$","authors":"Mario Huicochea","doi":"10.1007/s10998-023-00554-1","DOIUrl":"https://doi.org/10.1007/s10998-023-00554-1","url":null,"abstract":"<p>Let <i>p</i> be a prime, <i>A</i> and <i>B</i> be subsets of <span>({mathbb {Z}/pmathbb {Z}})</span> and <i>S</i> be a subset of <span>(Atimes B)</span>. We write <span>(A{{mathop {+}limits ^{S}}}B:={a+b:;(a,b)in S})</span>. In the first inverse result of this paper, we show that if <span>(left| A{{mathop {+}limits ^{S}}}Bright| )</span> and <span>(|(Atimes B)setminus S|)</span> are small, then <i>A</i> has a big subset with small difference set. In the second theorem of this paper, we use the previous result to show that if <span>(left| A{{mathop {+}limits ^{S}}}Bright| )</span>, |<i>A</i>| and |<i>B</i>| are small, then big parts of <i>A</i> and <i>B</i> are contained in short arithmetic progressions with the same difference. As an application of this result, we get an inverse of Pollard’s theorem.\u0000</p>","PeriodicalId":49706,"journal":{"name":"Periodica Mathematica Hungarica","volume":"28 4","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138520894","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}