首页/论文/math/9508209

arXiv math/95082091995-08math.MG

正多边形对角线的交点数

The Number of Intersection Points Made by the Diagonals of a Regular Polygon

Bjorn Poonen, Michael Rubinstein

备注：: This version corrects a typo that appeared in the 1995 arxiv version and also in the SIAM version (specifically coefficient '262' in theorem 1 appeared incorrectly as '232')
发表信息：: SIAM Journal on Discrete Mathematics 11 (1998), no. 1, 135-156

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文给出了正则$n$ -边形的对角线所构成的内交点的个数公式。答案是每个剩余类模2520的多项式。我们还计算区域的数量形成的对角线，通过使用欧拉公式$V-E+F=2$。

英文摘要：

We give a formula for the number of interior intersection points made by the diagonals of a regular $n$-gon. The answer is a polynomial on each residue class modulo 2520. We also compute the number of regions formed by the diagonals, by using Euler's formula $V-E+F=2$.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

关于分段线性函数包络的复杂性及多边形的并与交

On complexity of envelopes of piecewise linear functions, unions and intersections of polygons

我们证明了紧上界的顶点数的一个简单的多边形，是工会或两个简单的多边形与给定数量的凸，凹顶点的交集。考虑了两个连续分段线性函数的下（或上）包络图的类似问题。

2013-11-26math.COmath.MG

关于由凸多边形的短对角线确定的多边形

On the polygon determined by the short diagonals of a convex polygon

令$K$是平面中的凸五边形，并且令$K_1$是由$K$的对角线限定的五边形。证明了当$K$为仿射正五边形时，$K_1$和$K$的面积之比达到最大。本文证明了这一猜想。我们还表明，多边形至少有六个顶点的平凡的答案是最好的可能。

2018-12-18math.HOmath.MG

经典几何中的循环多边形

Cyclic polygons in classical geometry

统一了欧氏几何、双曲几何和球面几何中关于循环多边形的边长、对角线长和外接圆半径的公式。

2010-09-15math.MG

多边形重割为簇可积系统

Polygon recutting as a cluster integrable system

重切是对平面多边形的一种操作，其定义为沿对角线切割多边形以移除三角形，然后沿同一对角线但以相反方向重新连接三角形。沿着不同对角线的再切割生成仿射对称群在多边形空间上的作用。我们表明，这一行动是由集群变换，是完全可积的。可积性的证明是基于对四元数多项式重构的再切割的解释。

2022-11-19math.COmath.DSmath.MG

直径为凸$n$ -边形边的圆的交图

The intersection graph of the disks with diameters the sides of a convex $n$-gon

给定一个有$n$边的凸多边形，可以画出$n$圆盘（称为边圆盘），其中每个圆盘的直径为多边形的不同边，而边的中点为圆心。这样的圆盘的交图是顶点为$n$圆盘和两个圆盘相邻的无向图当且仅当它们有一个公共点。我们证明了对每个凸多边形，这个图都是平面图。特别是，对于$n=5$，这表明对于任何凸五边形，五个侧圆盘中有两个圆盘不相交，这意味着$K_5$永远不是这五个圆盘的交图。对于$n=6$，我们有，对于任何凸六边形的交图的侧盘不包含$K_{3,3}$作为子图。

2016-06-16cs.CGmath.MG

球面大多边形的边形

Side Disks of a Spherical Great Polygon

取一个圆，并将其上的$n\in\mathbb{N}$点标记为顶点。对于两个连续顶点之间不通过任何其他顶点的任何弧段，都有一个以中点为中心的圆盘，其端点在边界上。我们分析了这些圆盘的相交行为，并表明它们之间的不相交对的数量介于$\frac{(n-2)(n-3)}{2}$和$\frac{n(n-3)}{2}$之间，它们的交图是凸$n$ -边形的三角剖分的子图。

2018-01-10math.COmath.MG

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

格多边形的体积多项式

The volume polynomial of lattice polygons

本文证明每个具有非负整数系数的不定二次型均为一对格多边形的体积多项式，从而解决了平面上两个体的 Heine-Shephard 离散问题，并应用于构造具有给定相交数和自相交数的平面 tropical 曲线或环面曲面除子对。

