首页 > 最新文献

Canadian Journal of Mathematics-Journal Canadien De Mathematiques最新文献

英文 中文
On the period of Li, Pertusi and Zhao’s symplectic variety 论李、白土、赵时期的辛变
IF 0.7 3区 数学 Q3 MATHEMATICS Pub Date : 2022-02-28 DOI: 10.4153/s0008414x23000470
Franco Giovenzana, Luca Giovenzana, C. Onorati
We extend classical results of Perego and Rapagnetta on moduli spaces of sheaves of type OG10 to moduli spaces of Bridgeland semistable objects on the Kuznetsov component of a cubic fourfold. In particular, we determine the period of this class of varieties and use it to understand when they become birational to moduli spaces of sheaves on a K3 surface.
我们将Perego和Rapagnetta关于OG10型束的模空间的经典结果推广到三次四重的Kuznetsov分量上的桥半稳定对象的模空间。特别地,我们确定了这类变量的周期,并用它来理解它们何时与K3表面上的束模空间成正比。
{"title":"On the period of Li, Pertusi and Zhao’s symplectic variety","authors":"Franco Giovenzana, Luca Giovenzana, C. Onorati","doi":"10.4153/s0008414x23000470","DOIUrl":"https://doi.org/10.4153/s0008414x23000470","url":null,"abstract":"We extend classical results of Perego and Rapagnetta on moduli spaces of sheaves of type OG10 to moduli spaces of Bridgeland semistable objects on the Kuznetsov component of a cubic fourfold. In particular, we determine the period of this class of varieties and use it to understand when they become birational to moduli spaces of sheaves on a K3 surface.","PeriodicalId":55284,"journal":{"name":"Canadian Journal of Mathematics-Journal Canadien De Mathematiques","volume":"34 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88012401","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}
引用次数: 1
On the roots of polynomials with log-convex coefficients 关于对数凸系数多项式的根
IF 0.7 3区 数学 Q3 MATHEMATICS Pub Date : 2022-02-15 DOI: 10.4153/S0008414X22000062
M. A. Hernández Cifre, Miriam Tárraga, J. Yepes Nicolás
Abstract In this paper, we consider the family of nth degree polynomials whose coefficients form a log-convex sequence (up to binomial weights), and investigate their roots. We study, among others, the structure of the set of roots of such polynomials, showing that it is a closed convex cone in the upper half-plane, which covers its interior when n tends to infinity, and giving its precise description for every $nin mathbb {N}$ , $ngeq 2$ . Dual Steiner polynomials of star bodies are a particular case of them, and so we derive, as a consequence, further properties for their roots.
摘要本文考虑一类n次多项式,其系数构成一个对数-凸序列(不超过二项式权重),并研究了它们的根。我们研究了这些多项式的根集的结构,证明了它是上半平面上的一个闭凸锥,当n趋于无穷时,它覆盖了它的内部,并给出了它对每个$nin mathbb {N}$, $ngeq 2$的精确描述。星体的对偶斯坦纳多项式是它们的一个特例,因此我们推导出它们根的进一步性质。
{"title":"On the roots of polynomials with log-convex coefficients","authors":"M. A. Hernández Cifre, Miriam Tárraga, J. Yepes Nicolás","doi":"10.4153/S0008414X22000062","DOIUrl":"https://doi.org/10.4153/S0008414X22000062","url":null,"abstract":"Abstract In this paper, we consider the family of nth degree polynomials whose coefficients form a log-convex sequence (up to binomial weights), and investigate their roots. We study, among others, the structure of the set of roots of such polynomials, showing that it is a closed convex cone in the upper half-plane, which covers its interior when n tends to infinity, and giving its precise description for every \u0000$nin mathbb {N}$\u0000 , \u0000$ngeq 2$\u0000 . Dual Steiner polynomials of star bodies are a particular case of them, and so we derive, as a consequence, further properties for their roots.","PeriodicalId":55284,"journal":{"name":"Canadian Journal of Mathematics-Journal Canadien De Mathematiques","volume":"53 1","pages":"470 - 493"},"PeriodicalIF":0.7,"publicationDate":"2022-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73332105","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}
引用次数: 0
CJM volume 74 issue 1 Cover and Front matter CJM第74卷第1期封面和封面问题
IF 0.7 3区 数学 Q3 MATHEMATICS Pub Date : 2022-02-01 DOI: 10.4153/s0008414x22000049
{"title":"CJM volume 74 issue 1 Cover and Front matter","authors":"","doi":"10.4153/s0008414x22000049","DOIUrl":"https://doi.org/10.4153/s0008414x22000049","url":null,"abstract":"","PeriodicalId":55284,"journal":{"name":"Canadian Journal of Mathematics-Journal Canadien De Mathematiques","volume":"29 1","pages":"f1 - f3"},"PeriodicalIF":0.7,"publicationDate":"2022-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83223078","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}
引用次数: 0
CJM volume 74 issue 1 Cover and Back matter CJM第74卷第1期封面和封底
IF 0.7 3区 数学 Q3 MATHEMATICS Pub Date : 2022-02-01 DOI: 10.4153/s0008414x22000050
{"title":"CJM volume 74 issue 1 Cover and Back matter","authors":"","doi":"10.4153/s0008414x22000050","DOIUrl":"https://doi.org/10.4153/s0008414x22000050","url":null,"abstract":"","PeriodicalId":55284,"journal":{"name":"Canadian Journal of Mathematics-Journal Canadien De Mathematiques","volume":"11 1","pages":"b1 - b2"},"PeriodicalIF":0.7,"publicationDate":"2022-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84407891","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}
引用次数: 0
D-finite multivariate series with arithmetic restrictions on their coefficients 系数有算术限制的d -有限多元级数
IF 0.7 3区 数学 Q3 MATHEMATICS Pub Date : 2022-02-01 DOI: 10.4153/S0008414X22000517
J. Bell, Daniel Smertnig
Abstract A multivariate, formal power series over a field K is a Bézivin series if all of its coefficients can be expressed as a sum of at most r elements from a finitely generated subgroup $G le K^*$ ; it is a Pólya series if one can take $r=1$ . We give explicit structural descriptions of D-finite Bézivin series and D-finite Pólya series over fields of characteristic $0$ , thus extending classical results of Pólya and Bézivin to the multivariate setting.
如果域K上的多元形式幂级数的所有系数都可以表示为有限生成的子群K^*$中最多r个元素的和,则该幂级数是一个b zivin级数;如果r=1,它就是Pólya级数。给出了特征$0$域上的d -有限bsamzivin级数和d -有限Pólya级数的显式结构描述,从而将经典的Pólya和bsamzivin结果推广到多元环境。
{"title":"D-finite multivariate series with arithmetic restrictions on their coefficients","authors":"J. Bell, Daniel Smertnig","doi":"10.4153/S0008414X22000517","DOIUrl":"https://doi.org/10.4153/S0008414X22000517","url":null,"abstract":"Abstract A multivariate, formal power series over a field K is a Bézivin series if all of its coefficients can be expressed as a sum of at most r elements from a finitely generated subgroup \u0000$G le K^*$\u0000 ; it is a Pólya series if one can take \u0000$r=1$\u0000 . We give explicit structural descriptions of D-finite Bézivin series and D-finite Pólya series over fields of characteristic \u0000$0$\u0000 , thus extending classical results of Pólya and Bézivin to the multivariate setting.","PeriodicalId":55284,"journal":{"name":"Canadian Journal of Mathematics-Journal Canadien De Mathematiques","volume":"18 1","pages":"1745 - 1779"},"PeriodicalIF":0.7,"publicationDate":"2022-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82399972","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}
引用次数: 0
On The Classification and Description of Quantum Lens Spaces as Graph algebras 量子透镜空间作为图代数的分类与描述
IF 0.7 3区 数学 Q3 MATHEMATICS Pub Date : 2022-02-01 DOI: 10.4153/s0008414x23000044
Thomas Gotfredsen, Sophie Emma Zegers
. We investigate quantum lens spaces, C ( L 2 n +1 q ( r ; m )), introduced by Brzezi´nski-Szyma´nski as graph C ∗ -algebras. We give a new description of C ( L 2 n +1 q ( r ; m )) as graph C ∗ -algebras amending an error in the original paper by Brzezi´nski-Szyma´nski. Furthermore, for n ≤ 3, we give a number-theoretic invariant, when all but one weight are coprime to the order of the acting group r . This builds upon the work of Eilers, Restorff, Ruiz and Sørensen.
. 我们研究了量子透镜空间,C (l2n + 1q (r;m)),由Brzezi ' nski- szyma ' nski作为图C * -代数引入。给出了C (l2n + 1q (r;m))作为图C * -代数,修正了Brzezi ' nski- szyma ' nski在原论文中的一个错误。进一步地,当n≤3时,我们给出了除一个权值外的所有权值对作用群r的阶都是素数的一个数论不变量。这建立在Eilers、Restorff、Ruiz和Sørensen的工作基础上。
{"title":"On The Classification and Description of Quantum Lens Spaces as Graph algebras","authors":"Thomas Gotfredsen, Sophie Emma Zegers","doi":"10.4153/s0008414x23000044","DOIUrl":"https://doi.org/10.4153/s0008414x23000044","url":null,"abstract":". We investigate quantum lens spaces, C ( L 2 n +1 q ( r ; m )), introduced by Brzezi´nski-Szyma´nski as graph C ∗ -algebras. We give a new description of C ( L 2 n +1 q ( r ; m )) as graph C ∗ -algebras amending an error in the original paper by Brzezi´nski-Szyma´nski. Furthermore, for n ≤ 3, we give a number-theoretic invariant, when all but one weight are coprime to the order of the acting group r . This builds upon the work of Eilers, Restorff, Ruiz and Sørensen.","PeriodicalId":55284,"journal":{"name":"Canadian Journal of Mathematics-Journal Canadien De Mathematiques","volume":"25 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88128550","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}
引用次数: 0
Percolation probability and critical exponents for site percolation on the UIPT upt上场地渗透的概率和临界指数
IF 0.7 3区 数学 Q3 MATHEMATICS Pub Date : 2022-01-28 DOI: 10.4153/S0008414X22000554
Laurent M'enard
Abstract We derive three critical exponents for Bernoulli site percolation on the uniform infinite planar triangulation (UIPT). First, we compute explicitly the probability that the root cluster is infinite. As a consequence, we show that the off-critical exponent for site percolation on the UIPT is $beta = 1/2$ . Then we establish an integral formula for the generating function of the number of vertices in the root cluster. We use this formula to prove that, at criticality, the probability that the root cluster has at least n vertices decays like $n^{-1/7}$ . Finally, we also derive an expression for the law of the perimeter of the root cluster and use it to establish that, at criticality, the probability that the perimeter of the root cluster is equal to n decays like $n^{-4/3}$ . Among these three exponents, only the last one was previously known. Our main tools are the so-called gasket decomposition of percolation clusters, generic properties of random Boltzmann maps, and analytic combinatorics.
摘要在均匀无限平面三角剖分(upt)上导出了伯努利点渗流的三个临界指数。首先,我们显式地计算根簇无穷大的概率。因此,我们证明了upt上站点渗透的非临界指数为$beta = 1/2$。然后建立了根簇顶点数生成函数的积分公式。我们用这个公式来证明,在临界情况下,根簇至少有n个顶点的概率会像$n^{-1/7}$那样衰减。最后,我们还导出了根簇周长定律的表达式,并利用它建立了在临界时,根簇周长等于n的概率像$n^{-4/3}$那样衰减。在这三个指数中,只有最后一个指数是已知的。我们的主要工具是所谓的渗透簇的垫片分解,随机玻尔兹曼映射的一般性质,以及分析组合学。
{"title":"Percolation probability and critical exponents for site percolation on the UIPT","authors":"Laurent M'enard","doi":"10.4153/S0008414X22000554","DOIUrl":"https://doi.org/10.4153/S0008414X22000554","url":null,"abstract":"Abstract We derive three critical exponents for Bernoulli site percolation on the uniform infinite planar triangulation (UIPT). First, we compute explicitly the probability that the root cluster is infinite. As a consequence, we show that the off-critical exponent for site percolation on the UIPT is \u0000$beta = 1/2$\u0000 . Then we establish an integral formula for the generating function of the number of vertices in the root cluster. We use this formula to prove that, at criticality, the probability that the root cluster has at least n vertices decays like \u0000$n^{-1/7}$\u0000 . Finally, we also derive an expression for the law of the perimeter of the root cluster and use it to establish that, at criticality, the probability that the perimeter of the root cluster is equal to n decays like \u0000$n^{-4/3}$\u0000 . Among these three exponents, only the last one was previously known. Our main tools are the so-called gasket decomposition of percolation clusters, generic properties of random Boltzmann maps, and analytic combinatorics.","PeriodicalId":55284,"journal":{"name":"Canadian Journal of Mathematics-Journal Canadien De Mathematiques","volume":"138 1","pages":"1869 - 1903"},"PeriodicalIF":0.7,"publicationDate":"2022-01-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74100157","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}
引用次数: 0
Noncommutative rational Clark measures 非交换有理克拉克测度
IF 0.7 3区 数学 Q3 MATHEMATICS Pub Date : 2022-01-20 DOI: 10.4153/S0008414X22000384
M. Jury, R. Martin, E. Shamovich
Abstract We characterize the noncommutative Aleksandrov–Clark measures and the minimal realization formulas of contractive and, in particular, isometric noncommutative rational multipliers of the Fock space. Here, the full Fock space over $mathbb {C} ^d$ is defined as the Hilbert space of square-summable power series in several noncommuting (NC) formal variables, and we interpret this space as the noncommutative and multivariable analogue of the Hardy space of square-summable Taylor series in the complex unit disk. We further obtain analogues of several classical results in Aleksandrov–Clark measure theory for noncommutative and contractive rational multipliers. Noncommutative measures are defined as positive linear functionals on a certain self-adjoint subspace of the Cuntz–Toeplitz algebra, the unital $C^*$ -algebra generated by the left creation operators on the full Fock space. Our results demonstrate that there is a fundamental relationship between NC Hardy space theory, representation theory of the Cuntz–Toeplitz and Cuntz algebras, and the emerging field of noncommutative rational functions.
摘要本文刻画了Fock空间中非交换的alexsandrov - clark测度及其最小实现公式,特别是等距非交换有理乘子。本文将$mathbb {C} ^d$上的满Fock空间定义为若干不可交换(NC)形式变量的可平方求和幂级数的Hilbert空间,并将该空间解释为复单位圆盘上可平方求和泰勒级数的Hardy空间的非交换多变量类比。我们进一步得到了非交换和压缩有理乘子的Aleksandrov-Clark测度理论中几个经典结果的类似结果。非交换测度被定义为Cuntz-Toeplitz代数的自伴随子空间上的正线性泛函,该代数是由满Fock空间上的左生成算子生成的一元代数。我们的研究结果证明了NC Hardy空间理论、Cuntz - toeplitz代数和Cuntz代数的表示理论与新兴的非交换有理函数领域之间存在着基本的联系。
{"title":"Noncommutative rational Clark measures","authors":"M. Jury, R. Martin, E. Shamovich","doi":"10.4153/S0008414X22000384","DOIUrl":"https://doi.org/10.4153/S0008414X22000384","url":null,"abstract":"Abstract We characterize the noncommutative Aleksandrov–Clark measures and the minimal realization formulas of contractive and, in particular, isometric noncommutative rational multipliers of the Fock space. Here, the full Fock space over \u0000$mathbb {C} ^d$\u0000 is defined as the Hilbert space of square-summable power series in several noncommuting (NC) formal variables, and we interpret this space as the noncommutative and multivariable analogue of the Hardy space of square-summable Taylor series in the complex unit disk. We further obtain analogues of several classical results in Aleksandrov–Clark measure theory for noncommutative and contractive rational multipliers. Noncommutative measures are defined as positive linear functionals on a certain self-adjoint subspace of the Cuntz–Toeplitz algebra, the unital \u0000$C^*$\u0000 -algebra generated by the left creation operators on the full Fock space. Our results demonstrate that there is a fundamental relationship between NC Hardy space theory, representation theory of the Cuntz–Toeplitz and Cuntz algebras, and the emerging field of noncommutative rational functions.","PeriodicalId":55284,"journal":{"name":"Canadian Journal of Mathematics-Journal Canadien De Mathematiques","volume":"409 1","pages":"1393 - 1445"},"PeriodicalIF":0.7,"publicationDate":"2022-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79833105","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}
引用次数: 1
A NOTE ON THE NUCLEAR DIMENSION OF CUNTZ-PIMSNER C*-ALGEBRAS ASSOCIATED WITH MINIMAL SHIFT SPACES 关于与最小位移空间相关的cuntz-pimsner c *-代数的核维
IF 0.7 3区 数学 Q3 MATHEMATICS Pub Date : 2021-12-31 DOI: 10.4153/S0008414X22000645
Zhuofeng He, Sihan Wei
For every one-sided shift space $X$ over a finite alphabet, left special elements are those points in $X$ having at least two preimages under the shift operation. In this paper, we show that the Cuntz-Pimsner $C^*$-algebra $mathcal{O}_X$ has nuclear dimension 1 when $X$ is minimal and the number of left special elements in $X$ is finite. This is done by describing thoroughly the cover of $X$ which also recovers an exact sequence, discovered before by T. Carlsen and S. Eilers.
对于有限字母表上的每一个单侧移位空间$X$,左特殊元素是在$X$中至少有两个在移位操作下的原像的点。本文证明了当$X$为最小值且$X$的左特殊元素个数有限时,Cuntz-Pimsner $C^*$-代数$mathcal{O}_X$具有核维数1。这是通过彻底描述$X$的封面来完成的,它也恢复了T. Carlsen和S. Eilers之前发现的精确序列。
{"title":"A NOTE ON THE NUCLEAR DIMENSION OF CUNTZ-PIMSNER C*-ALGEBRAS ASSOCIATED WITH MINIMAL SHIFT SPACES","authors":"Zhuofeng He, Sihan Wei","doi":"10.4153/S0008414X22000645","DOIUrl":"https://doi.org/10.4153/S0008414X22000645","url":null,"abstract":"For every one-sided shift space $X$ over a finite alphabet, left special elements are those points in $X$ having at least two preimages under the shift operation. In this paper, we show that the Cuntz-Pimsner $C^*$-algebra $mathcal{O}_X$ has nuclear dimension 1 when $X$ is minimal and the number of left special elements in $X$ is finite. This is done by describing thoroughly the cover of $X$ which also recovers an exact sequence, discovered before by T. Carlsen and S. Eilers.","PeriodicalId":55284,"journal":{"name":"Canadian Journal of Mathematics-Journal Canadien De Mathematiques","volume":"1 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2021-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81741920","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}
引用次数: 1
Enumeration of three-quadrant walks via invariants: some diagonally symmetric models 通过不变量枚举三象限行走:一些对角对称模型
IF 0.7 3区 数学 Q3 MATHEMATICS Pub Date : 2021-12-10 DOI: 10.4153/S0008414X22000487
M. Bousquet-M'elou
Abstract In the past $20$ years, the enumeration of plane lattice walks confined to a convex cone—normalized into the first quadrant—has received a lot of attention, stimulated the development of several original approaches, and led to a rich collection of results. Most of these results deal with the nature of the associated generating function: for which models is it algebraic, D-finite, D-algebraic? By model, what we mean is a finite collection of allowed steps. More recently, similar questions have been raised for nonconvex cones, typically the three-quadrant cone $mathcal {C} = { (i,j) : i geq 0 text { or } j geq 0 }$ . They turn out to be more difficult than their quadrant counterparts. In this paper, we investigate a collection of eight models in $mathcal {C}$ , which can be seen as the first level of difficulty beyond quadrant problems. This collection consists of diagonally symmetric models in ${-1, 0,1}^2setminus {(-1,1), (1,-1)}$ . Three of them are known not to be D-algebraic. We show that the remaining five can be solved in a uniform fashion using Tutte’s notion of invariants, which has already proved useful for some quadrant models. Three models are found to be algebraic, one is (only) D-finite, and the last one is (only) D-algebraic. We also solve in the same fashion the diagonal model ${ nearrow , nwarrow , swarrow , searrow }$ , which is D-finite. The three algebraic models are those of the Kreweras trilogy, $mathcal S={nearrow , leftarrow , downarrow }$ , $mathcal S^*={rightarrow , uparrow , swarrow }$ , and $mathcal Scup mathcal S^*$ . Our solutions take similar forms for all six models. Roughly speaking, the square of the generating function of three-quadrant walks with steps in $mathcal S$ is an explicit rational function in the quadrant generating function with steps in $mathscr S:= {(j-i,j): (i,j) in mathcal S}$ . We derive various exact or asymptotic corollaries, including an explicit algebraic description of a positive harmonic function in $mathcal C$ for the (reverses of the) five models that are at least D-finite.
在过去的$20$年里,局限于一个凸锥归一化为第一象限的平面点阵行走的枚举受到了广泛的关注,刺激了几种原始方法的发展,并产生了丰富的结果集合。这些结果大多涉及相关生成函数的性质:哪些模型是代数的,d -有限的,d -代数的?通过模型,我们的意思是允许步骤的有限集合。最近,对于非凸锥,特别是三象限锥$mathcal {C} = { (i,j) : i geq 0 text { or } j geq 0 }$,提出了类似的问题。结果证明它们比象限的同类更难。在本文中,我们研究了$mathcal {C}$中八个模型的集合,这些模型可以看作是超越象限问题的第一级难度。该集合由${-1, 0,1}^2setminus {(-1,1), (1,-1)}$中的对角线对称模型组成。其中三个已知不是d代数的。我们表明,剩下的五个可以用Tutte的不变量概念以统一的方式解决,这已经被证明对一些象限模型很有用。发现三个模型是代数的,一个是(仅)d有限的,最后一个是(仅)d代数的。我们也用同样的方法求解对角线模型${ nearrow , nwarrow , swarrow , searrow }$,它是d有限的。这三种代数模型是Kreweras三部曲$mathcal S={nearrow , leftarrow , downarrow }$、$mathcal S^*={rightarrow , uparrow , swarrow }$和$mathcal Scup mathcal S^*$的代数模型。我们的解决方案对所有六种模型都采用类似的形式。粗略地说,步长为$mathcal S$的三象限行走生成函数的平方是步长为$mathscr S:= {(j-i,j): (i,j) in mathcal S}$的象限生成函数的显式有理函数。我们推导了各种精确或渐近的推论,包括在$mathcal C$中对至少是d有限的五个模型(反转)的正调和函数的显式代数描述。
{"title":"Enumeration of three-quadrant walks via invariants: some diagonally symmetric models","authors":"M. Bousquet-M'elou","doi":"10.4153/S0008414X22000487","DOIUrl":"https://doi.org/10.4153/S0008414X22000487","url":null,"abstract":"Abstract In the past \u0000$20$\u0000 years, the enumeration of plane lattice walks confined to a convex cone—normalized into the first quadrant—has received a lot of attention, stimulated the development of several original approaches, and led to a rich collection of results. Most of these results deal with the nature of the associated generating function: for which models is it algebraic, D-finite, D-algebraic? By model, what we mean is a finite collection of allowed steps. More recently, similar questions have been raised for nonconvex cones, typically the three-quadrant cone \u0000$mathcal {C} = { (i,j) : i geq 0 text { or } j geq 0 }$\u0000 . They turn out to be more difficult than their quadrant counterparts. In this paper, we investigate a collection of eight models in \u0000$mathcal {C}$\u0000 , which can be seen as the first level of difficulty beyond quadrant problems. This collection consists of diagonally symmetric models in \u0000${-1, 0,1}^2setminus {(-1,1), (1,-1)}$\u0000 . Three of them are known not to be D-algebraic. We show that the remaining five can be solved in a uniform fashion using Tutte’s notion of invariants, which has already proved useful for some quadrant models. Three models are found to be algebraic, one is (only) D-finite, and the last one is (only) D-algebraic. We also solve in the same fashion the diagonal model \u0000${ nearrow , nwarrow , swarrow , searrow }$\u0000 , which is D-finite. The three algebraic models are those of the Kreweras trilogy, \u0000$mathcal S={nearrow , leftarrow , downarrow }$\u0000 , \u0000$mathcal S^*={rightarrow , uparrow , swarrow }$\u0000 , and \u0000$mathcal Scup mathcal S^*$\u0000 . Our solutions take similar forms for all six models. Roughly speaking, the square of the generating function of three-quadrant walks with steps in \u0000$mathcal S$\u0000 is an explicit rational function in the quadrant generating function with steps in \u0000$mathscr S:= {(j-i,j): (i,j) in mathcal S}$\u0000 . We derive various exact or asymptotic corollaries, including an explicit algebraic description of a positive harmonic function in \u0000$mathcal C$\u0000 for the (reverses of the) five models that are at least D-finite.","PeriodicalId":55284,"journal":{"name":"Canadian Journal of Mathematics-Journal Canadien De Mathematiques","volume":"29 12 1","pages":"1566 - 1632"},"PeriodicalIF":0.7,"publicationDate":"2021-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82730586","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}
引用次数: 7
期刊
Canadian Journal of Mathematics-Journal Canadien De Mathematiques
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1