Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > math > arXiv:math/0104111

帮助 | 高级搜索

数学 > 组合数学

arXiv:math/0104111 (math)
[提交于 2001年4月10日 ]

标题: 裂平面上的行走:其他方法

标题: Walks on the slit plane: other approaches

Authors:Mireille Bousquet-Melou
摘要: 设S是Z²的一个有限子集。 在步长属于S的穿孔平面上的行走是指点序列(0,0)=w_0, w_1, ..., w_n,使得对于所有i,w_{i+1}-w_i属于S,并且没有点w_i(i>0)位于半线H= {(k,0): k <= 0}上。 在最近的一篇论文中,G. Schaeffer和作者计算了对于几个集合S的穿孔平面上行走的长度生成函数S(t)。因此得到的所有生成函数都被证明是代数的:例如,在普通的正方形格点上,S(t) =\frac{(1+\sqrt{1+4t})^{1/2}(1+\sqrt{1-4t})^{1/2}}{2(1-4t)^{3/4}}。 这种代数性的组合原因仍然不清楚。 在本文中,我们提出了两种新的方法来求解穿孔平面模型。 其中一种方法简化并扩展了原始论文中的函数方程方法。 另一种方法受到Lawler的一个论点的启发;它更具组合性,并解释了与模型相关的三个级数乘积的代数性。 它也可以被视为经典循环引理的扩展。 这两种方法适用于任何步长集合S。 我们展示了一个大的集合S族,其穿孔平面上行走的生成函数是代数的,另一个集合S族,其生成函数既不是代数的,甚至也不是D-有限的。 这些例子暗示了代数性和超越性之间的边界在哪里,并呼吁对集合S进行全面分类。
摘要: Let S be a finite subset of Z^2. A walk on the slit plane with steps in S is a sequence (0,0)=w_0, w_1, ..., w_n of points of Z^2 such that w_{i+1}-w_i belongs to S for all i, and none of the points w_i, i>0, lie on the half-line H= {(k,0): k =< 0}. In a recent paper, G. Schaeffer and the author computed the length generating function S(t) of walks on the slit plane for several sets S. All the generating functions thus obtained turned out to be algebraic: for instance, on the ordinary square lattice, S(t) =\frac{(1+\sqrt{1+4t})^{1/2}(1+\sqrt{1-4t})^{1/2}}{2(1-4t)^{3/4}}. The combinatorial reasons for this algebraicity remain obscure. In this paper, we present two new approaches for solving slit plane models. One of them simplifies and extends the functional equation approach of the original paper. The other one is inspired by an argument of Lawler; it is more combinatorial, and explains the algebraicity of the product of three series related to the model. It can also be seen as an extension of the classical cycle lemma. Both methods work for any set of steps S. We exhibit a large family of sets S for which the generating function of walks on the slit plane is algebraic, and another family for which it is neither algebraic, nor even D-finite. These examples give a hint at where the border between algebraicity and transcendence lies, and calls for a complete classification of the sets S.
评论: 31页
主题: 组合数学 (math.CO) ; 概率 (math.PR)
MSC 类: 05A15
引用方式: arXiv:math/0104111 [math.CO]
  (或者 arXiv:math/0104111v1 [math.CO] 对于此版本)
  https://doi.org/10.48550/arXiv.math/0104111
通过 DataCite 发表的 arXiv DOI

提交历史

来自: Bousquet-Melou [查看电子邮件]
[v1] 星期二, 2001 年 4 月 10 日 15:27:17 UTC (46 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • TeX 源代码
  • 其他格式
查看许可
当前浏览上下文:
math.CO
< 上一篇   |   下一篇 >
新的 | 最近的 | 2001-04

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号