2024-10-14math.AGmath.COmath.MG

两两相交凸多边形族的穿透数的上界

Upper bounds for the piercing number of families of pairwise intersecting convex polygons

凸多边形$A$与凸$m$ -gon $K= \bigcap_{i=1}^m k_i^+$相关，其中，如果$A$是半平面$a_1^+,...,a_l$的交集，则$k_1^+,..., k_m^+$是其交集等于$K$的$m$半平面，每个半平面都是一个$k_i^+$ -s的平移。如果每个$A \in {\cal A}$与$K$相关，则平面族${\cal A}$与$K$相关。证明了与给定$n$ -边形相关的任意两两相交凸集族都有一个依赖于$n$的有限穿刺数。在一般情况下，我们显示$O(3^{n^3})$，而对于某一类家庭，我们减少的界限$4(n-2)$，和$n=3,4$的界限分别为3和6。

2012-01-04math.COmath.MG

长对角五角星形映射

Long-diagonal pentagram maps

R. Schwartz在1992年提出的离散可积系统是目前最流行和最经典的离散可积系统之一。本文引入并证明了$\mathbb{R}\mathrm{P}^d$中多边形上长对角五角星形映射的可积性，包括所有已知的可积情形。我们还建立了一个等价的长对角和双对角映射，并提出了一个简单的自包含建设的拉克斯形式。最后证明了所有这些映射的连续极限等价于$ (2,d+1)$ -KdV方程，推广了$d=2$的Boussinesq方程.

2022-11-02math.MGmath.SGnlin.SI

格状多多边形

Lattice multi-polygons

我们讨论的推广的一些结果，在格多边形的某些分段线性回路可能有一个自相交，但有顶点的格$\mathbb{Z}^2$。首先证明了$\mathbb{Z}^2$中幺模序列的旋转数的一个公式。这个公式包含了[12]中的广义十二点定理。然后引入格多边形的推广格多边形的概念，给出了推广的Pick公式，讨论了格多边形的Ehrhart多项式和格多边形的几个自然子类的分类。

2016-07-06math.ATmath.COmath.MG

五角星映射的极限点与无穷小单值性

The limit point of the pentagram map and infinitesimal monodromy

五角星形映射将平面多边形$P$转换为多边形$P'$，该多边形的顶点是$P$的连续最短对角线的交点。凸多边形在这个映射下的轨道是一个指数收敛到一点的多边形序列。此外，正如Glick最近证明的那样，该极限点的坐标可以计算为与多边形相关联的某个算子的特征向量。本文证明了Glick算子可以解释为多边形的无穷小单值性。也就是说，存在一个多边形的某种自然的无穷小扰动，它也是一个多边形，但通常不是封闭的;格利克算子测量的是这个扰动的多边形不封闭的程度。

2020-08-19math.DGmath.DSmath.MG

抛物多边形

Parabolic polygons

主要定理两个抛物面有四个公共点。存在一个与所得到的抛物四边形的边相切的圆当且仅当该四边形的对角线正交。主要定理的证明是初等的和纯综合的。它基于以下引理。假设一条抛物线在A点和B点与一个圆相切。平面上的点P位于抛物线上当且仅当点P到直线AB的距离等于P到圆的切线的长度。我们给出了主要定理的一些漂亮的初等推论。

2008-03-01math.AGmath.MG

多面体的相交体：平移与凸性

Intersection Bodies of Polytopes: Translations and Convexity

本文研究多面体相交体在平移下的行为，引入仿射超平面配置证明边界多项式的扩展性，并完整刻画二维下相交体为凸的多边形及一般维度的部分刻画。

2023-06-22math.COmath.MG

圆的随机弦的交点

Intersections of random chords of a circle

本文研究几何概率中圆的随机弦交点相关问题，扩展Karamata被遗忘的结果，阐明其与贝特朗悖论的联系，探讨正n边形对角线交点位置及随机弦交点分布。

2025-04-17math.MGmath.PR