Exact perimeter generating function for a model of punctured staircase polygons
我们推导出穿孔楼梯多边形模型的周长生成函数,其中内部楼梯多边形相对于外部楼梯多边形旋转90度角。在一种方法中,我们计算了一个长系列的问题展开,并发现,所有的条款,在生成函数可以复制从一个线性Fuchsian微分方程的4阶。然后,我们解决了这个常微分方程,并找到了一个封闭的形式表达的生成函数。这是一个非常不寻常的和最偶然的结果,因为这样高阶的常微分方程很少允许封闭形式的解决方案。在第二种方法中,我们证明了生成函数的结果完全使用组合参数。后一种解决方案允许许多概括,包括其他类型的穿孔模型和任何固定数量的嵌套旋转楼梯穿孔的模型。
2008-05-09 cond-mat.stat-mech math.CO
Families of m-convex polygons: m = 2
如果多边形的周长与其最小外接矩形的周长相差其“凸指数”$m$的两倍,则多边形被描述为几乎凸的。这种多边形被称为\emph{$m$-convex}多边形,其特征在于在侧面具有多达$m$的凹痕。我们使用一个“分而治之”的方法,因式分解2-凸多边形延长线沿其缩进的基础。然后,我们使用的容斥原理,Hadamard产品和扩展已知的方法来获得每种情况下的生成函数。
2007-10-25 math.CO
Area limit laws for symmetry classes of staircase polygons
我们推导出面积限制法的各种对称类的阶梯多边形的正方形晶格,在一个统一的合奏,对于固定的周长,每个多边形发生相同的概率。这补充了以前的研究由Leroux和Rassart,在这些类的面积和周长生成函数的显式表达式已经推导出来。
2007-10-22 math.CO math.PR
Exact generating function for 2-convex polygons
如果多边形的周长与其最小外接矩形的周长相差其“凸指数”$m$的两倍,则多边形被描述为几乎凸的。这种多边形被称为\emph{$m$-convex}多边形,其特征在于在其周边具有多达$m$的凹痕。首先,我们描述了如何使用基于级数展开的数值方法来计算$m=2$情形的(各向同性)生成函数。然后,我们继续证明这一结果的更一般的情况下,充分各向异性的生成函数,其中步骤在$x$和$y$方向的区别。在这样做,我们开发的工具,将允许的情况下$m > 2$进行研究。%在我们的证明中,我们使用了一个'分而治之'的方法,因式分解2凸%多边形延长线沿基地的缩进。然后,我们使用%的容斥原理,Hadamard产品和扩展%已知的方法来获得每种情况下的生成函数。
2008-05-09 math.CO
Extremal convex polygons inscribed in a given convex polygon
一个凸多边形$Q$内接于一个凸多边形$P$,如果$P$的每条边至少包含$Q$的一个顶点。本文提出了分别在$O(n)$和$O(n^3)$时间内求内接于任意凸$n$ -边形的最小面积和最小周长凸多边形的算法。我们还研究了这个问题的其他变体。
2021-09-23 math.CO math.MG
Sporadic Reinhardt polygons
令$n$为正整数,而不是2的幂。一个\textit{Reinhardt polygon}是一个凸的$n$ -gon,在三个不同的几何最优化问题中是最优的:它有相对于它的直径的最大周长,相对于它的直径的最大宽度,和相对于它的周长的最大宽度。对于几乎所有的$n$,存在许多具有$n$边的Reinhardt多边形,并且它们中的许多表现出特定的周期结构。虽然这些周期性多边形是很好理解的,但对于$n$的某些值,存在不具有这种结构形式的附加莱因哈特多边形。我们称这些多边形为\textit{sporadic}。我们完全描述了整数$n$零星莱因哈特多边形存在,这些多边形发生时,$n=pqr$与$p$和$q$不同的奇素数和$r\geq2$。我们还证明了一个积极的比例莱因哈特多边形与$n$双方是零星的几乎所有的整数$n$,我们调查的精确数量零星莱因哈特多边形产生的几个值的$n$的建设,我们介绍。
2012-09-27 math.CO math.MG math.NT
Combinatorics of Integer Partitions With Prescribed Perimeter
我们证明了偶数部分的数量和部分重复的次数在具有固定周长的整数分区上具有相同的分布。这改进了斯特劳布对欧拉奇-异分划定理的模拟。我们将这两个有关的统计量推广到$d$以下的部分差和$1$模$d+1$不全等的部分,并证明了一个分布不等式,它与Alder的前猜想有着相似的味道,在具有指定周长的分区上.我们的两个结果都得到了分析和组合的证明。
2022-04-06 math.CO
A Maple One-Line Proof of George Andrews's Formula that Says that the Number of Triangles with Integer Sides Whose Perimeter is n Equals {$n^2/12$} -[n/4][(n+2)/4]
还有一个例子,“物理”(即只检查许多特殊情况)给出了一个完全严格的证明,尽管你的“证明入门”教授告诉你!
2012-02-06 math.CO
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-26 cs.CG math.CO math.MG
Several problems on reduced spherical polygons of thickness less than π/2
本文旨在解决Lassak提出的关于约化球面多边形的若干问题。主要结果是:在所有厚度小于π/2且顶点数不超过n的约化球面多边形中,正球面n边形的周长最小.此外,我们还确定了每一个厚度小于π/2的约化球面多边形的最大直径.我们还找到了包含所有厚度小于π/2的约化球面多边形的最小球面半径。
2022-03-30 math.CO math.MG
The maximum number of cycles in a triangular-grid billiards system with a given perimeter
研究三角网格台球系统中周长与轨迹数量的关系,证明了尖锐不等式并刻画等号情形。
2024-04-21 math.CO
Amicable Triangle and Rectangles on the Integer Lattice
本文研究整数格上的友好多边形,证明了恰有一对友好格点三角形和五对友好格点矩形,其中友好指周长与面积互换相等。
2025-03-26 math.CO math.MG
Integer Subsets with High Volume and Low Perimeter
我们考虑一个特定的变化的“等周问题”采用的子集的非负整数。更具体地说,我们探索了OEIS A186053中描述的序列P(n)。我们提供了P(n)的第一个精确公式,包括涉及辅助函数的多重递归关系,以及简洁而令人满意的表示,甚至是准显式公式。我们还讨论了一些复杂的分形对称的序列,以及计算P(n)的算法的发展。最后,我们提出了一些有待进一步研究的开放性问题。注意,这是一个更先进的,但更简洁的版本,以前的arXiv论文arXiv:1107.2954的名称为“集与高容量和低周长”。
2012-02-07 math.CO math.NT
'Fair' Partitions of Polygons - an Introduction
我们解决这个问题:给定一个正整数$N$,任意二维凸多边形区域能否被划分为若干块$N$凸块,使得所有块的面积和周长相同?对于$N$ =2,这个问题的答案很容易是“是”。我们证明答案是“是”的$N$ =4,也讨论了更高的权力2。
2010-11-21 math.CO math.HO
Point Sets with Small Integer Coordinates and with Small Convex Polygons
1935年,Erdés和Szekeres证明了平面上一般位置上的每一组$n$点都包含一个由$\frac{1}{2}\log_2(n)$顶点组成的凸多边形的顶点。1961年,他们对每个正整数$t$构造了一个在平面上一般位置的$n:=2^{t-2}$点集,使得顶点在这个点集中的凸多边形至多有$\log_2(n)+1$顶点。在本文中,我们将展示如何实现他们的建设在一个整数网格大小$O(n^2 \log_2(n)^3)$。
2017-07-12 math.CO
Integer Area Dissections of Lattice Polygons via a Non-Abelian Sperner's Lemma
本文利用新版本的 Sperner 引理,给出了平面上可剖分为整数面积格点三角形的凸格点多边形的简单且完整的描述。
2024-09-23 math.CO math.GT
The Enumeration of Prudent Polygons by Area and its Unusual Asymptotics
谨慎行走是一种特殊的自我回避行走,从不向已经被占用的位置迈出一步,而\emph{$k$-sided prudent walks}(与$k=1,2,3,4$)本质上只允许沿着$k$方向生长。谨慎多边形是返回到与其起点相邻的点的谨慎行走。谨慎的步行和多边形先前已按长度和周长枚举(Bousquet-Mélou,Schwerdtfeger; 2010)。我们考虑由\emph{area}枚举\emph{prudent polygons}。对于3边簇,我们发现,生成函数表示在一个$q$ -超几何函数,与积累的极点向主导奇点。这个表达式揭示了一个不寻常的渐近结构的多边形的面积$n$,其中的临界指数是超越数$\log_23$和振幅涉及微小的振荡。基于数值数据,我们也期望类似的现象发生在4边多边形。渐近方法涉及到原始组合的梅林变换技术和奇异性分析,这是潜在的利益,在一些其他的渐近枚举问题。
2021-11-04 math.CO
Improved estimates on the number of unit perimeter triangles
University of British Columbia(不列颠哥伦比亚大学)
该研究针对平面中点集张成的单位周长三角形数量问题,推导得到新的上下界,并针对整数网格截面的特殊点集情形给出了更优的界,推进了相关组合几何问题的估计精度。
2023-04-08 cs.CG math.CO math.MG
On the enumeration of integer tetrahedra
我们考虑的问题,计数整数四面体的固定周长(边长之和)和/或直径(最大边长),直到同余。正如我们将看到的,这个问题比三角形的相应问题要困难得多,后者早已解决。我们预计四面体计数问题没有封闭形式的解决方案,但我们探讨了在何种程度上可以通过经典的方法,如轨道计数接近。我们还讨论了计算数字的算法,并提出了几个表格和数字,可用于可视化的数据。几个有趣的模式似乎出现了,导致了一些自然的变化。中心猜想是:对于某个常数$C\approx 229000$,周长$n$的整数四面体的个数直到同余都渐近于$n^5/C$.
2021-12-02 math.CO
Colored partitions of a convex polygon by noncrossing diagonals
对于任意正整数$a$和$b$,我们列举了所有由凸多边形的不相交对角线划分成边数与$b$模$a$全等的多边形的着色划分.对于这样的分区的数量由一个固定数量的对角线,我们给出了一个递归关系和一个明确的表示部分贝尔多项式。我们使用这些多项式的基本属性,有效地将限制类型的多边形中允许的分区。
2015-03-17 math.CO
Full Grid Lattice Polygons with Maximal Sum of Squares of Edge-Lengths
本文研究 n×n 格点上不自交 n² 边形的边长平方和最大值,给出 OEIS 序列 A358212 的下界及最优性猜想,并对禁止平角的真正多边形得到类似结果。
2024-05-20 math.CO
A note on tiling with integer-sided rectangles
我们将展示如何确定一个给定的简单的直线多边形是否可以平铺矩形,每个矩形都有一个整数边。
1994-11-28 math.CO math.MG
Irrational Guards are Sometimes Needed
画廊问题是计算几何中的一个基本问题。我们的目标是在一个简单的多边形内放置最少数量的警卫,使警卫一起可以看到整个多边形。如果线段$xy$完全包含在多边形中,则我们说在位置$x$处的守卫看到点$y$。尽管对美术馆问题进行了广泛的研究,但它仍然是一个悬而未决的问题,即是否有整数坐标给出的多边形需要在任何最优解中具有无理坐标的守卫位置。我们给出了一个肯定的回答这个问题,通过构造一个单调的多边形与整数坐标,可以由三个警卫,只有当我们允许将警卫点无理坐标。否则,需要四名警卫。通过对这个例子的推广,我们证明了对于每个$n$,都存在一个多边形,该多边形可以由具有无理坐标的$3n$守卫,但如果坐标必须是有理数,则需要$4n$守卫.随后,我们表明,有直线多边形的整数坐标,需要警卫与无理坐标在任何最佳解决方案。
2017-01-19 cs.CG cs.DM math.CO
Asymmetric polygons with maximum area
我们说一个内接于圆的多边形是不对称的,如果它不包含两个作为直径端点的对径点。给定圆的$n$直径和正整数$k<n$,本文讨论了以给定直径的端点$k<n$为顶点的最大面积非对称$k$边形的计算问题.这种类型的多边形的研究是出于民族音乐学的应用。
2015-01-30 cs.CG math.CO math.MG