Pub Date : 2023-09-01DOI: 10.1016/j.indag.2023.04.003
Sem Borst
The present paper is concerned with the stationary workload of queues with heavy-tailed (regularly varying) characteristics. We adopt a transform perspective to illuminate a close connection between the tail asymptotics and heavy-traffic limit in infinite-variance scenarios. This serves as a tribute to some of the pioneering results of J.W. Cohen in this domain. We specifically demonstrate that reduced-load equivalence properties established for the tail asymptotics of the workload naturally extend to the heavy-traffic limit.
{"title":"Heavy loads and heavy tails","authors":"Sem Borst","doi":"10.1016/j.indag.2023.04.003","DOIUrl":"10.1016/j.indag.2023.04.003","url":null,"abstract":"<div><p>The present paper is concerned with the stationary workload of queues with heavy-tailed (regularly varying) characteristics. We adopt a transform perspective to illuminate a close connection between the tail asymptotics and heavy-traffic limit in infinite-variance scenarios. This serves as a tribute to some of the pioneering results of J.W. Cohen in this domain. We specifically demonstrate that reduced-load equivalence properties established for the tail asymptotics of the workload naturally extend to the heavy-traffic limit.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44459400","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 : 2023-09-01DOI: 10.1016/j.indag.2022.09.003
Offer Kella , Andreas Löpker
In this paper we consider the notions of binomial thinning, binomial mixing, their generalizations, certain interplay between them, associated limit theorems and provide various examples.
{"title":"On binomial thinning and mixing","authors":"Offer Kella , Andreas Löpker","doi":"10.1016/j.indag.2022.09.003","DOIUrl":"10.1016/j.indag.2022.09.003","url":null,"abstract":"<div><p>In this paper we consider the notions of binomial thinning, binomial mixing, their generalizations, certain interplay between them, associated limit theorems and provide various examples.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42449200","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 : 2023-09-01DOI: 10.1016/j.indag.2022.11.001
Efrat Perel , Nir Perel , Uri Yechiali
In 1987, J.W. Cohen analyzed the so-called Serve the Longest Queue (SLQ) queueing system, where a single server attends two non-symmetric -type queues, exercising a non-preemptive priority switching policy. Cohen further analyzed in 1998 a non-symmetric 2-queue Markovian system, where newly arriving customers follow the Join the Shortest Queue (JSQ) discipline. The current paper generalizes and extends Cohen’s works by studying a combined JSQ–SLQ model, and by broadening the scope of analysis to a non-symmetric 3-queue system, where arriving customers follow the JSQ strategy and a single server exercises the preemptive priority SLQ discipline. The system states’ multi-dimensional probability distribution function is derived while applying a non-conventional representation of the underlying process’s state-space. The analysis combines both Probability Generating Functions and Matrix Geometric methodologies. It is shown that the joint JSQ–SLQ operating policy achieves extremely well the goal of balancing between queue sizes. This is emphasized when calculating the Gini Index associated with the differences between mean queue sizes: the value of the coefficient is close to zero. Extensive numerical results are presented.
{"title":"A 3-queue polling system with join the shortest-serve the longest policy","authors":"Efrat Perel , Nir Perel , Uri Yechiali","doi":"10.1016/j.indag.2022.11.001","DOIUrl":"10.1016/j.indag.2022.11.001","url":null,"abstract":"<div><p><span>In 1987, J.W. Cohen analyzed the so-called Serve the Longest Queue (SLQ) queueing system, where a single server attends two non-symmetric </span><span><math><mrow><mi>M</mi><mo>/</mo><mi>G</mi><mo>/</mo><mn>1</mn></mrow></math></span><span><span>-type queues, exercising a non-preemptive priority switching policy. Cohen further analyzed in 1998 a non-symmetric 2-queue Markovian system, where newly arriving customers follow the Join the Shortest Queue (JSQ) discipline. The current paper generalizes and extends Cohen’s works by studying a combined JSQ–SLQ model, and by broadening the scope of analysis to a non-symmetric 3-queue system, where arriving customers follow the JSQ strategy and a single server exercises the preemptive priority SLQ discipline. The system states’ multi-dimensional probability distribution function is derived while applying a non-conventional representation of the underlying process’s state-space. The analysis combines both </span>Probability Generating Functions<span> and Matrix Geometric methodologies. It is shown that the joint JSQ–SLQ operating policy achieves extremely well the goal of balancing between queue sizes. This is emphasized when calculating the Gini Index associated with the differences between mean queue sizes: the value of the coefficient is close to zero. Extensive numerical results are presented.</span></span></p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43339475","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 : 2023-07-28DOI: 10.1016/j.indag.2023.07.003
Haruki Ide, Taka-aki Tanaka
We construct a complex entire function with arbitrary number of variables which has the following property: The infinite set consisting of all the values of all its partial derivatives of any orders at all algebraic points, including zero components, is algebraically independent. In Section 2 of this paper, we develop a technique involving linear isomorphisms and infinite products to replace the algebraic independence of the values of functions in question with that of functions easier to deal with. In Sections 2 and 3, using the technique together with Mahler’s method, we can reduce the algebraic independence of the infinite set mentioned above to the linear independence of certain rational functions modulo the rational function field of many variables. The latter one is solved by the discussions involving a certain valuation and a generic point in Sections 3 and 4.
{"title":"Algebraic independence of the partial derivatives of certain functions with arbitrary number of variables","authors":"Haruki Ide, Taka-aki Tanaka","doi":"10.1016/j.indag.2023.07.003","DOIUrl":"10.1016/j.indag.2023.07.003","url":null,"abstract":"<div><p><span>We construct a complex entire function with arbitrary number of variables which has the following property: The infinite set consisting of all the values of all its partial derivatives of any orders at all algebraic points, including zero components, is algebraically independent. In Section 2 of this paper, we develop a technique involving linear isomorphisms<span> and infinite products to replace the algebraic independence of the values of functions in question with that of functions easier to deal with. In Sections 2 and 3, using the technique together with Mahler’s method, we can reduce the algebraic independence of the infinite set mentioned above to the linear independence of certain rational functions </span></span>modulo the rational function field of many variables. The latter one is solved by the discussions involving a certain valuation and a generic point in Sections 3 and 4.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-07-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49589484","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 : 2023-07-22DOI: 10.1016/j.indag.2023.07.002
Armengol Gasull , Florian Luca , Juan L. Varona
We study three questions related to Machin’s type formulas. The first one gives all two terms Machin formulas where both arctangent functions are evaluated 2-integers, that is values of the form for some integers and . These formulas are computationally useful because multiplication or division by a power of two is a very fast operation for most computers. The second one presents a method for finding infinitely many formulas with terms. In the particular case the method is quite useful. It recovers most known formulas, gives some new ones, and allows to prove, in an easy way, that there are two terms Machin formulas with Lehmer measure as small as desired. Finally, we correct an oversight from previous result and give all Machin’s type formulas with two terms involving arctangents of powers of the golden section.
{"title":"Three essays on Machin’s type formulas","authors":"Armengol Gasull , Florian Luca , Juan L. Varona","doi":"10.1016/j.indag.2023.07.002","DOIUrl":"10.1016/j.indag.2023.07.002","url":null,"abstract":"<div><p>We study three questions related to Machin’s type formulas. The first one gives all two terms Machin formulas where both arctangent functions are evaluated 2-integers, that is values of the form <span><math><mrow><mi>b</mi><mo>/</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>a</mi></mrow></msup></mrow></math></span> for some integers <span><math><mi>a</mi></math></span> and <span><math><mi>b</mi></math></span>. These formulas are computationally useful because multiplication or division by a power of two is a very fast operation for most computers. The second one presents a method for finding infinitely many formulas with <span><math><mi>N</mi></math></span> terms. In the particular case <span><math><mrow><mi>N</mi><mo>=</mo><mn>2</mn></mrow></math></span> the method is quite useful. It recovers most known formulas, gives some new ones, and allows to prove, in an easy way, that there are two terms Machin formulas with Lehmer measure as small as desired. Finally, we correct an oversight from previous result and give all Machin’s type formulas with two terms involving arctangents of powers of the golden section.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42975609","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 : 2023-07-13DOI: 10.1016/j.indag.2023.06.004
Żywilla Fechner , Eszter Gselmann , László Székelyhidi
Endomorphisms of the measure algebra of commutative hypergroups are investigated. We focus on derivations and higher order derivations which are closely related to moment function sequences of higher rank. We describe the exact connection between those higher order derivations which are endomorphisms of the measure algebra if it is considered as a module over the ring of continuous functions.
{"title":"Endomorphisms and derivations of the measure algebra of commutative hypergroups","authors":"Żywilla Fechner , Eszter Gselmann , László Székelyhidi","doi":"10.1016/j.indag.2023.06.004","DOIUrl":"10.1016/j.indag.2023.06.004","url":null,"abstract":"<div><p>Endomorphisms of the measure algebra of commutative hypergroups are investigated. We focus on derivations and higher order derivations which are closely related to moment function sequences of higher rank. We describe the exact connection between those higher order derivations which are endomorphisms of the measure algebra if it is considered as a module over the ring of continuous functions.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46405177","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 : 2023-07-07DOI: 10.1016/j.indag.2023.06.009
Jiyoung Han
In Schmidt (1960), Schmidt studied a quantitative type of Khintchine–Groshev theorem for general (higher) dimensions. Recently, a new proof of the theorem was found, which made it possible to relax the dimensional constraint and more generally, to add on the congruence condition (Alam et al., 2021).
In this paper, we generalize this new approach to -arithmetic spaces and obtain a quantitative version of an -arithmetic Khintchine–Groshev theorem. During the process, we consider a new, but still natural -arithmetic analog of Diophantine approximation, which is different from the one formerly established (see Kleinbock and Tomanov, 2007). Hence for the sake of completeness, we also deal with the convergent case of the Khintchine–Groshev theorem, based on this new generalization.
在Schmidt(1960)中,Schmidt研究了一般(更高)维的定量类型的Khintchine–Groshev定理。最近,该定理的一个新的证明被发现,这使得放松维度约束和更普遍地增加同余条件成为可能(Alam et al.,2021)。在本文中,我们将这种新方法推广到S-算术空间,并获得了S-算术Khintchine–Groshev定理的定量版本。在这个过程中,我们考虑了一种新的、但仍然是自然的丢番图近似的S算术模拟,它与以前建立的方法不同(见Kleinbok和Tomanov,2007)。因此,为了完整性,我们还在这个新的推广的基础上处理了Khintchine–Groshev定理的收敛情况。
{"title":"A quantitative Khintchine–Groshev theorem for S-arithmetic diophantine approximation","authors":"Jiyoung Han","doi":"10.1016/j.indag.2023.06.009","DOIUrl":"https://doi.org/10.1016/j.indag.2023.06.009","url":null,"abstract":"<div><p>In Schmidt (1960), Schmidt studied a quantitative type of Khintchine–Groshev theorem for general (higher) dimensions. Recently, a new proof of the theorem was found, which made it possible to relax the dimensional constraint and more generally, to add on the congruence condition (Alam et al., 2021).</p><p>In this paper, we generalize this new approach to <span><math><mi>S</mi></math></span>-arithmetic spaces and obtain a quantitative version of an <span><math><mi>S</mi></math></span>-arithmetic Khintchine–Groshev theorem. During the process, we consider a new, but still natural <span><math><mi>S</mi></math></span>-arithmetic analog of Diophantine approximation, which is different from the one formerly established (see Kleinbock and Tomanov, 2007). Hence for the sake of completeness, we also deal with the convergent case of the Khintchine–Groshev theorem, based on this new generalization.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49839093","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 : 2023-07-07DOI: 10.1016/j.indag.2023.06.005
Guanlong Bao , Fangqin Ye
For , let be a sequence in the open unit disk such that is an s-Carleson measure. In this paper, we consider the connections between this s-Carleson measure and the theory of Möbius invariant F(p, p-2, s) spaces by the Volterra type operator, the reciprocal of a Blaschke product, and second order complex differential equations having a prescribed zero sequence.
{"title":"A Carleson type measure and a family of Möbius invariant function spaces","authors":"Guanlong Bao , Fangqin Ye","doi":"10.1016/j.indag.2023.06.005","DOIUrl":"10.1016/j.indag.2023.06.005","url":null,"abstract":"<div><p>For <span><math><mrow><mn>0</mn><mo><</mo><mi>s</mi><mo><</mo><mn>1</mn></mrow></math></span>, let <span><math><mrow><mo>{</mo><msub><mrow><mi>z</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>}</mo></mrow></math></span><span> be a sequence in the open unit disk such that </span><span><math><mrow><msub><mrow><mo>∑</mo></mrow><mrow><mi>n</mi></mrow></msub><msup><mrow><mrow><mo>(</mo><mn>1</mn><mo>−</mo><msup><mrow><mrow><mo>|</mo><msub><mrow><mi>z</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>|</mo></mrow></mrow><mrow><mn>2</mn></mrow></msup><mo>)</mo></mrow></mrow><mrow><mi>s</mi></mrow></msup><msub><mrow><mi>δ</mi></mrow><mrow><msub><mrow><mi>z</mi></mrow><mrow><mi>n</mi></mrow></msub></mrow></msub></mrow></math></span> is an <em>s</em>-Carleson measure. In this paper, we consider the connections between this <em>s</em>-Carleson measure and the theory of Möbius invariant <em>F(p, p-2, s)</em> spaces by the Volterra type operator, the reciprocal of a Blaschke product, and second order complex differential equations having a prescribed zero sequence.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46330899","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 : 2023-07-01DOI: 10.1016/j.indag.2023.03.004
Denis Belomestny , Shota Gugushvili , Moritz Schauer , Peter Spreij
We study a stochastic differential equation driven by a gamma process, for which we give results on the existence of weak solutions under conditions on the volatility function. To that end we provide results on the density process between the laws of solutions with different volatility functions.
{"title":"Weak solutions to gamma-driven stochastic differential equations","authors":"Denis Belomestny , Shota Gugushvili , Moritz Schauer , Peter Spreij","doi":"10.1016/j.indag.2023.03.004","DOIUrl":"10.1016/j.indag.2023.03.004","url":null,"abstract":"<div><p>We study a stochastic differential equation driven by a gamma process, for which we give results on the existence of weak solutions under conditions on the volatility function. To that end we provide results on the density process between the laws of solutions with different volatility functions.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44137391","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 : 2023-07-01DOI: 10.1016/j.indag.2023.03.006
Tewlede G/Egziabher , Hunduma Legesse Geleta , Abdul Hassen
Building on the works of S. Bochner on equivalence of modular relation with functional equation associated to the Dirichlet series, K. Chandrasekharan and R. Narasimhan obtained new equivalences between the functional equation and some arithmetical identities. Sister Ann M. Heath considered the functional equation in the Hawkins and Knopp context and showed its equivalence to two arithmetical identities associated with entire modular cusp integrals involving rational period functions for the full modular group. In this paper we use techniques of Chandrasekharan and Narasimhan to prove results analogous to those of Sister Ann M. Heath. Specifically, we establish equivalence of two arithmetical identities with a functional equation associated with automorphic integrals involving log-polynomial-period functions on the discrete Hecke groups.
K. Chandrasekharan和R. Narasimhan在S. Bochner关于Dirichlet级数的泛函方程与模关系等价的工作的基础上,得到了泛函方程与一些算术恒等式之间的新的等价。Ann M. Heath姐妹考虑了Hawkins和Knopp背景下的泛函方程,并证明了它与全模群中涉及有理周期函数的全模尖积分的两个算术恒等式的等价性。在本文中,我们使用钱德拉塞卡兰和纳拉西姆汉的技术来证明类似于安·m·希思修女的结果。具体地,我们建立了离散Hecke群上涉及对数多项式周期函数的自同构积分的一个泛函方程的两个算术恒等式的等价性。
{"title":"Automorphic integrals with log-polynomial period functions and arithmetical identities","authors":"Tewlede G/Egziabher , Hunduma Legesse Geleta , Abdul Hassen","doi":"10.1016/j.indag.2023.03.006","DOIUrl":"10.1016/j.indag.2023.03.006","url":null,"abstract":"<div><p><span>Building on the works of S. Bochner on equivalence of modular relation with functional equation associated to the </span>Dirichlet series<span>, K. Chandrasekharan and R. Narasimhan obtained new equivalences between the functional equation and some arithmetical identities. Sister Ann M. Heath considered the functional equation in the Hawkins and Knopp context and showed its equivalence to two arithmetical identities associated with entire modular cusp integrals involving rational period functions for the full modular group. In this paper we use techniques of Chandrasekharan and Narasimhan to prove results analogous to those of Sister Ann M. Heath. Specifically, we establish equivalence of two arithmetical identities with a functional equation associated with automorphic integrals involving log-polynomial-period functions on the discrete Hecke groups.</span></p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49606920","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}