La matematica最新文献

筛选
英文 中文
Egorychev Method: A Hidden Treasure Egorychev方法:一个隐藏的宝藏
La matematica Pub Date : 2023-10-04 DOI: 10.1007/s44007-023-00065-y
Marko Riedel, Hosam Mahmoud
{"title":"Egorychev Method: A Hidden Treasure","authors":"Marko Riedel, Hosam Mahmoud","doi":"10.1007/s44007-023-00065-y","DOIUrl":"https://doi.org/10.1007/s44007-023-00065-y","url":null,"abstract":"Egorychev method is a potent technique for reducing combinatorial sums. In spite of the effectiveness of the method, it is not well known or widely disseminated. Our purpose in writing this manuscript is to bring light to this method. At the heart of this method is the representation of functions as series. The chief idea in Egorychev method is to reduce a combinatorial sum by recognizing some factors in it as coefficients in a series (possibly in the form of contour integrals), then identifying the parts that can be summed in closed form. Once the summation is gone, the rest can be evaluated via one of several techniques, which are namely: (I) Direct extraction of coefficients, after an inspection telling us it is the generating function (formal power series) of a known sequence, (II) Applying residue operators, and (III) Appealing to Cauchy’s residue theorem, when the coefficients alluded to appear as contour integrals. We present some background from the theory of complex variables and illustrate each technique with some examples. In concluding remarks, we compare Egorychev method to alternative methods, such as Wilf–Zeilberger theory, Zeilberger algorithm, and Almkvist–Zeilberger algorithm and to the performance of computer algebra systems.","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135591395","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Uncover Process for Random Labeled Trees 随机标记树的揭示过程
La matematica Pub Date : 2023-10-02 DOI: 10.1007/s44007-023-00060-3
Benjamin Hackl, Alois Panholzer, Stephan Wagner
{"title":"The Uncover Process for Random Labeled Trees","authors":"Benjamin Hackl, Alois Panholzer, Stephan Wagner","doi":"10.1007/s44007-023-00060-3","DOIUrl":"https://doi.org/10.1007/s44007-023-00060-3","url":null,"abstract":"Abstract We consider the process of uncovering the vertices of a random labeled tree according to their labels. First, a labeled tree with n vertices is generated uniformly at random. Thereafter, the vertices are uncovered one by one, in order of their labels. With each new vertex, all edges to previously uncovered vertices are uncovered as well. In this way, one obtains a growing sequence of forests. Three particular aspects of this process are studied in this work: first the number of edges, which we prove to converge to a stochastic process akin to a Brownian bridge after appropriate rescaling; second, the connected component of a fixed vertex, for which different phases are identified and limiting distributions determined in each phase; and lastly, the largest connected component, for which we also observe a phase transition.","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135898619","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Discrete Quantum Kinetic Equation 离散量子动力学方程
La matematica Pub Date : 2023-10-02 DOI: 10.1007/s44007-023-00070-1
Niclas Bernhoff
{"title":"Discrete Quantum Kinetic Equation","authors":"Niclas Bernhoff","doi":"10.1007/s44007-023-00070-1","DOIUrl":"https://doi.org/10.1007/s44007-023-00070-1","url":null,"abstract":"Abstract A semi-classical approach to the study of the evolution of bosonic or fermionic excitations is through the Nordheim—Boltzmann- or, Uehling—Uhlenbeck—equation, also known as the quantum Boltzmann equation. In some low ranges of temperatures—e.g., in the presence of a Bose condensate—also other types of collision operators may render in essential contributions. Therefore, extended— or, even other—collision operators are to be considered as well. This work concerns a discretized version—a system of partial differential equations—of such a quantum equation with an extended collision operator. Trend to equilibrium is studied for a planar stationary system, as well as the spatially homogeneous system. Some essential properties of the linearized operator are proven, implying that results for general half-space problems for the discrete Boltzmann equation can be applied. A more general collision operator is also introduced, and similar results are obtained also for this general equation.","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135895324","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Ordered Tuple Construction of Geometric Algebras 几何代数的有序元组构造
La matematica Pub Date : 2023-09-27 DOI: 10.1007/s44007-023-00068-9
Timothy Myers
{"title":"An Ordered Tuple Construction of Geometric Algebras","authors":"Timothy Myers","doi":"10.1007/s44007-023-00068-9","DOIUrl":"https://doi.org/10.1007/s44007-023-00068-9","url":null,"abstract":"In this paper we will present a new construction of any real geometric (Clifford) algebra $${mathbb {G}}^{(p,q)}$$ with signature (p, q) where $$p+q=n$$ by defining a product on the vector space $${mathbb {R}}^{(2^n)}$$ in a manner similar to Gauss’ ordered pair construction of the complex numbers ( $${mathbb {C}}$$ ) and Hamilton’s ordered quadruple construction of the quaternions ( $${mathbb {H}}$$ ). We will motivate the definition of a geometric product on $${mathbb {G}}^{(p,q)}$$ by generalizing the ordered tuple definition of multiplication on each of $${mathbb {C}}$$ and $${mathbb {H}}$$ . Similar to the way in which Gauss obtains the basis $${1, i}$$ from the ordered pair definition of multiplication on $${mathbb {C}}$$ , we will likewise derive a basis of monomials for $${mathbb {G}}^{(p,q)}$$ by multiplying those ordered $$2^n$$ tuples that generate $${mathbb {G}}^{(p,q)}$$ .","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135534943","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Asymptotics of Some Plancherel Averages Via Polynomiality Results 一些Plancherel平均的多项式渐近性
La matematica Pub Date : 2023-09-19 DOI: 10.1007/s44007-023-00061-2
Werner Schachinger
{"title":"Asymptotics of Some Plancherel Averages Via Polynomiality Results","authors":"Werner Schachinger","doi":"10.1007/s44007-023-00061-2","DOIUrl":"https://doi.org/10.1007/s44007-023-00061-2","url":null,"abstract":"Abstract Consider Young diagrams of n boxes distributed according to the Plancherel measure. So those diagrams could be the output of the RSK algorithm, when applied to random permutations of the set $${1,ldots ,n}$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mo>{</mml:mo> <mml:mn>1</mml:mn> <mml:mo>,</mml:mo> <mml:mo>…</mml:mo> <mml:mo>,</mml:mo> <mml:mi>n</mml:mi> <mml:mo>}</mml:mo> </mml:mrow> </mml:math> . Here we are interested in asymptotics, as $$nrightarrow infty $$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mi>n</mml:mi> <mml:mo>→</mml:mo> <mml:mi>∞</mml:mi> </mml:mrow> </mml:math> , of expectations of certain functions of random Young diagrams, such as the number of bumping steps of the RSK algorithm that leads to that diagram, the side length of its Durfee square, or the logarithm of its probability. We can express these functions in terms of hook lengths or contents of the boxes of the diagram, which opens the door for application of known polynomiality results for Plancherel averages. We thus obtain representations of expectations as binomial convolutions, that can be further analyzed with the help of Rice’s integral or Poisson generating functions. Among our results is a very explicit expression for the constant appearing in the almost equipartition property of the Plancherel measure.","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135060581","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Sharp Second-Order Adams Inequalities in Lorentz–Sobolev Spaces Lorentz-Sobolev空间中的尖锐二阶Adams不等式
La matematica Pub Date : 2023-09-19 DOI: 10.1007/s44007-023-00069-8
Hanli Tang
{"title":"Sharp Second-Order Adams Inequalities in Lorentz–Sobolev Spaces","authors":"Hanli Tang","doi":"10.1007/s44007-023-00069-8","DOIUrl":"https://doi.org/10.1007/s44007-023-00069-8","url":null,"abstract":"In this paper, we establish sharp subcritical and critical second-order Adams inequalities in Lorentz–Sobolev spaces. We also prove the subcritical and critical Adams inequalities are actually equivalent and our results extend existing ones in Tang (Potential Anal 53(1):297–314, 2020) to second order.","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135060580","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
New Estimates and Existence Results About Irreducible Polynomials and Self-Reciprocal Irreducible Polynomials with Prescribed Coefficients Over a Finite Field 有限域上不可约多项式和规定系数的自倒不可约多项式的新估计和存在性结果
La matematica Pub Date : 2023-09-18 DOI: 10.1007/s44007-023-00062-1
Zhicheng Gao
{"title":"New Estimates and Existence Results About Irreducible Polynomials and Self-Reciprocal Irreducible Polynomials with Prescribed Coefficients Over a Finite Field","authors":"Zhicheng Gao","doi":"10.1007/s44007-023-00062-1","DOIUrl":"https://doi.org/10.1007/s44007-023-00062-1","url":null,"abstract":"A polynomial is called self-reciprocal (or palindromic) if the sequence of its coefficients is palindromic. In this paper we obtain improved error bounds for the numbers of irreducible monic polynomials and self-reciprocal irreducible monic polynomials with prescribed coefficients over a finite field $${mathbb F}_{q}$$ . The new lower bounds are used to derive some existence results about irreducible monic polynomials of degree d and self-reciprocal irreducible monic polynomials of degree 2d with roughly d/2 coefficients prescribed at positions including the middle range $$d/2-log _q dle jle d/2+log _q d$$ .","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135151246","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Universal Asymptotic Properties of Positive Functional Equations with One Catalytic Variable 具有一个催化变量的正泛函方程的普遍渐近性质
La matematica Pub Date : 2023-09-13 DOI: 10.1007/s44007-023-00063-0
Michael Drmota, Eva-Maria Hainzl
{"title":"Universal Asymptotic Properties of Positive Functional Equations with One Catalytic Variable","authors":"Michael Drmota, Eva-Maria Hainzl","doi":"10.1007/s44007-023-00063-0","DOIUrl":"https://doi.org/10.1007/s44007-023-00063-0","url":null,"abstract":"Functional equations with one catalytic variable appear in several combinatorial applications, most notably in the enumeration of lattice paths and in the enumeration of planar maps. The main purpose of this paper is to show that under certain positivity assumptions, the dominant singularity of the solution has a universal behavior. We have to distinguish between linear catalytic equations, where a dominating square root singularity appears, and non-linear catalytic equations, where we—usually—have a singularity of type 3/2.","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135734181","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Distribution of the Number of Automorphisms of Random Trees 随机树自同构数的分布
La matematica Pub Date : 2023-09-13 DOI: 10.1007/s44007-023-00064-z
Christoffer Olsson, Stephan Wagner
{"title":"The Distribution of the Number of Automorphisms of Random Trees","authors":"Christoffer Olsson, Stephan Wagner","doi":"10.1007/s44007-023-00064-z","DOIUrl":"https://doi.org/10.1007/s44007-023-00064-z","url":null,"abstract":"Abstract We study the size of the automorphism group of two different types of random trees: Galton–Watson trees and rooted Pólya trees. In both cases, we prove that it asymptotically follows a log-normal distribution and provide asymptotic formulas for the mean and variance of the logarithm of the size of the automorphism group. While the proof for Galton–Watson trees mainly relies on probabilistic arguments and a general result on additive tree functionals, generating functions are used in the case of rooted Pólya trees. We also show how to extend the results to some classes of unrooted trees.","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135734178","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Making Waves 波澜
La matematica Pub Date : 2023-09-05 DOI: 10.1007/s44007-023-00056-z
Marc Härkönen, Jonas Hirsch, Bernd Sturmfels
{"title":"Making Waves","authors":"Marc Härkönen, Jonas Hirsch, Bernd Sturmfels","doi":"10.1007/s44007-023-00056-z","DOIUrl":"https://doi.org/10.1007/s44007-023-00056-z","url":null,"abstract":"Abstract We study linear PDE constraints for vector-valued functions and distributions. Our focus lies on wave solutions, which give rise to distributions with low-dimensional support. Special waves from vector potentials are represented by syzygies. We parametrize all waves by projective varieties derived from the support of the PDE. These include determinantal varieties and Fano varieties, and they generalize wave cones in analysis.","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135319687","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信