首页/论文/math/0506317

arXiv math/05063172005-06math.COcond-mat.stat-mech

三选择多边形周长generating function的Fuchsian微分方程

Fuchsian differential equation for the perimeter generating function of three-choice polygons

Anthony J. Guttmann, Iwan Jensen

备注：: 13 pages, 2 figures, talk presented in honour of X. Viennot at Seminaire Lotharengien, Lucelle, France, April 3-6 2005. Paper amended and sligtly expanded after refereeing
发表信息：: Seminaire Lotharingien de Combinatoire 54, Article B54c (2006)

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

利用一个简单的转移矩阵方法，我们导出了三选择多边形的周长母函数的很长级数展开式。我们发现生成函数中的所有项都可以从一个8阶线性Fuchsian微分方程中再现。我们对该微分方程的性质进行了分析。

英文摘要：

Using a simple transfer matrix approach we have derived very long series expansions for the perimeter generating function of three-choice polygons. We find that all the terms in the generating function can be reproduced from a linear Fuchsian differential equation of order 8. We perform an analysis of the properties of the differential equation.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Elnitksy多边形中的强制周长

Forced perimeter in Elnitksy polygons

我们研究基于平铺的周长和特征时，一个给定的周长瓷砖出现在所有菱形平铺的Elnitsky多边形。不管这个瓦片出现在周边的什么地方，它的受力都可以用321个图案来描述。我们的置换与最大许多强制的右周边瓷砖的特点，并表明，他们列举的加泰罗尼亚数。

2020-08-12math.CO

穿孔阶梯多边形模型的精确周长母函数

Exact perimeter generating function for a model of punctured staircase polygons

我们推导出穿孔楼梯多边形模型的周长生成函数，其中内部楼梯多边形相对于外部楼梯多边形旋转90度角。在一种方法中，我们计算了一个长系列的问题展开，并发现，所有的条款，在生成函数可以复制从一个线性Fuchsian微分方程的4阶。然后，我们解决了这个常微分方程，并找到了一个封闭的形式表达的生成函数。这是一个非常不寻常的和最偶然的结果，因为这样高阶的常微分方程很少允许封闭形式的解决方案。在第二种方法中，我们证明了生成函数的结果完全使用组合参数。后一种解决方案允许许多概括，包括其他类型的穿孔模型和任何固定数量的嵌套旋转楼梯穿孔的模型。

2008-05-09cond-mat.stat-mechmath.CO

凸等边小多边形最大周长的紧界

Tight bounds on the maximal perimeter of convex equilateral small polygons

小多边形是直径为1的多边形。当满足$s \ge 4$条件时，不知道具有$n=2^s$边的凸等边小多边形的最大周长。本文构造了一族凸等边小$n$ -簇，$n=2^s$和$s \ge 4$，并证明了它们的周长在最大周长的$O(1/n^4)$之内，并且超过了文献中已知的最佳值.特别是，对于第一个开放的情况$n=16$，我们的结果证明，Mossinghoff的等边六边形是次优的。

2022-05-25math.COmath.MGmath.OC

基于切片的周长和面积模型

Tiling-based models of perimeter and area

我们考虑多边形平铺的某些地区，并使用这些给直观的定义平铺为基础的周长和面积。我们将这些定义应用到菱形平铺的Elnitsky多边形，计算尖锐的边界和平均值的周长瓷砖凸中心对称的2n-π。这些界限和价值观的组合学的减少分解的排列的影响。我们还分类排列的多边形给出了最小的周长，定义在两种不同的方式。最后，我们看看这些问题中的一些多米诺骨牌的背景下，给出一个家庭的递归公式和生成函数，并描述一个家庭的最小周长区域。

2020-04-29math.CO

凸小多边形的最大周长和最大宽度的紧界

Tight bounds on the maximal perimeter and the maximal width of convex small polygons

小多边形是单位直径的多边形。当满足$s \ge 4$条件时，顶点为$n=2^s$的凸小多边形的最大周长和最大宽度是未知的。本文构造了一类凸小$n$ -簇，$n=2^s$和$s\ge 3$，并证明了对于某些正的常数$a$和$b$，对于大的$n$，所得到的周长和宽度的改进不能分别超过$a/n^6$和$b/n^4$.此外，假设一个猜想的Mossinghoff是真的，我们制定的最大周长问题作为一个非线性优化问题，涉及三角函数，并为$n=2^s$与$3 \le s\le 7$，我们提供了全球最优解。

2022-06-02math.COmath.MGmath.OC

给定周长的多边形

Integer polygons of given perimeter

Honsberger的一个经典结果指出，具有整数边和周长$n$的不全等三角形的数目是最接近$\frac{n^2}{48}$（$n$偶数）或$\frac{(n+3)^2}{48}$（$n$奇数）的整数。我们解决了类似的问题$m$ -双（对于任意但固定的$m\geq3$），多边形（任意边数）。我们还表明，后者的解决方案是渐近$\frac{2^{n-1}}n$，和前者（固定$m$）的$\frac{2^{m-1}-m}{2^mm!}n^{m-1}$。

2018-11-20math.COmath.GR

更多相关论文收起更多论文

凸小多边形的最大周长和最大宽度

Maximal perimeter and maximal width of a convex small polygon

研究凸小多边形的最大周长和宽度问题，提出构造大周长和宽度多边形的方法，通过优化对称轴组合使特定解最小化循环约束违反，构造出优于文献最佳结果的多边形，并发现Mossinghoff猜想不成立。

2023-06-28math.COmath.MGmath.OC

m-凸多边形族：m = 2

Families of m-convex polygons: m = 2

如果多边形的周长与其最小外接矩形的周长相差其“凸指数”$m$的两倍，则多边形被描述为几乎凸的。这种多边形被称为\emph{$m$-convex}多边形，其特征在于在侧面具有多达$m$的凹痕。我们使用一个“分而治之”的方法，因式分解2-凸多边形延长线沿其缩进的基础。然后，我们使用的容斥原理，Hadamard产品和扩展已知的方法来获得每种情况下的生成函数。

2007-10-25math.CO

楼梯多边形对称类的面积限制定律

Area limit laws for symmetry classes of staircase polygons

我们推导出面积限制法的各种对称类的阶梯多边形的正方形晶格，在一个统一的合奏，对于固定的周长，每个多边形发生相同的概率。这补充了以前的研究由Leroux和Rassart，在这些类的面积和周长生成函数的显式表达式已经推导出来。

2007-10-22math.COmath.PR

2-凸多边形的精确generating function

Exact generating function for 2-convex polygons

如果多边形的周长与其最小外接矩形的周长相差其“凸指数”$m$的两倍，则多边形被描述为几乎凸的。这种多边形被称为\emph{$m$-convex}多边形，其特征在于在其周边具有多达$m$的凹痕。首先，我们描述了如何使用基于级数展开的数值方法来计算$m=2$情形的（各向同性）生成函数。然后，我们继续证明这一结果的更一般的情况下，充分各向异性的生成函数，其中步骤在$x$和$y$方向的区别。在这样做，我们开发的工具，将允许的情况下$m > 2$进行研究。%在我们的证明中，我们使用了一个'分而治之'的方法，因式分解2凸%多边形延长线沿基地的缩进。然后，我们使用%的容斥原理，Hadamard产品和扩展%已知的方法来获得每种情况下的生成函数。

2008-05-09math.CO

关于二维晶格泡的临界周长配分函数的渐近性

On the Asymptotics of the Finite-Perimeter Partition Function of Two-Dimensional Lattice Vesicles

在膨胀区q>1，我们导出了正方形格上自避多边形的有限周长配分函数的主渐近形式和校正项的阶，这些校正项根据它们的面积A加权为q^A.检验了渐近形式的逼近q->1^+。

1998-09-10cond-mat.stat-mechmath-phmath.CO

n=16、32和64时的Reinhardt最大周长多边形问题：计算机辅助证明候选

Reinhardt's Maximum-Perimeter Polygon Problem for n=16, 32, and 64

Dots Studio, RedNote（红点工作室，小红书）；University of Science and Technology of China（中国科学技术大学）

本文针对Reinhardt最大周长多边形问题的n=16、32、64开放情况，提出计算机辅助证明候选，采用通用证明架构完成符号编码筛选与唯一性论证，相关结果待独立评审。

2026-08-26cs.CGmath.COmath.MG

整数格上的友好三角形与矩形

Amicable Triangle and Rectangles on the Integer Lattice

本文研究整数格上的友好多边形，证明了恰有一对友好格点三角形和五对友好格点矩形，其中友好指周长与面积互换相等。

2025-03-26math.COmath.MG

打孔多边形的面积分布和缩放函数

Area distribution and scaling function for punctured polygons

打孔多边形是具有内部孔的多边形，这些孔也是多边形。外多边形和内多边形是同一类型的，它们是相互回避的，也是自回避的。基于未穿孔多边形的极限面积分布的假设，我们严格地分析了有限数量的穿孔对均匀系综中极限面积分布的影响，其中具有相等周长的穿孔多边形具有相同的发生概率。我们的分析导致的模型的标度行为的aptures。我们还分析了精确的枚举数据。对于具有固定大小穿孔的阶梯多边形，这产生了前几个面积矩的生成函数的显式表达式。对于具有任意大小穿孔的阶梯多边形，仔细的数值分析可以得到非常精确的面积矩估计。有趣的是，我们发现每个面积矩的前导修正项与少一个穿刺的相应面积矩成比例。最后，我们分析了相应的量的打孔自避免多边形和发现协议的公式至少3-4个有效数字。

2008-04-01cond-mat.stat-mechmath.COmath.PR

反演关系、互反性与多联骨牌

Inversion relations, reciprocity and polyominoes

本文推导多联骨牌生成函数的自互反性质，并建立组合互反结果与统计力学反演关系的联系，从而完全确定若干凸多边形的各向异性周长生成函数。

1999-08-23math.CO

无向对角凸多项式的周长generating function

The perimeter generating function for nondirected diagonally convex polyominoes

一个polyomino是一个有限的，边连通集的细胞在平面上。目前，还看不到所有多角形的枚举。另一方面，有几个子集的polyominoes的生成函数已知。例如，存在关于列凸多项式的广泛知识，这是Temperley在1956年引入的模型。在研究列凸多角形时，研究人员也研究了对角凸多角形（DCP），但注意到一个尴尬的功能：当DCP的最后一个对角线被删除时，剩下的对象并不总是多角形。因此，研究人员将注意力集中在定向DCP上。（有向DCP是这样一种DCP，即对于任何$i$，当其最后的$i$对角线被删除时，它仍然是一个多角形。）定向DCP逐渐得到很好的理解，而一般DCP至今仍未被探索。在本文中，我们最终面对一般DCP。模一个小技巧，这使我们免于处理非polyominoes，我们使用分层的方法（描述在书的第3章“Polyominoes，Polyominoes和Polycubes”，由Anthony Guttmann编辑）。这些计算量大得惊人.我们的主要结果是DCP的周长生成函数，我们表示为$D(d,x)$。函数$D(d,x)$是代数的，并且满足八次方程。$D(d,x)$的公式大约有八页长。该公式涉及$d$和$x$中的九个多项式，并且这些多项式中的每一个在$x$中具有$58$或更高的次数。感兴趣的读者可以在本文所附的Maple工作表中查看$D(d,x)$的公式。

2019-07-12math.CO